UNIVERSITA' DEGLI STUDI DI TRIESTE
Facoltà di Ingegneria Elettronica
indirizzo Calcolatori Elettronici
“Prova di Tesi”
Anno accademico [2007-2008]
Candidato: Pinco Pallino Relatore: Alberto Bartoli
Correlatore: Cyril Fillon
1

Introduzione
Capitolo 1: Gli algoritmi evolutivi
1. Le origini
2. Campi di applicazione
3. Panoramica sulla programmazione genetica
4. Descrizione dettagliata della programmazione genetica
4.1 Struttura degli individui e valutazione
4.2 I parametri principali
4.3 Il Function set ed il Terminal set
4.4 La generazione della popolazione iniziale
4.5 La fitness
4.6 I metodi di selezione
4.7 Gli operatori genetici
4.7.1 La riproduzione
4.7.2 Il crossover
4.7.3 La mutazione
4.8 Il fenomeno della convergenza
4.9 Lo stato del sistema, il criterio di terminazione,
la designazione del risultato
Capitolo 2: L'XML
1. Panoramica sull'XML
1.1 XML come meta-linguaggio
1.2 Caratteristiche dell'XML
1.3 Struttura dell'XML
1.4 Sintassi dell'XML
2. DTD
3. XPath
4. Programmazione XML (SAX e DOM)
4.1 Introduzione a SAX e DOM
4.2 SAX
4.3 DOM
Capitolo 3: Descrizione dell'Evolutionary Design
1. Design dell'API
1.1 Introduzione e obiettivi
1.2 Architettura a plugins
1.3 Comportamento del programma
2. Realizzazione dell'API
2.1 Panoramica delle directories
2.2 Panoramica dei packages
2.3 Il file GP.dtd
2.4 Il file di configurazione
3. Elenco dei plugins disponibili e loro parametri
3.1 Plugins di creazione della popolazione iniziale
3.2 Plugins di valutazione della popolazione
3.3 Plugins di selezione
2

3.4 Plugins di variazione
3.5 Plugins di gestione dei tipi
3.6 Plugins di definizione delle funzioni
3.7 Plugins di strategia
3.8 Plugins degli obiettivi
Capitolo 4: Realizzazione dell'interfaccia grafica
1. Introduzione e obiettivi
1.1 Mantenimento della scelta di XML
1.2 Scelta di Java per la programmazione
1.3 Utilizzo di NetBeans
1.4 Le librerie Swing di Java
1.5 I grafici con JFreeChart
2. L'architettura e le classi
3. Funzionalità del programma
4. Design dell'interfaccia grafica
4.1 I frames
4.2 I menu e la toolbar
4.3 I pannelli
4.4 I tabbed panes
4.5 Lo slider
4.6 I componenti per la modifica dei parametri
4.7 L'area di testo informativa
Capitolo 5: Illustrazione del codice
1. La procedura d'avvio
2. Il costruttore e l'inizializzazione
3. Lo slider ed i tabbed panes
4. La modifica dei parametri
5. Il caricamento dei files XML
6. Il salvataggio dei files XML
7. L'help
8. L'uscita
9. Il lancio dell'Evolutionary Design
10. La creazione dei grafici
Capitolo 6: Manuale d'uso dell'interfaccia grafica
1. L'avvio del programma
2. La presentazione dell'interfaccia grafica
3. La navigazione fra i tabbed panes
4. Il caricamento di un file XML
5. Il salvataggio di un file XML
6. La modifica dei parametri
7. La visualizzazione dell'help
8. Il lancio dell'Evolutionary Design
9. La visualizzazione dei grafici
Conclusioni
3

Introduzione
La programmazione genetica è un ramo degli algoritmi evolutivi che mira a risolvere
problemi senza che i computers vengano esplicitamente programmati per farlo. Per
assolvere a questo scopo essa trae spunto dalle teorie che Darwin aveva formulato per
spiegare l'evoluzione delle specie nel mondonaturale.
4