Multi-strategy improved snake optimizer for library robot path planning problems
摘要
This study offers a multi-strategy improved snake optimizer (MISO) and applies it to library robot path planning in order to solve the limitations of the conventional snake optimizer, including slow convergence, low solution accuracy, and susceptibility to local optima in complex optimization problems. Firstly, the tent mapping has been used to initialize the population and enhance randomness and diversity, thereby enhancing global optimization capabilities. Secondly, a dynamic inertia weight factor is combined with Lévy flight to optimize the search performance in the exploration phase and balance global search and local exploitation. Thirdly, the centroid opposition-based learning has been used to update individual positions and maintain diversity. The performance of MISO was evaluated using the CEC 2005 benchmark test function set. Results show that MISO significantly outperforms ten comparative algorithms in most cases on the 23 test functions. Ablation experiments show the effectiveness of the three strategies. In the application of library robot path planning, three complex environments were designed to test MISO’s practicality. The results show that MISO’s average path length was reduced significantly compared to comparative algorithms, with a target search accuracy rate of over 97%, significantly superior to comparative algorithms. The paper demonstrates that MISO provides a novel technical solution for efficient and safe path planning of robots in smart libraries, and its multi-strategy fusion concept can offer references for other complex optimization problems.