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 条
[11]   Probabilistic adaptations of point generation schemes in some global optimization algorithms [J].
Kaelo, P ;
Ali, MM .
OPTIMIZATION METHODS & SOFTWARE, 2006, 21 (03) :343-357
[12]  
KAELO P, 2005, THESIS U WITWATERSTA
[13]   Dynamic optimization of a continuous polymer reactor using a modified differential evolution algorithm [J].
Lee, MH ;
Han, CH ;
Chang, KS .
INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 1999, 38 (12) :4825-4831
[14]  
MICHAELEWICZ Z, 1996, COMPUT OPER RES
[15]  
PRICE K, 1999, NEW IDEAS OPTIMIZA
[16]   GLOBAL OPTIMIZATION BY CONTROLLED RANDOM SEARCH [J].
PRICE, WL .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1983, 40 (03) :333-348
[17]   System design by constraint adaptation and differential evolution [J].
Storn, R .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 1999, 3 (01) :22-34
[18]   Differential evolution - A simple and efficient heuristic for global optimization over continuous spaces [J].
Storn, R ;
Price, K .
JOURNAL OF GLOBAL OPTIMIZATION, 1997, 11 (04) :341-359
[19]   Stochastic global optimization:: Problem classes and solution techniques [J].
Törn, A ;
Ali, MM ;
Viitanen, S .
JOURNAL OF GLOBAL OPTIMIZATION, 1999, 14 (04) :437-447
[20]  
Zaharie D., 2002, Proceedings of the 8th Intel. Conf. on Soft Computing, P62