Abstract:This paper presents a new, intelligent approach to discover transition rules for geographical cellular automata CA based on bee colony optimisation BCO–CA that can perform complex tasks through the cooperation and interaction of bees. The artificial bee colony miner algorithm is used to discover transition rules. In BCO–CA, a food source position is defined by its upper and lower thresholds for each attribute, and each bee searches the best upper and lower thresholds in each attribute as a zone. A transition rule is organised when the zone in each attribute is connected to another node by the operator ‘And’ and is linked to a cell status value. The transition rules are expressed by the logical structure statement ‘IF-Then’, which is explicit and easy to understand. Bee colony optimisation could better avoid the tendency to be vulnerable to local optimisation through local and global searching in the iterative process, and it does not require the discretisation of attribute values. Finally, The BCO–CA model is employed to simulate urban development in the Xi’an-Xian Yang urban area in China. Preliminary results suggest that this BCO approach is effective in capturing complex relationships between spatial variables and urban dynamics. Experimental results indicate that the BCO–CA model achieves a higher accuracy than the NULL and ACO–CA models, which demonstrates the feasibility and availability of the model in the simulation of complex urban dynamic change.

On a Brownian Cellular Automaton implementing Self-Reproducing Loop

Chaos Of Elementary Cellular Automata Rule 42 Of Wolfram'S Class Ii

Construction of Reversible Lattice Molecular Automata

Self-Replicating Hierarchical Structures Emerge in a Binary Cellular Automaton

Emergence of Self-Replicating Hierarchical Structures in a Binary Cellular Automaton

Self-Reproduction and Evolution in Cellular Automata: 25 Years after Evoloops

An Intelligent Method to Discover Transition Rules for Cellular Automata Using Bee Colony Optimisation

Complex dynamics of elementary cellular automata emerging from chaotic rules

On the Logic of Cellular Reactive Systems

On/off super-Brownian motion: Characterization, construction and long-term behaviour

Locomotion control of distributed self-reconfigurable robot based on cellular automata

Touching Loop Patterns with Cellular Automata

Time Evolution of Circular Cellular Automata on Square Lattices

Generalization of elementary cellular automata to a higher dimension family including the BML traffic model

Towards Large-Scale Simulations of Open-Ended Evolution in Continuous Cellular Automata

Isotropic Cellular Automata: the DDLab iso-rule paradigm

Decision algorithms for reversibility of 1D cellular automata under reflective boundary conditions

A Comprehensive Taxonomy of Cellular Automata

On complex dynamics from reversible cellular automata

Cellular automaton models for time-correlated random walks: derivation and analysis