Abstract
AbstractTraveling salesman problem (TSP) is one of the well-known NP-Complete problems. The simulated annealing algorithm is improved with the four vertices and three lines inequality to search the optimal Hamiltonian circuit or near optimal Hamiltonian circuit. The four vertices and three lines inequality is considered as the heuristic information to change the local Hamiltonian paths into the local optimal Hamiltonian paths. The local optimal Hamiltonian circuits are generated with the basic simulated algorithm firstly, and the local Hamiltonian paths in them are changed into the local optimal Hamiltonian paths with the four vertices and three lines inequality, and then the shorter local optimal Hamiltonian circuits are obtained. The algorithm of the improved simulated annealing is designed and tested with several TSP instances. The experimental results show that the shorter local optimal Hamiltonian circuits are found than those searched with the basic simulated annealing algorithm under the same preconditions.KeywordsTraveling salesman problemSimulated annealingFour vertices and three lines inequalityAlgorithm
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 callDisclaimer: 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.
