The Algorithm of Continuous Optimization Based on the Modified Cellular Automaton

This article is devoted to the application of the cellular automata mathematical apparatus to the problem of continuous optimization. The cellular automaton with an objective function is introduced as a new modification of the classic cellular automaton. The algorithm of continuous optimization, which is based on dynamics of the cellular automaton having the property of geometric symmetry, is obtained. The results of the simulation experiments with the obtained algorithm on standard test functions are provided, and a comparison between the analogs is shown.

[1]  Mohammad Reza Meybodi,et al.  A new hybrid algorithm for optimization based on artificial fish swarm algorithm and cellular learning automata , 2010, 2010 5th International Symposium on Telecommunications.

[2]  John E. Renaud,et al.  Topology Optimization Using a Hybrid Cellular Automaton Method With Local Control Rules , 2006 .

[3]  M. R. Meybodi,et al.  CLA-DE: a hybrid model based on cellular learning automata for numerical optimization , 2012, Applied Intelligence.

[4]  Ikuko Tanaka.  Effects of Initial Symmetry on the Global Symmetry of One-Dimensional Legal Cellular Automata , 2015, Symmetry.

[5]  Min Han,et al.  An evolutionary membrane algorithm for global numerical optimization problems , 2014, Inf. Sci..

[6]  Jigui Jian,et al.  A New Cellular Automata-Based Mixed Cellular Ant Algorithm for Solving Continuous System Optimization Programs , 2008, 2008 Fourth International Conference on Natural Computation.

[7]  Prabhat Hajela,et al.  Cellular genetic algorithm technique for the multicriterion design optimization , 2010 .

[8]  Saeed Gholizadeh,et al.  Layout optimization of truss structures by hybridizing cellular automata and particle swarm optimization , 2013 .

[9]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[10]  Tommaso Toffoli,et al.  Cellular Automata Machines , 1987, Complex Syst..

[11]  I. A. Khodashinskii,et al.  Identification of fuzzy systems using a continuous ant colony algorithm , 2012 .

[12]  Katarzyna Tajs-Zielińska,et al.  Novel local rules of cellular automata applied to topology and size optimization , 2012 .

[13]  John E. Renaud,et al.  Convergence analysis of hybrid cellular automata for topology optimization , 2010 .

[14]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

[15]  Epameinondas Sidiropoulos,et al.  Cell-based genetic algorithm and simulated annealing for spatial groundwater allocation , 2009 .

[16]  Dervis Karaboga,et al.  A survey: algorithms simulating bee swarm intelligence , 2009, Artificial Intelligence Review.

[17]  Olga L. Bandman,et al.  Discrete Models of Physicochemical Processes and Their Parallel Implementation , 2010, MTPP.

[18]  E. Sidiropoulos.  Harmony Search and Cellular Automata in Spatial Optimization , 2012 .

[19]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..