A Genetic Algorithm to Study a P3 Non-trivial Collective Task

F. Jiménez-Morales, J. L. Guisado

2012

Abstract

Here we report new results of a genetic algorithm (GA) used to evolve one dimensional Cellular Automata (CA) to perform a P3 non-trivial collective behavior task. For this task the goal is to find a CA rule that reaches one final configuration in which the concentration of active cells oscillates among three different values. Though the majority of the best evolved rules belong to the II Wolfram’s class, the GA also finds rules of the III and IV classes. The different computational mechanisms used by each rule to synchronize the entire lattice are analyzed by means of the spatio-temporal patterns generated.

Paper Citation

in Harvard Style

Jiménez-Morales F. and L. Guisado J. (2012). A Genetic Algorithm to Study a P3 Non-trivial Collective Task . In Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012) ISBN 978-989-8565-33-4, pages 250-256. DOI: 10.5220/0004179502500256

in Bibtex Style

@conference{ecta12,
author={F. Jiménez-Morales and J. L. Guisado},
title={A Genetic Algorithm to Study a P3 Non-trivial Collective Task},
booktitle={Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)},
year={2012},
pages={250-256},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0004179502500256},
isbn={978-989-8565-33-4},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2012)
TI - A Genetic Algorithm to Study a P3 Non-trivial Collective Task
SN - 978-989-8565-33-4
AU - Jiménez-Morales F.
AU - L. Guisado J.
PY - 2012
SP - 250
EP - 256
DO - 10.5220/0004179502500256