arrow
Return

Memetic algorithm using multi-surrogates for computationally expensive optimization problems

delete2006-12-16
delete108
PRE
AI
Z
Zongzhao Zhou
Y
Yew-Soon Ong *
M
Meng Hiot Lim
B
Bu‐Sung Lee
DOI:10.1007/s00500-006-0145-8delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
In this paper, we present a multi-surrogates assisted memetic algorithm for solving optimization problems with computationally expensive fitness functions. The essential backbone of our framework is an evolutionary algorithm coupled with a local search solver that employs multi-surrogate in the spirit of Lamarckian learning. Inspired by the notion of 'blessing and curse of uncertainty' in approximation models, we combine regression and exact interpolating surrogate models in the evolutionary search. Empirical results are presented for a series of commonly used benchmark problems to demonstrate that the proposed framework converges to good solution quality more efficiently than the standard genetic algorithm, memetic algorithm and surrogate-assisted memetic algorithms.
Keywords:
evolutionary optimization
memetic algorithm
surrogate model
radial basis function
polynomial regression

Journal

Soft Computing cover
Soft Computing
IF:
2.5
Papers:
1.0W
Citations:
2.1W

Organization

No organization information available
Cited Papers

Cited Papers

errShare
errSave
Strain effect on the Néel temperature of SrTcO3 from first-principles calculations
err2015-10-01
err0
PREAI
errChun-Lan Ma; Cheng-Min Dai; Gao-Yuan Chen; Da Chen; Tao-Cheng Zang; Li-Juan Ge; Wei Zhou; Yan Zhu
errShare
errSave
researcher View more