No full text
Paper published in a book (Scientific congresses, symposiums and conference proceedings)
Cellular Automata Evolution Of Leader Election
Banda, Peter
2011In Kampis, George; Karsai, István; Szathmáry, Eörs (Eds.) Advances in Artificial Life. Darwin Meets von Neumann
Peer reviewed


Full Text
No document available.

Send to


Abstract :
[en] The leader election problem is a crucial problem in the theory of distributed algorithms, multi-agent systems as well as in sociobiology. In this paper we investigate one-dimensional binary state cellular automata with an intention to track self-organizational mechanisms that finally enable a global leader to be elected. Since our model is anonymous and uniform we also have to deal with a problem of symmetry that in great majority of cases is broken by inhomogeneity of arbitrary initial configurations. Our approach to the problem is based on the evolution of cellular automata by genetic algorithms and the methodology of computational mechanics. The presented new solution of the leader election reaches remarkably high performance of 94 − 99%. The analysis shows a sophisticated collective computation demonstrated by so called particles and their interactions. Due to the simplicity of our model, presented approach is general and universal enough to be applicable even at the level of primitive biological or artificial societies.
Disciplines :
Engineering, computing & technology: Multidisciplinary, general & others
Computer science
Author, co-author :
Banda, Peter ;  Comenius University > Department of Applied Informatics
External co-authors :
Language :
Title :
Cellular Automata Evolution Of Leader Election
Publication date :
Event name :
The 10th European Conference on Artificial Life
Event place :
Budapest, Hungary
Event date :
from 13-09-2009 to 16-09-2009
Audience :
Main work title :
Advances in Artificial Life. Darwin Meets von Neumann
Editor :
Kampis, George
Karsai, István
Szathmáry, Eörs
Publisher :
Springer, Berlin, Germany
Collection name :
Lecture Notes in Computer Science
Pages :
Peer reviewed :
Peer reviewed
Focus Area :
Computational Sciences
Available on ORBilu :
since 17 March 2016


Number of views
57 (3 by Unilu)
Number of downloads
0 (0 by Unilu)

Scopus citations®
Scopus citations®
without self-citations


Similar publications

Contact ORBilu