Modified symbiotic organisms search for structural optimization

The structural dynamic response predominantly depends upon natural frequencies which fabricate these as a controlling parameter for dynamic response of the truss. However, truss optimization problems subjected to multiple fundamental frequency constraints with shape and size variables are more arduous due to its characteristics like non-convexity, non-linearity, and implicit with respect to design variables. In addition, mass minimization with frequency constraints are conflicting in nature which intricate optimization problem. Using meta-heuristic for such kind of problem requires harmony between exploration and exploitation to regulate the performance of the algorithm. This paper proposes a modification of a nature inspired Symbiotic Organisms Search (SOS) algorithm called a Modified SOS (MSOS) algorithm to enhance its efficacy of accuracy in search (exploitation) together with exploration by introducing an adaptive benefit factor and modified parasitism vector. These modifications improved search efficiency of the algorithm with a good balance between exploration and exploitation, which has been partially investigated so far. The feasibility and effectiveness of proposed algorithm is studied with six truss design problems. The results of benchmark planar/space trusses are compared with other meta-heuristics. Complementarily the feasibility and effectiveness of the proposed algorithms are investigated by three unimodal functions, thirteen multimodal functions, and six hybrid functions of the CEC2014 test suit. The experimental results show that MSOS is more reliable and efficient as compared to the basis SOS algorithm and other state-of-the-art algorithms. Moreover, the MSOS algorithm provides competitive results compared to the existing meta-heuristics in the literature.

[1]  Yongquan Zhou,et al.  A modified symbiotic organisms search algorithm for unmanned combat aerial vehicle route planning problem , 2019, J. Oper. Res. Soc..

[2]  Jaehong Lee,et al.  A modified symbiotic organisms search (mSOS) algorithm for optimization of pin-jointed structures , 2017, Appl. Soft Comput..

[3]  Zafer Bingul,et al.  Adaptive genetic algorithms applied to dynamic multiobjective problems , 2007, Appl. Soft Comput..

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

[5]  Subhabrata Banerjee,et al.  Power Optimization of Three Dimensional Turbo Code Using a Novel Modified Symbiotic Organism Search (MSOS) Algorithm , 2017, Wirel. Pers. Commun..

[6]  Yujun Zheng Water wave optimization: A new nature-inspired metaheuristic , 2015, Comput. Oper. Res..

[7]  Bin Li,et al.  A hybrid OC-GA approach for fast and global truss optimization with frequency constraints , 2014, Appl. Soft Comput..

[8]  Jaehong Lee,et al.  An adaptive hybrid evolutionary firefly algorithm for shape and size optimization of truss structures with frequency constraints , 2018 .

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

[10]  Xiangtao Li,et al.  Modified cuckoo search algorithm with self adaptive parameter method , 2015, Inf. Sci..

[11]  Vimal Savsani,et al.  Optimization of a plate-fin heat exchanger design through an improved multi-objective teaching-learning based optimization (MO-ITLBO) algorithm , 2014 .

[12]  Min-Yuan Cheng,et al.  A novel Multiple Objective Symbiotic Organisms Search (MOSOS) for time-cost-labor utilization tradeoff problem , 2016, Knowl. Based Syst..

[13]  A. Kaveh,et al.  Two-dimensional colliding bodies algorithm for optimal design of truss structures , 2015, Adv. Eng. Softw..

[14]  Gilbert Laporte,et al.  Metaheuristics: A bibliography , 1996, Ann. Oper. Res..

[15]  Ali Kaveh,et al.  Enhanced Colliding Bodies Algorithm for Truss Optimization with Frequency Constraints , 2015 .

[16]  Siamak Talatahari,et al.  Optimum Design of Truss Structures Under Frequency Constraints using Hybrid CSS-MBLS Algorithm , 2018 .

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

[18]  Vivek K. Patel,et al.  Modified meta-heuristics using random mutation for truss topology optimization with static and dynamic constraints , 2017, J. Comput. Des. Eng..

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

[20]  Hoang Anh Pham,et al.  Truss optimization with frequency constraints using enhanced differential evolution based on adaptive directional mutation and nearest neighbor comparison , 2016, Adv. Eng. Softw..

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

[22]  Ghanshyam G. Tejani,et al.  Modified sub-population teaching-learning-based optimization for design of truss structures with natural frequency constraints , 2016 .

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

