Współbieżny algorytm ewolucyjny wykorzystujący mechanizm samoadaptacji

• Autorzy: Kadłuczka P. , Piwowarczyk J. , Chmiel W.

Warianty tytułu

EN

Concurrent evolutionary algorithm with self-adaptation

• Języki publikacji: PL

Abstrakty

PL

W artykule zaprezentowano koncepcję wielopopulacyjnego algorytmu ewolucyjnego realizującą mechanizm samoadaptacji, wykorzystujący technologię inteligentnych agentów. Technologia ta, wkraczająca w obszary inżynierii oprogramowania, obliczeń równoległych, systemów rozproszonych i sztucznej inteligencji, znajduje coraz szersze zastosowanie. Wykorzystanie jej w konstrukcji hybrydowych metod przybliżonych należy do aktualnego nurtu badań naukowych. Współbieżna realizacja wielu algorytmów ewolucyjnych pozwala na ich wzajemną komunikację, w celu udostępnienia informacji dotyczącej nie tylko uzyskanych rozwiązań, ale oceny aktualnie wykorzystywanych elementów konstrukcyjnych algorytmu, wartości parametrów oraz dodatkowych parametrów, charakteryzujących historię przebiegu i eksploracji przestrzeni rozwiązań. W oparciu o uzyskaną informację algorytmy (wątki) mogą w zróżnicowany sposób zmodyfikować swoje dotychczasowe działanie.

EN

The paper presents intelligent agent approach to multipopulation evolutionary algorithm with self-adaptation. The approach is based on different areas as software engineering, parallel and distributed systems and artificial intelligence. This technology belongs to up to date researches in the construction of hybrid approximate methods.

Słowa kluczowe

PL

współbieżny algorytm ewolucyjny; inteligentny system agentowy; algorytm równoległy; wielopopulacyjny algorytm ewolucyjny; zagadnienie komiwojażera

EN

concurrent evolutionary algorithm; intelligent agent system; parallel algorithm; multipopulation evolutionary algorithm; Traveling Salesman Problem; TSP

• Wydawca: Wydawnictwa AGH
• Czasopismo: Automatyka / Akademia Górniczo-Hutnicza im. Stanisława Staszica w Krakowie
• Rocznik: 2007
• Tom: T. 11, z. 1-2
• Strony: 161--170
• Opis fizyczny: Bibliogr. 8 poz., rys.

Twórcy

autor

Kadłuczka P.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Piwowarczyk J.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

autor

Chmiel W.

• Katedra Automatyki, Akademia Górniczo-Hutnicza w Krakowie

Bibliografia

• [1] Kadłuczka R: Hybrydowy algorytm ewolucyjny w optymalizacji uogólnionego zagadnienia podziału grafu. Kraków, AGH 2003 (Praca doktorska)
• [2] Paprzycki M.: Agenci programowi jako metodologia tworzenia oprogramowania. e-Informatyka.pl, 2005, http://www.e-informatyka.pl/article/show/422
• [3] Dobrowolski G., Nawarecki E.: Sytuacje kryzysowe w systemach agentowych. Pólrocznik AGH Automatyka, t. 9, z. 1-2, 2005, 57-66
• [4] Weiss G., Multiagent Systems: A modern approach to distributed artificial intelligence. 1999.
• [5] Goldberg D.E.: Genetic Algorithms in Search, Optimization, and Machinę Learning. Addison-Wesley Publishing Company, 1989; tłum. na jęz. polski: Algorytmy genetyczne i ich zastosowania. Warszawa, WNT 1995
• [6] Michalewicz Z.: Genetic Algorithms + Data Strructures = Evolution Programs. Springer Verlag. 1995; tłum. na jęz. polski: Algorytmy genetyczne + struktury danych = programy ewolucyjne Warszawa, WNT 1996
• [7] Huzar Z., Fryźlewicz Z., Dubielewicz I., Hnatkowska B., Waniczek J.: Ada 95, Helion, 1998
• [8] Ada Reference Manual. ISO/IEC 8652:2007(E) Ed. 3