Local meta-models for ASM-MOMA

Abstract

Evolutionary algorithms generally require a large number of objective function evaluations which can be costly in practice. These evaluations can be replaced by evaluations of a cheaper meta-model of the objective functions. In this paper we describe a multiobjective memetic algorithm utilizing local distance based meta-models. This algorithm is evaluated and compared to standard multiobjective evolutionary algorithms as well as a similar algorithm with a global meta-model. The number of objective function evaluations is considered, and also the conditions under which the algorithm actually helps to reduce the time needed to find a solution are analyzed. © 2011 Springer-Verlag.