loading
Documents

Research.Publish.Connect.

Paper

Author: Michal Bidlo

Affiliation: Brno University of Technology, Faculty of Information Technology and IT4Innovations Centre of Excellence, Czech Republic

ISBN: 978-989-758-201-1

Keyword(s): Evolutionary Algorithm, Cellular Automaton, Transition Function, Conditional Rule, Square Calculation.

Related Ontology Subjects/Areas/Topics: Artificial Intelligence ; Bio-inspired Hardware and Networks ; Computational Intelligence ; Evolutionary Computing ; Genetic Algorithms ; Informatics in Control, Automation and Robotics ; Intelligent Control Systems and Optimization ; Representation Techniques ; Soft Computing

Abstract: 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. (More)

PDF ImageFull Text

Download
Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 54.224.150.24

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Bidlo M. (2016). Evolution of Generic Square Calculations in Cellular Automata.In Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016) ISBN 978-989-758-201-1, pages 94-102. DOI: 10.5220/0006064800940102

@conference{ecta16,
author={Michal Bidlo},
title={Evolution of Generic Square Calculations in Cellular Automata},
booktitle={Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)},
year={2016},
pages={94-102},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0006064800940102},
isbn={978-989-758-201-1},
}

TY - CONF

JO - Proceedings of the 8th International Joint Conference on Computational Intelligence - Volume 1: ECTA, (IJCCI 2016)
TI - Evolution of Generic Square Calculations in Cellular Automata
SN - 978-989-758-201-1
AU - Bidlo M.
PY - 2016
SP - 94
EP - 102
DO - 10.5220/0006064800940102

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.