| KEYWORD |
Implementazione di algoritmi ibridi basati su algoritmi genetici seacrh per problemi di routing
Parole chiave ALGORITMI GENETICI, OTTIMIZZAZIONE COMBINATORIA
Riferimenti GUIDO PERBOLI
Gruppi di ricerca RICERCA OPERATIVA E OTTIMIZZAZIONE - ORO
Tipo tesi SPERIMENTALE
Descrizione Scopo della tesi è l'implementazione tramite di algoritmi ibridi basati su metodi evolutivi / algoritmi genetici per la risoluzione di diverse tipologie di problemi di routing.
I metodi, partendo da EVE-OPT, un algoritmo ibrido per problemi di routing sviluppato dal Relatore, si avvarrà dell'uso di delle librerie IBM/COIN VRPH al fine di velocizzare e standardizzare l'estensione di EVE-OPT ad altri problemi di routing.
Conoscenze richieste c/c++, metodi euristici
Scadenza validita proposta 17/05/2012
PROPONI LA TUA CANDIDATURA