The Role of Conceptual Structure in Designing Cellular Automata to Perform Collective Computation

Authors:
Manuel Marques-Pita;Melanie Mitchell;Luis M. Rocha
Affiliations:
Indiana University, and Instituto Gulbenkian de Ciência, and Portland State University,;Portland State University,;Indiana University, and Instituto Gulbenkian de Ciência,
Venue:
UC '08 Proceedings of the 7th international conference on Unconventional Computing
Year:
2008

Citing 5
Cited 0

Induction: processes of inference, learning, and discovery

Induction: processes of inference, learning, and discovery
Conceptual Spaces: The Geometry of Thought

Conceptual Spaces: The Geometry of Thought
A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
An Assessment of Integrated Digital Cellular Automata Architectures

Computer
Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

The notion of conceptual structure in CA rules that perform the density classification task (DCT) was introduced by [1]. Here we investigate the role of process-symmetryin CAs that solve the DCT, in particular the idea of conceptual similarity, which defines a novel search space for CA rules. We report on two new process-symmetric one-dimensional rules for the DCT which have the highest "balanced" performance observed to date on this task, as well as the highest-performing CA known to perform the DCT in two dimensions. Finally, we investigate the more general problem of assessing how different learning strategies (based on evolution and coevolution, with and without spatial distribution), previously compared by [2], are suited to exploit conceptual structure in learning CAs to perform collective computation.