DAFHEA: a dynamic approximate fitness-based hybrid EA for optimisation problems

A dynamic approximate fitness-based hybrid evolutionary algorithm is presented here. The proposed model partially replaces expensive fitness evaluation by an approximate model. A cluster-based intelligent guided technique is used to decide on use of expensive function evaluation and dynamically adapt the predicted model. Avoiding expensive function evaluation speeds of the optimisation process. Also additional information derived from the predicted model at lower computational expense, is exploited to improve solution. Experimental findings support the theoretical basis of the proposed framework.

[1]  P. Koumoutsakos,et al.  Accelerating Evolutionary Algorithms Using Fitness Function Models , 2003 .

[2]  Andy J. Keane,et al.  Evolutionary optimization for computationally expensive problems using Gaussian processes , 2001 .

[3]  Sung-Bae Cho,et al.  An efficient genetic algorithm with less fitness evaluation by clustering , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4]  Thomas J. Santner,et al.  Design and analysis of computer experiments , 1998 .

[5]  Bernhard Schölkopf,et al.  A tutorial on support vector regression , 2004, Stat. Comput..

[6]  Vassili Toropov,et al.  Multiparameter structural optimization using FEM and multipoint explicit approximations , 1993 .

[7]  R. H. Myers,et al.  Response Surface Methodology: Process and Product Optimization Using Designed Experiments , 1995 .

[8]  D. Ruppert The Elements of Statistical Learning: Data Mining, Inference, and Prediction , 2004 .

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

[10]  B. Dunham,et al.  Design by natural selection , 1963 .

[11]  Heekuck Oh,et al.  Neural Networks for Pattern Recognition , 1993, Adv. Comput..

[12]  Prabhat Hajela,et al.  Topological optimization of rotorcraft subfloor structures for crashworthiness considerations , 1997 .

[13]  Vladimir N. Vapnik,et al.  The Nature of Statistical Learning Theory , 2000, Statistics for Engineering and Information Science.

[14]  Bernhard Sendhoff,et al.  On Evolutionary Optimization with Approximate Fitness Functions , 2000, GECCO.

[15]  Khaled Rasheed,et al.  Comparison Of Methods For Using Reduced Models To Speed Up Design Optimization , 2002, GECCO.

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

[17]  S. Pierret Three-dimensional blade design by means of an artificial neural network and Navier-Stokes solver , 1999 .

[18]  Bernhard Sendhoff,et al.  A framework for evolutionary optimization with approximate fitness functions , 2002, IEEE Trans. Evol. Comput..

[19]  K. Rasheed,et al.  An incremental-approximate-clustering approach for developing dynamic reduced models for design optimization , 2000, Proceedings of the 2000 Congress on Evolutionary Computation. CEC00 (Cat. No.00TH8512).

[20]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..