Change search
ReferencesLink to record
Permanent link

Direct link
An intelligent method to discover transition rules for cellular automata using bee colony optimisation
KTH, School of Architecture and the Built Environment (ABE), Urban Planning and Environment.
2013 (English)In: International Journal of Geographical Information Science, ISSN 1365-8816, E-ISSN 1362-3087, Vol. 27, no 10, 1849-1864 p.Article in journal (Refereed) Published
Abstract [en]

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.

Place, publisher, year, edition, pages
2013. Vol. 27, no 10, 1849-1864 p.
Keyword [en]
bee colony optimisation, transition rules, CA, urban simulation
National Category
Computer Science Physical Geography
URN: urn:nbn:se:kth:diva-133636DOI: 10.1080/13658816.2013.823498ISI: 000325519900002ScopusID: 2-s2.0-84885949366OAI: diva2:663347

QC 20131111

Available from: 2013-11-11 Created: 2013-11-08 Last updated: 2013-11-11Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Zhu, Rui
By organisation
Urban Planning and Environment
In the same journal
International Journal of Geographical Information Science
Computer SciencePhysical Geography

Search outside of DiVA

GoogleGoogle Scholar
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Altmetric score

Total: 31 hits
ReferencesLink to record
Permanent link

Direct link