Presentazione standard di PowerPoint - Emanuele Cipolla
Presentazione standard di PowerPoint - Emanuele Cipolla Presentazione standard di PowerPoint - Emanuele Cipolla
Condizioni di arresto e criteri di • Numero massimo di generazioni • Tempo scaduto • Invarianza di fitness convergenza • Convergenza del miglior individuo: l’algoritmo verrà stoppato non appena la popolazione corrente presenterà la fitness minore al di sotto di un valore di convergenza Somma dei valori di fitness: se la somma di tutte le fitness è minore o uguale di un valore prefissato; ciò assicura che ogni individuo della popolazione stia in un certo intorno di valore di fitness. Questo criterio di velocizza la convergenza, se accoppiato ad una tecnica di sostituzione che elimina gli individui peggiori 16
Algoritmi multi-obiettivo - Generalità • Il problema si articola in obbiettivi diversi • Gli obbiettivi devono essere in conflitto tra di loro • Non avremo più una soluzione ottima 17
- Page 1 and 2: Controllo intelligente del sistema
- Page 3 and 4: Algoritmi genetici - accezione biol
- Page 5 and 6: 1010010|0001000|0010 Algoritmi gene
- Page 7: Ordinamento e selezione - parte 1
- Page 10 and 11: Ordinamento e selezione - parte 5
- Page 12 and 13: Ricombinazione - Tecniche • Cross
- Page 14 and 15: Rimpiazzamento - Introduzione • i
- Page 18 and 19: Algoritmi multi-obiettivo - Le funz
- Page 20 and 21: Algoritmi multi-obiettivo - Esempio
- Page 22 and 23: NSGA-II: Inizializzazione,Ranking e
- Page 24 and 25: NSGA-II fase 3: selezione a torneo
- Page 28 and 29: NSGA-II fase 5: rimpiazzamento •
- Page 30 and 31: Ambiente di sviluppo: entità 30
- Page 32 and 33: Ambiente di sviluppo: generalità G
- Page 34 and 35: Risultati: prestazioni dell’algor
- Page 36 and 37: Risultati: confronto con altre tecn
- Page 38: Grazie per l’attenzione 38
Algoritmi multi-obiettivo - Generalità<br />
• Il problema si articola in obbiettivi <strong>di</strong>versi<br />
• Gli obbiettivi devono essere in conflitto tra <strong>di</strong> loro<br />
• Non avremo più una soluzione ottima<br />
17