Comparison of nine meta-heuristic algorithms for optimal design of truss structures with frequency constraints

Abstract Structural optimization with frequency constraints is a challenging class of optimization problems characterized by highly non-linear and non-convex search spaces. When using a meta-heuristic algorithm to solve a problem of this kind, exploration/exploitation balance is a key feature to control the performance of the algorithm. An excessively exploitative algorithm might focus on certain areas of the search space ignoring the others. On the other hand, an algorithm that is too explorative overlooks high quality solutions as a result of not performing adequate local search. This paper compares nine multi-agent meta-heuristic algorithms for sizing and layout optimization of truss structures with frequency constraints. The variation of the diversity index during the optimization history is analyzed in order to inspect exploration/exploitation properties of each algorithm. It appears that there is a significant relationship between the algorithm efficiency and the evolution of the diversity index.

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

[2]  Ramana V. Grandhi,et al.  Structural optimization with frequency constraints , 1988 .

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

[4]  M. Clerc,et al.  The swarm and the queen: towards a deterministic and adaptive particle swarm optimization , 1999, Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406).

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

[6]  Jiahao Lin,et al.  Structural optimization on geometrical configuration and element sizing with statical and dynamical constraints , 1982 .

[7]  Xin-She Yang,et al.  Firefly Algorithms for Multimodal Optimization , 2009, SAGA.

[8]  B. Tabarrok,et al.  Structural optimization with frequency constraints using the finite element force method , 2002 .

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

[10]  Xin-She Yang,et al.  Nature-Inspired Metaheuristic Algorithms , 2008 .

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

[12]  Yu Wang,et al.  Self-adaptive learning based particle swarm optimization , 2011, Inf. Sci..

[13]  Zenon Mróz,et al.  Sensitivity analysis and optimal design of 3D frame structures for stress and frequency constraints , 2000 .

[14]  Yuxin Zhao,et al.  A modified particle swarm optimization via particle visual modeling analysis , 2009, Comput. Math. Appl..

[15]  A. Kaveh,et al.  Topology optimization of trusses considering static and dynamic constraints using the CSS , 2013, Appl. Soft Comput..

[16]  A. Kaveh,et al.  Democratic PSO for truss layout and size optimization with frequency constraints , 2014 .

[17]  R. W. Dobbins,et al.  Computational intelligence PC tools , 1996 .

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

[19]  Ramin Sedaghati,et al.  Benchmark case studies in structural design optimization using the force method , 2005 .

[20]  D. Wang,et al.  Truss Optimization on Shape and Sizing with Frequency Constraints , 2004 .

[21]  Ramana V. Grandhi,et al.  Structural optimization with frequency constraints - A review , 1992 .

[22]  A. Kaveh,et al.  A new meta-heuristic method: Ray Optimization , 2012 .

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

[24]  Zhao Xinchao.  A perturbed particle swarm algorithm for numerical optimization , 2010 .

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

[26]  A. Kaveh,et al.  A novel heuristic optimization method: charged system search , 2010 .

[27]  Meng Guang,et al.  Truss optimization on shape and sizing with frequency constraints based on genetic algorithm , 2005 .

[28]  Xin-She Yang,et al.  Metaheuristic Optimization: Algorithm Analysis and Open Problems , 2011, SEA.

[29]  Ali Kaveh,et al.  SHAPE AND SIZE OPTIMIZATION OF TRUSS STRUCTURES WITH FREQUENCY CONSTRAINTS USING ENHANCED CHARGED SYSTEM SEARCH ALGORITHM , 2011 .

[30]  Siamak Talatahari,et al.  Optimal design of skeletal structures via the charged system search algorithm , 2010 .

[31]  Herbert Martins Gomes,et al.  Truss optimization with dynamic constraints using a particle swarm algorithm , 2011, Expert Syst. Appl..

[32]  Ali Kaveh,et al.  A new PSRO algorithm for frequency constraint truss shape and size optimization , 2014 .

[33]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[34]  T. Y. Yang,et al.  Minimum-mass truss structures with constraints on fundamental natural frequency , 1981 .

[35]  Yue Shi,et al.  A modified particle swarm optimizer , 1998, 1998 IEEE International Conference on Evolutionary Computation Proceedings. IEEE World Congress on Computational Intelligence (Cat. No.98TH8360).