Journal
INFORMATION SCIENCES
Volume 549, Issue -, Pages 142-163Publisher
ELSEVIER SCIENCE INC
DOI: 10.1016/j.ins.2020.11.023
Keywords
Differential evolution; Adaptive mutation strategy; Fitness landscape; Random forest
Categories
Funding
- National Key R&D Program of China [2018YFC0831100]
- National Natural Science Foundation of China [61773296]
- National Natural Science Foundation Youth Fund Project of China [61703170]
- Foreign Science and Technology Cooperation Program of Guangzhou [201907010021]
- Open Foundation of Key Lab of Data Analysis and Processing of Guangdong Province in Sun Yatsen University [201901]
- Major Science and Technology Project in Dongguan [2018215121005]
- Key R&D Program of Guangdong Province [2019B020219003]
- Foreign Science and Technology Cooperation Program of Huangpu District of Guangzhou [2018GH09]
Ask authors/readers for more resources
This paper proposes a differential evolution algorithm with an adaptive mutation operator based on fitness landscape (FLDE), which uses machine learning to choose the optimal mutation strategy. Experimental results show that the FLDE algorithm is highly competitive with five other DE algorithms.
In recent years, many different differential evolution (DE) variants have been proposed to solve real-world optimization problems. However, the performance of them is largely determined by the selection of the mutation strategy, an approach to choose favorable mutation strategy when solving various optimization problems has attracted increasing attention recently. In this paper, we propose a DE with an adaptive mutation operator based on fitness landscape (FLDE). The application of fitness landscape to DE requires three stages. First, we analyzed the fitness landscape features of each benchmark training function, a total of 45 benchmark functions are taken from CEC2014 and 2015. Then, the relationship between three mutation strategies and fitness landscape features is trained by random forest (RF) offline. Finally, the trained RF is used to predict which mutation strategy should be utilized to perform mutation operator for each problem during the evolutionary process. Besides, a historical memory parameter adaption mechanism and population size linear reduction are applied to the FLDE. The CEC2017 benchmark set is utilized to perform the experiments, and five well-known DE variant algorithms are compared with the FLDE algorithm. The experimental results attest that the proposed FLDE algorithm is highly competitive with the other five DE algorithms. (C) 2020 Elsevier Inc. All rights reserved.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available