Please use this identifier to cite or link to this item: https://doi.org/10.1109/TSMCC.2005.855506
Title: Combining global and local surrogate models to accelerate evolutionary optimization
Authors: Zhou, Z.
Ong, Y.S.
Nair, P.B.
Keane, A.J.
Lum, K.Y. 
Keywords: Aerodynamic shape design
Evolutionary optimization
Gaussian process
Genetic algorithm
Global and local surrogate model
Radial basis function
Issue Date: Jan-2007
Citation: Zhou, Z., Ong, Y.S., Nair, P.B., Keane, A.J., Lum, K.Y. (2007-01). Combining global and local surrogate models to accelerate evolutionary optimization. IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews 37 (1) : 66-76. ScholarBank@NUS Repository. https://doi.org/10.1109/TSMCC.2005.855506
Abstract: In this paper, we present a novel surrogate-assisted evolutionary optimization framework for solving computationally expensive problems. The proposed framework uses computationally cheap hierarchical surrogate models constructed through online learning to replace the exact computationally expensive objective functions during evolutionary search. At the first level, the framework employs a data-parallel Gaussian process based global surrogate model to filter the evolutionary algorithm (EA) population of promising individuals. Subsequently, these potential individuals undergo a memetic search in the form of Lamarckian learning at the second level. The Lamarckian evolution involves a trust-region enabled gradient-based search strategy that employs radial basis function local surrogate models to accelerate convergence. Numerical results are presented on a series of benchmark test functions and on an aerodynamic shape design problem. The results obtained suggest that the proposed optimization framework converges to good designs on a limited computational budget. Furthermore, it is shown that the new algorithm gives significant savings in computational cost when compared to the traditional evolutionary algorithm and other surrogate assisted optimization frameworks. © 2007 IEEE.
Source Title: IEEE Transactions on Systems, Man and Cybernetics Part C: Applications and Reviews
URI: http://scholarbank.nus.edu.sg/handle/10635/111346
ISSN: 10946977
DOI: 10.1109/TSMCC.2005.855506
Appears in Collections:Staff Publications

Show full item record
Files in This Item:
There are no files associated with this item.

SCOPUSTM   
Citations

161
checked on Sep 19, 2018

WEB OF SCIENCETM
Citations

121
checked on Sep 19, 2018

Page view(s)

44
checked on Sep 14, 2018

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.