A modified symbiotic organisms search (mSOS) algorithm for optimization of pin-jointed structures

Abstract The paper introduces a modified symbiotic organisms search (mSOS) algorithm to optimization of pin-jointed structures including truss and tensegrity ones. This approach is refined from the original SOS with five modifications in the following three phases: mutualism, commensalism and parasitism. In the mutualism one, benefit factors are suggested as 1 to equally represent the level of benefit to each organism, whilst the best organism is replaced by a randomly selected one to increase the global search capability. With the aim of improving the convergence speed, randomly created coefficients in the commensalism phase are restricted in the range [0.4, 0.9]. Additionally, an elitist technique is applied to this phase to filter the best organisms for the next generation as well. Finally, the parasitism phase is eliminated to simplify the implementation and reduce the time-consuming process. To verify the effectiveness and robustness of the proposed algorithm, five examples relating to truss weight minimization with discrete design variables are performed. Additionally, two examples regarding minimization a function of eigenvalues and force densities of tensegrity structures with continuous design variables are considered further. Optimal results acquired in all illustrated examples reveal that the proposed method requires fewer number of analyses than the original SOS and the DE, but still gaining high-quality solutions. Furthermore, the mSOS also outperforms numerous other algorithms in available literature in terms of optimal solutions, especially for problems with a large number of design variables.

[1]  T. Nguyen-Thoi,et al.  A two-step approach for damage detection in laminated composite structures using modal strain energy method and an improved differential evolution algorithm , 2016 .

[2]  Benjamin Schrauwen,et al.  Design and control of compliant tensegrity robots through simulation and hardware validation , 2014, Journal of The Royal Society Interface.

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

[4]  V. Ho-Huu,et al.  Optimization of laminated composite plates for maximizing buckling load using improved differential evolution and smoothed finite element method , 2016 .

[5]  Vivek K. Patel,et al.  Adaptive symbiotic organisms search (SOS) algorithm for structural design optimization , 2016, J. Comput. Des. Eng..

[6]  Jaehong Lee,et al.  Form-finding of tensegrity structures with arbitrary strut and cable members , 2014 .

[7]  Shafii Muhammad Abdulhamid,et al.  Symbiotic Organism Search optimization based task scheduling in cloud computing environment , 2016, Future Gener. Comput. Syst..

[8]  Min-Yuan Cheng,et al.  A Hybrid Harmony Search algorithm for discrete sizing optimization of truss structure , 2016 .

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

[10]  Hans-Joachim Bungartz,et al.  Numerical form-finding of tensegrity structures , 2006 .

[11]  R. E. Skelton,et al.  On the additive manufacturing, post-tensioning and testing of bi-material tensegrity structures , 2015, 1504.01122.

[12]  K. Koohestani.  Form-finding of tensegrity structures via genetic algorithm , 2012 .

[13]  J. Reddy.  An introduction to the finite element method , 1989 .

[14]  Trung Nguyen-Thoi,et al.  An improved constrained differential evolution using discrete variables (D-ICDE) for layout optimization of truss structures , 2015, Expert Syst. Appl..

[15]  A. Tibert,et al.  Review of Form-Finding Methods for Tensegrity Structures , 2003 .

[16]  V. Ho-Huu,et al.  Optimal design of truss structures with frequency constraints using improved differential evolution algorithm based on an adaptive mutation scheme , 2016 .

[17]  Ali Kaveh,et al.  A comparative study of CBO and ECBO for optimal design of skeletal structures , 2015 .

[18]  Jaehong Lee,et al.  A novel method for topology design of tensegrity structures , 2016 .

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

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

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

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

[23]  Behrooz Farshi,et al.  Sizing optimization of truss structures by method of centers and force formulation , 2010 .

[24]  T. Vo-Duy,et al.  A global numerical approach for lightweight design optimization of laminated composite plates subjected to frequency constraints , 2017 .

[25]  Simon D. Guest,et al.  A new approach to the analytical and numerical form-finding of tensegrity structures , 2013 .

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

