Conference paper

BIDLO Michal. Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules. In: 2015 IEEE International Conference on Evolvable Systems (ICES). Cape Town: IEEE Computational Intelligence Society, 2015, pp. 1506-1513. ISBN 978-1-4799-7560-0. Available from: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7376789
Publication language:english
Original title:Investigation of Replicating Tiles in Cellular Automata Designed by Evolution Using Conditionally Matching Rules
Title (cs):Výzkym replikujících se vzorů v celulárních automatech navrhovaných evolucí s využitím podmínkových pravidel
Pages:1506-1513
Proceedings:2015 IEEE International Conference on Evolvable Systems (ICES)
Conference:IEEE Symposium Series on Computational Intelligence 2015
Series:Proceedings of the 2015 IEEE Symposium Series on Computational Intelligence (SSCI)
Place:Cape Town, ZA
Year:2015
URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=7376789
ISBN:978-1-4799-7560-0
Publisher:IEEE Computational Intelligence Society
Files: 
+Type Name Title Size Last modified
iconices2015.pdf275 KB2015-12-16 18:17:51
^ Select all
With selected:
Keywords
cellular automaton; genetic algorithm; transition function; conditionally matching rule; replication
Annotation
In this paper we investigate the evolutionary design of replicating tiles in cellular automata. In particular, various sizes of the tiles will be considered whose replication ought to be performed by satisfying a given arrangement of the tiles with respect to each other. The goal is to determine the abilities of the genetic algorithm in combination with conditionally matching rules used for representing the transition functions of cellular automata to find solutions for tiles consisting of up to a hundred of cells. A comparative study will be presented considering the success rate, computational effort and complexity of the obtained solutions as the main values of interest. It will be shown that, in addition to the tile size and the number of states of the cellular automaton, the probability of finding a correct solution is also substantially influenced by the arrangement style. The results show that the tile arrangement that may be considered as the simplest one does not have to necessarily be easily realisable by the genetic algorithm as a transition function for a cellular automaton.
BibTeX:
@INPROCEEDINGS{
   author = {Michal Bidlo},
   title = {Investigation of Replicating Tiles in Cellular Automata
	Designed by Evolution Using Conditionally Matching Rules},
   pages = {1506--1513},
   booktitle = {2015 IEEE International Conference on Evolvable Systems
	(ICES)},
   series = {Proceedings of the 2015 IEEE Symposium Series on
	Computational Intelligence (SSCI)},
   year = {2015},
   location = {Cape Town, ZA},
   publisher = {IEEE Computational Intelligence Society},
   ISBN = {978-1-4799-7560-0},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10924}
}

Your IPv4 address: 54.224.197.251
Switch to IPv6 connection

DNSSEC [dnssec]