Automated Tuning Of A Cellular Automata Using Parallel Asynchronous Particle Swarm Optimisation

Christoph Tholen, Tarek El-Mihoub, Jan Dierks, Lars Nolle, Alexandra Burger, Oliver Zielinski

In: Mauro Iacono , Francesco Palmieri , Marco Gribaudo , Massimo Ficco (editor). 33rd INTERNATIONAL ECMS Conference on Modelling and Simulation Proceedings of the 33rd International ECMS Conference on Modelling and Simulation. European Conference on Modelling and Simulation (ECMS-2019) 33rd June 11-14 Caserta Italy ISBN 978-3-937436-65-4 European Council for Modelling and Simulation 2019.


The long term goal of this research is the development of a distributed autonomous low-cost platform for marine exploration. One application of such a platform could be the search for Submarine Groundwater Discharges (SGD) in a coastal environment. In order to design and to test new search strategies for such a platform, a simulation that effectively models the diffusion of groundwater discharge in shallow coastal waters is required. The simulation allows the evaluation of new search strategies without running the risk of losing expensive hardware during the field testing. In this paper a simulation based on cellular automata was adapted in order to resemble the behaviour of an existing physical model of a SGD. To speed up the optimisation process, a novel adaptation of the Parallel Asynchronous Particle Swarm Optimisation (PAPSO) algorithm was proposed. Experiments showed that the novel PAPSO was able to reduce the time needed for optimisation by 69.1 %. Furthermore, the results found by PAPSO are 2.1 % better than the results of the Parallel Synchronous Particle Swarm Optimisation (PSPSO) algorithm.

0030_is_ecms2019_0040_Automated_Tuning_of_a_cellular_automata_using_parallel_asynchronous_particle_swarm_optimisation_angelegt_DFKI+Website.pdf (pdf, 1 MB )

German Research Center for Artificial Intelligence
Deutsches Forschungszentrum für Künstliche Intelligenz