The Missing Link: A New Skeleton for Evolutionary Multi-Agent Systems in Erlang
Description
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.
Resources
| Name |
Format |
Description |
Link |
|
0 |
|
http://data.europa.eu/88u/dataset/oai-zenodo-org-164824 |
|
0 |
|
http://data.europa.eu/88u/dataset/oai-zenodo-org-164824 |
Tags
- metaheuristics
- erlang
- algorithmic-skeletons
- multi-core-programming
- agent-based-computing