Truss-sizing optimization attempts with CSA: a detailed evaluation

Thanks to the advent of powerful computers, searching for optimal solutions to engineering design problems becomes easier every day. Numerous researchers are still developing modern optimization algorithms, and the competition for “the most efficient optimization algorithm” continues apace. This study evaluates the performances of the Crow Search Algorithm (CSA) and a slightly modified variant (CSA M ) in one of the most popular and controversial competitions in the structural optimization field for the first time. Unlike most of the works on structural optimization, this paper does not tell a success story. After days of computation to collect the sensitivity and convergence data, it is shown that both CSA and CSA M mostly fail compared to today’s competitive algorithms. The findings of the study are discussed through tables and plots in detail to share the unfavorable experience on the truss optimization attempts, to review the difficulties of using parameter-controlled algorithms in structural optimization through CSA, and to save time for the researchers in the field.

[1]  Philippe Bouillard,et al.  Multiobjective topology optimization of truss structures with kinematic stability repair , 2012, Structural and Multidisciplinary Optimization.

[2]  Richard Frans,et al.  Sizing, Shape, and Topology Optimizations of Roof Trusses Using Hybrid Genetic Algorithms , 2014 .

[3]  Alireza Askarzadeh,et al.  A novel metaheuristic method for solving constrained engineering optimization problems: Crow search algorithm , 2016 .

[4]  Erik Cuevas,et al.  An Improved Crow Search Algorithm Applied to Energy Problems , 2018 .

[5]  Hadi Nobahari,et al.  MOCSA: A Multi-Objective Crow Search Algorithm for Multi-Objective optimization , 2017, 2017 2nd Conference on Swarm Intelligence and Evolutionary Computation (CSIEC).

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

[7]  Mustafa Sonmez,et al.  Artificial Bee Colony algorithm for optimization of truss structures , 2011, Appl. Soft Comput..

[8]  Sumit Kumar,et al.  Modified symbiotic organisms search for structural optimization , 2018, Engineering with Computers.

[9]  Yusuf Ayvaz,et al.  Weight minimization of trusses with genetic algorithm , 2011, Appl. Soft Comput..

[10]  O. Hasançebi,et al.  Discrete size optimization of steel trusses using a refined big bang–big crunch algorithm , 2014 .

[11]  Charles V. Camp,et al.  Design of space trusses using modified teaching–learning based optimization , 2014 .

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

[13]  S. O. Degertekin Improved harmony search algorithms for sizing optimization of truss structures , 2012 .

[14]  Hakan Ozbasaran solveTruss v1.0: Static, global buckling and frequency analysis of 2D and 3D trusses with Mathematica , 2017, SoftwareX.

[15]  Abdelkabir Charkaoui,et al.  Eagle Strategy based Crow Search Algorithm for solving Unit Commitment Problem , 2018 .

[16]  Guan-Chun Luh,et al.  Optimal design of truss-structures using particle swarm optimization , 2011 .

[17]  Ali Kaveh,et al.  Truss optimization with natural frequency constraints using a hybridized CSS-BBBC algorithm with trap recognition capability , 2012 .

[18]  Craig W. Reynolds Flocks, herds, and schools: a distributed behavioral model , 1987, SIGGRAPH.

[19]  Ali Kaveh,et al.  Advances in Metaheuristic Algorithms for Optimal Design of Structures , 2014 .

[20]  Xin-She Yang,et al.  Sizing optimization of truss structures using flower pollination algorithm , 2015, Appl. Soft Comput..

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

[22]  Siamak Talatahari,et al.  Optimal design of Schwedler and ribbed domes via hybrid Big Bang–Big Crunch algorithm , 2010 .

[23]  Ajoy Kumar Chakraborty,et al.  Crow search algorithm for solving optimal power flow problem , 2017, 2017 Second International Conference on Electrical, Computer and Communication Technologies (ICECCT).

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

[25]  O. Hasançebi,et al.  Reformulations of Big Bang-Big Crunch Algorithm for Discrete Structural Design Optimization , 2013 .

[26]  O. Hasançebi,et al.  Discrete sizing optimization of steel trusses under multiple displacement constraints and load cases using guided stochastic search technique , 2015 .

[27]  Aboul Ella Hassanien,et al.  Chaotic crow search algorithm for engineering and constrained problems , 2017, 2017 12th International Conference on Computer Engineering and Systems (ICCES).

[28]  Xin-She Yang,et al.  Firefly algorithm, stochastic test functions and design optimisation , 2010, Int. J. Bio Inspired Comput..

[29]  Ibrahim Eksin,et al.  A new optimization method: Big Bang-Big Crunch , 2006, Adv. Eng. Softw..

[30]  Mohsen Khatibinia,et al.  Accelerated multi-gravitational search algorithm for size optimization of truss structures , 2018, Swarm Evol. Comput..

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

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

[33]  S. O. Degertekin,et al.  Sizing truss structures using teaching-learning-based optimization , 2013 .

[34]  Mohamed El Yafrani,et al.  A hybrid crow search algorithm for solving the DNA fragment assembly problem , 2018, Expert Syst. Appl..

[35]  O. Hasançebi,et al.  Guided stochastic search technique for discrete sizing optimization of steel trusses: A design-driven heuristic approach , 2014 .

