Discovery by genetic algorithm of cellular automata rules for pattern reconstruction task

Authors:
Anna Piwonska;Franciszek Seredynski
Affiliations:
Bialystok University of Technology, Computer Science Faculty, Bialystok, Poland;Institute of Computer Science, Polish Academy of Sciences, Warsaw, Poland and Polish-Japanese Institute of Information Technology, Warsaw, Poland
Venue:
ACRI'10 Proceedings of the 9th international conference on Cellular automata for research and industry
Year:
2010

Citing 7
Cited 1

A new kind of science

A new kind of science
Evolving Globally Synchronized Cellular Automata

Proceedings of the 6th International Conference on Genetic Algorithms
Multiprocessor Scheduling and Rescheduling with Use of Cellular Automata and Artificial Immune System Support

IEEE Transactions on Parallel and Distributed Systems
Data mining with cellular automata

ACM SIGKDD Explorations Newsletter
Evolutionary Cellular Automata Based-Approach for Edge Detection

WILF '07 Proceedings of the 7th international workshop on Fuzzy Logic and Applications: Applications of Fuzzy Sets Theory
A Neuro-Genetic Framework for Pattern Recognition in Complex Systems

Fundamenta Informaticae - Membrane Computing
Training cellular automata for image processing

IEEE Transactions on Image Processing

Learning cellular automata rules for pattern reconstruction task

SEAL'10 Proceedings of the 8th international conference on Simulated evolution and learning

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents results of the study on application of two-dimensional, three-state cellular automata with von Neumann neighborhood to perform pattern reconstruction task. Searching efficient cellular automata rules is conducted with use of a genetic algorithm. Experiments show a very good performance of discovered rules in solving the reconstruction task despite minimum radius of neighborhood and only partial knowledge about neighborhood states available. The paper also presents interesting reusability possibilities of discovered rules in reconstructing patterns different but similar to ones used during artificial evolution.