Wykorzystanie logiki rozmytej do wspomagania ewolucji osobników w algorytmach genetycznych

• Autorzy: Pytel, K. , Kluka, G.

Warianty tytułu

EN

Application of fuzzy logic to aid individual's evolution in genetic algorithms

• Języki publikacji: PL

Abstrakty

PL

W artykule podjęto próbę analizy możliwości wspomagania procesów ewolucji osobników w algorytmach genetycznych. Do wyznaczenia kierunków ewolucji wykorzystano sterownik rozmyty. Autorzy zaproponowali konstrukcję sterownika rozmytego, którego zadaniem jest ocena poszczególnych osobników populacji i modyfikacja prawdopodobieństwa ich selekcji do puli rodzicielskiej. Metodę zilustrowano przykładem rozwiązywania problemu komiwojażera dla 57 ważniejszych miast Polski.

EN

This paper is an attempt to analyze possibilities of aiding individual's evolution in genetic algorithms. A fuzzy controller has been used to determine evolution trends. The authors have proposed a fuzzy controller, which estimates particular population individuals, as well as modifies probability of their selection to the parents group. An example, this method has been used for the travelling salesman problem for 57 more important towns in Poland.

Słowa kluczowe

PL

algorytmy genetyczne; sterownik rozmyty; logika rozmyta

EN

genetic algorithms; fuzzy controller; fuzzy logic

• Czasopismo: Studia z Automatyki i Informatyki
• Rocznik: 2002
• Tom: T. 27
• Strony: 123-135
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Pytel, K.

• Społeczna Wyższa Szkoła Przedsiębiorczości i Zarządzania, ul. Sienkiewicza 9, 90-113 Łódź,

autor

Kluka, G.

• Społeczna Wyższa Szkoła Przedsiębiorczości i Zarządzania, ul. Sienkiewicza 9, 90-113 Łódź,

Bibliografia

• [1] Cytowski J.: Algorytmy genetyczne - Podstawy i zastosowania. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1996.
• [2] Driankov D., Hellendoorn H., Reinfrank M.: Wprowadzenie do sterowania rozmytego. WNT, Warszawa 1996.
• [3] Goldberg D.E.: Algorytmy genetyczne i ich zastosowania, WNT, Warszawa 1998.
• [4] Herrera F., Lozano M.: Fuzzy Genetic Algorithms: Issues and Models. Technical Report DECSAI-98116, Dept. of Computer Science and A.I., University of Granada, June 1998.
• [5] Michalewicz Z.: Algorytmy genetyczne + struktury danych = programy ewolucyjne. WNT, Warszawa 1999.
• [6] Piegat A.: Modelowanie i sterowanie rozmyte. Akademicka Oficyna Wydawnicza EXIT, Warszawa 1999.
• [7] Rutkowska D.: Inteligentne systemy obliczeniowe. Algorytmy genetyczne i sieci neuronowe w systemach rozmytych. Akademicka Oficyna Wydawnicza PLJ, Warszawa 1997.
• [8] Rutkowska D., Piliński M., Rutkowski L: Sieci neuronowe, algorytmy genetyczne i systemy rozmyte. PWN, Warszawa 1997.