Learning from the social behavior of animals, like bees or ants, opens the field for Swarm Intelligence (SI) algorithms. They can be applied to solve optimization problems, like the Traveling Salesman Problem (TSP). For SI algorithms, each member of the swarm benefits from the whole swarm and the whole swarm benefits from each individual member. The members communicate either directly or indirectly with each other in order to find an optimal solution. This paper presents an overview of three state-of-the-art SI algorithms, namely, the Ant Colony Optimization (ACO), the Particle Swarm Optimization (PSO), and the Bee Colony Optimization (BCO) for solving a TSP. All three algorithms have been implemented and tested. They have been evaluated with respect to the balance between exploration and exploitation.


    Access

    Download


    Export, share and cite



    Title :

    Swarm Intelligence for Solving a Traveling Salesman Problem


    Contributors:

    Conference:


    Published in:

    Publication date :

    2020-03-22


    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    Enhanced Approaches to Solving the Multiple Traveling Salesman Problem

    Boone, Nathan / Sathyan, Anoop / Cohen, Kelly | AIAA | 2015


    Studying Solutions of Traveling Salesman Problem with Hybrid Particle Swarm Optimization

    Martins, H.G. / Barros, M. / De Araujo, B.T. et al. | British Library Conference Proceedings | 2008



    Probabilistic Traveling Salesman Problem with Deadlines

    Campbell, Ann M. | Online Contents | 2008


    Neural Network Solves "Traveling-Salesman" Problem

    Thakoor, Anilkumar P. / Moopenn, Alexander W. | NTRS | 1990