Two hybrid differential evolution algorithms for engineering design optimization

被引:150
作者
Liao, T. Warren [1 ]
机构
[1] Louisiana State Univ, Baton Rouge, LA 70803 USA
关键词
Hybrid differential evolution; Cooperative metaheuristic; Memetic algorithm; Mixed discrete-continuous; Constrained optimization; Engineering design; INTEGER PROGRAMMING-PROBLEMS; PARTICLE SWARM OPTIMIZATION; HARMONY SEARCH; TAXONOMY; MODEL;
D O I
10.1016/j.asoc.2010.05.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
This paper presents two hybrid differential evolution algorithms for optimizing engineering design problems. One hybrid algorithm enhances a basic differential evolution algorithm with a local search operator, i.e., random walk with direction exploitation, to strengthen the exploitation ability, while the other adding a second metaheuristic, i.e., harmony search, to cooperate with the differential evolution algorithm so as to produce the desirable synergetic effect. For comparison, the differential evolution algorithm that the two hybrids are based on is also implemented. All algorithms incorporate a generalized method to handle discrete variables and Deb's parameterless penalty method for handling constraints. Fourteen engineering design problems selected from different engineering fields are used for testing. The test results show that: (i) both hybrid algorithms overall outperform the differential evolution algorithms; (ii) among the two hybrid algorithms, the cooperative hybrid overall outperforms the other hybrid with local search; and (iii) the performance of proposed hybrid algorithms can be further improved with some effort of tuning the relevant parameters. (C) 2010 Elsevier B. V. All rights reserved.
引用
收藏
页码:1188 / 1199
页数:12
相关论文
共 24 条
[11]   Model based optimisation of friction stir welding processes [J].
Liao, T. W. ;
Daftardar, S. .
SCIENCE AND TECHNOLOGY OF WELDING AND JOINING, 2009, 14 (05) :426-435
[12]   Co-evolutionary hybrid differential evolution for mixed-integer optimization problems [J].
Lin, YC ;
Hwang, KS ;
Wang, FS .
ENGINEERING OPTIMIZATION, 2001, 33 (06) :663-682
[13]   An improved harmony search algorithm for solving optimization problems [J].
Mahdavi, M. ;
Fesanghary, M. ;
Damangir, E. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (02) :1567-1579
[14]   Ant colony approach to continuous function optimization [J].
Mathur, M ;
Karale, SB ;
Priye, S ;
Jayaraman, VK ;
Kulkarni, BD .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2000, 39 (10) :3814-3822
[15]   Accelerating differential evolution using an adaptive local search [J].
Noman, Nasimul ;
Iba, Hitoshi .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2008, 12 (01) :107-125
[16]   Bare bones differential evolution [J].
Omran, Mahamed G. H. ;
Engelbrecht, Andries P. ;
Salman, Ayed .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2009, 196 (01) :128-139
[17]   Memetic particle swarm optimization [J].
Petalas, Y. G. ;
Parsopoulos, K. E. ;
Vrahatis, M. N. .
ANNALS OF OPERATIONS RESEARCH, 2007, 156 (01) :99-127
[18]   A combined heuristic optimization technique [J].
Schmidt, H ;
Thierauf, G .
ADVANCES IN ENGINEERING SOFTWARE, 2005, 36 (01) :11-19
[19]  
SHI YJ, 2005, LNCS, V3611, P1180
[20]   Differential evolution with tabu list for solving nonlinear and mixed-integer nonlinear programming problems [J].
Srinivas, Mekapati ;
Rangaiah, G. P. .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (22) :7126-7135