Szczegóły publikacji
Opis bibliograficzny
Strategia przetwarzania wiedzy w wielopopulacyjnym algorytmie ewolucyjnym — Knowledge processing strategy in the multi-population evolutionary algorithm / Piotr KADŁUCZKA, Wojciech CHMIEL, Jacek PIWOWARCZYK // Automatyka : półrocznik Akademii Górniczo-Hutniczej im. Stanisława Staszica w Krakowie ; ISSN 1429-3447. — 2009 — t. 13 z. 2, s. 325–331. — Bibliogr. s. 331, Streszcz., Summ.
Autorzy (3)
Słowa kluczowe
Dane bibliometryczne
| ID BaDAP | 47259 |
|---|---|
| Data dodania do BaDAP | 2009-10-07 |
| Tekst źródłowy | URL |
| Rok publikacji | 2009 |
| Typ publikacji | artykuł w czasopiśmie |
| Otwarty dostęp |  |
| Creative Commons | |
| Czasopismo/seria | Automatyka/Automatics |
Streszczenie
Artykuł prezentuje koncepcję wielopopulacyjnego, samoadaptacyjnego algorytmu ewolucyjnego, wykorzystującego technologię inteligentnych agentów. Algorytm ten zastosowano dla zagadnienia komiwojażera, należącego do klasy problemów permutacyjnych NP-trudnych. Współbieżna realizacja wielu algorytmów ewolucyjnych pozwala na ich komunikację, mającą na celu udostępnienie informacji dotyczącej dotychczasowego przebiegu obliczeń, uzyskanych rozwiązań oraz oceny aktualnie wykorzystywanych elementów konstrukcyjnych algorytmu. Zróżnicowana strategia przetwarzania i stosowania wiedzy prowadzi do zróżnicowanej efektywności algorytmów i całego systemu.
Abstract
The paper presents intelligent agent approach to multi-population evolutionary algorithm with self-adaptation. The algorithm was used to solve traveling salesman problem that belongs to the NP-hard permutational problem class, one of the most popular optimization discrete problem. Concurrent system realization allows to exchange data, like solutions, results and parameter estimations between algorithms. The possibility to improve the algorithm and system efficiency is based on the strategy and knowledge processing diversification.
