Hybrid Algorithm of Harmony Search, Particle Swarm and Ant Colony for Structural Design Optimization

This chapter considers the implementation of the heuristic particle swarm ant colony optimization (HPSACO) methodology to find an optimum design of different types of structures. HPSACO is an efficient hybridized approach based on the harmony search scheme, particle swarm optimizer, and ant colony optimization. HPSACO utilizes a particle swarm optimization with a passive congregation algorithm as a global search, and the idea of ant colony approach worked as a local search. The harmony search-based mechanism is used to handle the variable constraints. In the discrete HPSACO, agents are allowed to select discrete values from the permissible list of cross sections. The efficiency of the HPSACO algorithm is investigated to find an optimum design of truss structures with continuous or discrete search domains and for frame structures with a discrete search domain. The results indicate that the HPSACO is a quite effective algorithm to find the optimum solution of structural optimization problems with continuous or discrete variables.

[1]  Paolo Venini,et al.  On some applications of ant colony optimization metaheuristic to plane truss optimization , 2006 .

[2]  J R Saunders,et al.  A particle swarm optimizer with passive congregation. , 2004, Bio Systems.

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

[4]  David E. Goldberg,et al.  ENGINEERING OPTIMIZATION VIA GENETIC ALGORITHM, IN WILL , 1986 .

[5]  Mehmet Polat Saka,et al.  Optimum geometry design of nonlinear braced domes using genetic algorithm , 2007 .

[6]  Zbigniew Michalewicz,et al.  Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization , 1999, Evolutionary Computation.

[7]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[8]  A. Kaveh,et al.  Simultaneous topology and size optimization of structures by genetic algorithm using minimal length chromosome , 2006 .

[9]  Peter J. Angeline,et al.  Evolutionary Optimization Versus Particle Swarm Optimization: Philosophy and Performance Differences , 1998, Evolutionary Programming.

[10]  Charles V. Camp,et al.  Design of Space Trusses Using Ant Colony Optimization , 2004 .

[11]  Mehmet Polat Saka,et al.  Optimum topological design of geometrically nonlinear single layer latticed domes using coupled genetic algorithm , 2007 .

[12]  P. Hajela.  Genetic search - An approach to the nonconvex optimization problem , 1990 .

[13]  Mehmet Polat Saka,et al.  Optimum design of pitched roof steel frames with haunched rafters by genetic algorithm , 2001 .

[14]  G. Winter,et al.  Optimising frame structures by different strategies of genetic algorithms , 2001 .

[15]  Siamak Talatahari,et al.  Particle swarm optimizer, ant colony strategy and harmony search scheme hybridized for optimization of truss structures , 2009 .

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

[17]  P. B. Sujit,et al.  Particle swarm optimization approach for multi-objective composite box-beam design , 2007 .

[18]  J. Deneubourg,et al.  How Trail Laying and Trail Following Can Solve Foraging Problems for Ant Colonies , 1990 .

[19]  Ali Kaveh,et al.  Dynamic selective pressure using hybrid evolutionary and ant system strategies for structural optimization , 2008 .

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

[21]  Zbigniew Michalewicz,et al.  Genetic Algorithms + Data Structures = Evolution Programs , 1996, Springer Berlin Heidelberg.

[22]  Mehmet Polat Saka,et al.  Optimum design of steel sway frames to BS5950 using harmony search algorithm , 2009 .

[23]  K. Lee,et al.  A new structural optimization method based on the harmony search algorithm , 2004 .

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

[25]  Kamran Behdinan,et al.  Particle swarm approach for structural design optimization , 2007 .

[26]  Ali Kaveh,et al.  A HYBRID PARTICLE SWARM AND ANT COLONY OPTIMIZATION FOR DESIGN OF TRUSS STRUCTURES , 2008 .

[27]  Chee Kiong Soh,et al.  Fuzzy Controlled Genetic Algorithm Search for Shape Optimization , 1996 .

[28]  Ali Kaveh,et al.  Genetic algorithm for discrete‐sizing optimal design of trusses using the force method , 2002 .

[29]  Kang Seok Lee,et al.  Discrete-Continuous Configuration Optimization Methods for Structures Using the Harmony Search Algorithm , 2006 .

[30]  Patrick Siarry,et al.  Particle swarm and ant colony algorithms hybridized for improved continuous optimization , 2007, Appl. Math. Comput..

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

[32]  S. O. Degertekin.  Harmony search algorithm for optimum design of steel frame structures: A comparative study with other optimization methods , 2008 .

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

[34]  Ranjan Ganguli,et al.  Strength design of composite beam using gradient and particle swarm optimization , 2007 .

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

[36]  Mehmet Polat Saka,et al.  Optimum Geometry Design of Geodesic Domes Using Harmony Search Algorithm , 2007 .

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

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

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

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

[41]  Ali Kaveh,et al.  Topology optimization of trusses using genetic algorithm, force method and graph theory , 2003 .

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

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

[44]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

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

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

[47]  O. Hasançebi,et al.  Performance evaluation of metaheuristic search techniques in the optimum design of real size pin jointed structures , 2009 .

[48]  Q. H. Wu,et al.  A heuristic particle swarm optimizer for optimization of pin connected structures , 2007 .

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

[50]  Albert A. Groenwold,et al.  Sizing design of truss structures using particle swarms , 2003 .

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

[52]  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 .

[53]  V. K. Koumousis,et al.  Genetic Algorithms in Discrete Optimization of Steel Truss Roofs , 1994 .

[54]  GUNAR E. LIEPINS,et al.  Representational issues in genetic optimization , 1990, J. Exp. Theor. Artif. Intell..

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

[56]  Shang He,et al.  An improved particle swarm optimizer for mechanical design optimization problems , 2004 .

[57]  Ali Kaveh,et al.  COLLAPSE LOAD FACTOR OF PLANAR FRAMES USING A MODIFIED GENETIC ALGORITHM , 2004 .

[58]  Siamak Talatahari,et al.  A DISCRETE PARTICLE SWARM ANT COLONY OPTIMIZATION FOR DESIGN OF STEEL FRAMES , 2008 .

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

[60]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[61]  Alan D. Christiansen,et al.  Multiobjective optimization of trusses using genetic algorithms , 2000 .

[62]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[63]  Mehmet Polat Saka,et al.  Genetic algorithm based optimum bracing design of non-swaying tall plane frames , 2001 .

[64]  Zong Woo Geem,et al.  A New Heuristic Optimization Algorithm: Harmony Search , 2001, Simul..