Meta Model Based EA for Complex Optimization

Research output: Contribution to journalArticle

Abstract

Evolutionary Algorithms are population-based,stochastic search techniques, widely used as efficient global optimizers. However, many real life optimization problems often require finding optimal solution to complex high dimensional,multimodal problems involving computationally very expensive fitness function evaluations. Use of evolutionary algorithms in such problem domains is thus practically prohibitive. An attractive alternative is to build meta models or use an approximation of the actual fitness functions to be evaluated. These meta models are order of magnitude cheaper to evaluate compared to the actual function evaluation. Many regression and interpolation tools are available to build such meta models. This paper briefly discusses the architectures and use of such meta-modeling tools in an evolutionary optimization context. We further present two evolutionary algorithm frameworks which involve use of meta models for fitness function evaluation. The first framework, namely the Dynamic Approximate Fitness based Hybrid EA (DAFHEA) model [14] reduces computation time by controlled use of meta-models (in this case approximate model generated by Support Vector Machine regression) to partially replace the actual function evaluation by approximate function evaluation. However, the underlying assumption in DAFHEA is that the training samples for the metamodelare generated from a single uniform model. This does not take into account uncertain scenarios involving noisy fitness functions.The second model, DAFHEA-II, an enhanced version of the origina lDAFHEA framework, incorporates a multiple-model based learning approach for the support vector machine approximator to handle noisy functions [15]. Empirical results obtained by evaluating the frameworks using several benchmark functions demonstrate their efficiency.
Original languageEnglish
Pages (from-to)36-45
Number of pages10
JournalInternational Journal of Computational Intelligence
Volume4
Issue number1
Publication statusPublished - 2008

Fingerprint Dive into the research topics of 'Meta Model Based EA for Complex Optimization'. Together they form a unique fingerprint.

Cite this