Proposizione e simulazione di un modello genetico nel caso di popolazione finita
Autore
Cristian Piani - Università degli Studi di Milano - [2001-02]
Documenti
Abstract
La tesi propone lo studio di un modello di algoritmo genetico che sia trattabile nel caso di popolazioni finite ma con cromosomi molto lunghi.
La ricerca parte dallo studio e analisi di due modelli genetici, noti sotto i nome degli autori, Vose e Bertoni, i quali avevano dimostrato ottime prestazioni nel caso di popolazioni infinite, mentre nel nostro caso entrambe accusavo gravi impedimenti a livello di dimensioni dello spazio.
Il modello proposto propone come grande innovazione quella di lavorare su spazi l-dimensionali e non più 2^l-dimensionali, dove l è la lunghezza dei cromosomi, come proposto in precedenza.
La ricerca parte dallo studio e analisi di due modelli genetici, noti sotto i nome degli autori, Vose e Bertoni, i quali avevano dimostrato ottime prestazioni nel caso di popolazioni infinite, mentre nel nostro caso entrambe accusavo gravi impedimenti a livello di dimensioni dello spazio.
Il modello proposto propone come grande innovazione quella di lavorare su spazi l-dimensionali e non più 2^l-dimensionali, dove l è la lunghezza dei cromosomi, come proposto in precedenza.
Questa tesi è correlata alla categoria