Abstract
Traveling salesman problem (TSP) is traditional combinatorial-optimization problem and a NP-problem in operation research. Swarm intelligence (SI) algorithms be capable of efficiently achieve best tours with minimum lengths. ACO is type of probability technology use to get the optimal path in the graph. Through the analysis on the main reasons resulting in low convergence rate to overcome it simulated annealing optimization are used. In this, new hybrid ACO-SA algorithm for solving TSP depended on ACO with SA optimization technique which avoids trapping in the local-minima points. Experiments have performed using data set obtained from TSPLIB and contrast the new results of proposed method with existing methods. The results illustrate that both the average cost and number of the iteration to the best known solution of proposed method are better than existing methods.
Published Version (
Free)
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callMore From: International Journal of Advanced Research in Computer Science
Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
