The DOI matches its Crossref record; 62 of the 62 references it cites were found in a registry or an index.
Generalizing Surrogate-Assisted Evolutionary Computation
Abstract
Using surrogate models in evolutionary search provides an efficient means of handling today's complex applications plagued with increasing high-computational needs. Recent surrogate-assisted evolutionary frameworks have relied on the use of a variety of different modeling approaches to approximate the complex problem landscape. From these recent studies, one main research issue is with the choice of modeling scheme used, which has been found to affect the performance of evolutionary search significantly. Given that theoretical knowledge available for making a decision on an approximation modela prioriis very much limited, this paper describes a generalization of surrogate-assisted evolutionary frameworks for optimization of problems with objectives and constraints that are computationally expensive to evaluate. The generalized evolutionary framework unifies diverse surrogate models synergistically in the evolutionary search. In particular, it focuses on attaining reliable search performance in the surrogate-assisted evolutionary framework by working on two major issues: 1) to mitigate the'curse of uncertainty'robustly, and 2) to benefit from the 'bless of uncertainty.' The backbone of the generalized framework is a surrogate-assisted memetic algorithm that conducts simultaneous local searches usingensembleandsmoothingsurrogate models, with the aims of generating reliable fitness prediction and search improvements simultaneously. Empirical study on commonly used optimization benchmark problems indicates that the generalized framework is capable of attaining reliable, high quality, and efficient performance under a limited computational budget.
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
A fast and elitist multiobjective genetic algorithm: NSGA-II
Deb, K., Pratap, A., Agarwal, S., & Meyarivan, T. (2002) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.996017 · Cited by 50,053
Neural networks for pattern recognition
(1994) · Choice Reviews Online · doi:10.5860/choice.31-5500 · Cited by 18,538
Multi-Objective Optimization Using Evolutionary Algorithms
Deb, K., & Kalyanmoy, D. (2001) · Andalas University Repository (Andalas University) · Cited by 17,326
Neural Networks for Pattern Recognition
Bishop, C. M. (1995) · doi:10.1093/oso/9780198538493.001.0001 · Cited by 12,287
Efficient Global Optimization of Expensive Black-Box Functions
Jones, D. R., Schonlau, M., & Welch, W. J. (1998) · Journal of Global Optimization · doi:10.1023/a:1008306431147 · Cited by 8,070
Comparison of Multiobjective Evolutionary Algorithms: Empirical Results
Zitzler, E., Deb, K., & Thiele, L. (2000) · Evolutionary Computation · doi:10.1162/106365600568202 · Cited by 5,697
Evolutionary Algorithms for Solving Multi-Objective Problems
(2007) · Genetic and Evolutionary Computation Series · doi:10.1007/978-0-387-36797-2 · Cited by 5,686
A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II
Deb, K., Agrawal, S., Pratap, A., & Meyarivan, T. (2000) · Lecture Notes in Computer Science · doi:10.1007/3-540-45356-3_83 · Cited by 5,289
Performance assessment of multiobjective optimizers: an analysis and review
Zitzler, E., Thiele, L., Laumanns, M., Fonseca, C. M., & da Fonseca, V. G. (2003) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.810758 · Cited by 4,330
Biogeography-Based Optimization
Simon, D. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.919004 · Cited by 4,305
Evolutionary Algorithms for Solving Multi-Objective Problems
Coello Coello, C. A., Van Veldhuizen, D. A., & Lamont, G. B. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4757-5184-0 · Cited by 2,663
(2005) · Cited by 2,565
Surrogate-based analysis and optimization
Queipo, N. V., Haftka, R. T., Shyy, W., Goel, T., Vaidyanathan, R., & Kevin Tucker, P. (2005) · Progress in Aerospace Sciences · doi:10.1016/j.paerosci.2005.02.001 · Cited by 2,446
Multiobjective optimization using evolutionary algorithms — A comparative case study
Zitzler, E., & Thiele, L. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0056872 · Cited by 2,262
Evolutionary algorithms for multiobjective optimization: methods and applications
Zitzler, E. (1999) · doi:10.3929/ethz-a-003856832 · Cited by 1,965
Evolutionary Optimization in Uncertain Environments—A Survey
Jin, Y., & Branke, J. (2005) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.846356 · Cited by 1,572
Self-citationKnowles, J. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.851274 · Cited by 1,254
A comprehensive survey of fitness approximation in evolutionary computation
Jin, Y. (2005) · Soft Computing · doi:10.1007/s00500-003-0328-5 · Cited by 1,229
Self-citationMultiobjective evolutionary algorithms: classifications, analyses, and new innovations
Lamont, G. B., & Veldhuizen, D. A. V. (1999) · Cited by 1,212
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
Goel, T., Haftka, R. T., Shyy, W., & Queipo, N. V. (2006) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-006-0051-9 · Cited by 713
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
Self-citationMeta-Lamarckian Learning in Memetic Algorithms
Ong, Y. S., & Keane, A. J. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2003.819944 · Cited by 657
Self-citationA trust-region framework for managing the use of approximation models in optimization
Alexandrov, N. M., Dennis, J. E., Lewis, R. M., & Torczon, V. J. (1998) · Structural and Multidisciplinary Optimization · doi:10.1007/bf01197433 · Cited by 642
Accelerating Differential Evolution Using an Adaptive Local Search
Noman, N., & Iba, H. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.895272 · Cited by 610
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
Self-citationGenetic local search for multi-objective combinatorial optimization
Jaszkiewicz, A. (2002) · European Journal of Operational Research · doi:10.1016/s0377-2217(01)00104-7 · Cited by 548
Classification of adaptive memetic algorithms: a comparative study
Ong, Y.-S., Lim, M.-H., Zhu, N., & Wong, K.-W. (2006) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2005.856143 · Cited by 514
Self-citationEvolutionary ensembles with negative correlation learning
Higuchi, T., Yao, X., & Liu, Y. (2000) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.887237 · Cited by 445
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
Self-citationOn benchmarking functions for genetic algorithms
Digalakis, J. G., & Margaritis, K. G. (2001) · International Journal of Computer Mathematics · doi:10.1080/00207160108805080 · Cited by 420
An introduction to Gaussian processes
Stegle, O., & Borgwardt, K. (2010) · Cited by 414
Ensemble of metamodels with optimized weight factors
Acar, E., & Rais-Rohani, M. (2009) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-008-0230-y · Cited by 322
Zerpa, L. E., Queipo, N. V., Pintos, S. A., & Salager, J. (2005) · Journal of Petroleum Science and Engineering · doi:10.1016/j.petrol.2005.03.002 · Cited by 301
A Computationally Efficient Feasible Sequential Quadratic Programming Algorithm
Lawrence, C. T., & Tits, A. L. (2001) · SIAM Journal on Optimization · doi:10.1137/s1052623498344562 · Cited by 275
AbYSS: Adapting Scatter Search to Multiobjective Optimization
Nebro, A. J., Luna, F., Alba, E., Dorronsoro, B., Durillo, J. J., & Beham, A. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2007.913109 · Cited by 267
A Multiobjective Memetic Algorithm Based on Particle Swarm Optimization
Liu, D., Tan, K. C., Goh, C. K., & Ho, W. K. (2007) · IEEE Transactions on Systems, Man and Cybernetics, Part B (Cybernetics) · doi:10.1109/tsmcb.2006.883270 · Cited by 241
Max-min surrogate-assisted evolutionary algorithm for robust design
Ong, Y.-S., Nair, P. B., & Lum, K. Y. (2006) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2005.859464 · Cited by 214
Self-citationMultiple Surrogate Modeling for Axial Compressor Blade Shape Optimization
Samad, A., Kim, K., Goel, T., Haftka, R. T., & Shyy, W. (2008) · Journal of Propulsion and Power · doi:10.2514/1.28999 · Cited by 210
Knowledge Incorporation in Evolutionary Computation
Jin, Y. (2005) · Studies in fuzziness and soft computing · doi:10.1007/978-3-540-44511-1 · Cited by 193
Self-citationFitness inheritance in genetic algorithms
Smith, R. E., Dike, B. A., & Stegmann, S. A. (1995) · Proceedings of the 1995 ACM symposium on Applied computing - SAC '95 · doi:10.1145/315891.316014 · Cited by 178
Faster convergence by means of fitness estimation
Branke, J., & Schmidt, C. (2003) · Soft Computing · doi:10.1007/s00500-003-0329-4 · Cited by 169
Financial forecasting using genetic algorithms
Mahfoud, S. W., & Mani, G. (1996) · Applied Artificial Intelligence · doi:10.1080/088395196118425 · Cited by 167
Memetic Algorithms for Multiobjective Optimization: Issues, Methods and Prospects
Knowles, J. D., & Corne, D. (2006) · Springer eBooks · doi:10.1007/3-540-32363-5_14 · Cited by 166
Global design optimization for aerodynamics and rocket propulsion components
Shyy, W., Papila, N., Vaidyanathan, R., & Tucker, K. (2001) · Progress in Aerospace Sciences · doi:10.1016/s0376-0421(01)00002-1 · Cited by 166
Coevolution of Fitness Predictors
Schmidt, M. D., & Lipson, H. (2008) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2008.919006 · Cited by 164
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
Ong, Y.-S., Nair, P. B., Keane, A. J., et al. (2005) · Studies in fuzziness and soft computing · doi:10.1007/978-3-540-44511-1_15 · Cited by 149
Self-citationMulti-Objective Optimization Using Surrogates
Voutchkov, I. I., & Keane, A. J. (2010) · Adaptation, learning, and optimization · doi:10.1007/978-3-642-12775-5_7 · Cited by 143
An efficient genetic algorithm with less fitness evaluation by clustering
Kim, H.-S., & Cho, S. (2002) · Congress on Evolutionary Computation · doi:10.1109/cec.2001.934284 · Cited by 136
Evolution 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
A proposition on memes and meta-memes in computing for higher-order learning
Meuth, R. J., Lim, M., Ong, Y.-S., & Wunsch, D. C. (2009) · Memetic Computing · doi:10.1007/s12293-009-0011-1 · Cited by 122
Self-citationToward an optimal ensemble of kernel-based approximations with engineering applications
Sánchez, E., Pintos, S. A., & Queipo, N. V. (2007) · Structural and Multidisciplinary Optimization · doi:10.1007/s00158-007-0159-6 · Cited by 112
A study on metamodeling techniques, ensembles, and multi-surrogates in evolutionary computation
Lim, D., Ong, Y.-S., Jin, Y., & Sendhoff, B. (2007) · Genetic and Evolutionary Computation Conference (GECCO) · doi:10.1145/1276958.1277203 · Cited by 104
Self-citationHybrid Multiobjective Evolutionary Design for Artificial Neural Networks
Goh, C.-K., Teoh, E.-J., & Tan, K. C. (2008) · IEEE Transactions on Neural Networks · doi:10.1109/tnn.2008.2000444 · Cited by 97
Aerodynamic shape design using evolutionary algorithms and new gradient-assisted metamodels
Giannakoglou, K. C., Papadimitriou, D., & Kampolis, I. C. (2006) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/j.cma.2005.12.008 · Cited by 84
Curse and Blessing of Uncertainty in Evolutionary Algorithm Using Approximation
Ong, Y.-S., Zhou, Z., & Lim, D. (2006) · doi:10.1109/cec.2006.1688677 · Cited by 60
Self-citationCombining landscape approximation and local search in global optimization
Liang, K.-H., Yao, X., & Newton, C. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.1999.782663 · Cited by 48
Evolutionary Algorithms in Drug Design
Lameijer, E.-W., Bäck, T., Kok, J. N., & IJzerman, A. P. (2005) · Natural Computing · doi:10.1007/s11047-004-5237-8 · Cited by 48
Genetic Algorithms in Visual Art and Music
Johnson, C. G., & Romero, J. (2002) · Leonardo · doi:10.1162/00240940252940559 · Cited by 38
Optimisation of a Stator Blade Used in a Transonic Compressor Cascade with Evolution Strategies
Olhofer, M., Sendhoff, B., Arima, T., & Sonoda, T. (2000) · Springer eBooks · doi:10.1007/978-1-4471-0519-0_4 · Cited by 36
Self-citationGraening, L., Jin, Y., & Sendhoff, B. (2007) · Studies in computational intelligence · doi:10.1007/978-3-540-49774-5_10 · Cited by 31
Self-citation
Cited by
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
Self-citationA Competitive Swarm Optimizer for Large Scale Optimization
Cheng, R., & Jin, Y. (2015) · IEEE Transactions on Cybernetics · doi:10.1109/tcyb.2014.2322602 · Cited by 1,052
Self-citationA social learning particle swarm optimization algorithm for scalable optimization
Cheng, R., & Jin, Y. (2015) · Information Sciences · doi:10.1016/j.ins.2014.08.039 · Cited by 747
“In real-world applications, the time cost of fitness evaluations is problem-dependent [38,50], which is beyond the scope of this work.”
BackgroundSelf-citationData-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
Self-citationMemetic algorithms and memetic computing optimization: A literature review
Neri, F., & Cotta, C. (2012) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.11.003 · Cited by 680
Metadata
- Authors
- Lim, D., Jin, Y., Ong, Y.-S., & Sendhoff, B.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2010-06
- Volume
- 14
- Issue
- 3
- Pages
- 329-355
- ISSN
- 1089-778X (ISSN-L)
- 1941-0026
- OpenAlex
- W2000503034
- Cited by
- 484
- References
- 62
- FWCI
- 20.28
- 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.