A comparison of swarm intelligence algorithms for structural engineering optimization

SUMMARY This paper compares the performance of three swarm intelligence algorithms for the optimization of hard engineering problems. The algorithms tested were bacterial foraging optimization (BFO), particle swarm optimization (PSO), and artificial bee colony (ABC). Besides the regular BFO, two other variants reported in the literature were also included in the study: adaptive BFO and swarming BFO. Both PSO and ABC were tested using the regular algorithm and variants that include explosion (mass extinction). Three optimization problems of structural engineering were used: minimization of the cost of a welded beam, minimization of the construction cost of a pressure vessel, and minimization of the total weight of a 10-bar plane truss. All problems are strongly constrained. The algorithms were evaluated using two criteria: quality of solutions and the number of function evaluations. The results show that PSO presented the best balance between these two criteria. For the optimization problems approached in this paper, we can also conclude that the explosion procedure resulted in no significant improvements. Copyright © 2012 John Wiley & Sons, Ltd.

[1]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[2]  W. A. Thornton,et al.  A new optimality criterion method for large scale structures , 1978 .

[3]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[4]  Guy Theraulaz,et al.  The biological principles of swarm intelligence , 2007, Swarm Intelligence.

[5]  David H. Wolpert,et al.  No free lunch theorems for optimization , 1997, IEEE Trans. Evol. Comput..

[6]  Thomas Stützle,et al.  Ant Colony Optimization Theory , 2004 .

[7]  Lale Özbakır,et al.  Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem , 2007 .

[8]  Derviş Karaboğa,et al.  NEURAL NETWORKS TRAINING BY ARTIFICIAL BEE COLONY ALGORITHM ON PATTERN CLASSIFICATION , 2009 .

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

[10]  M. Clerc,et al.  Particle Swarm Optimization , 2006 .

[11]  Dervis Karaboga,et al.  Parameter Tuning for the Artificial Bee Colony Algorithm , 2009, ICCCI.

[12]  Riccardo Poli,et al.  Particle Swarms: The Second Decade , 2008 .

[13]  Yanchun Liang,et al.  A cooperative particle swarm optimizer with statistical variable interdependence learning , 2012, Inf. Sci..

[14]  Rafael S. Parpinelli,et al.  New inspirations in swarm intelligence: a survey , 2011, Int. J. Bio Inspired Comput..

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

[16]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

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

[18]  Klaus Hinkelmann,et al.  Design and Analysis of Experiment , 1975 .

[19]  A.K. Sinha,et al.  Environmental Constrained Economic Dispatch using Bacteria Foraging Optimization , 2008, 2008 Joint International Conference on Power System Technology and IEEE Power India Conference.

[20]  陈瀚宁,et al.  Self-Adaptation in Bacterial Foraging Optimization Algorithm , 2008 .

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

[22]  Rafael S. Parpinelli,et al.  Parallelism, hybridism and coevolution in a multi‐level ABC‐GA approach for the protein structure prediction problem , 2012, Concurr. Comput. Pract. Exp..

[23]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for the Multidimensional Knapsack Problem , 2007, ICANNGA.

[24]  Riccardo Poli,et al.  Analysis of the publications on the applications of particle swarm optimisation , 2008 .

[25]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

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

[27]  Heitor Silvério Lopes,et al.  An Improved Artificial Bee Colony Algorithm for the Object Recognition Problem in Complex Digital Images Using Template Matching , 2010, Int. J. Nat. Comput. Res..

[28]  Siba K. Udgata,et al.  Artificial bee colony algorithm for small signal model parameter extraction of MESFET , 2010, Eng. Appl. Artif. Intell..

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

[30]  Marco Dorigo,et al.  Swarm intelligence: from natural to artificial systems , 1999 .

[31]  Siriporn Supratid,et al.  A Multi-Subpopulation Particle Swarm Optimization: A Hybrid Intelligent Computing for Function Optimization  , 2007, Third International Conference on Natural Computation (ICNC 2007).

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

[33]  Ajith Abraham,et al.  Bacterial Foraging Optimization Algorithm: Theoretical Foundations, Analysis, and Applications , 2009, Foundations of Computational Intelligence.

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

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

[36]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[37]  M. Mahdavi,et al.  ARTICLE IN PRESS Available online at www.sciencedirect.com , 2007 .

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

[39]  Dervis Karaboga,et al.  A novel clustering approach: Artificial Bee Colony (ABC) algorithm , 2011, Appl. Soft Comput..

[40]  Kalyanmoy Deb.  MONOTONICITY ANALYSIS, EVOLUTIONARY MULTI-OBJECTIVE OPTIMIZATION, AND DISCOVERY OF DESIGN PRINCIPLES , 2006 .

[41]  Dervis Karaboga,et al.  Solving Integer Programming Problems by Using Artificial Bee Colony Algorithm , 2009, AI*IA.

[42]  Magdalene Marinaki,et al.  A hybrid discrete Artificial Bee Colony - GRASP algorithm for clustering , 2009, 2009 International Conference on Computers & Industrial Engineering.

[43]  Heitor Silvério Lopes,et al.  A differential evolution approach for protein structure optimisation using a 2D off-lattice model , 2010, Int. J. Bio Inspired Comput..

[44]  José L. Verdegay,et al.  On the Performance of Homogeneous and Heterogeneous Cooperative Search Strategies , 2008, NICSO.

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

[46]  Nguyen Tung Linh,et al.  Application Artificial Bee Colony Algorithm (ABC) for Reconfiguring Distribution Network , 2010, 2010 Second International Conference on Computer Modeling and Simulation.

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

[48]  Heitor Silvério Lopes,et al.  Protein structure prediction with the 3D-HP side-chain model using a master–slave parallel genetic algorithm , 2010, Journal of the Brazilian Computer Society.

[49]  Heitor Silvério Lopes,et al.  Particle Swarm Optimization for Object Recognition in Computer Vision , 2008, IEA/AIE.