An improved ant colony optimization for the design of planar steel frames

This paper presents an improved ant colony optimization (IACO) for the design of planar steel frames. The algorithm consists of two phases: the global search phase and the local search phase. In the global search phase, IACO employs a sub-optimization mechanism (SOM) based on the principles of finite element methods to reduce the search space, the size of the trail matrix, the number of analyses and consequently the optimization time. In the local search phase, a final optimum design is obtained considering W-shaped sections from the available steel sections specified by the American Institute of Steel Construction (AISC) in the neighborhood of the result gained in the previous phase. The proposed method is tested on several frames from the literature. In order to verify the suitability of the present method, the results of optimum design for several planar steel frames are obtained by the present study and compared to those of the standard ant colony optimization, the genetic algorithm and the harmony search algorithm. The results indicate that the computational time required for the improved ant colony optimization is considerably reduced.

[1]  Manolis Papadrakakis,et al.  Optimum design of steel structures with web openings , 2008 .

[2]  Luca Maria Gambardella,et al.  Ant Algorithms for Discrete Optimization , 1999, Artificial Life.

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

[4]  Barry Hilary Valentine Topping.  Advances in Engineering Computational Technology , 1998 .

[5]  J. Deneubourg,et al.  Collective patterns and decision-making , 1989 .

[6]  Ali Kaveh,et al.  Design of frames using genetic algorithm, force method and graph theory , 2004 .

[7]  D. Wang,et al.  Optimal shape design of a frame structure for minimization of maximum bending moment , 2007 .

[8]  P. F. Adams,et al.  Stability of Braced and Unbraced Frames , 1974 .

[9]  Andrew Y. T. Leung,et al.  Particle swarm optimization of tuned mass dampers , 2009 .

[10]  A. Kaveh,et al.  Size optimization of space trusses using Big Bang-Big Crunch algorithm , 2009 .

[11]  A. Kaveh,et al.  Sizing, geometry and topology optimization of trusses via force method and genetic algorithm , 2008 .

[12]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

[13]  Marco Dorigo,et al.  Ant system: optimization by a colony of cooperating agents , 1996, IEEE Trans. Syst. Man Cybern. Part B.

[14]  Shlomo Nir,et al.  NATO ASI Series , 1995 .

[15]  Ali Kaveh,et al.  Analysis, design and optimization of structures using force method and genetic algorithm , 2006 .

[16]  S. O. Degertekin.  Optimum design of steel frames using harmony search algorithm , 2008 .

[17]  Saeed Shojaee,et al.  Optimal design of skeletal structures using ant colony optimization , 2007 .

[18]  G. Di Caro,et al.  Ant colony optimization: a new meta-heuristic , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

[19]  O. Hasançebi,et al.  Optimal design of planar and space structures with genetic algorithms , 2000 .

[20]  Barron J. Bichon,et al.  Design of Steel Frames Using Ant Colony Optimization , 2005 .

[21]  Samer Barakat,et al.  Application of evolutionary global optimization techniques in the design of RC water tanks , 2009 .

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

[23]  Siamak Talatahari,et al.  Ant Colony Optimization for Design of Space Trusses , 2008 .

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

[25]  L. Berke,et al.  Optimum structural design with stability constraints , 1976 .

[26]  Chin-Hsiung Loh,et al.  GA-optimized fuzzy logic control of a large-scale building for seismic loads , 2008 .

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

[28]  Carlos A. Coello Coello,et al.  THEORETICAL AND NUMERICAL CONSTRAINT-HANDLING TECHNIQUES USED WITH EVOLUTIONARY ALGORITHMS: A SURVEY OF THE STATE OF THE ART , 2002 .

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