A New Fitness-Landscape-Driven Particle Swarm Optimization

Xuying Ji,Feng Zou,Debao Chen,Yan Zhang
DOI: https://doi.org/10.1007/978-3-031-13870-6_9
2022-01-01
Abstract:Fitness landscape is an evolutionary mechanism and fitness landscape theory has developed considerably since it was proposed by Sewall Wright in the 1930s. In evolutionary algorithms, some characteristic information by analyzing the fitness landscape can be obtained to improve the optimization performance of algorithms. This paper introduces a new fitness-landscape-driven particle swarm optimization (FLDPSO). In the method, the correlation metric between fitness value and distance is obtained by charactering the fitness landscape of optimization problems. Then, two new proposed variants of particle swarm optimization (PSO) are developed to improve the optimization performance. Moreover, a selection mechanism based on this metric is introduced to select a fitter variant from these two variants. Finally, the experimental simulation is executed on 18 benchmark functions to assess the optimization performance of the proposed FLDPSO algorithm. The results show that FLDPSO can improve optimization accuracy and convergence very well.
What problem does this paper attempt to address?