A comparison of simulated annealing and genetic algorithm for optimum design of nonlinear steel space frames

In this article, two algorithms are presented for the optimum design of geometrically nonlinear steel space frames that are based on simulated annealing and genetic algorithm. The design algorithms obtain minimum weight frames by selecting suitable sections from a standard set of steel sections such as the American Institute of Steel Construction (AISC) wide-flange shapes. Stress constraints of AISC Load and Resistance Factor Design (LRFD) and AISC Allowable Stress Design (ASD) specifications, maximum (lateral displacement) and interstorey drift constraints, and also size constraints for columns were imposed on frames. The algorithms were applied to the optimum design of three space frame structures, which have a very small amount of nonlinearity. The unconstrained form of objective function was applied in both optimum design algorithms, and constant penalty factors were used instead of gradually increasing ones. Although genetic algorithm took much less time to converge, the comparisons showed that the simulated annealing algorithm yielded better designs together with AISC-LRFD code specification.

[1]  S. O. Degertekin,et al.  Minimum cost design of steel frames with semi-rigid connections and column bases via genetic optimization , 2005 .

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

[3]  S. O. Degertekin,et al.  Design of non-linear steel frames for stress and displacement constraints with semi-rigid connections via genetic optimization , 2004 .

[4]  William R. Spillers,et al.  Geometric stiffness matrix for space frames , 1990 .

[5]  M. S. Hayalioglu.  Optimum load and resistance factor design of steel space frames using genetic algorithm , 2001 .

[6]  N. Metropolis,et al.  Equation of State Calculations by Fast Computing Machines , 1953, Resonance.

[7]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[8]  Chun Man Chan,et al.  An optimality criteria algorithm for tall steel building design using commercial standard sections , 1992 .

[9]  Niels Olhoff,et al.  Optimization Methods in Structural Design , 1982 .

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

[11]  Hojjat Adeli,et al.  Optimum Load and Resistance Factor Design of Steel Space-Frame Structures , 1997 .

[12]  T. Elperin,et al.  Monte Carlo structural optimization in discrete variables with annealing algorithm , 1988 .

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

[14]  Richard J. Balling,et al.  Optimal Steel Frame Design by Simulated Annealing , 1991 .

[15]  Jamshid Ghaboussi,et al.  Evolution of Optimum Structural Shapes Using Genetic Algorithm , 1998 .

[16]  Asad I. Khan,et al.  Topological design of truss structures using simulated annealing , 1996 .

[17]  K. G. Sharma,et al.  Minimum weight design of trusses using improved move limit method of sequential linear programming , 1987 .

[18]  Hyo Seon Park,et al.  Optimization of steel structures using distributed simulated annealing algorithm on a cluster of personal computers , 2002 .

[19]  Emile H. L. Aarts,et al.  Simulated Annealing: Theory and Applications , 1987, Mathematics and Its Applications.

[20]  Mehmet Polat Saka,et al.  Optimum design of nonlinear steel frames with semi-rigid connections using a genetic algorithm , 2001 .

[21]  Mehmet Polat Saka,et al.  Genetic algorithm based optimum design of nonlinear planar steel frames with various semi- rigid connections , 2003 .

[22]  R. W. Baines,et al.  An application of simulated annealing to the optimum design of reinforced concrete retaining structures , 2001 .

[23]  Donald E. Grierson,et al.  An efficient resizing technique for the design of tall steel buildings subject to multiple drift constraints , 1993 .

[24]  W. M. Jenkins,et al.  Towards structural optimization via the genetic algorithm , 1991 .

[25]  William R. Spillers,et al.  Analysis of Geometrically Nonlinear Structures , 1994 .

[26]  Hojjat Adeli,et al.  Impact of vectorization on large-scale structural optimization , 1994 .

[27]  Chris P. Pantelides,et al.  Modified iterated simulated annealing algorithm for structural synthesis , 2000 .

[28]  Richard J. Balling,et al.  A filtered simulated annealing strategy for discrete optimization of 3D steel frameworks , 1992 .

[29]  Anoop K. Dhingra,et al.  TOPOLOGICAL OPTIMIZATION OF TRUSS STRUCTURES USING SIMULATED ANNEALING , 1995 .

[30]  S. Manoharan,et al.  A comparison of search mechanisms for structural optimization , 1999 .

[31]  M. S. Hayalioglu,et al.  Optimum design of geometrically non-linear elastic–plastic steel frames via genetic algorithm , 2000 .

[32]  Gilbert Syswerda,et al.  Uniform Crossover in Genetic Algorithms , 1989, ICGA.

[33]  Jasbir S. Arora,et al.  Optimal design of steel structures using standard sections , 1997 .

[34]  A. Dhingra,et al.  Single and multiobjective structural optimization in discrete‐continuous variables using simulated annealing , 1995 .

[35]  Ting-Yu Chen,et al.  Efficiency improvement of simulated annealing in optimal structural designs , 2002 .

[36]  W. M. Jenkins,et al.  PLANE FRAME OPTIMUM DESIGN ENVIRONMENT BASED ON GENETIC ALGORITHM , 1992 .

[37]  N. Null.  Minimum Design Loads for Buildings and Other Structures , 2003 .

[38]  Rex K. Kincaid,et al.  Minimizing distortion and internal forces in truss structures via simulated annealing , 1990 .

[39]  Fuat Erbatur,et al.  Layout optimisation of trusses using simulated annealing , 2002 .

[40]  Shahram Pezeshk,et al.  Optimized Design of Two-Dimensional Structures Using a Genetic Algorithm , 1998 .

[41]  Rex K. Kincaid.  Minimizing distortion in truss structures: A comparison of simulated annealing and tabu search , 1993 .

[42]  Du Ming-zhu,et al.  An improved Templeman's algorithm for the optimum design of trusses with discrete member sizes , 1986 .