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.

Characteristic Representation of Symmetric Ternary Cellular Automata

Topological Entropy and Complexity of One Class of Cellular Automata Rules

Symbolics dynamics of elementary cellular automata rule 88

Complex Symbolic Dynamics of Chua's Period-2 Rule 37.

Explorations of ternary cellular automata and ternary density classification problems

Chaos Emerged on the ‘edge of Chaos’

On Local Symmetries And Universality In Cellular Autmata

Complete ergodicity in one-dimensional reversible cellular automata

Issues on drawing the State Transition Diagram for arbitrary Cellular Automata

Elementary Cellular Automata with Memory

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

Some Algebraic Properties Of Linear Synchronous Cellular Automata

A Comprehensive Taxonomy of Cellular Automata

Dynamics of Wolfram’s Class III Cellular Automaton Rule 73

Two-state, Reversible, Universal Cellular Automata in Three Dimensions

Image Encryption Scheme Based on Balanced Two-Dimensional Cellular Automata

A CA model with variable cell size for passengers behavior in subway

Complex dynamics of elementary cellular automata emerging from chaotic rules

A study on the composition of elementary cellular automata

Symmetric Key Encryption Technique: A Cellular Automata Based Approach

Classification of Cellular Automata and Complexity