Przegląd wybranych metod ewolucyjnych w optymalizacji wielokryterialnej

• Autorzy: Gryniewicz-Jaworska M.

Identyfikatory

DOI

10.5604/20830157.1130178

Warianty tytułu

EN

An overview of evolutionary methods of multi-criteria optimization

• Języki publikacji: PL

Abstrakty

PL

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.

EN

Since the mid-eighties we can see the development of methods that are based on a new method of creating dominated solutions. They lead to designate the ratings Pareto front mimicking the mechanisms created in the world of micro and macro-nature. Currently, the existing optimization methods can include: genetic algorithms, evolutionary algorithms using artificial immune systems, swarm and formic algorithms. The article presents few selected evolutionary optimization methods, including evolutionary algorithm, formic and swarm algorithms, and NSGA. The article also describes how the different algorithms work and their exemplary application.

Słowa kluczowe

PL

optymalizacja wielokryterialna; optymalizacja ewolucyjna; algorytmy genetyczne; system immunologiczny sztuczny

EN

multicriteria optimization; evolutionary optimization; genetic algorithms

• Wydawca: Wydawnictwo Politechniki Lubelskiej
• Czasopismo: Informatyka, Automatyka, Pomiary w Gospodarce i Ochronie Środowiska
• Rocznik: 2014
• Tom: nr 4
• Strony: 32--34
• Opis fizyczny: Bibliogr. 9 poz., rys., wykr.

Twórcy

autor

Gryniewicz-Jaworska M.

• Politechnika Lubelska, Wydział Elektrotechniki i Informatyki, Instytut Informatyki

Bibliografia

• [1] Horn J., Nafpliotis N., Goldberg D.: A Niche Pareto Genetic Algorithm for Multiobjective Optimalization, IEEE 1994.
• [2] Kulczycki J.: Optymalizacja struktur sieci elektroenergetycznych, WNT 1990.
• [3] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne, WNT 1999.
• [4] http://delta.cs.cinvestav.mx/~ccoello/EMOO/
• [5] http://www.mlahanas.de/MOEA/HDRMOGA/main.htm
• [6] http://155.158.112.34/~algorytmyewolucyjne/
• [7] http://staff.iiar.pwr.wroc.pl/ewa.sz…w_mo_metody_wielokryterialne_tel.pdf
• [8] http://155.158.112.34/~algorytmyewolucyjne/materialy/obliczenia_ewolucyjne. pdf
• [9] www.wikipedia.pl