An improved ant colony optimization for constrained engineering design problems

Purpose – The computational drawbacks of existing numerical methods have forced researchers to rely on heuristic algorithms. Heuristic methods are powerful in obtaining the solution of optimization problems. Although they are approximate methods (i.e. their solution are good, but not provably optimal), they do not require the derivatives of the objective function and constraints. Also, they use probabilistic transition rules instead of deterministic rules. The purpose of this paper is to present an improved ant colony optimization (IACO) for constrained engineering design problems.Design/methodology/approach – IACO has the capacity to handle continuous and discrete problems by using sub‐optimization mechanism (SOM). SOM is based on the principles of finite element method working as a search‐space updating technique. Also, SOM can reduce the size of pheromone matrices, decision vectors and the number of evaluations. Though IACO decreases pheromone updating operations as well as optimization time, the proba...

[1]  Amlan Das,et al.  Optimal Channel Cross Section with Composite Roughness , 2000 .

[2]  Karim C. Abbaspour,et al.  Estimating unsaturated soil hydraulic parameters using ant colony optimization , 2001 .

[3]  W. A. Thornton,et al.  A New Optimality Criterion Method for Large Scale Structures. , 1979 .

[4]  Ling Wang,et al.  A hybrid particle swarm optimization with a feasibility-based rule for constrained optimization , 2007, Appl. Math. Comput..

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

[6]  Vahid Nourani,et al.  Application of ant colony optimization to optimal design of open channels , 2009 .

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

[8]  M. W. Dobbs,et al.  Application of optimality criteria to automated structural design , 1976 .

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

[10]  Carlos A. Coello Coello,et al.  Constraint-handling in genetic algorithms through the use of dominance-based tournament selection , 2002, Adv. Eng. Informatics.

[11]  R. A. Gellatly,et al.  Optimal Structural Design. , 1971 .

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

[13]  Jasbir S. Arora,et al.  Introduction to Optimum Design , 1988 .

[14]  Paul Levi,et al.  A new approach to exploiting parallelism in ant colony optimization , 2002, Proceedings of 2002 International Symposium on Micromechatronics and Human Science.

[15]  Marco Dorigo,et al.  Ant colony optimization for continuous domains , 2008, Eur. J. Oper. Res..

[16]  L. Schmit,et al.  Approximation concepts for efficient structural synthesis , 1976 .

[17]  Kalyanmoy Deb,et al.  Optimal design of a welded beam via genetic algorithms , 1991 .

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

[19]  Johann Dréo,et al.  A New Ant Colony Algorithm Using the Heterarchical Concept Aimed at Optimization of Multiminima Continuous Functions , 2002, Ant Algorithms.

[20]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[21]  Ali Kaveh,et al.  Plastic limit analysis of frames using ant colony systems , 2008 .

[22]  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).

[23]  Gabriele Kotsis,et al.  Parallelization strategies for the ant system , 1998 .

[24]  Ian C. Parmee,et al.  The Ant Colony Metaphor for Searching Continuous Design Spaces , 1995, Evolutionary Computing, AISB Workshop.

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

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

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

[28]  Ashu Jain,et al.  Optimal Design of Composite Channels Using Genetic Algorithm , 2004 .

[29]  Kalyanmoy Deb,et al.  GeneAS: A Robust Optimal Design Technique for Mechanical Component Design , 1997 .

[30]  L. Schmit,et al.  Some Approximation Concepts for Structural Synthesis , 1974 .

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

[32]  Carlos A. Coello Coello,et al.  Use of a self-adaptive penalty approach for engineering optimization problems , 2000 .

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

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

[35]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

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

[37]  Angus R. Simpson,et al.  Ant Colony Optimization for Design of Water Distribution Systems , 2003 .

[38]  V. Venkayya.  Design of optimum structures , 1971 .

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

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

[41]  S. N. Kramer,et al.  An Augmented Lagrange Multiplier Based Method for Mixed Integer Discrete Continuous Optimization and Its Applications to Mechanical Design , 1994 .

[42]  Hartmut Schmeck,et al.  Multi Colony Ant Algorithms , 2002, J. Heuristics.

[43]  Ashok Dhondu Belegundu,et al.  A Study of Mathematical Programming Methods for Structural Optimization , 1985 .

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

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

[46]  Paulo Rizzi,et al.  Optimization of multi-constrained structures based on optimality criteria , 1976 .

[47]  K. M. Ragsdell,et al.  Optimal Design of a Class of Welded Structures Using Geometric Programming , 1976 .