On Routine Evolution of New Replicating Structures in Cellular Automata

Michal Bidlo

2015

Abstract

This paper presents evolutionary design of two-dimensional, uniform cellular automata. The problem of replicating loops is considered as a case study. Conditionally matching rules are used as a technique that is suitable to the design of cellular automata state transition rules. A genetic algorithm is applied to the design of cellular automata that satisfy the requirements of replicating loops. It is shown that such evolution is able to find various state transition rules that support replication of a given loop. Results presented herein demonstrate the ability of derived cellular automata to perform replication not only from an initial instance of the loop but also, that from a seed the loop can autonomously grow.

Paper Citation

in Harvard Style

Bidlo M. (2015). On Routine Evolution of New Replicating Structures in Cellular Automata . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 28-38. DOI: 10.5220/0005585000280038

in Bibtex Style

@conference{ecta15,
author={Michal Bidlo},
title={On Routine Evolution of New Replicating Structures in Cellular Automata},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={28-38},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005585000280038},
isbn={978-989-758-157-1},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - On Routine Evolution of New Replicating Structures in Cellular Automata
SN - 978-989-758-157-1
AU - Bidlo M.
PY - 2015
SP - 28
EP - 38
DO - 10.5220/0005585000280038