[24]  Ali Kaveh,et al.  Ray optimization for size and shape optimization of truss structures , 2013 .

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

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

[27]  Trong Nhan Le,et al.  Opposition multiple objective symbiotic organisms search (OMOSOS) for time, cost, quality and work continuity tradeoff in repetitive projects , 2018, J. Comput. Des. Eng..

[28]  Serhat Duman,et al.  Symbiotic organisms search algorithm for optimal power flow problem based on valve-point effect and prohibited zones , 2017, Neural Computing and Applications.

[29]  Aderemi Oluyinka Adewumi,et al.  Simulated annealing based symbiotic organisms search optimization algorithm for traveling salesman problem , 2017, Expert Syst. Appl..

[30]  A. Kaveh,et al.  Shape and size optimization of trusses with multiple frequency constraints using harmony search and ray optimizer for enhancing the particle swarm optimization algorithm , 2014 .

[31]  R. J. Kuo,et al.  Five discrete symbiotic organisms search algorithms for simultaneous optimization of feature subset and neighborhood size of KNN classification models , 2018, Appl. Soft Comput..

[32]  David E. Goldberg,et al.  Genetic algorithms and Machine Learning , 1988, Machine Learning.

[33]  Ali Kaveh,et al.  Colliding bodies optimization: A novel meta-heuristic method , 2014 .

[34]  Mahamed G. H. Omran,et al.  An enhanced symbiosis organisms search algorithm: an empirical study , 2018, Neural Computing and Applications.

[35]  Seyed Mohammad Mirjalili,et al.  Truss optimization with natural frequency bounds using improved symbiotic organisms search , 2017, Knowl. Based Syst..

[36]  A. Kaveh,et al.  Hybridized optimization algorithms for design of trusses with multiple natural frequency constraints , 2015, Adv. Eng. Softw..

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

[38]  Ali Kaveh,et al.  TRUSS OPTIMIZATION WITH NATURAL FREQUENCY CONSTRAINTS USING A DOLPHIN ECHOLOCATION ALGORITHM , 2015 .

[39]  Arnapurna Panda,et al.  An orthogonal parallel symbiotic organism search algorithm embodied with augmented Lagrange multiplier for solving constrained optimization problems , 2018, Soft Comput..

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

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

[42]  Charles V. Camp,et al.  Multi-class teaching–learning-based optimization for truss design with frequency constraints , 2016 .

[43]  Marjan Mernik,et al.  Exploration and exploitation in evolutionary algorithms: A survey , 2013, CSUR.

[44]  Nantiwat Pholdee,et al.  Optimal Truss Sizing Using an Adaptive Differential Evolution Algorithm , 2016, J. Comput. Civ. Eng..

[45]  Russell C. Eberhart,et al.  A new optimizer using particle swarm theory , 1995, MHS'95. Proceedings of the Sixth International Symposium on Micro Machine and Human Science.

[46]  Leandro Fleck Fadel Miguel,et al.  Shape and size optimization of truss structures considering dynamic constraints through modern metaheuristic algorithms , 2012, Expert Syst. Appl..

[47]  Ali Kaveh,et al.  An improved ray optimization algorithm for design of truss structures , 2013 .

[48]  Zaineb Jaffel,et al.  A symbiotic organisms search algorithm for feature selection in satellite image classification , 2018, 2018 4th International Conference on Advanced Technologies for Signal and Image Processing (ATSIP).

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

[50]  Sujin Bureerat,et al.  Topology and Size Optimization of Trusses with Static and Dynamic Bounds by Modified Symbiotic Organisms Search , 2018, J. Comput. Civ. Eng..

[51]  Min-Yuan Cheng,et al.  Prediction of permanent deformation in asphalt pavements using a novel symbiotic organisms search–least squares support vector regression , 2018, Neural Computing and Applications.

[52]  Asfandyar Khan,et al.  Hybridized Symbiotic Organism Search Algorithm for the Optimal Operation of Directional Overcurrent Relays , 2018, Complex..

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

[54]  Yongquan Zhou,et al.  Automatic data clustering using nature-inspired symbiotic organism search algorithm , 2019, Knowl. Based Syst..

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

[56]  Vivekananda Mukherjee,et al.  Optimal placement and sizing of DGs in RDS using chaos embedded SOS algorithm , 2016 .

[57]  John R. Koza,et al.  Genetic programming as a means for programming computers by natural selection , 1994 .

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

