The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

Jan Stypka; Wojciech Turek; Aleksander Byrski; Marek Kisiel-Dorohinicki; Adam David Barwell; Christopher Mark Brown; Kevin Hammond; Vladimir Janjic

doi:10.1007/s10766-017-0503-4

The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

Jan Stypka, Wojciech Turek, Aleksander Byrski, Marek Kisiel-Dorohinicki, Adam David Barwell, Christopher Mark Brown, Kevin Hammond, Vladimir Janjic

Research output: Contribution to journal › Article › peer-review

Abstract

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 ×× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.

Original language	English
Pages (from-to)	4-22
Number of pages	19
Journal	International Journal of Parallel Programming
Volume	46
Issue number	1
Early online date	26 Apr 2017
DOIs	https://doi.org/10.1007/s10766-017-0503-4
Publication status	Published - Feb 2018

Keywords

Multi-core programming
Erlang
Agent-based computing
Metaheuristics
Many-core programming
Algorithmic skeletons

Access to Document

10.1007/s10766-017-0503-4Licence: CC BY

Stypka_2017_Missing_IJPP_CC
© The Author(s) 2017. This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
Final published version, 1.37 MB

Discovery: Pattern Discovery and Program: Discovery: Pattern Discovery and Program Shaping for Manycore Systems
Thomson, J. D. (PI), Hammond, K. (CoI) & Sarkar, S. (CoI)
EPSRC
1/07/17 → 31/12/20
Project: Standard
H2020 Collaboration REPHRASE: H2020 Collaboration 2014 - RePhrase
Hammond, K. (PI)
European Commission
1/04/15 → 31/03/18
Project: Standard

The Missing Link: A New Skeleton for Evolutionary Multi-Agent Systems in Erlang
Janjic, V. (Creator), Brown, C. M. (Contributor), Hammond, K. (Contributor) & Barwell, A. D. (Contributor), Zenodo, 4 Nov 2016
DOI: 10.5281/zenodo.164824
Dataset

Cite this

@article{afeb35516c204ebfa50b7e34c864d476,

title = "The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang",

abstract = "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 ×× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.",

keywords = "Multi-core programming, Erlang, Agent-based computing, Metaheuristics, Many-core programming, Algorithmic skeletons",

author = "Jan Stypka and Wojciech Turek and Aleksander Byrski and Marek Kisiel-Dorohinicki and Barwell, {Adam David} and Brown, {Christopher Mark} and Kevin Hammond and Vladimir Janjic",

year = "2018",

month = feb,

doi = "10.1007/s10766-017-0503-4",

language = "English",

volume = "46",

pages = "4--22",

journal = "International Journal of Parallel Programming",

issn = "0885-7458",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

AU - Stypka, Jan

AU - Turek, Wojciech

AU - Byrski, Aleksander

AU - Kisiel-Dorohinicki, Marek

AU - Barwell, Adam David

AU - Brown, Christopher Mark

AU - Hammond, Kevin

AU - Janjic, Vladimir

PY - 2018/2

Y1 - 2018/2

N2 - 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 ×× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.

AB - 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 ×× the sequential performance) on a variety of different parallel hardware, while requiring very little parallelisation effort.

KW - Multi-core programming

KW - Erlang

KW - Agent-based computing

KW - Metaheuristics

KW - Many-core programming

KW - Algorithmic skeletons

U2 - 10.1007/s10766-017-0503-4

DO - 10.1007/s10766-017-0503-4

M3 - Article

SN - 0885-7458

VL - 46

SP - 4

EP - 22

JO - International Journal of Parallel Programming

JF - International Journal of Parallel Programming

IS - 1

ER -

The Missing Link! A new skeleton for evolutionary multi-agent systems in Erlang

Abstract

Keywords

Access to Document

Fingerprint

Projects

Discovery: Pattern Discovery and Program: Discovery: Pattern Discovery and Program Shaping for Manycore Systems

H2020 Collaboration REPHRASE: H2020 Collaboration 2014 - RePhrase

Datasets

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

Cite this