Abstract

Evolutionary algorithms (EAs) have received increasing interests both in the academy and industry. One main difficulty in applying EAs to real-world applications is that EAs usually need a large number of fitness evaluations before a satisfying result can be obtained. However, fitness evaluations are not always straightforward in many real-world applications. Either an explicit fitness function does not exist, or the evaluation of the fitness is computationally very expensive. In both cases, it is necessary to estimate the fitness function by constructing an approximate model. In this paper, a comprehensive survey of the research on fitness approximation in evolutionary computation is presented. Main issues like approximation levels, approximate model management schemes, model construction techniques are reviewed. To conclude, open questions and interesting issues in the field are discussed.

Citations

6696	The Nature of Statistical Learning Theory - Vapnik - 1995
1998	Bagging predictors - Breiman - 1996
1783	An Introduction to the Bootstrap - Tibshirani, R - 1993
419	Evolution and Optimum Seeking - Schwefel - 1995
358	Boosting a weak learning algorithm by majority - Freund - 1995
236	Information-Based Objective Functions for Active Data - MacKay - 1992
229	Radial basis functions for multivariable interpolation.A review. IMAConference on Algorithms for the Approximationof Functions and Data,1:143167(1985 - Powell
190	A survey of evolution strategies - Back, Schwefel - 1991
106	Response Surface Methodology - Myers - 1976
98	A rigorous framework for optimization of expensive functions by surrogates - Booker, Jr, et al. - 1999
84	GenJam: A genetic algorithm for generating Jazz solos - Biles - 1994
69	Genetic Algorithms in Noisy Environments - Fitzpatrick, Grefenstette - 1988
56	A framework for evolutionary optimization with approximate fitness functions - Jin, Olhofer, et al. - 2002
45	Selecting concise training sets from clean data - Plutowski, White - 1993
42	Managing approximation models in optimization - Dennis, Torczon - 1997
41	Molecular modeling of proteins and mathematical prediction of protein structure - Neumaier - 1997
38	comparison of approximation modeling techniques: polynomial versus interpolating models”, AIAA Paper - Giunta, Watson, et al. - 1998
32	Comparative studies of metamodeling techniques under multiple modeling criteria - Jin, Chen, et al. - 2001
32	Evolutionary Optimization of Computationally Expensive Problems via Surrogate Modeling - Ong, Nair, et al. - 2003
31	Fitness inheritance in genetic algorithms - Smith, Dike, et al. - 1995
29	Accelerating the convergence of evolutionary algorithms by fitness landscape approximations - Ratle - 1998
28	Creating robust solutions by means of evolutionary algorithms - Branke - 1998
28	Metamodeling techniques for evolutionary optimization of computationally expensive problems: Promises and limitations - El-Beltagy, Nair, et al. - 1999
27	Don’t evaluate, inherit - Sastry, Goldberg, et al. - 2001
24	Computational Fluid Dynamics: The Basics with Applications - Anderson - 1995
23	Using adaptive bagging to debias regressions - Breiman - 1999
17	Managing approximate models in evolutionary aerodynamic design optimization - Jin, Olhofer, et al.
17	Evolutionary search of approximated N-dimensional landscapes - Liang, Yao, et al. - 2000
15	On model-based evolutionary computation - Bull - 1999
13	Informed operators: Speeding up genetic-algorithm-based design optimization using reduced models - Rasheed, Hirsh - 2000
12	Comparison of Methods for Using Reduced Models to Speed Up Design Optimization", The Genetic and Evolutionary Computation Conference (GECCO'2002 - Rasheed, Vattam, et al. - 2002
11	Optimal sizing, geometrical and topological design using a genetic algorithm." Structural and Multidisciplinary Optimization 6(3 - Grierson, Pak - 1993
11	Application of Evolutionary Algorithms to Protein Folding - Piccolboni, Mauri - 1998
11	Comparison of response surface and Kriging models for multidiscilinary design optimization - Simpson, Mauery, et al. - 1998
10	Knowledge incorporation into neural networks from fuzzy rules,” Neural Process - Jin, Sendhoff - 1999
9	Combining landscape approximation and local search in global optimization - Liang, Yao, et al. - 1999
8	A comparison of polynomial approximation and artificial neural nets as response surface - Carpenter, Barthelemy - 1992
8	Fitness inheritance in multi-objective optimization - Chen, Goldberg, et al. - 2002
8	Parallel Genetic Algorithm Implementation in Multidisciplinary Rotor Blade Design - Lee, Hajela - 1996
8	A Hierarchical Genetic Algorithm Using Multiple Models for Optimization. Parallel Problem Solving from Nature VI - Sefrioui, Périaux - 2000
8	Parmee, “The use of a co-operative multi-level CHC GA for structural shape optimization - Vekeria, C - 1996
8	Improving generalization ability through active learning - Vijayakumar - 1999
7	Structure optimization of neural networks for evolutionary design optimization - Husken, Jin, et al.
6	A Neural Network Based Generalized Response Surface Multiobjective Evolutionary Algorithm - Farina - 2002
6	Evolutionary optimization for problem classes with lamarckian inheritance - Hüsken, Sendhoff - 2000
6	Adaptive encoding for aerodynamic shape optimization using evolution strategies - Olhofer, Jin, et al. - 2001
6	Turbomachinery blade design using a Navier-Stokes solver and artificial neural network - Pierret - 1999
5	Structural optimization using evolution strategies and neural networks - Papadrakakis, Lagaros, et al. - 1998
4	Genetic crossover strategy using an approximation concept - Anderson, Hsu - 1999
4	Interactive evolutionary computation - Takagi - 1998