Christopher Stone
Evolution of cellular automata with memory: The Density Classification Task
Stone, Christopher; Bull, Larry
Abstract
The Density Classification Task is a well known test problem for two-state discrete dynamical systems. For many years researchers have used a variety of evolutionary computation approaches to evolve solutions to this problem. In this paper, we investigate the evolvability of solutions when the underlying Cellular Automaton is augmented with a type of memory based on the Least Mean Square algorithm. To obtain high performance solutions using a simple non-hybrid genetic algorithm, we design a novel representation based on the ternary representation used for Learning Classifier Systems. The new representation is found able to produce superior performance to the bit string traditionally used for representing Cellular automata. Moreover, memory is shown to improve evolvability of solutions and appropriate memory settings are able to be evolved as a component part of these solutions. © 2009 Elsevier Ireland Ltd. All rights reserved.
Journal Article Type | Article |
---|---|
Publication Date | Aug 1, 2009 |
Journal | BioSystems |
Print ISSN | 0303-2647 |
Publisher | Elsevier |
Peer Reviewed | Peer Reviewed |
Volume | 97 |
Issue | 2 |
Pages | 108-116 |
DOI | https://doi.org/10.1016/j.biosystems.2009.05.001 |
Keywords | cellular automata, genetic algorithm, memory, density classification, majority problem |
Public URL | https://uwe-repository.worktribe.com/output/1005847 |
Publisher URL | http://dx.doi.org/10.1016/j.biosystems.2009.05.001 |
You might also like
Towards the evolution of vertical-axis wind turbines using supershapes
(2014)
Journal Article
Evolving unipolar memristor spiking neural networks
(2015)
Journal Article
Evolving functional and structural dynamism in coupled boolean networks
(2014)
Journal Article
A brief history of learning classifier systems: from CS-1 to XCS and its variants
(2015)
Journal Article
Discrete and fuzzy dynamical genetic programming in the XCSF learning classifier system
(2013)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search