Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique

被引:271
作者
Wang, Yong [1 ]
Cai, Zixing [1 ]
Zhou, Yuren [2 ]
Fan, Zhun [3 ]
机构
[1] Cent S Univ, Sch Informat Sci & Engn, Changsha 410083, Peoples R China
[2] S China Univ Technol, Sch Engn & Comp Sci, Guangzhou 516040, Guangdong, Peoples R China
[3] Tech Univ Denmark, Dept Engn Management, DK-2800 Lyngby, Denmark
基金
中国国家自然科学基金;
关键词
Constrained optimization; Hybrid evolutionary algorithm; Constraint-handling technique; MULTIOBJECTIVE OPTIMIZATION; DIFFERENTIAL EVOLUTION; SIMULATION; MODEL;
D O I
10.1007/s00158-008-0238-3
中图分类号
TP39 [计算机的应用];
学科分类号
080201 [机械制造及其自动化];
摘要
A novel approach to deal with numerical and engineering constrained optimization problems, which incorporates a hybrid evolutionary algorithm and an adaptive constraint-handling technique, is presented in this paper. The hybrid evolutionary algorithm simultaneously uses simplex crossover and two mutation operators to generate the offspring population. Additionally, the adaptive constraint-handling technique consists of three main situations. In detail, at each situation, one constraint-handling mechanism is designed based on current population state. Experiments on 13 benchmark test functions and four well-known constrained design problems verify the effectiveness and efficiency of the proposed method. The experimental results show that integrating the hybrid evolutionary algorithm with the adaptive constraint-handling technique is beneficial, and the proposed method achieves competitive performance with respect to some other state-of-the-art approaches in constrained evolutionary optimization.
引用
收藏
页码:395 / 413
页数:19
相关论文
共 41 条
[1]
Handling constraints using multiobjective optimization concepts [J].
Aguirre, AH ;
Riondal, SB ;
Coello, CAC ;
Lizárraga, GL ;
Montes, EM .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2004, 59 (15) :1989-2017
[2]
A socio-behavioural simulation model for engineering design optimization [J].
Akhtar, S ;
Tai, K ;
Ray, T .
ENGINEERING OPTIMIZATION, 2002, 34 (04) :341-354
[3]
[Anonymous], P GEN EV COMP C
[4]
[Anonymous], 2006, P 7 INT C AD COMP DE
[5]
Self-adaptive differential evolution algorithm in constrained real-parameter optimization [J].
Brest, Janez ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, :215-+
[6]
A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[7]
Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art [J].
Coello, CAC .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2002, 191 (11-12) :1245-1287
[8]
Constraint-handling in genetic algorithms through the use of dominance-based tournament selection [J].
Coello, CAC ;
Montes, EM .
ADVANCED ENGINEERING INFORMATICS, 2002, 16 (03) :193-203
[9]
Treating constraints as objectives for single-objective evolutionary optimization [J].
Coello, CAC .
ENGINEERING OPTIMIZATION, 2000, 32 (03) :275-308
[10]
Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346