Back to Search Start Over

A new evolving operator selector by using fitness landscape in differential evolution algorithm.

Authors :
Li, Shanni
Li, Wei
Tang, Jiwei
Wang, Feng
Source :
Information Sciences. May2023, Vol. 624, p709-731. 23p.
Publication Year :
2023

Abstract

• Using machine learning to recommend appropriate parameters and operators for differential evolution algorithm. • The fitness landscape features are used as a basis for recommending parameters for the optimization problems. • A mutation operator selector based on AdaBoost & decision tree, and a parameter selector based on BP neural network are established for the differential evolution algorithm. Due to the problems of low accuracy and increasing control parameters in the existing parameter adaptive methods of differential evolution (DE) algorithm, in this paper a mutation operator selector and a parameter selector are proposed through Fitness Landscape (FL) analysing. At first, the performance differences of the two categories of mutation operators named DE / b e s t / 1 and DE / c u r r e n t - t o - r a n d / 1 were analyzed on many test problems. Secondly, the relationship between the FL and mutation operator is founded by using ensemble learning and decision tree, and achieved a classifier named mutation operator selector. Thirdly, the relationship between the FL and algorithm parameters is founded by using a neural network, and then a classifier named parameter selector is achieved. Finally, the improved DE algorithm equip with the two selectors is tested on the CEC2017 benchmark set. The results show that the proposed improved DE algorithm is outperforms both the basis DE algorithm and other three state-of-the-arts algorithms. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
00200255
Volume :
624
Database :
Academic Search Index
Journal :
Information Sciences
Publication Type :
Periodical
Accession number :
161904743
Full Text :
https://doi.org/10.1016/j.ins.2022.11.071