This research focuses on the multi-objective optimization of the Traveling Salesman Problem (TSP) considering the cities of Iran. The objective is to minimize both the length of the path and the traffic congestion. To achieve this, a Feasibility-Enhanced Particle Swarm Optimization (FEPSO) algorithm is implemented. The FEPSO algorithm incorporates a feasibility-based approach to enhance the performance of the traditional Particle Swarm Optimization (PSO) algorithm in handling multiple objectives. The algorithm is designed to find optimal routes for salespeople visiting all cities in Iran while considering the shortest path, traffic congestion, safety, and facility. The results demonstrate the effectiveness of the FEPSO algorithm in obtaining well-balanced solutions in terms of path length and traffic congestion for the TSP.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Multi-objective Routing Optimization of the Traveling Salesman Problem Using Feasibility-Enhanced Particle Swarm Optimization Algorithm


    Weitere Titelangaben:

    eng. Optimization: Methods & Applications


    Beteiligte:
    Arora, Ritu (Herausgeber:in) / Arora, Shalini (Herausgeber:in) / Farahmand-Tabar, Salar (Autor:in) / Afrasyabi, Parastoo (Autor:in)


    Erscheinungsdatum :

    13.04.2025


    Format / Umfang :

    20 pages





    Medientyp :

    Aufsatz/Kapitel (Buch)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    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


    A Novel Particle Swarm Optimization for Multi-Objective Vehicle Routing Problem

    Guo, Sen / Qin, Guihe / Zhang, Jindong et al. | British Library Online Contents | 2016


    Improved multi-objective particle swarm optimization algorithm

    Baoning, L. / Weiguo, Z. / Guangwen, L. et al. | British Library Online Contents | 2013


    Swarm Intelligence for Solving a Traveling Salesman Problem

    Kuehner, Isabel | Deutsches Zentrum für Luft- und Raumfahrt (DLR) | 2020

    Freier Zugriff

    The m-Traveling Salesman Problem with Minmax Objective

    França, Paulo M. | Online Contents | 1995