An improved grey wolf optimization for solving TSP
Hailong Liu, Bin Lei, Wanying Wang, Guannan Zhong, Huo Chai · Third International Conference on Computer Science and Communication Technology (ICCSCT 2022) · 2022
An improved grey wolf optimization (IGWO) is proposed for the travel salesman problem. Based on traditional grey wolf optimization, a genetic gene sequence was introduced for the first time to initialize the population to improve population quality. Subsequently, the cosine adaptive function is used to balance the global and local search abilities. Finally, a distance heuristic factor is introduced into the update strategy to enhance the local search capability and improve the robustness of the algorithm. Several cases were randomly selected from the TSPLIB database for the simulation experiments, and it was found that the IGWO has higher stability and accuracy under the same conditions.