Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Extracting Boolean rules from CA patterns.

Y Yang1, S A Billings

  • 1Sheffield Univ.

IEEE Transactions on Systems, Man, and Cybernetics. Part B, Cybernetics : a Publication of the IEEE Systems, Man, and Cybernetics Society
|February 7, 2008
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Soil organic carbon is not just for soil scientists: measurement recommendations for diverse practitioners.

Ecological applications : a publication of the Ecological Society of America·2021
Same author

Imaging of Nonlinear and Dynamic Functional Brain Connectivity Based on EEG Recordings With the Application on the Diagnosis of Alzheimer's Disease.

IEEE transactions on medical imaging·2019
Same author

Comparative analysis of NOAA REFM and SNB<sup>3</sup>GEO tools for the forecast of the fluxes of high-energy electrons at GEO.

Space weather : the international journal of research & applications·2016
Same author

Nonlinear interactions in the thalamocortical loop in essential tremor: A model-based frequency domain analysis.

Neuroscience·2016
Same author

Tree-ring δ13C and δ18O, leaf δ13C and wood and leaf N status demonstrate tree growth strategies and predict susceptibility to disturbance.

Tree physiology·2016
Same author

A century of variation in the dependence of Greenland iceberg calving on ice sheet surface mass balance and regional climate change.

Proceedings. Mathematical, physical, and engineering sciences·2014
Same journal

Strategic Ability Updating in Concurrent Games by Coalitional Commitment.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2015
Same journal

Meta-Analysis of the First Facial Expression Recognition Challenge.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Adjustable model-based fusion method for multispectral and panchromatic images.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Face Feature Weighted Fusion Based on Fuzzy Membership Degree for Video Face Recognition.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

A New Adaptive Fast Cellular Automaton Neighborhood Detection and Rule Identification Algorithm.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
Same journal

Human-arm-and-hand-dynamic model with variability analyses for a stylus-based haptic interface.

IEEE transactions on systems, man, and cybernetics. Part B, Cybernetics : a publication of the IEEE Systems, Man, and Cybernetics Society·2012
See all related articles

A novel multiobjective genetic algorithm (GA) effectively identifies cellular automata (CA) neighborhoods and rules. This method accurately reconstructs CA patterns even with significant noise interference.

Area of Science:

  • Computational Intelligence
  • Complex Systems Science
  • Artificial Life

Background:

  • Cellular automata (CA) are widely used models for complex systems.
  • Identifying CA rules and neighborhoods from data is a challenging inverse problem.
  • Existing methods may struggle with noisy data or complex rule structures.

Purpose of the Study:

  • To introduce a multiobjective genetic algorithm (GA) for inferring CA rules and neighborhoods.
  • To develop a method capable of handling both one- and two-dimensional CA.
  • To ensure the inferred rules are parsimonious, represented as Boolean expressions.

Main Methods:

  • A multiobjective genetic algorithm (GA) was designed to simultaneously optimize for neighborhood structure and rule set.
  • The algorithm searches for parsimonious Boolean expressions representing the CA rules.

Related Experiment Videos

  • The method was tested on one- and two-dimensional CA models.

    • Main Results:

    • The proposed GA successfully identified both the neighborhood and the rule set for CA.
    • The algorithm demonstrated robustness in reconstructing patterns from noisy data (static and dynamic noise).
    • Parsimonious Boolean expressions were effectively derived for the CA rules.

    Conclusions:

    • The multiobjective GA provides an effective approach for CA rule and neighborhood inference.
    • The method shows significant promise for applications involving noisy or incomplete data.
    • This work advances the field of CA reverse engineering and complex systems analysis.