DocumentCode
3399310
Title
Hierarchical surrogate-assisted evolutionary optimization framework
Author
Zhou, Zongzhao ; Ong, Yew Soon ; Nair, Prasanth B.
Author_Institution
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore
Volume
2
fYear
2004
fDate
19-23 June 2004
Firstpage
1586
Abstract
This work presents enhancements to a surrogate-assisted evolutionary optimization framework proposed earlier in the literature for solving computationally expensive design problems on a limited computational budget (Ong et al., 2003). The main idea of our former framework was to couple evolutionary algorithms with a feasible sequential quadratic programming solver in the spirit of Lamarckian learning, including a trust-region approach for interleaving the true fitness function with computationally cheap local surrogate models during gradient-based search. We propose a hierarchical surrogate-assisted evolutionary optimization framework for accelerating the convergence rate of the original surrogate-assisted evolutionary optimization framework. Instead of using the exact high-fidelity fitness function during evolutionary search, a Kriging global surrogate model is used to screen the population for individuals that undergo Lamarckian learning. Numerical results are presented for two multimodal benchmark test functions to show that the proposed approach leads to a further acceleration of the evolutionary search process.
Keywords
evolutionary computation; gradient methods; learning (artificial intelligence); quadratic programming; search problems; statistical analysis; Kriging global surrogate model; Lamarckian learning; convergence rate; design problems; evolutionary algorithms; evolutionary search; gradient-based search; hierarchical surrogate-assisted evolutionary optimization; high-fidelity fitness function; local surrogate models; sequential quadratic programming solver; trust-region approach; Acceleration; Benchmark testing; Computational efficiency; Computational modeling; Convergence; Design engineering; Design optimization; Evolutionary computation; Interleaved codes; Quadratic programming;
fLanguage
English
Publisher
ieee
Conference_Titel
Evolutionary Computation, 2004. CEC2004. Congress on
Print_ISBN
0-7803-8515-2
Type
conf
DOI
10.1109/CEC.2004.1331085
Filename
1331085
Link To Document