On the use of metamodel-assisted, multi-objective evolutionary algorithms
- 1 December 2006
- journal article
- research article
- Published by Taylor & Francis in Engineering Optimization
- Vol. 38 (8) , 941-957
Abstract
This article is concerned with the optimal use of metamodels in the context of multi-objective evolutionary algorithms which are based on computationally expensive function evaluations. The goal is to capture Pareto fronts of optimal solutions with the minimum computational cost. In each generation during the evolution, the metamodels act as filters that distinguish the most promising individuals, which will solely undergo exact and costly evaluations. By means of the so-called inexact pre-evaluation phase, based on continuously updated local metamodels, most of the non-promising individuals are put aside without aggravating the overall cost. The gain achieved through this technique is amazing in single-objective problems. However, with more than one objective, noticeable performance degradation occurs. This article scrutinizes the role of metamodels in multi-objective evolutionary algorithms and proposes ways to overcome expected weaknesses and improve their performance. Minimization of mathematical functions as well as aerodynamic shape optimization problems are used for demonstration purposes.Keywords
This publication has 24 references indexed in Scilit:
- Accelerating Evolutionary Algorithms With Gaussian Process Fitness Function ModelsIEEE Transactions on Systems, Man and Cybernetics, Part C (Applications and Reviews), 2005
- Inexact information aided, low‐cost, distributed genetic algorithms for aerodynamic shape optimizationInternational Journal for Numerical Methods in Fluids, 2003
- Low-cost genetic optimization based on inexact pre-evaluations and the sensitivity analysis of design parametersInverse Problems in Engineering, 2001
- A Fast Elitist Non-dominated Sorting Genetic Algorithm for Multi-objective Optimization: NSGA-II2000
- Growing radial basis neural networks: merging supervised and unsupervised learning with network growth techniquesIEEE Transactions on Neural Networks, 1997
- Self-Organizing Maps1997
- Fast learning with incremental RBF networksNeural Processing Letters, 1994
- Fast Learning in Networks of Locally-Tuned Processing UnitsNeural Computation, 1989
- Viscous-inviscid analysis of transonic and low Reynolds number airfoilsAIAA Journal, 1987
- Two-dimensional transonic aerodynamic design methodAIAA Journal, 1987