Differential evolution algorithms using hybrid mutation

被引:81
作者
Kaelo, P. [1 ]
Ali, M. M. [1 ]
机构
[1] Univ Witwatersrand, Sch Computat & Appl Math, ZA-2050 Johannesburg, South Africa
关键词
global optimization; mutation; differential evolution; electromagnetism-like algorithm; attraction-repulsion;
D O I
10.1007/s10589-007-9014-3
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Differential evolution (DE) has gained a lot of attention from the global optimization research community. It has proved to be a very robust algorithm for solving non-differentiable and non-convex global optimization problems. In this paper, we propose some modifications to the original algorithm. Specifically, we use the attraction-repulsion concept of electromagnetism-like (EM) algorithm to boost the mutation operation of the original differential evolution. We carried out a numerical study using a set of 50 test problems, many of which are inspired by practical applications. Results presented show the potential of this new approach.
引用
收藏
页码:231 / 246
页数:16
相关论文
共 20 条
[1]   Population set-based global optimization algorithms:: some modifications and numerical studies [J].
Ali, MM ;
Törn, A .
COMPUTERS & OPERATIONS RESEARCH, 2004, 31 (10) :1703-1725
[2]   A numerical evaluation of several stochastic algorithms on selected continuous global optimization test problems [J].
Ali, MM ;
Khompatraporn, C ;
Zabinsky, ZB .
JOURNAL OF GLOBAL OPTIMIZATION, 2005, 31 (04) :635-672
[3]  
[Anonymous], 1999, NEW IDEAS OPTIMISATI
[4]   Estimation of heat transfer parameters in a trickle-bed reactor using differential evolution and orthogonal collocation [J].
Babu, BV ;
Sastry, KKN .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (03) :327-339
[5]   On the convergence of a population-based global optimization algorithm [J].
Birbil, SI ;
Fang, SC ;
Sheu, RL .
JOURNAL OF GLOBAL OPTIMIZATION, 2004, 30 (2-3) :301-318
[6]   An electromagnetism-like mechanism for global optimization [J].
Birbil, SI ;
Fang, SC .
JOURNAL OF GLOBAL OPTIMIZATION, 2003, 25 (03) :263-282
[7]   Genetic and Nelder-Mead algorithms hybridized for a more accurate global optimization of continuous multiminima functions [J].
Chelouah, R ;
Siarry, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2003, 148 (02) :335-348
[8]   Hybrid method of evolutionary algorithms for static and dynamic optimization problems with application to a fed-batch fermentation process [J].
Chiou, JP ;
Wang, FS .
COMPUTERS & CHEMICAL ENGINEERING, 1999, 23 (09) :1277-1291
[9]   A hybrid scatter search/electromagnetism meta-heuristic for project scheduling [J].
Debels, D ;
De Reyck, B ;
Leus, R ;
Vanhoucke, M .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2006, 169 (02) :638-653
[10]  
Dixon L. C. W., 1978, Towards Global Optimization, V2, P1