Multi-objective Cellular Automata Optimization

The role of cellular automata in optimization is a current area of research. This paper presents a multi-objective approach to cellular optimization. A typical nonlinear problem of spatial resource allocation is treated by two alternative methods. The first one is based on a specially designed operative genetic algorithm and the second one on a hybrid annealing – genetic procedure. Pareto front approximations are computed by the two methods and also by a non-cellular version of the second approach. The better performance of the cellular methods is demonstrated and questions for further research are discussed.

[1]  A. Salcido,et al.  Equilibrium Properties of the Cellular Automata Models for Traffic Flow in a Single Lane , 2011 .

[2]  Epameinondas Sidiropoulos.  Cellular automata optimization via evolutionary methods , 2011 .

[3]  E. F. Codd,et al.  Cellular automata , 1968 .

[4]  G. D. Jenerette,et al.  © 2001 Kluwer Academic Publishers. Printed in the Netherlands. Research Article Analysis and simulation of land-use change in the central Arizona – , 2022 .

[5]  Chris Murphy,et al.  Dominance-Based Multiobjective Simulated Annealing , 2008, IEEE Transactions on Evolutionary Computation.

[6]  C. Fonseca,et al.  GENETIC ALGORITHMS FOR MULTI-OBJECTIVE OPTIMIZATION: FORMULATION, DISCUSSION, AND GENERALIZATION , 1993 .

[7]  Epaminondas Sidiropoulos,et al.  Spatial Optimization and Resource Allocation in a Cellular Automata Framework , 2011 .

[8]  Ioannis Karafyllidis,et al.  Design of a dedicated parallel processor for the prediction of forest fire spreading using cellular automata and genetic algorithms , 2004, Eng. Appl. Artif. Intell..

[9]  A. Salcido.  Cellular Automata - Simplicity Behind Complexity , 2011 .

[10]  B Chopard,et al.  Cellular automata approach to non-equilibrium diffusion and gradient percolation , 1989 .

[11]  Epameinondas Sidiropoulos.  Spatial resource allocation via simulated annealing on a cellular automaton background , 2011 .

[12]  Epameinondas Sidiropoulos,et al.  Genetic algorithms and cellular automata in aquifer management , 2008 .

[13]  Peter J. Fleming,et al.  Genetic Algorithms for Multiobjective Optimization: FormulationDiscussion and Generalization , 1993, ICGA.

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

[15]  Kalyanmoy Deb,et al.  Multi-objective optimization using evolutionary algorithms , 2001, Wiley-Interscience series in systems and optimization.