Marine Predators Algorithm Based on Adaptive Weight and Chaos Factor and Its Application

Abstract

Aiming at the problems of uneven distribution of initialized populations and unbalanced exploration and exploitation leading to slow convergence, low convergence accuracy, and easy to fall into local optimality of marine predators algorithm (MPA), a marine predators algorithm based on adaptive weight and chaos factor is proposed (ACMPA), the algorithm is applied to the traveling salesman problem (TSP), and the shortest path planning and research are carried out for the traveling salesman problem. Firstly, the improved adaptive weight strategy is used to balance the exploration and exploitation stage of the algorithm and improve the convergence accuracy of the algorithm. Secondly, the chaos factor is used to replace the random factor, and the ergodicity of the chaos factor is used to make it easier for predators to jump out of local optimization and enhance the optimization ability of the algorithm. Finally, 10 benchmark test functions, the CEC2015 test set, and the CEC2017 test set are used to evaluate the effectiveness of the ACMPA. The results show that, compared with the other four intelligent optimization algorithms, the improved ACMPA achieves better results in both mean and standard deviation, and the algorithm has a better effect on the shortest path problem.