Improved genetic algorithm with two-level approximation using shape sensitivities for truss layout optimization

Truss layout optimization is a procedure for optimizing truss structures under the combined influence of size, shape and topology variables. This paper presents an Improved Genetic Algorithm with Two-Level Approximation (IGATA) that uses continuous shape variables and shape sensitivities to minimize the weight of trusses under static or dynamic constraints. A uniform optimization model including continuous size/shape variables and discrete topology variables is established. With the introduction of shape sensitivities, the first-level approximations of constraint functions are constructed with respect to shape/topology/size variables. This explicit problem is solved by implementation of a real-coded GA for continuous shape variables and binary-coded GA for 0/1 topology variables. Acceleration techniques are used to overcome the convergence difficulty of the mixed-coded GA. When calculating the fitness value of each member in the current generation, a second-level approximation method is embedded to optimize the continuous size variables effectively. The results of numerical examples show that the usage of continuous shape variables and shape sensitivities improves the algorithm performance significantly.

[1]  Krister Svanberg,et al.  Optimization of geometry in truss design , 1981 .

[2]  S Rajeev,et al.  GENETIC ALGORITHMS - BASED METHODOLOGY FOR DESIGN OPTIMIZATION OF TRUSSES , 1997 .

[3]  Liyong Tong,et al.  Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables , 2005 .

[4]  Alan Shu Khen Kwan,et al.  An evolutionary approach for layout optimization of a three-dimensional truss , 2002 .

[5]  Jiahao Lin,et al.  Structural optimization on geometrical configuration and element sizing with statical and dynamical constraints , 1982 .

[6]  G. I. N. Rozvany,et al.  Difficulties in truss topology optimization with stress, local buckling and system stability constraints , 1996 .

[7]  Sadaji Ohkubo,et al.  A hybrid optimal synthesis method for truss structures considering shape, material and sizing variables , 1992 .

[8]  X. Renwei,et al.  An efficient method of truss design for optimum geometry , 1990 .

[9]  George I. N. Rozvany,et al.  Layout Optimization of Structures , 1995 .

[10]  B. H. V. Topping,et al.  Shape Optimization of Skeletal Structures: A Review , 1983 .

[11]  Lucien A. Schmit,et al.  Structural Synthesis and Design Parameter Hierarchy , 1963 .

[12]  Subramaniam Rajan,et al.  Sizing, Shape, and Topology Design Optimization of Trusses Using Genetic Algorithm , 1995 .

[13]  Richard J. Balling,et al.  Multiple Optimum Size/Shape/Topology Designs for Skeletal Structures using a Genetic Algorithm , 2006 .

[14]  Hai Huang,et al.  Improved genetic algorithm with two-level approximation for truss topology optimization , 2014 .

[15]  U. Kirsch.  On the relationship between optimum structural topologies and geometries , 1990 .

[16]  Harvey J. Greenberg,et al.  Automatic design of optimal structures , 1964 .

[17]  M. Zhou,et al.  Two‐level approximation concept in structural synthesis , 1990 .

[18]  Shenyan Chen,et al.  Improved Genetic Algorithm with Two-Level Approximation for Truss Optimization by Using Discrete Shape Variables , 2015 .

[19]  Shyue-Jian Wu,et al.  Integrated discrete and configuration optimization of trusses using genetic algorithms , 1995 .

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

[21]  Jin Ju,et al.  Real Coding Based Acceleration Genetic Algorithm , 2000 .

[22]  G. Vanderplaats,et al.  Approximation method for configuration optimization of trusses , 1990 .