1. Fitness distance correlation and mixed search strategy for differential evolution
- Author
-
Xiang Meng, Wei Li, and Ying Huang
- Subjects
0209 industrial biotechnology ,Mathematical optimization ,Optimization problem ,Fitness landscape ,Computer science ,Cognitive Neuroscience ,Evolutionary algorithm ,02 engineering and technology ,Computer Science Applications ,Distance correlation ,020901 industrial engineering & automation ,Local optimum ,Artificial Intelligence ,Differential evolution ,Mutation (genetic algorithm) ,0202 electrical engineering, electronic engineering, information engineering ,020201 artificial intelligence & image processing ,Evolutionary dynamics - Abstract
The fitness landscape is a theory applied to the evolutionary dynamics of biological evolution to explain the behavior of evolutionary algorithms in the solution of optimization problems. With the continuous advancement of evolutionary algorithm optimization, a fitness landscape can present more abundant feature information, such as the local fitness, fitness distance correlation, and landscape roughness. These landscape features reflect the optimal solution distribution, quantity, and local unimodal topology of the optimization problem from various angles. This paper expresses the adaptability landscape features of typical optimization problems, engages in a quantitative analysis of the fitness distance correlation information, evaluates the difficulty of solving the problem within the search space, and obtains the correlation degree classification result. The search strategy adapts the mixed mutation and the fitness distance correlation for differential evolution. Empirical studies show that, the fitness distance correlation search strategy for the differential evolution algorithm can avoid falling into the local optimum, improve accuracy and convergence, and solve the single-objective optimization problem in a more comprehensive manner.
- Published
- 2021