Conference paper

BIDLO Michal and VAŠÍČEK Zdeněk. Evolution of Cellular Automata with Conditionally Matching Rules. In: 2013 IEEE Congress on Evolutionary Computation (CEC 2013). Cancún: IEEE Computer Society, 2013, pp. 1178-1185. ISBN 978-1-4799-0452-5. Available from: http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6557699
Publication language:english
Original title:Evolution of Cellular Automata with Conditionally Matching Rules
Title (cs):Evoluční návrh celulárních automatů využívajících podmínková pravidla
Pages:1178-1185
Proceedings:2013 IEEE Congress on Evolutionary Computation (CEC 2013)
Conference:2013 IEEE Congress on Evolutionary Computation
Place:Cancún, MX
Year:2013
URL:http://ieeexplore.ieee.org/stamp/stamp.jsp?arnumber=6557699
ISBN:978-1-4799-0452-5
Publisher:IEEE Computer Society
URL:http://www.fit.vutbr.cz/~bidlom/Papers/2013/cec2013_ca.pdf [PDF]
Keywords
Evolutionary algorithm, cellular automaton, conditional rule, replication, pattern transformation
Annotation
This paper introduces a method of representing transition functions for the purposes of evolutionary design of cellular automata. The proposed approach is based on conditions specified in the transition rules that have to be satisfied in order to determine the next state of a cell according to a specific rule. The goal of this approach is to reduce the number of elements needed to represent a transition function while preserving the possibility to specify traditional transition rules kown from the conventional table-based representation. In order to demonstrate abilities of the proposed approach, the replication problem and pattern transformation problem in cellular automata will be investigated. It will be shown that the evolution is able to design transition functions for non-trivial behavior of two-dimensional cellular automata that perfectly fulfil the specified requirements.
BibTeX:
@INPROCEEDINGS{
   author = {Michal Bidlo and Zden{\v{e}}k Va{\v{s}}{\'{i}}{\v{c}}ek},
   title = {Evolution of Cellular Automata with Conditionally Matching
	Rules},
   pages = {1178--1185},
   booktitle = {2013 IEEE Congress on Evolutionary Computation (CEC 2013)},
   year = {2013},
   location = {Canc{\'{u}}n, MX},
   publisher = {IEEE Computer Society},
   ISBN = {978-1-4799-0452-5},
   language = {english},
   url = {http://www.fit.vutbr.cz/research/view_pub.php?id=10291}
}

Your IPv4 address: 54.80.137.168
Switch to IPv6 connection

DNSSEC [dnssec]