Cellular genetic algorithm technique for the multicriterion design optimization

There have been increased activities in the study of genetic algorithms (GA) for problems of design optimization. The present paper describes a fine-grained model of parallel GA implementation that derives from a cellular-automata-like computation. The central idea behind the Cellular Genetic Algorithm approach is to treat the GA population as being distributed over a 2-D grid of cells, with each member of the population occupying a particular cell and defining the state of that cell. Evolution of the cell state is tantamount to updating the design information contained in a cell site, and as in cellular automata computations, takes place on the basis of local interaction with neighboring cells. A focus of the paper is in the adaptation of the cellular genetic algorithm approach in the solution of multicriteria design optimization problems. The proposed paper describes the implementation of this approach and examines its efficiency in the context of representative design optimization problems.

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

[2]  Gary G. Yen,et al.  A generic framework for constrained optimization using genetic algorithms , 2005, IEEE Transactions on Evolutionary Computation.

[3]  Luis Mateus Rocha,et al.  Material Representations: From the Genetic Code to the Evolution of Cellular Automata , 2005, Artificial Life.

[4]  A. Osyczka.  An approach to multicriterion optimization problems for engineering design , 1978 .

[5]  A. Messac,et al.  Required Relationship Between Objective Function and Pareto Frontier Orders: Practical Implications , 2001 .

[6]  John R. Koza,et al.  Discovery of Rewrite Rules in Lindenmayer Systems and State Transition Rules in Cellular Automata via Genetic Programming , 2004 .

[7]  Bernard Manderick,et al.  Fine-Grained Parallel Genetic Algorithms , 1989, ICGA.

[8]  V. Bowman.  On the Relationship of the Tchebycheff Norm and the Efficient Frontier of Multiple-Criteria Objectives , 1976 .

[9]  V. K. Koumousis,et al.  A saw-tooth genetic algorithm combining the effects of variable population size and reinitialization to enhance performance , 2006, IEEE Transactions on Evolutionary Computation.

[10]  Riccardo Poli,et al.  Genetic and Evolutionary Computation – GECCO 2004 , 2004, Lecture Notes in Computer Science.

[11]  Prabhat Hajela,et al.  A cellular framework for structural analysis and optimization , 2005 .

[12]  J. David Schaffer,et al.  Proceedings of the third international conference on Genetic algorithms , 1989 .

[13]  Rajkumar Roy,et al.  Advances in Soft Computing: Engineering Design and Manufacturing , 1998 .

[14]  H. Fawcett.  Manual of Political Economy , 1995 .

[15]  Marco Tomassini,et al.  The Parallel Genetic Cellular Automata: Application to Global Function Optimization , 1993 .

[16]  Melanie Mitchell,et al.  Evolving cellular automata to perform computations: mechanisms and impediments , 1994 .

[17]  J. Koski.  Defectiveness of weighting method in multicriterion optimization of structures , 1985 .

[18]  David R. Jefferson,et al.  Selection in Massively Parallel Genetic Algorithms , 1991, ICGA.

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

[20]  John E. Renaud,et al.  Bone Structure Adaptation as a Cellular Automaton Optimization Process , 2004 .

[21]  Zafer Gürdal,et al.  Cellular Automata Paradigm for Topology Optimisation , 2006 .

[22]  Sean Pascoe,et al.  An investigation of genetic algorithms for the optimization of multi-objective fisheries bioeconomic models , 2000 .

[23]  Ashok D. Belegundu,et al.  Multi-objective optimization of laminated ceramic composites using genetic algorithms , 1994 .

[24]  Enrique Alba,et al.  Parallelism and evolutionary algorithms , 2002, IEEE Trans. Evol. Comput..

[25]  David E. Goldberg,et al.  Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[26]  Enrique Alba,et al.  Growth Curves and Takeover Time in Distributed Evolutionary Algorithms , 2004, GECCO.

[27]  Yacov Y. Haimes,et al.  Multiobjective Decision Making: Theory and Methodology , 1983 .

[28]  Marco Tomassini,et al.  On the Generation of High-Quality Random Numbers by Two-Dimensional Cellular Automata , 2000, IEEE Trans. Computers.

[29]  Haicheng Yang,et al.  A study of the weighting method for a certain type of multicriteria optimization problem , 2001 .

[30]  James P. Crutchfield,et al.  A Genetic Algorithm Discovers Particle-Based Computation in Cellular Automata , 1994, PPSN.

[31]  David W. Corne,et al.  Approximating the Nondominated Front Using the Pareto Archived Evolution Strategy , 2000, Evolutionary Computation.

[32]  Jan Zeman,et al.  Applying genetic algorithms to selected topics commonly encountered in engineering practice , 2000 .

[33]  Tao Zhou,et al.  Modeling Stock Market Based on Genetic Cellular Automata , 2004, cond-mat/0406165.

[34]  Ioannis G. Karafyllidis,et al.  Acceleration of cellular automata algorithms using genetic algorithms , 1999 .

[35]  Guo Guanqi,et al.  Evolutionary parallel local search for function optimization , 2003, IEEE Trans. Syst. Man Cybern. Part B.

[36]  F. H. Bennett,et al.  Discovery by genetic programming of a cellular automata rule that is better than any known rule for the majority classification problem , 1996 .

[37]  Prabhat Hajela,et al.  Design optimization with advanced genetic search strategies , 1994 .

[38]  John E. Renaud,et al.  Compliant Mechanism Design using the Hybrid Cellular Automaton Method , 2005 .

[39]  Melanie Mitchell,et al.  Evolving Cellular Automata with Genetic Algorithms: A Review of Recent Work , 2000 .

[40]  Carlos A. Coello Coello,et al.  Evolutionary Multiobjective Optimization: Current and Future Challenges , 2003 .

[41]  Tomoaki Suzudo,et al.  Searching for Pattern-Forming Asynchronous Cellular Automata - An Evolutionary Approach , 2004, ACRI.

[42]  Kalyanmoy Deb,et al.  A fast and elitist multiobjective genetic algorithm: NSGA-II , 2002, IEEE Trans. Evol. Comput..

[43]  Heinz Mühlenbein,et al.  Evolution in Time and Space - The Parallel Genetic Algorithm , 1990, FOGA.

[44]  Glynn J. Sundararaj,et al.  Ability of Objective Functions to Generate Points on Nonconvex Pareto Frontiers , 2000 .

[45]  F. H. Bennett,et al.  Evolution of Intricate Long-Distance Communication Signals in Cellular Automata Using Genetic Programming , 2004 .

[46]  Georg Thierauf,et al.  EVOLUTION STRATEGIES IN ENGINEERING OPTIMIZATION , 1997 .

[47]  L. Darrell Whitley,et al.  Cellular Genetic Algorithms , 1993, ICGA.