Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages

Nakamura, Kotaro; Imada, Keita

doi:10.1007/978-3-642-16184-1_9

Cited by 9 publications

(2 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…CA have been applied to the study of a diverse range of topics, such as structure formation [7], heat conduction [8], language recognition [20], traffic dynamics [17] and cryptography [2], to name a few. CA have also been used for more aesthetic purposes, such as image and sound generation.…”

Section: Introductionmentioning

confidence: 99%

Necrotic Control of the Aesthetics of Evolved Art

Ashlock

Greensmith

2020

2020 IEEE Congress on Evolutionary Computation (CEC)

View full text Add to dashboard Cite

This study uses necrosis, a technique from the domain of artificial immune systems, to control the evolution of apoptotic cellular automata. These automata generate complex images that require a very small amount of initial data. The genes that yield these images are embedded in an extremely complex adaptive landscape. The process of controlling the type of images located by applying necrosis is found to be a simple and efficient technique, in comparison to writing more complex fitness functions for the original evolutionary computation system. Two kinds of necrosis are tested, a soft shape based system and a crisp entropy based system. Both sorts of necrosis are found to be able to steer evolution effectively, with the shape based necrosis working well, and the entropy based necrosis having some problems when more extreme forms of necrosis driven filtration are employed. Possible generalizations to steering other evolutionary optimization tasks are outlined.

show abstract

Section: Introductionmentioning

confidence: 99%

Necrotic Control of the Aesthetics of Evolved Art

Ashlock

Greensmith

2020

2020 IEEE Congress on Evolutionary Computation (CEC)

View full text Add to dashboard Cite

show abstract

“…CA have been applied to the study of a diverse range of topics, such as structure formation [8], heat conduction [9], language recognition [14], traffic dynamics [12] and cryptography [2], to name a few. CA have also been used for more aesthetic purposes, such as image and sound generation.…”

Section: Introductionmentioning

confidence: 99%

Single parent generalization of cellular automata rules

Ashlock

McNicholas

2012

2012 IEEE Congress on Evolutionary Computation

View full text Add to dashboard Cite

Generalization is a perennial issue in evolutionary computation. The ability of evolution to find excellent special-purpose solutions to a problem means that, in some cases, evolutionary techniques generalize poorly. In this study we demonstrate a system that generalizes apoptotic cellular automata rules from a small evaluation arena to a larger one. The generalization preserves many of the features of the cellular automata while increasing the size of the automata's time-history. The fidelity of the appearance of the generalized rules to their progenitors is high but varies for different progenitors. The generalization is attained by use of single parent techniques. These techniques employ a set of one or more immortal progenitors that are available for crossover but do not otherwise participate in the population. The form of single parent technique used here is novel and the study includes parameter tuning for its use.

show abstract

Evolutionary cellular automata bonsai

Ashlock

Pugh

2013

2013 IEEE Congress on Evolutionary Computation

View full text Add to dashboard Cite

Incremental Learning of Cellular Automata for Parallel Recognition of Formal Languages

Cited by 9 publications

References 16 publications

Necrotic Control of the Aesthetics of Evolved Art

Necrotic Control of the Aesthetics of Evolved Art

Single parent generalization of cellular automata rules

Evolutionary cellular automata bonsai

Contact Info

Product

Resources

About