[36]  V. Ho-Huu,et al.  An adaptive elitist differential evolution for optimization of truss structures with discrete design variables , 2016 .

[37]  Hany M. Hasanien,et al.  Crow search algorithm for improving the performance of an inverter-based distributed generation system , 2017, 2017 Nineteenth International Middle East Power Systems Conference (MEPCON).

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

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

[40]  Xin-She Yang,et al.  Cuckoo Search via Lévy flights , 2009, 2009 World Congress on Nature & Biologically Inspired Computing (NaBIC).

[41]  N. Stander,et al.  On the robustness and efficiency of the SAM algorithm for structural optimization , 1995 .

[42]  Nurhadi Siswanto,et al.  A meta-heuristic method for solving scheduling problem: crow search algorithm , 2018 .

[43]  Hongping Zhu,et al.  Layout and size optimization of suspension bridges based on coupled modelling approach and enhanced particle swarm optimization , 2017 .

[44]  Aleksandar Milajić,et al.  Multi-objective Truss Optimization Using Different Types of the BB-BC Algorithm , 2016 .

[45]  R. Venkata Rao,et al.  Teaching-learning-based optimization: A novel method for constrained mechanical design optimization problems , 2011, Comput. Aided Des..

[46]  A. Kaveh,et al.  Improved GWO algorithm for optimal design of truss structures , 2017, Engineering with Computers.

[47]  A. Kaveh,et al.  A DISCRETE BIG BANG - BIG CRUNCH ALGORITHM FOR OPTIMAL DESIGN OF SKELETAL STRUCTURES , 2010 .

[48]  Hojjat Adeli,et al.  Efficient optimization of space trusses , 1986 .

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

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

[51]  Saeid Kazemzadeh Azad,et al.  Enhanced hybrid metaheuristic algorithms for optimal sizing of steel truss structures with numerous discrete variables , 2017 .

[52]  O. Hasançebi,et al.  Upper Bound Strategy in Optimum Design of Truss Structures: A Big Bang-Big Crunch Algorithm Based Application , 2013 .

[53]  Hakan Ozbasaran Optimal design of I-section beam-columns with stress, non-linear deflection and stability constraints , 2018 .

[54]  Raungrut Cheerarot,et al.  Optimal parameters and performance of artificial bee colony algorithm for minimum cost design of reinforced concrete frames , 2017 .

[55]  Andrew Lewis,et al.  Grey Wolf Optimizer , 2014, Adv. Eng. Softw..

[56]  Charles V. Camp DESIGN OF SPACE TRUSSES USING BIG BANG–BIG CRUNCH OPTIMIZATION , 2007 .

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

[58]  Ali Kaveh,et al.  Optimal design of structures with multiple natural frequency constraints using a hybridized BB-BC/Quasi-Newton algorithm , 2013 .

[59]  A. Kaveh,et al.  Colliding Bodies Optimization method for optimum design of truss structures with continuous variables , 2014, Adv. Eng. Softw..

[60]  W ReynoldsCraig Flocks, herds and schools: A distributed behavioral model , 1987 .

[61]  Hiroshi Ohmori,et al.  Elasto-plastic analysis based truss optimization using Genetic Algorithm , 2013 .

[62]  Aboul Ella Hassanien,et al.  Feature selection via a novel chaotic crow search algorithm , 2017, Neural Computing and Applications.

[63]  Marco Dorigo,et al.  Ant colony optimization theory: A survey , 2005, Theor. Comput. Sci..

[64]  Almoataz Y. Abdelaziz,et al.  A novel approach based on crow search algorithm for optimal selection of conductor size in radial distribution networks , 2017 .

[65]  Hakan Özbaşaran,et al.  A Study on Size Optimization of Trusses with BB-BC Algorithm: Review and Numerical Experiments , 2018 .

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

[67]  Christian Blum,et al.  Ant colony optimization: Introduction and recent trends , 2005 .

[68]  Min-Yuan Cheng,et al.  Symbiotic Organisms Search: A new metaheuristic optimization algorithm , 2014 .

[69]  Ayse T. Daloglu,et al.  An improved genetic algorithm with initial population strategy and self-adaptive member grouping , 2008 .

[70]  Eysa Salajegheh,et al.  An efficient hybrid of elephant herding optimization and cultural algorithm for optimal design of trusses , 2018, Engineering with Computers.

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

[72]  R. Rao Jaya: A simple and new optimization algorithm for solving constrained and unconstrained optimization problems , 2016 .

[73]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

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

[75]  James Kennedy,et al.  Particle swarm optimization , 2002, Proceedings of ICNN'95 - International Conference on Neural Networks.

[76]  O. Hasançebi,et al.  An elitist self-adaptive step-size search for structural design optimization , 2014, Appl. Soft Comput..

[77]  L. Lamberti,et al.  Comparison of the numerical efficiency of different Sequential Linear Programming based algorithms for structural optimisation problems , 2000 .

[78]  Baykasoğlu Adil,et al.  Optimal design of truss structures using weighted superposition attraction algorithm , 2019, Engineering with Computers.

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

[80]  A. Kaveh,et al.  Chaotic swarming of particles: A new method for size optimization of truss structures , 2014, Adv. Eng. Softw..