Multipath planning based on multimodal optimization slime mold algorithm

Multipath planning aims to find multiple optimal paths simultaneously, and its essence is a multimodal optimization problem. In recent years, swarm intelligence (SI) optimization algorithms have provided effective solutions for multimodal optimization. In this paper, the multimodal optimization slime mold algorithm (MOSMA) based on master-slave structure and local search strategy (LS) is proposed to solve multipath planning problems in small cultural complex. Firstly, a local search strategy is introduced to eliminate the influence of the “centerbias” operator and improve the quality of solutions. Secondly, the master-salves structure is introduced to preserve the diversity of the population and enable it to simultaneously locate multiple solutions. Finally, the performance of MOSMA is analyzed on several multimodal functions, and an example of path planning in a small cultural complex is given.