Improved genetic algorithm for design optimization of truss structures with sizing, shape and topology variables

This paper presents an improved genetic algorithm (GA) to minimize weight of truss with sizing, shape and topology variables. Because of the nature of discrete and continuous variables, mixed coding schemes are proposed, including binary and float coding, integer and float coding. Surrogate function is applied to unify the constraints into single one; moreover surrogate reproduction is developed to select good individuals to mating pool on the basis of constraint and fitness values, which completely considers the character of constrained optimization. This paper proposes a new strategy of creating next population by competing between parent and offspring population based on constraint and fitness values; so that lifetime of excellent gene is prolonged. Because the initial population is created randomly and three operators of GA are also indeterminable, it is necessary to check whether the structural topology is desirable. An improved restart operator is proposed to introduce new gene and explore new space, so that the reliability of GA is enhanced. Selected examples are solved; the improved numerical results demonstrate that the enhanced GA scheme is feasible and effective. Copyright © 2005 John Wiley & Sons, Ltd.

[1]  Samuel L. Lipson,et al.  The complex method applied to optimal truss configuration , 1977 .

[2]  Bin Wu,et al.  An improved strategy for GAs in structural optimization , 1996 .

[3]  Zbigniew Michalewicz,et al.  An Experimental Comparison of Binary and Floating Point Representations in Genetic Algorithms , 1991, ICGA.

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

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

[6]  U. Kirsch,et al.  On singular topologies in optimum structural design , 1990 .

[7]  Uri Kirsch,et al.  Optimal Topologies of Structures , 1989 .

[8]  S. Wu,et al.  Steady-state genetic algorithms for discrete optimization of trusses , 1995 .

[9]  P. Hajela,et al.  GENETIC ALGORITHMS IN OPTIMIZATION PROBLEMS WITH DISCRETE AND INTEGER DESIGN VARIABLES , 1992 .

[10]  Jongsoo Lee,et al.  Constrained genetic search via schema adaptation: An immune network solution , 1996 .

[11]  E. Hinton,et al.  Optimization of trusses using genetic algorithms for discrete and continuous variables , 1999 .

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

[13]  Z. Michalewicz,et al.  A modified genetic algorithm for optimal control problems , 1992 .

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

[15]  Earl E. Lee,et al.  Genetic Algorithms in Topologic Design of Grillage Structures , 1998 .

[16]  U. Kirsch,et al.  On optimal topology of grillage structures , 1986, Engineering with Computers.

[17]  Hiroshi Ohmori,et al.  Truss topology optimization by a modified genetic algorithm , 2002 .

[18]  G. Sved,et al.  Structural optimization under multiple loading , 1968 .

[19]  M. Ohsaki.  Simultaneous optimization of topology and geometry of a regular plane truss , 1998 .

[20]  M. Ohsaki.  Genetic algorithm for topology optimization of trusses , 1995 .

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

[22]  S. Rajeev,et al.  Discrete Optimization of Structures Using Genetic Algorithms , 1992 .

[23]  P. Hajela,et al.  Constraint handling in genetic search using expression strategies , 1996 .

[24]  Jongsoo Lee,et al.  GA BASED SIMULATION OF IMMUNE NETWORKS APPLICATIONS IN STRUCTURAL OPTIMIZATION , 1997 .

[25]  Shahram Pezeshk,et al.  Design of Nonlinear Framed Structures Using Genetic Optimization , 2000 .

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

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

[28]  K. Deb,et al.  Design of truss-structures for minimum weight using genetic algorithms , 2001 .

[29]  Thomas Bäck,et al.  The Interaction of Mutation Rate, Selection, and Self-Adaptation Within a Genetic Algorithm , 1992, PPSN.