Quante cose si possono imparare dalle tesi di laurea? Sembra proprio tante! Oggi possiamo approfittare della tesi di laurea di Yari Melanzi:
Relatori: Roberto Aringhieri e Roberto Cordone.
L'indice della tesi è il seguente:
Relatori: Roberto Aringhieri e Roberto Cordone.
L'indice della tesi è il seguente:
1 Introduzione
1.1 Definizione del problema
1.2 Applicazioni
1.2.1 Salvaguardia della Biodiversità
1.2.2 Trattamenti medici
1.2.3 La varietà nell'agricoltura
1.2.4 Corretto ridimensionamento di un'impresa
1.2.5 Composizione di una giuria
1.2.6 Diversity Data Mining
1.3 Descrizione ed obiettivi del lavoro
2 Maximum Diversity Problem
2.1 Formulazioni Matematiche
2.1.1 Una formulazione lineare intera
2.2 Algoritmi euristici
2.3 Greedy Randomized Adaptive Search Procedure
2.4 Fase costruttiva
2.4.1 K Larger Distances
2.4.2 Most Distant Insertion
2.4.3 Euristica di Ghosh
2.4.4 Euristica di Andrade
2.5 Fase di ricerca locale
2.5.1 Scambio di un elemento
2.5.2 Scambio di coppie di elementi
2.5.3 GRASP con Path-Relinking
2.6 Un primo test computazionale
3 Tabu Search
3.1 Componenti di base dell'algoritmo
3.1.1 Costruzione di una soluzione iniziale
3.1.2 Intorno di una soluzione
3.1.3 Liste tabu
3.2 Short Term Memory
3.3 Long Term Memory
4 Discussione dei risultati sperimentali
4.1 Strumenti e dati utilizzati
4.2 Risultati
4.2.1 Tabu a due liste
4.2.2 Tabu con Short Term Memory
4.2.3 Tabu con Long Term Memory
4.2.4 Confronto tra gli algoritmi
5 Conclusioni
A Modellazione di MDP con linguaggio AMPL
A.1 Il file del modello.mod
A.2 Il file dei dati.dat
Commenti