Generation-free Agent-based Evolutionary Computing
2014; Elsevier BV; Volume: 29; Linguagem: Inglês
10.1016/j.procs.2014.05.096
ISSN1877-0509
AutoresDaniel Krzywicki, Jan Stypka, Piotr Anielski, Łukasz Faber, Wojciech Turek, Aleksander Byrski, Marek Kisiel‐Dorohinicki,
Tópico(s)Mobile Agent-Based Network Management
ResumoMetaheuristics resulting from the hybridization of multi-agent systems with evolutionary computing are efficient in many optimization problems. Evolutionary multi-agent systems (EMAS) are more similar to biological evolution than classical evolutionary algorithms. However, technological limitations prevented the use of fully asynchronous agents in previous EMAS implementations. In this paper we present a new algorithm for agent-based evolutionary computations. The individuals are represented as fully autonomous and asynchronous agents. Evolutionary operations are performed continuously and no artificial generations need to be distinguished. Our results show that such asynchronous evolutionary operators and the resulting absence of explicit generations lead to significantly better results. An efficient implementation of this algorithm was possible through the use of Erlang technology, which natively supports lightweight processes and asynchronous communication.
Referência(s)