Questo sito utilizza cookie di terze parti per inviarti pubblicità in linea con le tue preferenze. Se vuoi saperne di più clicca QUI 
Chiudendo questo banner, scorrendo questa pagina, cliccando su un link o proseguendo la navigazione in altra maniera, acconsenti all'uso dei cookie. OK

Algoritmo genetico per il problema del set covering

L'anteprima di questa tesi è scaricabile in PDF gratuitamente.
Per scaricare il file PDF è necessario essere iscritto a Tesionline.
L'iscrizione non comporta alcun costo. Mostra/Nascondi contenuto.

Introduzione ii funzioni di riparazione e di penalty. Tuttavia, la loro applicazione è successiva al problema specifico. Nell' approccio modulare, i problemi che coinvolgono i vincoli sono risolti dal modulo del decodificatore, che libera l'algoritmo genetico della gestione dei vincoli. L’ algoritmo sviluppa in primo luogo un metodo veloce, elastico e modulare per la soluzione dei problemi di set covering e, secondo, sviluppa un metodo per soddisfare i vincoli. In questa sede si usa un metodo modulare tri-fase. In primo luogo, la procedura genetica trova la permutazione 'migliore' delle righe e buoni parametri per la fase due. La procedura del decodificatore, un semplice euristico, assegna buone colonne alle righe trovate dall' algoritmo genetico. Infine un post-hill-climber ottimizza tutte le soluzioni. Prima di analizzare nel dettaglio l’ algoritmo nei primi capitoli verrà presentata un breve excursus sull’ origine degli algoritmi genetici, la terminologia usata in questo ambito la loro rappresentazione classica e i problemi che si posso incontrare affrontando l’ argomento. Negli ultimi capitoli verranno invece presentati ,innanzitutto ,il problema del set covering e successivamente l’ algoritmo da me implementato con le relative spiegazioni di ogni funzione usata e tabelle che illustrano i risultati da me ottenuti.

Anteprima della Tesi di Marco Golinelli

Anteprima della tesi: Algoritmo genetico per il problema del set covering, Pagina 2

Tesi di Laurea

Facoltà: Ingegneria

Autore: Marco Golinelli Contatta »

Composta da 122 pagine.

 

Questa tesi ha raggiunto 2689 click dal 20/03/2004.

Disponibile in PDF, la consultazione è esclusivamente in formato digitale.