Novel local rules of cellular automata applied to topology and size optimization

Cellular automata are mathematical idealization of physical systems in which the design domains are divided into lattices of cells, states of which are updated synchronously in discrete time steps according to some local rules. The principle of the cellular automata is that global behaviour of the system is governed by cells that only interact with their neighbours. Because of its simplicity and versatility the method has been found as useful tool for structural design, especially that cellular automata methodology can be adopted for both optimal sizing and topology optimization. This article presents the application of the cellular automata concept to topology optimization of plane elastic structures. As to the optimal sizing, the design of columns exposed to loss of stability is also discussed. A new local update rule is proposed, selected optimal design problems are formulated, and finally the article is illustrated by results of numerical optimization.

[1]  Qian Wang,et al.  Review of formulations for structural and mechanical system optimization , 2005 .

[2]  Zafer Gürdal,et al.  CELLULAR AUTOMATA FOR DESIGN OF TWO-DIMENSIONAL CONTINUUM STRUCTURES , 2000 .

[3]  John E. Renaud,et al.  TOPOLOGY OPTIMIZATION WITH STRESS AND DISPLACEMENT CONSTRAINTS USING THE HYBRID CELLULAR AUTOMATON METHOD , 2006 .

[4]  George I. N. Rozvany,et al.  A critical review of established methods of structural topology optimization , 2009 .

[5]  John von Neumann,et al.  Theory Of Self Reproducing Automata , 1967 .

[6]  Zafer Gürdal,et al.  Structural design using Cellular Automata for eigenvalue problems , 2004 .

[7]  M. Bendsøe,et al.  Generating optimal topologies in structural design using a homogenization method , 1988 .

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

[9]  M. Bendsøe,et al.  Topology Optimization: "Theory, Methods, And Applications" , 2011 .

[10]  N. Olhoff,et al.  On single and bimodal optimum buckling loads of clamped columns , 1977 .

[11]  Xiaoming Wang,et al.  A level set method for structural topology optimization , 2003 .

[12]  Shengli Xu,et al.  Volume preserving nonlinear density filter based on heaviside functions , 2010 .

[13]  Osvaldo M. Querin,et al.  Topology design of two-dimensional continuum structures using isolines , 2009 .

[14]  Eisuke Kita,et al.  Structural design using cellular automata , 2000 .

[15]  G. Rozvany.  Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics , 2001 .

[16]  Samy Missoum,et al.  Study of a new local update scheme for cellular automata in structural design , 2005 .

[17]  Prabhat Hajela,et al.  A SAND approach based on cellular computation models for analysis and optimization , 2004 .

[18]  Prabhat Hajela,et al.  On the use of energy minimization for CA based analysis in elasticity , 2001 .

[19]  G. Rozvany.  Exact analytical solutions for some popular benchmark problems in topology optimization , 1998 .

[20]  Saeed Shojaee,et al.  Structural topology optimization using ant colony methodology , 2008 .

[21]  Ole Sigmund,et al.  A 99 line topology optimization code written in Matlab , 2001 .

[22]  Y. Xie,et al.  Computational efficiency and validation of bi-directional evolutionary structural optimisation , 2000 .

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

[24]  Martin P. Bendsøe,et al.  Optimization of Structural Topology, Shape, And Material , 1995 .

[25]  Layne T. Watson,et al.  Pipeline implementation of cellular automata for structural design on message-passing multiprocessors , 2006, Math. Comput. Model..

[26]  Yi Min Xie,et al.  Evolutionary Structural Optimization , 1997 .

[27]  Kepeng Qiu,et al.  Bi-Directional Evolutionary Topology Optimization Using Element Replaceable Method , 2007 .

[28]  M. Zhou,et al.  The COC algorithm, Part II: Topological, geometrical and generalized shape optimization , 1991 .

[29]  G. Rozvany,et al.  Exact analytical solutions for some popular benchmark problems in topology optimization III: L-shaped domains revisited , 2013 .

[30]  Naoko Shimotai,et al.  Cellular automaton generating topological structures , 1994, Other Conferences.

[31]  Niels Olhoff,et al.  Topology optimization of continuum structures: A review* , 2001 .

[32]  M. Bendsøe.  Optimal shape design as a material distribution problem , 1989 .