Abstract
The travelling salesman problem (TSP) is a hard combinatorial optimisation problem and a popular benchmarking problem at the same time. The TSP has also a number of practical real-world and industrial applications, such as routing in internet of things, IoT, networks, path planning in robotics and many others. In this paper, a new hybrid algorithm for the TSP is proposed; it combines gravitational particle swarm optimisation (PSOGSA) and ACO, and is called ant supervised by gravitational particle swarm optimisation with a local search, PSOGSA-ACO-LS. PSOGSA is used to optimise ACO settings while a local search mechanism, 2-Opt is employed by ACO to ameliorate its local solutions. The proposed method is evaluated using a set a test benches from the TSPLib database including: eil51, berlin52, st70, eil76, rat99, eil101, kroA100, and kroA200. Experimental results show that ACO-GPSO-LS is able to solve the set of TSP instances listed below including the large TSP data sets: kroA100, eli101 and kroA200.
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 Intelligent Engineering Informatics
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.
