CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 12506 > Article
Open Access Paper
28 December 2022 An improved grey wolf optimization for solving TSP
Bin Lei, Hailong Liu, Wanying Wang, Guannan Zhong, Huo Chai
Author Affiliations +
Proceedings Volume 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022); 125060H (2022) https://doi.org/10.1117/12.2661782
Event: International Conference on Computer Science and Communication Technology (ICCSCT 2022), 2022, Beijing, China
Abstract
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.
© (2022) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Bin Lei, Hailong Liu, Wanying Wang, Guannan Zhong, and Huo Chai "An improved grey wolf optimization for solving TSP", Proc. SPIE 12506, Third International Conference on Computer Science and Communication Technology (ICCSCT 2022), 125060H (28 December 2022); https://doi.org/10.1117/12.2661782
PROCEEDINGS
 7 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Algorithm development
Algorithms
Computer simulations
Transportation
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top