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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Wright, S.: The roles of mutation, inbreeding, crossbreeding, and selection in evolution. In: Proceedings of the Sixth International Congress on Genetics, pp. 355–366 (1932)
Li, W., Meng, X., Huang, Y.: Fitness distance correlation and mixed search strategy for differential evolution. Neurocomputing 458(2021), 514–525 (2020)
Worden, K., Manson, G.: On the identification of hysteretic systems. Part I: fitness landscapes and evolutionary identification. Mech. Syst. Signal Process. 29, 201–212 (2012)
Kuk, J., Goncalves, R., Pozo, A.: Combining fitness landscape analysis and adaptive operator selection in multi and many-objective optimization. In: 2019 8th Brazilian Conference on Intelligent Systems (BRACIS), pp. 503–508. IEEE (2019)
Huang, Y., Li, W., Tian, F., et al.: A fitness landscape ruggedness multiobjective differential evolution algorithm with a reinforcement learning strategy. Appl. Soft Comput. 96, 106693 (2020)
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: ICNN 1995-International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE (1995)
Shi, Y., Eberhart, R.: A modified particle swarm optimizer. In: 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence, pp. 69–73. IEEE (1998)
Clerc, M., Kennedy, J.: The particle swarm-explosion, stability, and convergence in a multidimensional complex space. IEEE Trans. Evol. Comput. 6(1), 58–73 (2002)
Peram, T., Veeramachaneni, K., Mohan, C.K.: Fitness-distance-ratio based particle swarm optimization. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 174–181. IEEE (2003)
Jones, T.C., Forrest, S.: Fitness distance correlation as a measure of problem difficulty for genetic algorithms. In: Proceedings of the Sixth International Conference on Genetic Algorithms, vol. 95, pp. 184–192 (1995)
Collard, P., Gaspar, A., Clergue, M., et al.: Fitness distance correlation, as statistical measure of genetic algorithm difficulty, revisited. In: (ECAI) European Conference on Genetic Programming, pp. 650–654 (1998)
Kameyama, K.: Particle swarm optimization-a survey. IEICE Trans. Inf. Syst. 92(7), 1354–1361 (2009)
Zou, F., Wang, L., Hei, X., et al.: Bare bones teaching-learning-based optimization. Sci. World J. Article IDÂ 136920, 17 (2014)
Kennedy, J.: Bare bones particle swarms. In: Proceedings of the 2003 IEEE Swarm Intelligence Symposium, pp. 80–87. IEEE (2003)
Liang, J.J., Qin, A.K., Suganthan, P.N., et al.: Comprehensive learning particle swarm optimizer for global optimization of multimodal functions. IEEE Trans. Evol. Comput. 10(3), 281–295 (2006)
Kennedy, J., Mendes, R.: Population structure and particle swarm performance. In: Proceedings of the 2002 Congress on Evolutionary Computation, vol. 2, pp. 1671–1676 . IEEE (2002)
Acknowledgment
This work is partially supported by the National Natural Science Foundation of China (No. 61976101) and the funding plan for scientific research activities of academic and technical leaders and reserve candidates in Anhui Province (No. 2021H264).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Ji, X., Zou, F., Chen, D., Zhang, Y. (2022). A New Fitness-Landscape-Driven Particle Swarm Optimization. In: Huang, DS., Jo, KH., Jing, J., Premaratne, P., Bevilacqua, V., Hussain, A. (eds) Intelligent Computing Theories and Application. ICIC 2022. Lecture Notes in Computer Science, vol 13393. Springer, Cham. https://doi.org/10.1007/978-3-031-13870-6_9
Download citation
DOI: https://doi.org/10.1007/978-3-031-13870-6_9
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-13869-0
Online ISBN: 978-3-031-13870-6
eBook Packages: Computer ScienceComputer Science (R0)