Multi-objective sparrow search algorithm: A novel algorithm for solving complex multi-objective optimisation problems

• Published in: Expert systems with applications Vol. 210; p. 118414
• Main Authors: Li, Bin, Wang, Honglei
• Format: Journal Article
• Language: English
• Published: Elsevier Ltd 30.12.2022
• Subjects: 2k crowding-distance entropy; Adaptive parameters; Fast non-dominated sorting; Multi-objective optimisation problems; Multi-objective sparrow search algorithm; Multi-objective optimisation problems; 2k crowding-distance entropy; Multi-objective sparrow search algorithm; Fast non-dominated sorting; Adaptive parameters
• ISSN: 0957-4174; 1873-6793
• DOI: 10.1016/j.eswa.2022.118414

•A novel multi-objective sparrow search algorithm (MOSSA) is proposed.•2k crowding-distance entropy is proposed to maintain the diversity.•The formulas of updating positions and adaptive parameters are modified.•The optimal strategy of the positions is added to MOSSA. This study proposes a multi-objective sparrow search algorithm (MOSSA) based on a 2k crowding-distance entropy and the optimal strategy of the positions to solve complex multi-objective optimisation problems (MOPs) using the excellent performance of the sparrow search algorithm (SSA). A fast non-dominated sorting approach is incorporated to permit SSA to solve MOPs. To maintain the evenness and spread of the Pareto solution set obtained in each run, a 2k crowding-distance entropy is proposed to measure the diversity of the solution set. Modified formulas for updating positions and additional adaptive parameters can improve the global search ability of MOSSA. The position archive of the population is introduced to realise the optimal strategy of the positions. This strategy ensures that the positions of the population in each generation are optimal, which significantly improves the performance of MOSSA. MOSSA is compared with three well-known algorithms using a set of complex unconstrained test problems and a complex constrained engineering optimisation problem. This study explores the effect of the 2k crowding-distance entropy and crowding distance on maintaining diversity. The impact of the k in 2k crowding-distance entropy on the performance of MOSSA is analysed. The experimental results demonstrate that MOSSA exhibits competitive performance in solving complex MOPs.