<abstract xmlns="http://www.w3.org/1999/xhtml"><p>In recent years there have been numerous attempts to control chaotic behavior by evolutionary optimization. Most of these attempts were aimed at a study of chaotic systems defined by differential equations, but a few attempts were made also at evolutionary design of initial conditions or rules of cellular automata aimed at performing a specified task. We shall use a simple cellular automaton called Langton's ant after its designer, Christopher Langton. Generally, the ant acts on a 2D grid, where each it’s square can be either black or white. The ant is facing in one of four directions, and its behavior is described by 3 rules: (1) If ant is on a black square, it makes a left turn. (2) If ant is on a white square, it makes a right turn. (3) When ant moves to the next square, the one it was on reverses color. Despite simplicity of these rules, the ant produces extremely complex behavior, but after around 10000 steps the ant begins to construct a diagonal „highway“. This stable attractor has been always achieved regardless of the initial setting of black and white squares, but there is no proof, that it is always so. This behavior can be related to the undecidability of the halting problem. Our goal in this paper is to optimize initial conditions for the ant on a grid, so that it will be maximally “slowed down” in the sense that it should arrive at the preset boundary of the grid as late as possible. By a comparison of greedy stochastic optimization with an optimization by blind search are able to estimate, that is this chaotic system is not reasonably controllable and appears to have no regularity in the “optimal” initial conditions.</p></abstract>

In recent years there have been numerous attempts to control chaotic behavior by evolutionary optimization. Most of these attempts were aimed at a study of chaotic systems defined by differential equations, but a few attempts were made also at evolutionary design of initial conditions or rules of cellular automata aimed at performing a specified task. We shall use a simple cellular automaton called Langton's ant after its designer, Christopher Langton. Generally, the ant acts on a 2D grid, where each it’s square can be either black or white. The ant is facing in one of four directions, and its behavior is described by 3 rules: (1) If ant is on a black square, it makes a left turn. (2) If ant is on a white square, it makes a right turn. (3) When ant moves to the next square, the one it was on reverses color. Despite simplicity of these rules, the ant produces extremely complex behavior, but after around 10000 steps the ant begins to construct a diagonal „highway“. This stable attractor has been always achieved regardless of the initial setting of black and white squares, but there is no proof, that it is always so. This behavior can be related to the undecidability of the halting problem. Our goal in this paper is to optimize initial conditions for the ant on a grid, so that it will be maximally “slowed down” in the sense that it should arrive at the preset boundary of the grid as late as possible. By a comparison of greedy stochastic optimization with an optimization by blind search are able to estimate, that is this chaotic system is not reasonably controllable and appears to have no regularity in the “optimal” initial conditions.

How Random Is Spatiotemporal Chaos of Langton's Ant?<xref ref-type="fn" rid="fn1_w2aab2b8c16b1b7b1ab1aaAa"><sup>1</sup></xref>

Department of Applied Informatics and Mathematics, University of SS. Cyril and Methodius, Trnava, SK-917 01, Slovak Republic

Department of Applied Informatics and Mathematics, University of SS. Cyril and Methodius, Trnava, SK-917 01, Slovak Republic,

Journal of Applied Mathematics, Statistics and Informatics

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

How Random Is Spatiotemporal Chaos of Langton's Ant?

In recent years there have been numerous attempts to control chaotic behavior by evolutionary optimization. Most of these attempts were aimed at a study of...

How Random Is Spatiotemporal Chaos of Langton's Ant?¹

Publié en ligne: 30 déc. 2015

Pages: 5 - 13

Reçu: 01 oct. 2015

DOI: https://doi.org/10.1515/jamsi-2015-0008

© 2015 Faculty of Natural Sciences, University of Saint Cyril and Metodius

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

How Random Is Spatiotemporal Chaos of Langton's Ant?1

Publié en ligne: 30 déc. 2015

Pages: 5 - 13

Reçu: 01 oct. 2015

DOI: https://doi.org/10.1515/jamsi-2015-0008

© 2015 Faculty of Natural Sciences, University of Saint Cyril and Metodius

This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 3.0 License.

How Random Is Spatiotemporal Chaos of Langton's Ant?¹