Spis treści
Wstęp 1
1. Optymalizacja wielokryterialna 9
1.1. Pojęcia podstawowe . . . 9
1.2. Rola i cele optymalizacji wielokryterialnej . . . 13
1.3. Metody rozwiązywania zadań optymalizacji wielokryterialnej: dlaczego metody ewolucyjne . . . 15
1.4. Problemy testowe . . . 18
1.4.1. Problemy testowe ZDT (Zitzler-Deb-Thiele) . . . 23
1.4.2. Problemy testowe CTP (Constrained Test Problems) . . . 25
1.5. Algorytmy referencyjne . . . 31
1.5.1. Algorytm NSGA-II . . . 34
1.5.2. Algorytm SPEA2 . . . 36
1.6. Miary jakości . . . 39
1.6.1. Metryka Hypervolume oraz metryki pochodne . . . 46
2. Podstawowy system agentowo-ewolucyjny optymalizacji wielokry-terialnej (EMAS) 50 2.1. Koncepcja systemu . . . 54
2.2. Model architektury systemu . . . 59
2.3. Akcje agentów . . . 63
2.4. Strategie agentów . . . 66
2.5. Krok i cykl życia agenta oraz model działania systemu . . . 69
3. Elitarny system agentowo-ewolucyjny optymalizacji wielokryterial-nej (elEMAS) 74 3.1. Koncepcja systemu . . . 76
3.2. Model architektury systemu . . . 84
3.3. Akcje agentów . . . 88
3.4. Strategie agentów . . . 94
3.5. Krok i cykl życia agenta oraz model działania systemu . . . 104
4. System agentowo-ewolucyjny optymalizacji wielokryterialnej z ogra-niczeniami (conEMAS) 107 4.1. Koncepcja systemu . . . 110
4.2. Model architektury systemu . . . 112
4.3. Akcje agentów . . . 115
Spis algorytmów iii
4.5. Krok i cykl życia agenta oraz model działania systemu . . . 128
5. Badania eksperymentalne 131 5.1. Platforma NEvol . . . 131
5.2. Metodologia i parametry badań eksperymentalnych . . . 141
5.3. Rezultaty badań eksperymentalnych dla modelu elEMAS . . . 147
5.4. Rezultaty badań eksperymentalnych dla modelu conEMAS . . . 155
5.5. Wybrane aspekty i parametry działania zrealizowanych systemów . . 161
5.5.1. Ograniczenia podstawowego modelu EMAS . . . 163
5.5.2. Wpływ wprowadzenia do modelu wysp elitarnych . . . 165
5.5.3. Wpływ wprowadzenia do modelu zasobu prestiż . . . 168
5.5.4. Wpływ wprowadzenia do modelu pojęcia sąsiedztwa agentów . . . 172
Zakończenie 175
Spis rysunków 179
Spis algorytmów 182