The DOI matches its Crossref record; 82 of the 82 references it cites were found in a registry or an index.
Evolutionary Optimization in Uncertain Environments—A Survey
Abstract
Evolutionary algorithms often have to solve optimization problems in the presence of a wide range of uncertainties. Generally, uncertainties in evolutionary computation can be divided into the following four categories. First, the fitness function is noisy. Second, the design variables and/or the environmental parameters may change after optimization, and the quality of the obtained optimal solution should be robust against environmental changes or deviations from the optimal point. Third, the fitness function is approximated, which means that the fitness function suffers from approximation errors. Fourth, the optimum of the problem to be solved changes over time and, thus, the optimizer should be able to track the optimum continuously. In all these cases, additional measures must be taken so that evolutionary algorithms are still able to work satisfactorily. This paper attempts to provide a comprehensive overview of the related work within a unified framework, which has been scattered in a variety of research areas. Existing approaches to addressing different uncertainties are presented and discussed, and the relationship between the different categories of uncertainties are investigated. Finally, topics for future research are suggested.
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
Wu, Y. (1999) · Technometrics · doi:10.1080/00401706.1999.10485951 · Cited by 27,221
Design and Analysis of Computer Experiments
Sacks, J., Welch, W. J., Mitchell, T. J., & Wynn, H. P. (1989) · Statistical Science · doi:10.1214/ss/1177012413 · Cited by 6,919
Model Selection and Multimodel Inference
(2003) · Technometrics · doi:10.1198/tech.2003.s146 · Cited by 5,449
Myers, R. H., & Montgomery, D. C. (1996) · IIE Transactions · doi:10.1080/15458830.1996.11770760 · Cited by 3,819
Evolving artificial neural networks
Yao, X. (1999) · Proceedings of the IEEE · doi:10.1109/5.784219 · Cited by 2,981
Artificial Intelligence through Simulated Evolution
Fogel, L. J., Owens, A. J., & Walsh, M. J. (1966) · International Linear Collider · Cited by 2,796
The Fully Informed Particle Swarm: Simpler, Maybe Better
Mendes, R., Kennedy, J., & Neves, J. (2004) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2004.826074 · Cited by 1,745
A cooperative coevolutionary approach to function optimization
Potter, M. A., & Jong, K. A. (1994) · Lecture Notes in Computer Science · doi:10.1007/3-540-58484-6_269 · Cited by 1,510
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-citationRadial basis functions for multivariable interpolation: a review
Powell, M. J. D. (1987) · Clarendon Press eBooks · Cited by 1,197
A new evolutionary system for evolving artificial neural networks
Yao, X., & Liu, Y. (1997) · IEEE Transactions on Neural Networks · doi:10.1109/72.572107 · Cited by 874
Evolutionary Optimization in Dynamic Environments
Branke, J. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-0911-0 · Cited by 829
Self-citationMemory enhanced evolutionary algorithms for changing optimization problems
Branke, J. (2003) · Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406) · doi:10.1109/cec.1999.785502 · Cited by 743
Self-citationA 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-citationGenetic algorithms, noise, and the sizing of populations
Goldberg, D. E., Deb, K., & Clark, J. H. (1991) · Cited by 584
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
Introducing Robustness in Multi-Objective Optimization
Deb, K., & Gupta, H. (2006) · Evolutionary Computation · doi:10.1162/evco.2006.14.4.463 · Cited by 521
Comparison of response surface and kriging models for multidisciplinary design optimization
Simpson, T., Mistree, F., Korte, J., & Mauery, T. (1998) · 7th AIAA/USAF/NASA/ISSMO Symposium on Multidisciplinary Analysis and Optimization · doi:10.2514/6.1998-4755 · Cited by 494
Neural Smithing: Supervised Learning in Feedforward Artificial Neural Networks
Reed, R., & Marks, R. J. (1999) · The MIT Press eBooks · doi:10.7551/mitpress/4937.001.0001 · Cited by 470
GenJam: A Genetic Algorithm for Generating Jazz Solos
Biles, J. A. (1994) · University of Michigan Library Repository · Cited by 463
Nonstationary function optimization using genetic algorithm with dominance and diploidy
Goldberg, D. E., & Smith, R. E. (1987) · international conference on Genetic algorithms · Cited by 366
Genetic Algorithms, Selection Schemes, and the Varying Effects of Noise
Miller, B. L., & Goldberg, D. E. (1996) · Evolutionary Computation · doi:10.1162/evco.1996.4.2.113 · Cited by 353
Adaptive particle swarm optimization: detection and response to dynamic systems
Hu, X., & Eberhart, R. C. (2003) · Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600) · doi:10.1109/cec.2002.1004492 · Cited by 335
Genetic algorithms in noisy environments
Fitzpatrick, J. M., & Grefenstette, J. J. (1988) · Machine Learning · doi:10.1007/bf00113893 · Cited by 333
Baum, E. B., Boneh, D., & Garrett, C. (1995) · Proceedings of the eighth annual conference on Computational learning theory - COLT '95 · doi:10.1145/225298.225326 · Cited by 313
Genetic algorithms with a robust solution searching scheme
Tsutsui, S., & Ghosh, A. K. (1997) · IEEE Transactions on Evolutionary Computation · doi:10.1109/4235.661550 · Cited by 311
Forming Neural Networks Through Efficient and Adaptive Coevolution
Moriarty, D. E., & Miikkulainen, R. (1997) · Evolutionary Computation · doi:10.1162/evco.1997.5.4.373 · Cited by 304
Production Scheduling and Rescheduling with Genetic Algorithms
Bierwirth, C., & Mattfeld, D. C. (1999) · Evolutionary Computation · doi:10.1162/evco.1999.7.1.1 · Cited by 295
Pareto-Front Exploration with Uncertain Objectives
Teich, J. (2001) · Lecture notes in computer science · doi:10.1007/3-540-44719-9_22 · Cited by 262
Designing Evolutionary Algorithms for Dynamic Environments
Morrison, R. W. (2004) · Natural computing series · doi:10.1007/978-3-662-06560-0 · Cited by 247
Structural optimization using evolution strategies and neural networks
Papadrakakis, M., Lagaros, N. D., & Tsompanakis, Y. (1998) · Computer Methods in Applied Mechanics and Engineering · doi:10.1016/s0045-7825(97)00215-6 · Cited by 228
Designing Evolutionary Algorithms for Dynamic Optimization Problems
Branke, J., & Schmeck, H. (2003) · Natural Computing Series · doi:10.1007/978-3-642-18965-4_9 · Cited by 216
Self-citationCase-Based Initialization of Genetic Algorithms
Ramsey, C. L., & Grefenstette, J. J. (1993) · international conference on Genetic algorithms · Cited by 216
Creating robust solutions by means of evolutionary algorithms
Branke, J. (1998) · Lecture Notes in Computer Science · doi:10.1007/bfb0056855 · Cited by 207
Self-citationEvolutionary Multi-objective Ranking with Uncertainty and Noise
Hughes, E. J. (2001) · Lecture Notes in Computer Science · doi:10.1007/3-540-44719-9_23 · Cited by 206
Trade-Off between Performance and Robustness: An Evolutionary Multiobjective Approach
Jin, Y., & Sendhoff, B. (2003) · Lecture Notes in Computer Science · doi:10.1007/3-540-36970-8_17 · Cited by 197
Self-citationApplying Population Based ACO to Dynamic Optimization Problems
Guntsch, M., & Middendorf, M. (2002) · Lecture Notes in Computer Science · doi:10.1007/3-540-45724-0_10 · Cited by 188
Turbomachinery Blade Design Using a Navier–Stokes Solver and Artificial Neural Network
Pierret, S., & Van den Braembussche, R. A. (1999) · Journal of Turbomachinery · doi:10.1115/1.2841318 · Cited by 182
Fitness 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
Copeland, K. A. F. (1996) · Journal of Quality Technology · doi:10.1080/00224065.1996.11979672 · Cited by 178
Molecular Modeling of Proteins and Mathematical Prediction of Protein Structure
Neumaier, A. (1997) · SIAM Review · doi:10.1137/s0036144594278060 · Cited by 175
Faster convergence by means of fitness estimation
Branke, J., & Schmidt, C. (2003) · Soft Computing · doi:10.1007/s00500-003-0329-4 · Cited by 169
Self-citationNoisy Optimization With Evolution Strategies
Arnold, D. V. (2002) · Genetic Algorithms and Evolutionary Computation · doi:10.1007/978-1-4615-1105-2 · Cited by 162
Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+ λ)-Theory
Beyer, H.-G. (1993) · Evolutionary Computation · doi:10.1162/evco.1993.1.2.165 · 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
Multiobjective evolutionary algorithm for the optimization of noisy combustion processes
Büche, D., Stoll, P., Dornberger, R., & Koumoutsakos, P. (2002) · IEEE Transactions on Systems Man and Cybernetics Part C (Applications and Reviews) · doi:10.1109/tsmcb.2002.804372 · Cited by 155
Efficient implementation of gaussian processes
Gibbs, M. (1997) · Cited by 151
Accelerating the convergence of evolutionary algorithms by fitness landscape approximation
Ratle, A. (1998) · Lecture notes in computer science · doi:10.1007/bfb0056852 · Cited by 144
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
Advanced Fuzzy Systems Design and Applications
Jin, Y. (2003) · Studies in fuzziness and soft computing · doi:10.1007/978-3-7908-1771-3 · Cited by 132
Self-citationOptimal sizing, geometrical and topological design using a genetic algorithm
Grierson, D. E., & Pak, W. H. (1993) · Structural and Multidisciplinary Optimization · doi:10.1007/bf01743506 · Cited by 129
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
Structure optimization of neural networks for evolutionary design optimization
H�sken, M., Jin, Y., & Sendhoff, B. (2003) · Soft Computing · doi:10.1007/s00500-003-0330-y · Cited by 123
Self-citationAn Ant Colony Optimization approach to dynamic TSP
Guntsch, M., Middendorf, M., & Schmeck, H. (2001) · Cited by 122
Tracking changing extrema with adaptive particle swarm optimizer
Carlisle, A. J., & Dozler, G. (2003) · World Automation Congress (WAC) · doi:10.1109/wac.2002.1049555 · Cited by 117
A Comparison of Evolution Strategies with Other Direct Search Methods in the Presence of Noise
Arnold, D. V., & Beyer, H.-G. (2003) · Computational Optimization and Applications · doi:10.1023/a:1021810301763 · Cited by 116
Advanced Fuzzy Systems Design and Applications
Jin (2003) · Cited by 103
A Hierarchical Particle Swarm Optimizer for Dynamic Optimization Problems
Janson, S., & Middendorf, M. (2004) · Lecture notes in computer science · doi:10.1007/978-3-540-24653-4_52 · Cited by 99
Efficient fitness estimation in noisy environments
Branke, J., Schmidt, C., & Schmeck, H. (2001) · Cited by 99
Self-citationSastry, K., Goldberg, D. E., & Pelikán, M. (2001) · Cited by 91
Managing approximate models in evolutionary aerodynamic design optimization
Jin, Y., Olhofer, M., & Sendhoff, B. (2002) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2001.934445 · Cited by 89
Self-citationNoise, sampling, and efficient genetic algorthms
Miller, B. L. (1997) · Cited by 85
Comparing particle swarms for tracking extrema in dynamic environments
Li, X., & Dam, H. K. (2004) · doi:10.1109/cec.2003.1299887 · Cited by 77
A fast evaluation strategy for evolutionary algorithms
Salami, M., & Hendtlass, T. (2003) · Applied Soft Computing · doi:10.1016/s1568-4946(02)00067-4 · Cited by 71
On evolving robust strategies for iterated prisoner's dilemma
Darwen, P. J., & Yao, X. (1995) · Lecture notes in computer science · doi:10.1007/3-540-60154-6_61 · Cited by 69
Optimal sampling strategies for learning a fitness model
Ratle, A. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.1999.785531 · Cited by 69
Comparing neural networks and Kriging for fitness approximation in evolutionary optimization
Willmes, L., Bäck, T., Jin, Y., & Sendhoff, B. (2003) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2003.1299639 · Cited by 69
Self-citationAdaptive walks with noisy fitness measurements
Levitan, B. S., & Kauffman, S. A. (1995) · Molecular Diversity · doi:10.1007/bf01715809 · Cited by 69
On Evolving Robust Strategies for Iterated Prisoner's Dilemma.
Darwen, P. J., & Yao, X. (1994) · Cited by 64
Interactive evolutionary computation
Takagi, H., & Iba, H. (2005) · New Generation Computing · doi:10.1007/bf03037488 · Cited by 61
Informed operators: speeding up genetic-algorithm-based design optimization using reduced models
Rasheed, K., & Hirsh, H. (2000) · Cited by 60
Evaluation of Injection Island GA Performance on Flywheel Design Optimisation
Eby, D. J., Averill, R. C., Punch, W. F., & Goodman, E. D. (1998) · Springer eBooks · doi:10.1007/978-1-4471-1589-2_10 · Cited by 58
Morimoto, T., Baerdemaeker, J. D., & Hashimoto, Y. (1997) · Computers and Electronics in Agriculture · doi:10.1016/s0168-1699(97)00030-6 · Cited by 57
Combining 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
A robust solution searching scheme in genetic search
Tsutsui, S., Ghosh, A. K., & Fujimoto, Y. (1996) · Lecture notes in computer science · doi:10.1007/3-540-61723-x_1018 · Cited by 43
Design of vector quantization codebooks using a genetic algorithm
Zheng, Y., Julstrom, B. A., & Cheng, W. (2002) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/icec.1997.592366 · Cited by 38
Random Dynamics Optimum Tracking with Evolution Strategies
Arnold, D. V., & Beyer, H.-G. (2002) · Lecture notes in computer science · doi:10.1007/3-540-45712-7_1 · Cited by 37
Evolution strategies with controlled model assistance
Ulmer, H., Streichert, F., & Zell, A. (2005) · IEEE Congress on Evolutionary Computation (CEC) · doi:10.1109/cec.2004.1331083 · Cited by 36
Evolutionary algorithms for dynamic optimization problems
Yang, S., & Branke, J. (2005) · Genetic and Evolutionary Computation Conference Companion (GECCO Companion) · doi:10.1145/1102256.1102261 · Cited by 25
Self-citationDirected Multiple Objective search of design spaces using Genetic Algorithms and neural networks
Todd, D. S., & Sen, P. (1999) · Cited by 24
Ziegler, J., & Banzhaf, W. (2003) · Lecture notes in computer science · doi:10.1007/3-540-36599-0_24 · Cited by 23
Model Assisted Evolution Strategies
Ulmer, H., Streichert, F., & Zell, A. (2005) · Studies in fuzziness and soft computing · doi:10.1007/978-3-540-44511-1_16 · Cited by 15
Cited by
Differential Evolution: A Survey of the State-of-the-Art
Das, S., & Suganthan, P. N. (2011) · IEEE Transactions on Evolutionary Computation · doi:10.1109/tevc.2010.2059031 · Cited by 5,307
Multiobjective evolutionary algorithms: A survey of the state of the art
Zhou, A., Qu, B.-Y., Li, H., Zhao, S.-Z., Suganthan, P. N., & Zhang, Q. (2011) · Swarm and Evolutionary Computation · doi:10.1016/j.swevo.2011.03.001 · Cited by 2,255
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-citationSingle- 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 survey on metaheuristics for stochastic combinatorial optimization
Bianchi, L., Dorigo, M., Gambardella, L. M., & Gutjahr, W. J. (2009) · Natural Computing · doi:10.1007/s11047-008-9098-4 · Cited by 737
Metadata
- Authors
- Jin, Y., & Branke, J.
- Venue
- IEEE Transactions on Evolutionary Computation
- Published
- 2005-06
- Volume
- 9
- Issue
- 3
- Pages
- 303-317
- ISSN
- 1089-778X (ISSN-L)
- OpenAlex
- W2156106639
- Cited by
- 1,572
- References
- 82
- FWCI
- 67.68
- 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.