Evolutionary Optimization in Uncertain Environments—A Survey
Authors:
- Yaochu JinYJYaochu Jin
- J. BrankeJBJ. Branke
Top Cited Papers
- 6 June 2005
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Evolutionary Computation
- Vol. 9 (3) , 303-317
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.Keywords
This publication has 140 references indexed in Scilit:
- Comparison of methods for developing dynamic reduced models for design optimizationSoft Computing, 2003
- A comprehensive survey of fitness approximation in evolutionary computationSoft Computing, 2003
- Structure optimization of neural networks for evolutionary design optimizationSoft Computing, 2003
- Faster convergence by means of fitness estimationSoft Computing, 2003
- Stochastic AnnealingPhysical Review Letters, 2003
- Turbomachinery Blade Design Using a Navier–Stokes Solver and Artificial Neural NetworkJournal of Turbomachinery, 1999
- Parallel genetic algorithm implementation in multidisciplinary rotor blade designJournal of Aircraft, 1996
- Genetic Algorithms, Selection Schemes, and the Varying Effects of NoiseEvolutionary Computation, 1996
- ROBUSTNESS MEASURES AND ROBUST SCHEDULING FOR JOB SHOPSIIE Transactions, 1994
- Toward a Theory of Evolution Strategies: Some Asymptotical Results from the (1,+ λ)-TheoryEvolutionary Computation, 1993