Travelling salesman problem (TSP) is a most popular combinatorial routing problem, belongs to the class of NP-hard problems. Many approacheshave been proposed for TSP.Among them, swarm intelligence (SI) algorithms can effectively achieve optimal tours with the minimum lengths and attempt to avoid trapping in local minima points. The transcendence of each SI is depended on the nature of the problem. In our studies, there has been yet no any article, which had compared the performance of SI algorithms for TSP perfectly. In this paper,four common SI algorithms are used to solve TSP, in order to compare the performance of SI algorithms for the TSP problem. These algorithms include genetic algorithm, particle swarm optimization, ant colony optimization, and artificial bee colony. For each SI, the various parameters and operators were tested, and the best values were selected for it. Experiments oversome benchmarks fromTSPLIBshow that artificial bee colony algorithm is the best one among the fourSI-basedmethods to solverouting problems like TSP.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    A COMPARISON BETWEEN SWARM INTELLIGENCE ALGORITHMS FOR ROUTING PROBLEMS


    Beteiligte:
    Shima Sabet (Autor:in) / Mohammad Shokouhifar (Autor:in) / Fardad Farokhi (Autor:in)

    Erscheinungsdatum :

    28.03.2016


    Anmerkungen:

    oai:zenodo.org:3630059
    Electrical & Computer Engineering: An International Journal (ECIJ) 5(1) 17-33



    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Klassifikation :

    DDC:    629




    Hierarchical Routing in Traffic Using Swarm-Intelligence

    Tatomir, B. / Rothkrantz, L. | IEEE | 2006


    Swarm Intelligence Algorithms and its Types

    Ramya S. I., Anto / N., Mageswari | BASE | 2017

    Freier Zugriff

    A Review on Swarm Intelligence Based Routing Approaches

    Velusamy, Bhanumathi / Pushpan, Sangeetha Chitteth | BASE | 2019

    Freier Zugriff

    Survey of swarm intelligence optimization algorithms

    Yang, Feng / Wang, Pengxiang / Zhang, Yizhai et al. | IEEE | 2017


    Adaptive Routing in Wireless Communication Networks using Swarm Intelligence

    Arabshahi, P. / Gray, A. / Kassabalidis, I. et al. | British Library Conference Proceedings | 2001