Title: The Missing Link: A New Skeleton for Evolutionary Multi-Agent Systems in Erlang

Type Dataset Vladimir Janjic, Christopher Brown, Adam Barwell, Kevin Hammond, Wojciech Turek, Jan Stypka, Marek Kisiel-Dorohinicki, Aleksander Byrski (2016): The Missing Link: A New Skeleton for Evolutionary Multi-Agent Systems in Erlang. Zenodo. Dataset. https://zenodo.org/record/164824

Authors: Vladimir Janjic (University of St Andrews) ; Christopher Brown (University of St Andrews) ; Adam Barwell (University of St Andrews) ; Kevin Hammond (University of St Andrews) ; Wojciech Turek (AGH University of Science and Technology) ; Jan Stypka (AGH University of Science and Technology) ; Marek Kisiel-Dorohinicki (AGH University of Science and Technology) ; Aleksander Byrski (AGH University of Science and Technology) ;

Links

• Item record in Zenodo
• Digital object URL

Summary

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 for parallel EMAS computations, written in Erlang. The skeleton enables us to capture a wide variety of concrete evolu- tionary computations that can exploit the same underlying parallel implemen- tation. We demonstrate the use of our skeleton on two different evolutionary computing applications: i) computing the minimum of the Rastrigin function; and ii) solving an urban traffic optimisation problem. We show that we can ob- tain very good speedups (up to 142.44× the sequential performance using 244 threads on a 61-core accelerator) on a variety of different parallel hardware, while requiring very little parallelisation effort.

More information

• DOI: 10.5281/zenodo.164824

Subjects

• Multi core programming, Erlang, Agent based computing, Metaheuristics, Algorithmic Skeletons

Dates

• Publication date: 2016
• Issued: November 04, 2016

Rights

• https://creativecommons.org/licenses/by/4.0/legalcode Creative Commons Attribution 4.0 International
• info:eu-repo/semantics/openAccess Open Access

Funding Information

Format

electronic resource

Relateditems