• Login
    View Item 
    •   DSpace Home
    • 2-DERGİLER
    • 03) Bitlis Eren Üniversitesi Fen Bilimleri Dergisi
    • Cilt 13, Sayı 1 (2024)
    • View Item
    •   DSpace Home
    • 2-DERGİLER
    • 03) Bitlis Eren Üniversitesi Fen Bilimleri Dergisi
    • Cilt 13, Sayı 1 (2024)
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    Comparison of New and Old Optimization Algorithms for Traveling Salesman Problem on Small, Medium, and Large-scale Benchmark Instances

    Thumbnail
    View/Open
    Tam Metin/Full Text (1.298Mb)
    Date
    2024
    Author
    HOSSAIN, Md Al Amin
    YILMAZ ACAR, Züleyha
    Metadata
    Show full item record
    Abstract
    The Traveling Salesman Problem (TSP), a prominent combinatorial optimization issue, is the subject of this study's evaluation of the performance of new and old optimization techniques. This paper seeks to expand knowledge of optimization techniques and how they might be applied to solve TSP challenges. The goal of the research is to compare various algorithms' scalability, convergence, and computation times on benchmark instances of several sizes. To achieve this goal, this paper carried out extensive testing using the Artificial Bee Colony, Grey Wolf Optimization, and Salp Swarm Algorithm as new optimization algorithms and the Genetic Algorithm, Ant Colony Optimization, and Simulated Annealing as old optimization algorithms. In small, medium, and large-scale benchmark cases, these algorithms were examined. The findings of this investigation show that the new optimization techniques are more convergent and scalable than the old ones, especially for medium-scale scenarios. They perform better in terms of solution quality by applying objective function values. The new methods also exhibit improved scalability, successfully adjusting to medium-scale instances. However, there were no discernible changes between the smaller and larger instances. This study makes an impact by offering insightful information about how well optimization methods perform while solving the TSP. Each algorithm's strengths and downsides have been reported, and these details offer useful guidance for choosing an algorithm for a certain scenario. The results also show the practical ramifications of applying novel optimization techniques, especially in medium-scale instances.
    URI
    http://dspace.beu.edu.tr:8080/xmlui/handle/123456789/14931
    Collections
    • Cilt 13, Sayı 1 (2024) [31]





    Creative Commons License
    DSpace@BEU by Bitlis Eren University Institutional Repository is licensed under a Creative Commons Attribution-NonCommercial-NoDerivs 4.0 Unported License..

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV
     

     




    | Yönerge | Rehber | İletişim |

    sherpa/romeo

    Browse

    All of DSpaceCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsBy TypeThis CollectionBy Issue DateAuthorsTitlesSubjectsBy Type

    My Account

    LoginRegister

    DSpace software copyright © 2002-2016  DuraSpace
    Contact Us | Send Feedback
    Theme by 
    Atmire NV