The DOI matches its Crossref record; 42 of the 42 references it cites were found in a registry or an index.
Evolutionary Programming for High-Dimensional Constrained Expensive Black-Box Optimization Using Radial Basis Functions
Abstract
This paper develops a surrogate-assisted evolutionary programming (EP) algorithm for constrained expensive black-box optimization that can be used for high-dimensional problems with many black-box inequality constraints. The proposed method does not use a penalty function and it builds surrogates for the objective and constraint functions. Each parent generates a large number of trial offspring in each generation. Then, the surrogate functions are used to identify the trial offspring that are predicted to be feasible with the best predicted objective function values or those with the minimum number of predicted constraint violations. The objective and constraint functions are then evaluated only on the most promising trial offspring from each parent, and the method proceeds in the same way as in a standard EP. In the numerical experiments, the type of surrogate used to model the objective and each of the constraint functions is a cubic radial basis function (RBF) augmented by a linear polynomial. The resulting RBF-assisted EP is applied to 18 benchmark problems and to an automotive problem with 124 decision variables and 68 black-box inequality constraints. The proposed method is much better than a traditional EP, a surrogate-assisted penalty-based EP, stochastic ranking evolution strategy, scatter search, and CMODE, and it is competitive with ConstrLMSRBF on the problems used.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
Derrac, J., García, S., Molina, D., & Herrera, F. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.02.002 · Cited by 5,512
Artificial Intelligence through Simulated Evolution
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966) · International Linear Collider · Cited by 2,796
An Overview of Evolutionary Algorithms for Parameter Optimization
Bäck, T., & Schwefel, H.-P. (1993) · Evolutionary Computation · doi:10.1162/evco.1993.1.1.1 · Cited by 2,111
Stochastic ranking for constrained evolutionary optimization
Runarsson, T. P., & Yao, X. (2000) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.873238 · Cited by 1,807
Evolutionary Algorithms for Constrained Parameter Optimization Problems
Michalewicz, Z., & Schoenauer, M. (1996) · Evolutionary Computation · doi:10.1162/evco.1996.4.1.1 · Cited by 1,718
Surrogate-assisted evolutionary computation: Recent advances and future challenges
Jin, Y. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.05.001 · Cited by 1,514
Powell, M. J. D. (1994) · Advances in Optimization and Numerical Analysis · doi:10.1007/978-94-015-8330-5_4 · Cited by 1,369
Mesh Adaptive Direct Search Algorithms for Constrained Optimization
Audet, C., & Dennis, J. E. (2006) · SIAM Journal on Optimization · doi:10.1137/040603371 · Cited by 1,243
Constraint-handling in nature-inspired numerical optimization: Past, present and future
Mezura-Montes, E., & Coello Coello, C. A. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.10.001 · Cited by 1,127
A Radial Basis Function Method for Global Optimization
Gutmann, H.-M. (2001) · Journal of Global Optimization · doi:10.1023/a:1011255519438 · Cited by 910
Dynamically dimensioned search algorithm for computationally efficient watershed model calibration
Tolson, B. A., & Shoemaker, C. A. (2007) · Water Resources Research · doi:10.1029/2005wr004723 · Cited by 896
Constraint-handling in genetic algorithms through the use of dominance-based tournament selection
Coello Coello, C. A., & Mezura Montes, E. (2002) · Advanced Engineering Informatics · doi:10.1016/s1474-0346(02)00011-3 · Cited by 868
Single- and multiobjective evolutionary optimization assisted by Gaussian random field metamodels
Emmerich, M. T. M., Giannakoglou, K. C., & Naujoks, B. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859463 · Cited by 759
A framework for evolutionary optimization with approximate fitness functions
Jin, Y., Olhofer, M., & Sendhoff, B. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2002.800884 · Cited by 662
The Theory of Radial Basis Function Approximation in 1990
Powell, M. J. D. (1992) · Advances in Numerical Analysis · doi:10.1093/oso/9780198534396.003.0003 · Cited by 576
Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling
Ong, Y. S., Nair, P. B., & Keane, A. J. (2003) · AIAA Journal · doi:10.2514/2.1999 · Cited by 555
A Stochastic Radial Basis Function Method for the Global Optimization of Expensive Functions
Regis, R. G., & Shoemaker, C. A. (2007) · INFORMS Journal on Computing · doi:10.1287/ijoc.1060.0182 · Cited by 528
Self-citationMallipeddi, R., & Suganthan, P. N. (2010) · Cited by 524
Generalizing Surrogate-Assisted Evolutionary Computation
Lim, D., Jin, Y., Ong, Y.-S., & Sendhoff, B. (2010) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2009.2027359 · Cited by 484
Combining Global and Local Surrogate Models to Accelerate Evolutionary Optimization
Zhou, Z., Ong, Y. S., Nair, P. B., Keane, A. J., & Lum, K. Y. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews) · doi:10.1109/tsmcc.2005.855506 · Cited by 429
Markov Chain Analysis of Cumulative Step-size Adaptation on a Linear Constrained Problem
Chotard, A., Auger, A., & Nikolaus Hansen, C. (2015) · arXiv (Cornell University) · doi:10.48550/arxiv.1510.04409 · Cited by 389
An informational approach to the global optimization of expensive-to-evaluate functions
Villemonteix, J., Vazquez, E., & Walter, E. (2009) · Journal of Global Optimization · doi:10.1007/s10898-008-9354-2 · Cited by 308
Wang, Y., & Cai, Z. (2012) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2093582 · Cited by 298
Regis, R. G., & Shoemaker, C. A. (2012) · Engineering Optimization · doi:10.1080/0305215x.2012.687731 · Cited by 266
Self-citationModified Differential Evolution for Constrained Optimization
Mezura-Montes, E., Velazquez-Reyes, J., & Coello Coello, C. A. (2006) · 2006 IEEE International Conference on Evolutionary Computation · doi:10.1109/cec.2006.1688286 · Cited by 258
ORBIT: Optimization by Radial Basis Function Interpolation in Trust-Regions
Wild, S. M., Regis, R. G., & Shoemaker, C. A. (2008) · SIAM Journal on Scientific Computing · doi:10.1137/070691814 · Cited by 241
Self-citationEfficient evolutionary optimization through the use of a cultural algorithm
Coello Coello, C. A., & Becerra, R. L. (2004) · Engineering Optimization · doi:10.1080/03052150410001647966 · Cited by 236
Regis, R. G. (2011) · Computers & Operations Research · doi:10.1016/j.cor.2010.09.013 · Cited by 178
Self-citationConstrained efficient global optimization with support vector machines
Basudhar, A., Dribusch, C., Lacaze, S., & Missoum, S. (2012) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-011-0745-5 · Cited by 173
Scatter search for chemical and bio-process optimization
Egea, J. A., Rodríguez-Fernández, M., Banga, J. R., & Martí, R. (2007) · Journal of Global Optimization · doi:10.1007/s10898-006-9075-3 · Cited by 171
Global Optimization of Costly Nonconvex Functions Using Radial Basis Functions
Björkman, M., & Holmström, K. (2000) · Optimization and Engineering · doi:10.1023/a:1011584207202 · Cited by 159
Local Function Approximation in Evolutionary Algorithms for the Optimization of Costly Functions
Regis, R. G., & Shoemaker, C. A. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.835247 · Cited by 156
Self-citationEvolution strategies assisted by Gaussian processes with improved preselection criterion
Ulmer, H., Streichert, F., & Zell, A. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2003.1299643 · Cited by 123
Convergence of Mesh Adaptive Direct Search to Second‐Order Stationary Points
Abramson, M. A., & Audet, C. (2006) · SIAM Journal on Optimization · doi:10.1137/050638382 · Cited by 107
Self-adaptive surrogate-assisted covariance matrix adaptation evolution strategy
Loshchilov, I., Schoenauer, M., & Sébag, M. (2012) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/2330163.2330210 · Cited by 86
Regis, R. G., & Shoemaker, C. A. (2012) · Journal of Global Optimization · doi:10.1007/s10898-012-9940-1 · Cited by 84
Self-citationGlobal Convergence of Radial Basis Function Trust Region Derivative-Free Algorithms
Wild, S. M., & Shoemaker, C. A. (2011) · SIAM Journal on Optimization · doi:10.1137/09074927x · Cited by 62
Why Not Run the Efficient Global Optimization Algorithm with Multiple Surrogates?
Viana, F. A. C., Haftka, R. T., & Watson, L. T. (2010) · AIAA/ASME/ASCE/AHS/ASC Structures, Structural Dynamics, and Materials Conference (SDM) · doi:10.2514/6.2010-3090 · Cited by 38
Multi-objective airfoil shape optimization using a multiple-surrogate approach
Arias-Montaño, A., Coello, C. A. C., & Mezura‐Montes, E. (2012) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2012.6256491 · Cited by 33
Approximate Evolution Strategy using Stochastic Ranking
Rúnarsson, T. P. (2006) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2006.1688386 · Cited by 32
Studies on metaheuristics continuous global optimization problems
A.Ahmed, A.-R. H. (2004) · Cited by 31
Improved scatter search for the global optimization of computationally expensive dynamic models
Egea, J. A., Vázquez, E., Banga, J. R., & Martı́, R. (2007) · Journal of Global Optimization · doi:10.1007/s10898-007-9172-y · Cited by 9
Cited by
Data-Driven Evolutionary Optimization: An Overview and Case Studies
Jin, Y., Wang, H., Chugh, T., Guo, D., & Miettinen, K. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2869001 · Cited by 686
A survey on evolutionary computation for complex continuous optimization
Zhan, Z.-H., Shi, L., Tan, K. C., & Zhang, J. (2022) · Artificial Intelligence Review · doi:10.1007/s10462-021-10042-y · Cited by 416
Wang, H., Jin, Y., & Doherty, J. (2017) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2017.2710978 · Cited by 415
Generalized Multitasking for Evolutionary Optimization of Expensive Problems
Ding, J., Yang, C., Jin, Y., & Chai, T. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2017.2785351 · Cited by 277
Offline Data-Driven Evolutionary Optimization Using Selective Surrogate Ensembles
Wang, H., Jin, Y., Sun, C., & Doherty, J. (2019) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2018.2834881 · Cited by 262
Metadata
- Authors
- Regis, R. G.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2014-06
- Volume
- 18
- Issue
- 3
- Pages
- 326-347
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2096369439
- Cited by
- 268
- References
- 42
- FWCI
- 6.99
- Type
- journal article
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.