Vai ai contenuti. | Spostati sulla navigazione | Spostati sulla ricerca | Vai al menu | Contatti | Accessibilità

logo del sistema bibliotecario dell'ateneo di padova

Saturni, Cristiano (2000) Design and implementation of a genetic algorithm for a packing with an uncertain future problem. [Laurea vecchio ordinamento]

Full text disponibile come:

[img]
Preview
PDF
2861Kb

Abstract

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)

Item Type:Laurea vecchio ordinamento
Corsi di Laurea vecchio ordinamento:Facoltà di Scienze MM. FF. NN. > DU Matematica
Additional Information:Corso di Laurea in Ingegneria
Uncontrolled Keywords:genetic algorithm packing optimization CSP contraint programming
Subjects:Area 01 - Scienze matematiche e informatiche > MAT/09 Ricerca operativa
Codice ID:267
Relatore:Fischetti, Matteo
Data della tesi:2000
Biblioteca:Polo di Scienze > Biblioteca del Seminario Matematico
Tipo di fruizione per il documento:on-line per i full-text
Tesi sperimentale (Si) o compilativa (No)?:No

Bibliografia

I riferimenti della bibliografia possono essere cercati con Cerca la citazione di AIRE, copiando il titolo dell'articolo (o del libro) e la rivista (se presente) nei campi appositi di "Cerca la Citazione di AIRE".
Le url contenute in alcuni riferimenti sono raggiungibili cliccando sul link alla fine della citazione (Vai!) e tramite Google (Ricerca con Google). Il risultato dipende dalla formattazione della citazione e non da noi.

[1] Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs. Springer-Verlag, Berlin Heidelberg, 1992. Cerca con Google

[2] M.R.Carey, D.S.Johnson. Computers and Intractability. W.H. Freeman and Company, 1979. Cerca con Google

[3] G.Andreatta, F.Mason, G.Romanin Jacur. Appunti di Ottimizzazione su Reti. Edizioni Libreria Progetto, Padova, 1990. Cerca con Google

[4] T.H.Cormen, C.E.Leiserson, R.L.Rivest. Introduction to Algorithms. MIT Press, 1990. Cerca con Google

[5] Thomas Back. Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York, 1996. Cerca con Google

[6] D.Corne,M.Dorigo, F.Glover. New Ideas in Optimization. Advanced Topics in Computer Science, McGraw Hill, London, 1999. Cerca con Google

[7] Lawrence Davis. Genetic Algorithms and Simulated Annealing. ResearchNotes in Articial Intelligence, London, 1987. Cerca con Google

[8] K.Brown, D.W.Fowler. Scheduling for an Uncertain Future with Branching Constraint Satisfaction Problems. Computing Science Department, University of Aberdeen, Aberdeen (UK), December 23, 1999. Cerca con Google

[9] B.M.Smith. A Tutorial on Constraint Programming. University of Leeds, Leeds, Report 95.14, April 1995. Cerca con Google

[10] R.Bartak. Constraint Programming: in Pursuit of the Holy Grail. Charles University, Faculty of Mathematics and Phisics, Depatment of Theoretical Computer Science, Praha. Cerca con Google

[11] R.Bartak. On-line Guide to Constraint Programming. Prague, 1998, http://kti.mff.cuni.cz/ bartak/constraints/. Vai! Cerca con Google

[12] E.Hopper, B.C.H.Turton. An Empirical Investigation of Meta Heuristic for a 2D Packing Problem. European Journal of Operational Research, 2000. Cerca con Google

[13] Martijn Dijksterhuis. Vessel Loading Tool Constraint-based Vessel Loading. Computing Science Department, University of Aberdeen, Aberdeen, 1997. Cerca con Google

[14] John K. Ousterhout. Tcl and Tk Tookit. Addison-Wesley Professional Computing Series, Addison-Wesley, Reading, 1994. Cerca con Google

[15] M.Harrison, M.McLennan. Eective Tcl/Tk Programming: writing better programs with Tcl and Tk. Addison-Wesley Professional Computing Series, Addison-Wesley, Reading, 1998. Cerca con Google

[16] Adrian Zimmer. Tcl/Tk for Programmers with solved exercises that work with Unix and Windows . IEEE Computer Society, Los Alamitos, 1998. Cerca con Google

Solo per lo Staff dell Archivio: Modifica questo record