An effective differential evolution with level comparison for constrained engineering design

被引:165
作者
Wang, Ling [1 ]
Li, Ling-po [1 ]
机构
[1] Tsinghua Univ, Dept Automat, Tsinghua Natl Lab Informat Sci & Technol TNList, Beijing 100084, Peoples R China
基金
美国国家科学基金会;
关键词
Differential evolution; Level comparison; Engineering design problem; PARTICLE SWARM OPTIMIZATION; ALGORITHMS; SELECTION; RANKING;
D O I
10.1007/s00158-009-0454-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Solving constrained engineering design problems via evolutionary algorithms has attracted increasing attention in the past decade. In this paper, a simple but effective differential evolution with level comparison (DELC) is proposed for constrained engineering design problems by applying the level comparison to convert the constrained optimization problem into an unconstrained one and using the differential evolution (DE) to perform a global search over the solution space. In addition, the mutation factor of DE is set to be a random number to enrich the search behavior, and the satisfaction level increases monotonously to gradually stress the feasibility. The comparison results between the DELC and five existing algorithms from the literature based on 13 widely used constrained benchmark functions show that the DELC is of better or competitive performance. Furthermore, the DELC is used to solve some typical engineering design problems. DELC is of superior searching quality on all the problems with fewer evaluation times than other algorithms. In addition, the effect of the increasing rate of satisfaction level on the performances of the DELC is investigated as well.
引用
收藏
页码:947 / 963
页数:17
相关论文
共 35 条
[1]  
[Anonymous], 2006, P 7 INT C AD COMP DE
[2]   A new adaptive penalty scheme for genetic algorithms [J].
Barbosa, HJC ;
Lemonge, ACC .
INFORMATION SCIENCES, 2003, 156 (3-4) :215-251
[3]  
Ben Hamida S., 2000, Parallel Problem Solving from Nature PPSN VI. 6th International Conference. Proceedings (Lecture Notes in Computer Science Vol.1917), P529
[4]   A multiobjective optimization-based evolutionary algorithm for constrained optimization [J].
Cai, Zixing ;
Wang, Yong .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :658-675
[5]   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
[6]   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
[7]   Efficient evolutionary optimization through the use of a cultural algorithm [J].
Coello, CAC ;
Becerra, RL .
ENGINEERING OPTIMIZATION, 2004, 36 (02) :219-236
[8]   A response surface method-based hybrid optimizer [J].
Colaco, Marcelo J. ;
Dulikravich, George S. ;
Sahoo, Debasis .
INVERSE PROBLEMS IN SCIENCE AND ENGINEERING, 2008, 16 (06) :717-741
[9]   An efficient constraint handling method for genetic algorithms [J].
Deb, K .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2000, 186 (2-4) :311-338
[10]   Self-adaptive fitness formulation for constrained optimization [J].
Farmani, R ;
Wright, JA .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2003, 7 (05) :445-455