Evolution of Generic Square Calculations in Cellular Automata

Result code in IS VaVaI
<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26230%2F16%3APU121623" target="_blank" >RIV/00216305:26230/16:PU121623 - isvavai.cz</a>
Result on the web
<a href="http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=fUDdabZdceo=&t=1" target="_blank" >http://www.scitepress.org/DigitalLibrary/PublicationsDetail.aspx?ID=fUDdabZdceo=&t=1</a>
DOI - Digital Object Identifier
<a href="http://dx.doi.org/10.5220/0006064800940102" target="_blank" >10.5220/0006064800940102</a>

Result language
angličtina
Original language name
Evolution of Generic Square Calculations in Cellular Automata
Original language description
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.
Czech name
—
Czech description
—

Project
Result was created during the realization of more than one project. More information in the Projects tab.
Continuities
P - Projekt vyzkumu a vyvoje financovany z verejnych zdroju (s odkazem do CEP)

Publication year
2016
Confidentiality
S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Article name in the collection
Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 3: ECTA
ISBN
978-989-758-201-1
ISSN
—
e-ISSN
—
Number of pages
9
Pages from-to
94-102
Publisher name
SciTePress - Science and Technology Publications
Place of publication
Porto
Event location
Porto
Event date
Sep 11, 2016
Type of event by nationality
WRD - Celosvětová akce
UT code for WoS article
000393153900009

Similar results(10)