A particle swarm ant colony optimization for truss structures with discrete variables

Abstract In this paper, a particle swarm optimizer with passive congregation (PSOPC), ant colony optimization (ACO) and harmony search scheme (HS) are combined to reach to an efficient algorithm, called discrete heuristic particle swarm ant colony optimization (DHPSACO). This method is then employed to optimize truss structures with discrete variables. The DHPSACO applies a PSOPC for global optimization and the ant colony approach for local search, similar to its continuous version. The problem-specific constraints are handled using a modified feasible-based mechanism, and the harmony search scheme is employed to deal with variable constraints. Some design examples are tested using the new method and their results are compared to those of PSO, PSOPC and HPSO algorithms to demonstrate the effectiveness of the present method.

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

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

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

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

[5]  Carlos A. Coello Coello,et al.  An empirical study about the usefulness of evolution strategies to solve constrained optimization problems , 2008, Int. J. Gen. Syst..

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

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

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

[9]  K. Lee,et al.  The harmony search heuristic algorithm for discrete structural optimization , 2005 .

[10]  K. Deb.  An Efficient Constraint Handling Method for Genetic Algorithms , 2000 .

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

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

[13]  Feng Liu,et al.  A heuristic particle swarm optimization method for truss structures with discrete variables , 2009 .