The Missing Link! A New Skeleton for Evolutionary Multi-agent Systems in Erlang
Jan Stypka, Wojciech Turek, Aleksander Byrski, Marek Kisiel‐Dorohinicki, Adam D. Barwell, Christopher Brown, Kevin L Hammond, Vladimir Janjic · International Journal of Parallel Programming · 2017
Evolutionary multi-agent systems (EMAS) play a critical role in many artificial intelligence applications that are in use today. In this paper, we present a new generic skeleton in Erlang for parallel EMAS computations. The skeleton enables us to capture a wide variety of concrete evolutionary computations that can exploit the same underlying parallel implementation. We demonstrate the use of our skeleton on two different evolutionary computing applications: (1) computing the minimum of the Rastrigin function; and (2) solving an urban traffic optimisation problem. We show that we can obtain very good speedups (up to 142.44 $$\times $$ × the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.