PRZEGLĄD WYBRANYCH METOD EWOLUCYJNYCH W OPTYMALIZACJI WIELOKRYTERIALNEJ
Michalina Gryniewicz-Jaworska
michalina.gryniewicz.jaworska@vp.plPolitechnika Lubelska, Wydział Elektrotechniki i Informatyki, Instytut Informatyki (Polska)
Abstrakt
Od połowy lat osiemdziesiątych nastąpił rozwój metod, które bazują na nowym sposobie tworzenia rozwiązań niezdominowanych. Prowadzą one do wyznaczenia frontu ocen Pareto naśladując mechanizmy wytworzone w świecie mikro- i makro- przyrody. Aktualnie do istniejących metod optymalizacji zaliczyć możemy: algorytmy genetyczne, ewolucyjne, algorytmy stosujące sztuczne systemy immunologiczne, algorytmy rojowe oraz mrówkowe. W artykule zaprezentowano kilka wybranych metod optymalizacji ewolucyjnej, w tym algorytm ewolucyjny, mrówkowy, rojowy oraz NSGA. Ponadto opisano sposób działania poszczególnych algorytmów oraz ich przykładowe zastosowanie.
Słowa kluczowe:
optymalizacja wielokryterialna, optymalizacja ewolucyjna, algorytmy genetyczne, sztuczne systemy immunologiczneBibliografia
Horn J., Nafpliotis N., Goldberg D.: A Niche Pareto Genetic Algorithm for Multiobjective Optimalization, IEEE 1994.
Google Scholar
Kulczycki J.: Optymalizacja struktur sieci elektroenergetycznych, WNT 1990.
Google Scholar
Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT 1999.
Google Scholar
http://delta.cs.cinvestav.mx/~ccoello/EMOO/
Google Scholar
http://www.mlahanas.de/MOEA/HDRMOGA/main.htm
Google Scholar
http://155.158.112.34/~algorytmyewolucyjne/
Google Scholar
http://staff.iiar.pwr.wroc.pl/ewa.sz…w_mo_metody_wielokryterialne_tel.pdf
Google Scholar
http://155.158.112.34/~algorytmyewolucyjne/materialy/obliczenia_ewolucyjne.pdf
Google Scholar
http://www.wikipedia.pl
Google Scholar
Autorzy
Michalina Gryniewicz-Jaworskamichalina.gryniewicz.jaworska@vp.pl
Politechnika Lubelska, Wydział Elektrotechniki i Informatyki, Instytut Informatyki Polska
Statystyki
Abstract views: 204PDF downloads: 202
Licencja
Utwór dostępny jest na licencji Creative Commons Uznanie autorstwa – Na tych samych warunkach 4.0 Miedzynarodowe.
Inne teksty tego samego autora
- Paweł Pijarski, Michalina Gryniewicz-Jaworska, DOBÓR URZĄDZEŃ KOMPENSACYJNYCH DLA FARMY WIATROWEJ PRZYŁĄCZONEJ DO SIECI 110 KV , Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska: Tom 6 Nr 1 (2016)
