Metamodeling Techniques For Evolutionary Optimization of Computationally Expensive Problems: Promises and Limitations

It is often the case in many problems in science and engineering that the analysis codes used are computationally very expensive. This can pose a serious impediment to the successful application of evolutionary optimization techniques. Metamodeling techniques present an enabling methodology for reducing the computational cost of such optimization problems. We present here a general framework for coupling metamodeling techniques with evolutionary algorithms to reduce the computational burden of solving this class of optimization problems. This framework aims to balance the concerns of optimization with that of design of experiments. Experiments on test problems and a practical engineering design problem serve to illustrate our arguments. The practical limitations of this approach are also outlined.

[1]  Andy J. Keane,et al.  A brief comparison of some evolutionary optimization methods , 1996 .

[2]  Geoffrey E. Hinton,et al.  Bayesian Learning for Neural Networks , 1995 .

[3]  Andy J. Keane,et al.  Design optimization of space structures with nonperiodic geometries for vibration suppression , 1999 .

[4]  A. J. Booker,et al.  A rigorous framework for optimization of expensive functions by surrogates , 1998 .

[5]  Alain Ratle,et al.  Accelerating the Convergence of Evolutionary Algorithms by Fitness Landscape Approximation , 1998, PPSN.

[6]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[7]  Andy J. Keane,et al.  Optimisation for Multilevel Problems: A Comparison of Various Algorithms , 1998 .

[8]  Timothy W. Simpson,et al.  On the Use of Statistics in Design and the Implications for Deterministic Computer Experiments , 1997 .

[9]  Hans-Paul Schwefel,et al.  Evolutionary Programming and Evolution Strategies: Similarities and Differences , 1993 .

[10]  Robert Haining,et al.  Statistics for spatial data: by Noel Cressie, 1991, John Wiley & Sons, New York, 900 p., ISBN 0-471-84336-9, US $89.95 , 1993 .

[11]  A. J. Keane,et al.  Genetic algorithm optimization of multi-peak problems: studies in convergence and robustness , 1995, Artif. Intell. Eng..

[12]  Timothy W. Simpson,et al.  Comparison of Response Surface and Kriging Models in the Multidisciplinary Design of an Aerospike Nozzle , 1998 .

[13]  A. Keane,et al.  EXPERIENCES WITH OPTIMIZERS IN STRUCTURAL DESIGN Adaptive Computing in Engineering Design and Control - Pymouth, , 1994 .

[14]  Andy J. Keane,et al.  Passive vibration control via unusual geometries: the application of genetic algorithm optimization to structural design , 1995 .

[15]  Virginia Torczon,et al.  Using approximations to accelerate engineering design optimization , 1998 .

[16]  Natalia Alexandrov,et al.  Multidisciplinary design optimization : state of the art , 1997 .

[17]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[18]  Erik D. Goodman,et al.  Parallel Genetic Algorithms in the Optimization of Composite Structures , 1998 .

[19]  Erik D. Goodman,et al.  Evaluation of Injection Island GA Performance on Flywheel Design Optimisation , 1998 .