Design and implementation of a genetic algorithm for a packing with an uncertain future problem

Lo scopo della tesi e' stato quello di progettare e implementare in C un Algoritmo Genetico (GA) per risolvere un particolare problema di ottimizzazione, derivato dalla semplificazione e idealizzazione di un problema di caricamento di navi reale e piu' complesso. La tesi e' stata svolta nelle seguenti fasi: 1. lo studio dei Constraint Satisfaction Problems (CSPs), dei Branching Constraint Satisfaction Problems (BCSPs) e degli algoritmi genetici e l'analisi del problema del porto (capitoli 2, 3, 4 e 5 rispettivamente) 2. la progettazione di un GA per BCSPs (Capitolo 7), la progettazione e l'implementazione in C di un GA per il problema del porto (capitoli 6 e 10 rispettivamente) 3. la progettazione e l'implementazione di un generatore casuale di problemi e di un algoritmo di ricerca casuale delle soluzioni (Appendice A) 4. gli esperimenti per trovare una buona combinazione di parametri per il GA (Capitolo 8) e quelli per la sua valutazione (Capitolo 9)