TY - JOUR
T1 - Differential evolution powered by collective information
AU - Zheng, Li Ming
AU - Zhang, Sheng Xin
AU - Tang, Kit Sang
AU - Zheng, Shao Yong
PY - 2017/8/1
Y1 - 2017/8/1
N2 - 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.
AB - 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.
KW - Collective information
KW - Crossover
KW - Differential evolution
KW - Mutation
UR - http://www.scopus.com/inward/record.url?scp=85014845427&partnerID=8YFLogxK
UR - https://www.scopus.com/record/pubmetrics.uri?eid=2-s2.0-85014845427&origin=recordpage
U2 - 10.1016/j.ins.2017.02.055
DO - 10.1016/j.ins.2017.02.055
M3 - RGC 21 - Publication in refereed journal
SN - 0020-0255
VL - 399
SP - 13
EP - 29
JO - Information Sciences
JF - Information Sciences
ER -