Swarmic approach for symmetry detection of cellular automata behaviour

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.

[1]  J. Levinson,et al.  Aesthetics and ethics : essays at the intersection , 1998 .

[2]  Stephen Wolfram,et al.  A New Kind of Science , 2003, Artificial Life.

[3]  John Mark Bishop,et al.  Minimum stable convergence criteria for Stochastic Diffusion Search , 2004 .

[4]  L. Darrell Whitley,et al.  Evaluating Evolutionary Algorithms , 1996, Artif. Intell..

[5]  R. Thornhill,et al.  Bilateral Symmetry and Sexual Selection: A Meta‐Analysis , 1998, The American Naturalist.

[6]  Clive Richards,et al.  The Blind Watchmaker , 1987, Bristol Medico-Chirurgical Journal.

[7]  Interactive Bodies: The Semiosis of Architectural Forms , 2012, Biosemiotics.

[8]  Lillian F. Schwartz,et al.  The Computer Artist's Handbook: Concepts, Techniques, and Applications , 1992 .

[9]  Paul Brown,et al.  Stepping stones in the mist , 2001 .

[10]  R. Larsen,et al.  Facial asymmetry as an indicator of psychological, emotional, and physiological distress. , 1997, Journal of personality and social psychology.

[11]  Geoffrey E. Hinton.  A Parallel Computation that Assigns Canonical Object-Based Frames of Reference , 1981, IJCAI.

[12]  Mohammad Majid al-Rifaie,et al.  Detecting Symmetry in Cellular Automata Generated Patterns Using Swarm Intelligence , 2014, TPNC.

[13]  Mohammad Majid al-Rifaie,et al.  Creativity and Autonomy in Swarm Intelligence Systems , 2012, Cognitive Computation.

[14]  Peter J. Bentley,et al.  CREATIVE EVOLUTIONARY SYSTEMS , 2001 .

[15]  M. Leyton.  Symmetry, Causality, Mind , 1999 .

[16]  Mohammad Majid al-Rifaie,et al.  An Informational Model for Cellular Automata Aesthetic Measure , 2015 .

[17]  John Mark Bishop,et al.  The Stochastic Search Network , 1992 .

[18]  Jürgen Branke,et al.  Efficient fitness estimation in noisy environments , 2001 .

[19]  Slawomir J. Nasuto,et al.  Convergence Analysis of Stochastic Diffusion Search , 1999, Parallel Algorithms Appl..

[20]  N. Schwarz,et al.  Processing Fluency and Aesthetic Pleasure: Is Beauty in the Perceiver's Processing Experience? , 2004, Personality and social psychology review : an official journal of the Society for Personality and Social Psychology, Inc.

[21]  Slawomir J. Nasuto,et al.  Time Complexity Analysis of the Stochastic Diffusion Search , 1998, NC.

[22]  Konstantinos G. Margaritis,et al.  An Experimental Study of Benchmarking Functions for Genetic Algorithms , 2002, Int. J. Comput. Math..

[23]  R. Thornhill,et al.  Facial attractiveness, developmental stability, and fluctuating asymmetry. , 1994 .

[24]  Mohammad Ali Javaheri Javid,et al.  Cell Dormancy in Cellular Automata , 2006, International Conference on Computational Science.

[25]  Mohammad Majid al-Rifaie,et al.  Stochastic Diffusion Search Review , 2013, Paladyn J. Behav. Robotics.

[26]  Stephen Todd,et al.  Computer sculpture design and animation , 1991, Comput. Animat. Virtual Worlds.

[27]  Yili Liu,et al.  Computational modeling and experimental investigation of effects of compositional elements on interface and design aesthetics , 2006, Int. J. Hum. Comput. Stud..

[28]  Karl Sims,et al.  Evolving virtual creatures , 1994, SIGGRAPH.

[29]  Yaochu Jin,et al.  A comprehensive survey of fitness approximation in evolutionary computation , 2005, Soft Comput..

[30]  J. Bishop.  Stochastic searching networks , 1989 .

[31]  K. Grammer,et al.  Human (Homo sapiens) facial attractiveness and sexual selection: the role of symmetry and averageness. , 1994, Journal of comparative psychology.

[32]  Andreas Deutsch,et al.  Universal Synthesizer and Window: Cellular Automata as a New Kind of Cybernetic Image , 2011 .

[33]  Mohammad Majid al-Rifaie,et al.  Information sharing impact of stochastic diffusion search on differential evolution algorithm , 2012, Memetic Computing.

[34]  Matthew R. Lewis.  Evolutionary Visual Art and Design , 2008, The Art of Artificial Evolution.

[35]  D. Yves von Cramon,et al.  Brain correlates of aesthetic judgment of beauty , 2006, NeuroImage.

[36]  Randy Thornhill,et al.  Human facial beauty , 1993, Human nature.

[37]  Andrew Adamatzky,et al.  Designing Beauty: The Art of Cellular Automata , 2016 .

[38]  Slawomir J. Nasuto,et al.  Steady State Resource Allocation Analysis of the Stochastic Diffusion Search , 2002, BICA 2015.

[39]  Yanxi Liu,et al.  Computational Symmetry , 2014, Computer Vision, A Reference Guide.

[40]  John Millar Carroll.  HCI Models, Theories, and Frameworks: Toward a Multidisciplinary Science , 2003 .

[41]  Peter Linz,et al.  An Introduction to Formal Languages and Automata , 1997 .