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 :
بازگشت