Enhanced Differential Evolution With Adaptive Strategies for Numerical Optimization

被引:193
作者
Gong, Wenyin [1 ]
Cai, Zhihua [1 ]
Ling, Charles X. [2 ]
Li, Hui [1 ]
机构
[1] China Univ Geosci, Sch Comp Sci, Wuhan 430074, Peoples R China
[2] Univ Western Ontario, Dept Comp Sci, London, ON N6A 5B7, Canada
来源
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS | 2011年 / 41卷 / 02期
基金
国家高技术研究发展计划(863计划);
关键词
Differential evolution (DE); numerical optimization; parameter adaptation; real-world problems; strategy adaptation; CODED GENETIC ALGORITHMS; GLOBAL OPTIMIZATION; STATISTICAL COMPARISONS; CLASSIFIERS;
D O I
10.1109/TSMCB.2010.2056367
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential evolution (DE) is a simple, yet efficient, evolutionary algorithm for global numerical optimization, which has been widely used in many areas. However, the choice of the best mutation strategy is difficult for a specific problem. To alleviate this drawback and enhance the performance of DE, in this paper, we present a family of improved DE that attempts to adaptively choose a more suitable strategy for a problem at hand. In addition, in our proposed strategy adaptation mechanism (SaM), different parameter adaptation methods of DE can be used for different strategies. In order to test the efficiency of our approach, we combine our proposed SaM with JADE, which is a recently proposed DE variant, for numerical optimization. Twenty widely used scalable benchmark problems are chosen from the literature as the test suit. Experimental results verify our expectation that the SaM is able to adaptively determine a more suitable strategy for a specific problem. Compared with other state-of-the-art DE variants, our approach performs better, or at least comparably, in terms of the quality of the final solutions and the convergence rate. Finally, we validate the powerful capability of our approach by solving two real-world optimization problems.
引用
收藏
页码:397 / 413
页数:17
相关论文
共 50 条
[1]   Modenar: Multi-objective differential evolution algorithm for mining numeric association rules [J].
Alatas, Bilal ;
Akin, Erhan ;
Karci, Ali .
APPLIED SOFT COMPUTING, 2008, 8 (01) :646-656
[2]   A differential free point generation scheme in the differential evolution algorithm [J].
Ali, M. M. ;
Fatti, L. P. .
JOURNAL OF GLOBAL OPTIMIZATION, 2006, 35 (04) :551-572
[3]   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
[4]  
[Anonymous], 2008, ADV DIFFERENTIAL EVO
[5]  
Auger A, 2005, IEEE C EVOL COMPUTAT, P1769
[6]  
BABU BV, 2001, OPTIMAL DESIGN SHELL
[7]  
Back T., 1996, EVOLUTIONARY ALGORIT, DOI DOI 10.1093/OSO/9780195099713.001.0001
[8]   Performance comparison of self-adaptive and adaptive differential evolution algorithms [J].
Brest, Janez ;
Boskovic, Borko ;
Greiner, Saso ;
Zumer, Viljem ;
Maucec, Mirjam Sepesy .
SOFT COMPUTING, 2007, 11 (07) :617-629
[9]   Self-adapting control parameters in differential evolution: A comparative study on numerical benchmark problems [J].
Brest, Janez ;
Greiner, Saso ;
Boskovic, Borko ;
Mernik, Marjan ;
Zumer, Vijern .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2006, 10 (06) :646-657
[10]   Automatic clustering using an improved differential evolution algorithm [J].
Das, Swagatam ;
Abraham, Ajith ;
Konar, Amit .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART A-SYSTEMS AND HUMANS, 2008, 38 (01) :218-237