logo SBA

ETD

Archivio digitale delle tesi discusse presso l’Università di Pisa

Tesi etd-10292007-133557


Tipo di tesi
Tesi di laurea specialistica
Autore
SIMI, ALESSANDRO
URN
etd-10292007-133557
Titolo
Implementazione di algoritmi genetici multiobiettivo distribuiti in ambiente Matlab®
Dipartimento
INGEGNERIA
Corso di studi
INGEGNERIA INFORMATICA
Relatori
Relatore Cococcioni, Marco
Relatore Prof. Marcelloni, Francesco
Relatore Prof.ssa Lazzerini, Beatrice
Parole chiave
  • Algoritmi genetici
  • distribuiti
  • multiobiettivo
  • parallelizazione
Data inizio appello
04/12/2007
Consultabilità
Completa
Riassunto
Parallelizzare gli algoritmi genetici multiobiettivo è un sistema molto efficacie per aumentare la potenza di calcolo e rimediare all’elevata complessità di questi strumenti. Il calcolo delle soluzioni non-dominate rappresenta però un ostacolo in quanto l’operazione deve disporre dell’intera popolazione. Per risolvere questo inconveniente è stato proposto nel 2004 un algoritmo chiamato cone separation, che sfrutta alcune proprietà del fronte di Pareto per poter distribuire il calcolo della non-dominanza tra più processori. In questa tesi viene riesaminata questa tecnica in modo approfondito, evidenziando pregi e difetti. Dall’analisi di quest’ultimi, vengono proposte una serie di varianti per migliorare la ricerca del fronte di Pareto e successivamente, vengono riassunte in un unico algoritmo chiamato ranking separation. Le simulazioni presentate nell’ultima parte della tesi mostrano che entrambi gli algoritmi sono capaci di trovare le soluzioni ottime del problema. Questi risultati sono ottenuti però con un diverso utilizzo delle risorse, in particolare, con un differente numero di dati trasmetti tra i processori. Sotto questo aspetto l’algoritmo ranking separation dimostra di funzionare correttamente con un numero limitato e controllato di individui che migrano.
File