Swarmic approach for symmetry detection of cellular automata behaviour

• Published in: Soft computing (Berlin, Germany) Vol. 21; no. 19; pp. 5585 - 5599
• Main Authors: Javaheri Javid, Mohammad Ali, Alghamdi, Wajdi, Ursyn, Anna, Zimmer, Robert, al-Rifaie, Mohammad Majid
• Format: Journal Article
• Language: English
• Published: Berlin/Heidelberg Springer Berlin Heidelberg 01.10.2017; Springer Nature B.V
• Subjects: Aesthetics; Algorithms; Artificial Intelligence; Boundary conditions; Cellular automata; Computational Intelligence; Control; Digital art; Engineering; Focus; Mathematical Logic and Foundations; Mechatronics; Neighborhoods; Robotics; Swarm intelligence; Symmetry; Symmetry detection; Swarm intelligence; Asthetics; Cellular automata; Symmetry
• ISSN: 1432-7643; 1433-7479; 1433-7479
• DOI: 10.1007/s00500-017-2752-y

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.