Extracting Boolean rules from CA patterns

Authors
Yang, YX Billings, SA
Citation
Yx. Yang et Sa. Billings, Extracting Boolean rules from CA patterns, IEEE SYST B, 30(4), 2000, pp. 573-581
Citations number
20
Categorie Soggetti
AI Robotics and Automatic Control
Journal title
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS
ISSN journal
10834419 → ACNP
Volume
30
Issue
4
Year of publication
2000
Pages
573 - 581
Database
ISI
SICI code
1083-4419(200008)30:4<573:EBRFCP>2.0.ZU;2-4
Abstract
A multiobjective genetic algorithm (GA) is introduced to identify both the neighborhood and the rule set in the form of a parsimonious Boolean express ion for both one- and two-dimensional cellular automata (CA). Simulation re sults illustrate that the new algorithm performs well even when the pattern s are corrupted by static and dynamic noise.