Swarmic approach for symmetry detection of cellular automata behaviour

Javid, Mohammad Ali Javaheri; Alghamdi, Wajdi; Ursyn, Anna; Zimmer, Robert and Majid al-Rifaie, Mohammad. 2017. Swarmic approach for symmetry detection of cellular automata behaviour. Soft Computing, 21(19), pp. 5585-5599. ISSN 1432-7643 [Article]

[img]
Preview
Text
JavaheriJavid2017_Article_SwarmicApproachForSymmetryDete.pdf - Published Version
Available under License Creative Commons Attribution.

Download (5MB) | Preview

Abstract or Description

Since the introduction of cellular automata in the late 1940s they have been used to address various types of problems in computer science and other multidisciplinary fields. Their generative capabilities have been used for simulating and modelling various natural, physical and chemical phenomena. Besides these applications, the lattice grid of cellular automata has been providing a by-product interface to generate graphical contents for digital art creation. One important aspect of cellular automata is symmetry, detecting of which is often a difficult task and computationally expensive. In this paper a swarm intelligence algorithm—Stochastic Diffusion Search—is proposed as a tool to identify points of symmetry in the cellular automata-generated patterns.

Item Type:

Article

Identification Number (DOI):

https://doi.org/10.1007/s00500-017-2752-y

Keywords:

Cellular automata, Symmetry, Aesthetics, Swarm intelligence

Departments, Centres and Research Units:

Computing

Dates:

DateEvent
21 July 2017Accepted
4 August 2017Published Online
October 2017Published

Item ID:

27413

Date Deposited:

04 Nov 2019 11:33

Last Modified:

03 Mar 2020 23:29

Peer Reviewed:

Yes, this version has been peer-reviewed.

URI:

http://research.gold.ac.uk/id/eprint/27413

View statistics for this item...

Edit Record Edit Record (login required)