[27]  Buntara Sthenly Gan,et al.  A Genetic Algorithm Based Form-Finding for Tensegrity Structure , 2011 .

[28]  Jan A. Snyman,et al.  A regional genetic algorithm for the discrete optimal design of truss structures , 1999 .

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

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

[31]  Arnapurna Panda,et al.  A Symbiotic Organisms Search algorithm with adaptive penalty function to solve multi-objective constrained optimization problems , 2016, Appl. Soft Comput..

[32]  Luciano Lamberti,et al.  Move limits definition in structural optimization with sequential linear programming. Part II: Numerical examples , 2003 .

[33]  Kalyanmoy Deb,et al.  Improving differential evolution through a unified approach , 2013, J. Glob. Optim..

[34]  Siamak Talatahari,et al.  A particle swarm ant colony optimization for truss structures with discrete variables , 2009 .

[35]  Jaehong Lee,et al.  Advanced form-finding of tensegrity structures , 2010 .

[36]  Vladimir Sevastyanov,et al.  Gradient-Based Multi-Objective Optimization Technology , 2010 .

[37]  Luciano Lamberti,et al.  Improved sequential linear programming formulation for structural weight minimization , 2004 .

[38]  Dipayan Guha,et al.  Quasi-oppositional symbiotic organism search algorithm applied to load frequency control , 2017, Swarm Evol. Comput..

[39]  Ardeshir Bahreininejad,et al.  Mine blast algorithm for optimization of truss structures with discrete variables , 2012 .

[40]  P. Gill,et al.  Algebraic tensegrity form-finding , 2005 .

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

[42]  Dan Simon,et al.  Evolutionary Optimization Algorithms , 2013 .

[43]  Ali Kaveh,et al.  Topology optimization of trusses using genetic algorithm, force method and graph theory , 2003 .

[44]  Dieu T. T. Do,et al.  A modified differential evolution algorithm for tensegrity structures , 2016 .

[45]  Saeid Kazemzadeh Azad,et al.  Adaptive dimensional search: A new metaheuristic algorithm for discrete truss sizing optimization , 2015 .

[46]  Ali Kaveh,et al.  Colliding Bodies Optimization method for optimum discrete design of truss structures , 2014 .

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

[48]  René Motro,et al.  Designing tensegrity modules for pedestrian bridges , 2010 .

[49]  Helio J. C. Barbosa,et al.  Rank‐based ant colony algorithms for truss weight minimization with discrete variables , 2006 .

[50]  Bikash Das,et al.  DG placement in radial distribution network by symbiotic organisms search algorithm for real power loss minimization , 2016, Appl. Soft Comput..

[51]  Thomas Bewley,et al.  Accurate simulation of near-wall turbulence over a compliant tensegrity fabric , 2005, SPIE Smart Structures and Materials + Nondestructive Evaluation and Health Monitoring.

[52]  Dinu Calin Secui,et al.  A modified Symbiotic Organisms Search algorithm for large scale economic dispatch problem with valve-point effects , 2016 .

[53]  V. Venkayya,et al.  Comparison of Optimality Criteria Algorithms for Minimum Weight Design of Structures , 1978 .

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

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

[56]  Budi Santosa,et al.  Symbiotic organisms search and two solution representations for solving the capacitated vehicle routing problem , 2017, Appl. Soft Comput..

[57]  Jingyao Zhang,et al.  Node-based genetic form-finding of irregular tensegrity structures , 2015 .

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

[59]  Leandro Fleck Fadel Miguel,et al.  Multimodal size, shape, and topology optimisation of truss structures using the Firefly algorithm , 2013, Adv. Eng. Softw..

[60]  Amit Konar,et al.  Differential Evolution Using a Neighborhood-Based Mutation Operator , 2009, IEEE Transactions on Evolutionary Computation.

[61]  Nielen Stander,et al.  Optimal discrete sizing of truss structures subject to buckling constraints , 1997 .

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

[63]  Bo Ping Wang,et al.  An improved method of optimality criteria for structural optimization , 1991 .