Title: A multi-objective firefly algorithm combining logistic mapping and cross-variation

Authors: Ningkang Pan; Li Lv; Tanghuai Fan; Ping Kang

Addresses: School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China ' School of Information Engineering, Nanchang Institute of Technology, Nanchang, 330099, China

Abstract: In the process of evolution, the multi-objective firefly algorithm (MOFA) has low optimisation accuracy and is prone to premature convergence, resulting in poor distribution and convergence of the population. To solve this problem, a multi-objective firefly algorithm (MOFA-LC) combining logistic mapping and cross-mutation was proposed. To improve the distribution of the population, the initial population with good ergodicity and uniformity was generated by logistic mapping. To improve population convergence, Levy flights and non-dominated sorting are used to improve the position updating formula. After the individual position updating, the cross-mutation method in the genetic algorithm can be used to improve the optimisation accuracy of the algorithm and make it jump out of the local optimal, overcome the intelligent convergence of the algorithm, and maintain the convergence of the population. In the experimental part, two typical test functions are selected to plot the IGD convergence curves of MOFA-LC and 11 recent multi-objective optimisation algorithms. The results show that MOFA-LC has obvious advantages over other algorithms.

Keywords: multi-objective optimisation; firefly algorithm; logistic mapping; Lévy flights; non-dominated sorting; cross variation.

DOI: 10.1504/IJCSM.2023.134563

International Journal of Computing Science and Mathematics, 2023 Vol.18 No.3, pp.255 - 265

Received: 09 Jan 2023
Accepted: 14 Mar 2023
Published online: 27 Oct 2023 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article