CONFERENCE PROCEEDINGS
Advanced Search
Home > Proceedings > Volume 13416 > Article
Paper
8 November 2024 Optimization of single warehouse multi traveler problem based on improved sand cat swarm optimization
Yulong Chen, Haibin Li, Ziqi Wang, Rui Wu
Author Affiliations +
Proceedings Volume 13416, Fourth International Conference on Advanced Algorithms and Neural Networks (AANN 2024); 134163D (2024) https://doi.org/10.1117/12.3049592
Event: 2024 4th International Conference on Advanced Algorithms and Neural Networks, 2024, Qingdao, China
Abstract
The Single Warehouse Multiple Traveling Salesman Problem (SDMTSP) is an extension of the Traveling Salesman Problem (TSP), widely used in fields such as logistics distribution and transportation planning. This article proposes a new method for solving SDMTSP based on the optimized Sand Cat Swarm Optimization (SCSO). Building on the traditional Sand Cat Algorithm, interval point operations, the pheromone mechanism from the Ant Colony Algorithm (ACA), and an improved t-adaptive mutation operation are introduced to enhance the algorithm's performance in solving multiple traveling salesman problems. Simulation experiment results show that the improved Sand Cat Algorithm performs well under the conditions of N=100, NSalesmen=4, NminTour=5, α=0, β=0.1, and δ=0.9. With 300 repeated iterations, the algorithm performed well on multiple standard test problems and effectively reduced the total travel distance.
(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.
Citation Download Citation
Yulong Chen, Haibin Li, Ziqi Wang, and Rui Wu "Optimization of single warehouse multi traveler problem based on improved sand cat swarm optimization", Proc. SPIE 13416, Fourth International Conference on Advanced Algorithms and Neural Networks (AANN 2024), 134163D (8 November 2024); https://doi.org/10.1117/12.3049592
ACCESS THE FULL ARTICLE
ORGANIZATIONAL
Sign in with credentials provided by your organization.
INSTITUTIONAL
Select your institution to access the SPIE Digital Library.
SELECT YOUR INSTITUTION
PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.
PERSONAL SIGN IN
No SPIE Account? Create one
PURCHASE THIS CONTENT
SUBSCRIBE TO DIGITAL LIBRARY
50 downloads per 1-year subscription
Members: $195
Non-members: $335 ADD TO CART
25 downloads per 1 - year subscription
Members: $145
Non-members: $250 ADD TO CART
PURCHASE SINGLE ARTICLE
Includes PDF, HTML & Video, when available
Members: $17.00
Non-members: $21.00 ADD TO CART
PROCEEDINGS
 5 PAGES
DOWNLOAD PAPER SAVE TO MY LIBRARY
GET CITATION
Advertisement
Advertisement
RIGHTS & PERMISSIONS
Get copyright permission  Get copyright permission on Copyright Marketplace
KEYWORDS
Mathematical optimization
Computer simulations
Transportation
Algorithm development
Engineering
Mathematical modeling
Neural networks
RELATED CONTENT
Subscribe to Digital Library
Receive Erratum Email Alert
Back to Top