Managing approximate models in evolutionary aerodynamic design optimization

被引:0
作者
Jin, YC [1 ]
Olhofer, M [1 ]
Sendhoff, B [1 ]
机构
[1] Honda R&D Europe Deutschland GMBH, Future Technol Res Div, D-63073 Offenbach, Germany
来源
PROCEEDINGS OF THE 2001 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1 AND 2 | 2001年
关键词
D O I
暂无
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Approximate models have to be used in evolutionary optimization when the original fitness function is computationally very expensive. Unfortunately, the convergence property of the evolutionary algorithm is unclear when an approximate model is used for fitness evaluation because approximation errors are involved in the model. What is worse, the approximate model may introduce false optima that lead the evolutionary algorithm to a wrong solution. To address this problem, individual and generation based evolution control are introduced to ensure that the evolutionary algorithm using approximate fitness functions will converge correctly. A framework for managing approximate models in generation-based evolution control is proposed. This framework is well suited for parallel evolutionary optimization in which evaluation of the fitness function is time-consuming. Simulations on two bench-mark problems and one example of aerodynamic design optimization demonstrate that the proposed algorithm is able to achieve a correct solution as well as a significantly reduced computation time.
引用
收藏
页码:592 / 599
页数:8
相关论文
共 21 条
[1]   APPROXIMATION CONCEPTS FOR OPTIMUM STRUCTURAL DESIGN - A REVIEW [J].
BARTHELEMY, JFM ;
HAFTKA, RT .
STRUCTURAL OPTIMIZATION, 1993, 5 (03) :129-144
[2]   A rigorous framework for optimization of expensive functions by surrogates [J].
Booker A.J. ;
Dennis Jr. J.E. ;
Frank P.D. ;
Serafini D.B. ;
Torczon V. ;
Trosset M.W. .
Structural optimization, 1999, 17 (1) :1-13
[3]   On Model-Based Evolutionary Computation [J].
L. Bull .
Soft Computing, 1999, 3 (2) :76-82
[4]   A COMPARISON OF POLYNOMIAL APPROXIMATIONS AND ARTIFICIAL NEURAL NETS AS RESPONSE SURFACES [J].
CARPENTER, WC ;
BARTHELEMY, JFM .
STRUCTURAL OPTIMIZATION, 1993, 5 (03) :166-174
[5]  
Coello CAC, 2000, IEEE C EVOL COMPUTAT, P30, DOI 10.1109/CEC.2000.870272
[6]  
Dennis JE, 1997, SIAM PROC S, P330
[7]  
El-Beltagy MA, 1999, GECCO-99: PROCEEDINGS OF THE GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, P196
[8]  
GOLDBERG D, 1992, COMPLEX SYSTEMS, P6
[9]  
HAJELA P, 1998, P 36 STRUCT STRUCT D
[10]  
HANSEN N, 2000, IN PRESS EVOLUTIONAR