Yang, Y.X. and Billings, S.A. (2000) Extracting Boolean rules from CA patterns. IEEE Transactions on Systems Management and Cybernetics Part B: Cybernetics, 30 (4). pp. 573-581. ISSN 1083-4419
Abstract
A multiobjective genetic algorithm (GA) is introduced to identify both the neighborhood and the rule set in the form of a parsimonious Boolean expression for both one- and two-dimensional cellular automata (CA). Simulation results illustrate that the new algorithm performs well even when the patterns are corrupted by static and dynamic noise
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | Copyright © 2000 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. |
Keywords: | Boolean identification, cellular automata, genetic algorithms, spatio-temporal systems |
Dates: |
|
Institution: | The University of Sheffield |
Academic Units: | The University of Sheffield > Faculty of Engineering (Sheffield) > Department of Automatic Control and Systems Engineering (Sheffield) |
Depositing User: | Sherpa Assistant |
Date Deposited: | 02 Dec 2005 |
Last Modified: | 13 Jun 2014 08:41 |
Published Version: | http://dx.doi.org/10.1109/3477.865174 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1109/3477.865174 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:796 |