This thesis embarks on a comprehensive exploration of the Travelling Salesman Problem (TSP), a cornerstone problem in the field of computational optimization, known for its straightfor- ward premise yet complex resolution. At the core of this investigation lies a dual objective: to dissect the intricate nature of TSP through various algorithmic lenses and to introduce a variant of the Ant Colony Optimization (ACO) technique, termed the Red-Black Ant Colony System, aimed at enhancing solution efficiency and accuracy.
Questa tesi intraprende un'esplorazione approfondita del Problema del Commesso Viaggiatore (TSP), un problema fondamentale nel campo dell'ottimizzazione computazionale, noto per la sua premessa semplice ma risoluzione complessa. Al centro di questa indagine c'è un duplice obiettivo: analizzare la natura intricata del TSP attraverso varie prospettive algoritmiche e introdurre una variante della tecnica di Ottimizzazione a Colonia di Formiche (ACO), denominata Sistema a Colonia di Formiche Rosso-Nero, mirata a migliorare l'efficienza e l'accuratezza della soluzione.
Esplorazione delle soluzioni al problema del commesso viaggiatore: dagli algoritmi esatti al Red-Black Ant Colony System
SABIR, MOUHIEDDINE
2023/2024
Abstract
This thesis embarks on a comprehensive exploration of the Travelling Salesman Problem (TSP), a cornerstone problem in the field of computational optimization, known for its straightfor- ward premise yet complex resolution. At the core of this investigation lies a dual objective: to dissect the intricate nature of TSP through various algorithmic lenses and to introduce a variant of the Ant Colony Optimization (ACO) technique, termed the Red-Black Ant Colony System, aimed at enhancing solution efficiency and accuracy.File | Dimensione | Formato | |
---|---|---|---|
Sabir_Mouhieddine.pdf
accesso aperto
Dimensione
1.9 MB
Formato
Adobe PDF
|
1.9 MB | Adobe PDF | Visualizza/Apri |
The text of this website © Università degli studi di Padova. Full Text are published under a non-exclusive license. Metadata are under a CC0 License
https://hdl.handle.net/20.500.12608/71814