Structural topology optimization using multi-objective genetic algorithm with constructive solid geometry representation

HighlightsA constructive solid geometry based method is proposed for topology optimization.Topology is represented by a connected simple graph of joints and segments.Customized single and multi-objective genetic algorithm is integrated as the optimizer.Pareto optimal designs are generated, representing trade-offs between conflicting goals: compliance and material availability. This paper presents a constructive solid geometry based representation scheme for structural topology optimization. The proposed scheme encodes the topology using position of few joints and width of segments connecting them. Union of overlapping rectangular primitives is calculated using constructive solid geometry technique to obtain the topology. A valid topology in the design domain is ensured by representing the topology as a connected simple graph of nodes. A graph repair operator is applied to ensure a physically meaningful connected structure. The algorithm is integrated with single and multi-objective genetic algorithm and its performance is compared with those of other methods like SIMP. The multi-objective analysis provides the trade-off front between compliance and material availability, unveiling common design principles among optimized solutions. The proposed method is generic and can be easily extended to any two or three-dimensional topology optimization problem by using different shape primitives.

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

[2]  H. Rodrigues,et al.  Multiobjective topology optimization of structures using genetic algorithms with chromosome repairing , 2006 .

[3]  Michèle Sebag,et al.  Compact Unstructured Representations for Evolutionary Design , 2002, Applied Intelligence.

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

[5]  Kalyanmoy Deb,et al.  Simulated Binary Crossover for Continuous Search Space , 1995, Complex Syst..

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

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

[8]  Alaa Chateauneuf,et al.  A hybrid topology optimization methodology combining simulated annealing and SIMP , 2011 .

[9]  I. Y. Kim,et al.  Variable chromosome length genetic algorithm for progressive refinement in topology optimization , 2005 .

[10]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .

[11]  Joachim Schöberl,et al.  NETGEN An advancing front 2D/3D-mesh generator based on abstract rules , 1997 .

[12]  SigmundOle.  On the usefulness of non-gradient approaches in topology optimization , 2011 .

[13]  Ole Sigmund,et al.  On the usefulness of non-gradient approaches in topology optimization , 2011 .

[14]  Sujin Bureerat,et al.  Multi-objective topology optimization using evolutionary algorithms , 2011 .

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

[16]  Alaa Chateauneuf,et al.  An improved robust topology optimization approach using multiobjective evolutionary algorithms , 2013 .

[17]  Aravind Srinivasan,et al.  Innovization: innovating design principles through optimization , 2006, GECCO.

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

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

[20]  K. Deb,et al.  Understanding knee points in bicriteria problems and their implications as preferred solution principles , 2011 .

[21]  Y. Xie,et al.  A simple evolutionary procedure for structural optimization , 1993 .

[22]  Andrés L. Medaglia,et al.  An improved hybrid topology optimization approach coupling simulated annealing and SIMP (SA-SIMP) , 2010 .

[23]  K. Tai,et al.  Graph representation for structural topology optimization using genetic algorithms , 2004 .

[24]  Sujin Bureerat,et al.  Structural topology optimisation using simulated annealing with multiresolution design variables , 2008 .

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

[26]  T. Ray,et al.  Design Synthesis of Path Generating Compliant Mechanisms by Evolutionary Optimization of Topology and Shape , 2002 .

[27]  Guan-Chun Luh,et al.  Structural topology optimization using ant colony optimization algorithm , 2009, Appl. Soft Comput..

[28]  Sujin Bureerat,et al.  Performance enhancement of evolutionary search for structural topology optimisation , 2006 .

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

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

[31]  P. Hajela,et al.  Genetic algorithms in truss topological optimization , 1995 .

[32]  C. Mattheck,et al.  A new method of structural shape optimization based on biological growth , 1990 .

[33]  G. Allaire,et al.  Structural optimization using sensitivity analysis and a level-set method , 2004 .

[34]  Sujin Bureerat,et al.  Simultaneous topology and sizing optimization of a water distribution network using a hybrid multiobjective evolutionary algorithm , 2013, Appl. Soft Comput..

[35]  Yi Min Xie,et al.  Evolutionary structural optimisation (ESO) using a bidirectional algorithm , 1998 .

[36]  Grant P. Steven,et al.  Effective optimisation of continuum topologies through a multi-GA system , 2005 .

[37]  M. Jakiela,et al.  Continuum structural topology design with genetic algorithms , 2000 .