PORTALE DELLA DIDATTICA

Ricerca CERCA
  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