BIDLO Michal. Evolution of Generic Square Calculations in Cellular Automata. In: *Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 3: ECTA*. Porto: SciTePress - Science and Technology Publications, 2016, pp. 94-102. ISBN 978-989-758-201-1. Available from: http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=fUDdabZdceo=&t=1 |

Publication language: | english |
---|

Original title: | Evolution of Generic Square Calculations in Cellular Automata |
---|

Title (cs): | Evoluce generických výpočtů druhé mocniny v celulárních automatech |
---|

Pages: | 94-102 |
---|

Proceedings: | Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 3: ECTA |
---|

Conference: | International Conference on Evolutionary Computation Theory and Applications 2016 |
---|

Place: | Porto, PT |
---|

Year: | 2016 |
---|

URL: | http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=fUDdabZdceo=&t=1 |
---|

ISBN: | 978-989-758-201-1 |
---|

Publisher: | SciTePress - Science and Technology Publications |
---|

Keywords |
---|

cellular automaton, transition function, evolutionary algorithm, square calculation |

Annotation |
---|

The
paper deals with the design of uniform multi-state one-dimensional
cellular automata using an evolutionary algorithm and their application
to solve the problem of generic square calculations. The key idea is
based on the representation of the transition functions for the
automata, which utilises the concept of conditionally matching rules.
This technique allows us to design complex cellular automata for which
the conventional representations have failed. A study is proposed with
various settings of the experimental system, which concerns the way of
evaluating the candidate solutions, the number of cell states and the
number of conditional rules of the transition functions. It is shown
that various generic solutions for the square calculation can be
obtained in one-dimensional cellular automata using local interactions
of cells only. The results presented demonstrates an ability of the
evolution to discover innovative solutions both from the view of
complexity of the cellular autom
aton and the number of steps needed to calculate the results in comparison with the known solution. |

BibTeX: |
---|

@INPROCEEDINGS{
author = {Michal Bidlo},
title = {Evolution of Generic Square Calculations in Cellular
Automata},
pages = {94--102},
booktitle = {Proceedings of the 8th International Joint Conference on
Computational Intelligence - Volume 3: ECTA},
year = {2016},
location = {Porto, PT},
publisher = {SciTePress - Science and Technology Publications},
ISBN = {978-989-758-201-1},
language = {english},
url = {http://www.fit.vutbr.cz/research/view_pub.php.en.iso-8859-2?id=11150}
} |