Department of Computer Systems

Conference paper

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}
}

Your IPv4 address: 23.20.165.182
Switch to IPv6 connection

DNSSEC [dnssec]