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

Abstract

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. 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.