A Multi Ant Colony Optimization Approach For The Traveling Salesman Problem - Archive ouverte HAL
Article Dans Une Revue Revue Africaine de Recherche en Informatique et Mathématiques Appliquées Année : 2021

A Multi Ant Colony Optimization Approach For The Traveling Salesman Problem

Résumé

In this paper, we propose a new approach to solving the Traveling Salesman Problem (TSP), for which no exact algorithm is known that allows to find a solution in polynomial time. The proposed approach is based on optimization by ants. It puts several colonies in competition for improved solutions (in execution time and solution quality) to large TSP instances, and allows to efficiently explore the range of possible solutions. The results of our experiments show that the approach leads to better results compared to other heuristics from the literature, especially in terms of the quality of solutions obtained and execution time.
Fichier principal
Vignette du fichier
ARIMA-EN-FINAL SOH et al.pdf (353.27 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-02926738 , version 1 (01-09-2020)
hal-02926738 , version 2 (14-06-2021)
hal-02926738 , version 3 (06-07-2021)

Identifiants

Citer

Mathurin Soh, Baudoin Nguimeya Tsofack, Clémentin Tayou Djamegni. A Multi Ant Colony Optimization Approach For The Traveling Salesman Problem. Revue Africaine de Recherche en Informatique et Mathématiques Appliquées, 2021, Volume 34 - 2020 - Special Issue CARI 2020, ⟨10.46298/arima.6752⟩. ⟨hal-02926738v3⟩

Collections

AFRIQ
124 Consultations
1429 Téléchargements

Altmetric

Partager

More