L'algoritmo bionomico per il Traveling Salesman Problem

Accorsi, Luca (2015) L'algoritmo bionomico per il Traveling Salesman Problem. [Laurea], Università di Bologna, Corso di Studio in Ingegneria e scienze informatiche [L-DM270] - Cesena
Documenti full-text disponibili:
[img]
Anteprima
Documento PDF
Download (527kB) | Anteprima

Abstract

In questa tesi viene presentato un nuovo metaeuristico per la risoluzione del Traveling Salesman Problem (TSP) simmetrico. Tale metodo, detto algoritmo bionomico, è una variante dell'algoritmo genetico che usa un metodo innovativo di generazione del parents set. Nella tesi vengono proposti diversi metodi di crossover specifici per il TSP ma che possono essere facilmente estesi per altri problemi di ottimizzazione combinatoria. Tali metodi sono stati sperimentati su un insieme di problemi test, i risultati computazionali mostrano l'efficienza dei metodi proposti. In particolare uno dei metodi domina gli altri sia per la miglior qualità delle soluzioni prodotte che per il minor tempo di calcolo impiegato.

Abstract
Tipologia del documento
Tesi di laurea (Laurea)
Autore della tesi
Accorsi, Luca
Relatore della tesi
Scuola
Corso di studio
Indirizzo
Curriculum scienze e tecnologie informatiche
Ordinamento Cds
DM270
Parole chiave
algoritmo genetico, algoritmo bionomico, tsp, ottimizzazione combinatoria, algoritmi euristici
Data di discussione della Tesi
8 Ottobre 2015
URI

Altri metadati

Statistica sui download

Gestione del documento: Visualizza il documento

^