[59]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for the CEC 2014 Special Session and Competition on Single Objective Real-Parameter Numerical Optimization , 2014 .

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

[61]  D. Fogel An evolutionary approach to the traveling salesman problem , 1988, Biological Cybernetics.

[62]  Frédéric Saubion,et al.  An experimental study of adaptive control for evolutionary algorithms , 2014, Appl. Soft Comput..

[63]  Sujin Bureerat,et al.  Technical Note: Simultaneous topology, shape and sizing optimisation of a three-dimensional slender truss tower using multiobjective evolutionary algorithms , 2011 .

[64]  Ugur Güvenc,et al.  Symbiotic organisms search optimization algorithm for economic/emission dispatch problem in power systems , 2016, Neural Computing and Applications.

[65]  Min-Yuan Cheng,et al.  A Novel Implementation of Nature-inspired Optimization for Civil Engineering: A Comparative Study of Symbiotic Organisms Search , 2017 .

[66]  Min-Yuan Cheng,et al.  Optimizing Multiple-Resources Leveling in Multiple Projects Using Discrete Symbiotic Organisms Search , 2016, J. Comput. Civ. Eng..

[67]  Kazuhiro Ohkura,et al.  A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems , 2015, Biosyst..

[68]  Fred Glover,et al.  Tabu Search and Adaptive Memory Programming — Advances, Applications and Challenges , 1997 .

[69]  Chao Ou-Yang,et al.  Hybrid self-adaptive-velocity particle swarm optimisation-Cooper heuristic for the facility location allocation problem in Jakarta , 2016 .

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

[71]  Tian-bing Tang,et al.  Truss optimization on shape and sizing with frequency constraints based on parallel genetic algorithm , 2011 .

[72]  Ali Kaveh,et al.  Vibrating particles system algorithm for truss optimization with multiple natural frequency constraints , 2017 .

[73]  Dervis Karaboga,et al.  A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm , 2007, J. Glob. Optim..

[74]  Tung Khac Truong,et al.  An improved differential evolution based on roulette wheel selection for shape and size optimization of truss structures with frequency constraints , 2016, Neural Computing and Applications.

[75]  Ardeshir Bahreininejad,et al.  Water cycle algorithm - A novel metaheuristic optimization method for solving constrained engineering optimization problems , 2012 .

[76]  Min-Yuan Cheng,et al.  Optimization model for construction project resource leveling using a novel modified symbiotic organisms search , 2018 .

[77]  Adil Baykasoglu,et al.  Adaptive firefly algorithm with chaos for mechanical design optimization problems , 2015, Appl. Soft Comput..

[78]  K. Dejong,et al.  An Analysis Of The Behavior Of A Class Of Genetic Adaptive Systems , 1975 .

[79]  Ali Mortazavi,et al.  Sizing and layout design of truss structures under dynamic and static constraints with an integrated particle swarm optimization algorithm , 2017, Appl. Soft Comput..

[80]  Vivekananda Mukherjee,et al.  A novel symbiotic organisms search algorithm for optimal power flow of power system with FACTS devices , 2016 .

[81]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[82]  A. Kaveh,et al.  A new optimization method: Dolphin echolocation , 2013, Adv. Eng. Softw..

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

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

[85]  Ali Kaveh,et al.  Cyclical parthenogenesis algorithm for layout optimization of truss structures with frequency constraints , 2017 .

[86]  Ying Wang,et al.  Damage Identification Scheme Based on Compressive Sensing , 2015, J. Comput. Civ. Eng..

[87]  Nantiwat Pholdee,et al.  Multiobjective adaptive symbiotic organisms search for truss optimization problems , 2018, Knowl. Based Syst..

[88]  A. Kaveh,et al.  TRUSS SHAPE AND SIZE OPTIMIZATION WITH FREQUENCY CONSTRAINTS USING TUG OF WAR OPTIMIZATION , 2016 .

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

[90]  Adam P. Piotrowski,et al.  Adaptive Memetic Differential Evolution with Global and Local neighborhood-based mutation operators , 2013, Inf. Sci..

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

[92]  Dipayan Guha,et al.  Symbiotic organism search algorithm applied to load frequency control of multi-area power system , 2018 .

[93]  Ghanshyam G. Tejani,et al.  Truss topology optimization with static and dynamic constraints using modified subpopulation teaching–learning-based optimization , 2016 .