Differential evolution powered by collective information

被引:92
作者
Zheng, Li Ming [1 ]
Zhang, Sheng Xin [1 ]
Tang, Kit Sang [2 ]
Zheng, Shao Yong [3 ]
机构
[1] Jinan Univ, Sch Informat Sci & Technol, Dept Elect Engn, Guangzhou 510632, Guangdong, Peoples R China
[2] City Univ Hong Kong, Dept Elect Engn, Kowloon, Hong Kong, Peoples R China
[3] Sun Yat Sen Univ, Sch Elect & Informat Technol, Higher Educ Mega Ctr, 132 Waihuan East Rd, Guangzhou 510006, Guangdong, Peoples R China
基金
中国国家自然科学基金; 对外科技合作项目(国际科技项目);
关键词
Differential evolution; Mutation; Crossover; Collective information; CONTROL PARAMETERS; ALGORITHM; ENSEMBLE;
D O I
10.1016/j.ins.2017.02.055
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Differential evolution (DE) algorithms have demonstrated excellence performance in dealing with global optimization problems. In DE, mutation is the sole process providing new components to form potential candidates, and it does so by combining various existing solution vectors. In the past two decades, many mutation strategies have been proposed with the goal of achieving better searching capability. Commonly, the best candidate in the current population or its subset is employed. In this study, we challenge the approach of adopting only the single best vector and suggest enhancing DE with the collective information of the m best candidates. The evolutionary information of these m best candidates is linearly combined to form a part of the difference vector in mutation. Moreover, the collective information can also be used in crossover. Consequently, a new DE variant called collective information-powered differential evolution (CIPDE) is constructed. To verify its effectiveness, CIPDE is compared with seven state-of-the-art DE variants on 28 CEC2013 benchmark functions. Numerical results confirm that CIPDE is superior to the other DEs for most of the test functions. The impacts of the components of CIPDE and performance sensitivities to system parameters are also investigated. (C) 2017 Elsevier Inc. All rights reserved.
引用
收藏
页码:13 / 29
页数:17
相关论文
共 50 条
[1]  
[Anonymous], 2009, FUTURA
[2]  
[Anonymous], 1998, P 7 INT WORLD WID WE
[3]  
[Anonymous], 2006, P 16 ANN WORKSH INF
[4]   Type-2 fuzzy multi-intersection traffic signal control with differential evolution optimization [J].
Bi, Yunrui ;
Srinivasan, Dipti ;
Lu, Xiaobo ;
Sun, Zhe ;
Zeng, Weili .
EXPERT SYSTEMS WITH APPLICATIONS, 2014, 41 (16) :7338-7349
[5]   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
[6]   Differential evolution with hybrid linkage crossover [J].
Cai, Yiqiao ;
Wang, Jiahai .
INFORMATION SCIENCES, 2015, 320 :244-287
[7]   Recent advances in differential evolution - An updated survey [J].
Das, Swagatam ;
Mullick, Sankha Subhra ;
Suganthan, P. N. .
SWARM AND EVOLUTIONARY COMPUTATION, 2016, 27 :1-30
[8]   Differential Evolution: A Survey of the State-of-the-Art [J].
Das, Swagatam ;
Suganthan, Ponnuthurai Nagaratnam .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2011, 15 (01) :4-31
[9]   Differential Evolution Using a Neighborhood-Based Mutation Operator [J].
Das, Swagatam ;
Abraham, Ajith ;
Chakraborty, Uday K. ;
Konar, Amit .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2009, 13 (03) :526-553
[10]   A sinusoidal differential evolution algorithm for numerical optimisation [J].
Draa, Amer ;
Bouzoubia, Samira ;
Boukhalfa, Imene .
APPLIED SOFT COMPUTING, 2015, 27 :99-126