A powerful variant of symbiotic organisms search algorithm for global optimization

Abstract This paper suggests a new variation to the existing symbiotic organisms search (SOS) algorithm developed by simulating three symbiotic strategies of mutualism, commensalism and parasitism used by the organisms. In the revised version called improved SOS (ISOS), the theory of quasi-oppositional based learning is employed during generation of initial population and in the parasitism phase to raise the possibility of getting closer to high-quality solutions. An efficient alternative for parasitism phase is also presented. The two upgraded parasitism strategies avoid the over exploration issue of original parasitism phase that causes unwanted long-time search in the inferior search space as the solution is already refined. To guide the algorithm perform an exhaustive search around the best solution in attempting to further improve the search model of ISOS, a chaotic local search based on the piecewise linear chaotic map is coupled into the proposed algorithm. Twenty-six benchmark functions and three engineering design problems are tested and a contrast with other popular metaheuristics is widely established. Comparative results substantiate the great contribution of proposed ISOS algorithm in solving various optimization problems with superior global search capability and convergence characteristics which render it useful in handling global optimization problems.

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

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

[3]  B. Alatas,et al.  Chaos embedded particle swarm optimization algorithms , 2009 .

[4]  Emre Çelik,et al.  A hybrid symbiotic organisms search and simulated annealing technique applied to efficient design of PID controller for automatic voltage regulator , 2018, Soft Comput..

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

[6]  Chandan Kumar Shiva,et al.  Automatic generation control of power system using a novel quasi-oppositional harmony search algorithm , 2015 .

[7]  Changqiang Huang,et al.  Birds foraging search: a novel population-based algorithm for global optimization , 2019, Memetic Comput..

[8]  Xin-She Yang,et al.  Firefly algorithm with chaos , 2013, Commun. Nonlinear Sci. Numer. Simul..

[9]  Seyed Mohammad Mirjalili,et al.  Chaotic krill herd optimization algorithm , 2014 .

[10]  Dong Hwa Kim,et al.  A hybrid genetic algorithm and bacterial foraging approach for global optimization , 2007, Inf. Sci..

[11]  V. Mukherjee,et al.  A novel chaos-integrated symbiotic organisms search algorithm for global optimization , 2017, Soft Computing.

[12]  O. Kaplan,et al.  Simplified Model and Genetic Algorithm Based Simulated Annealing Approach for Excitation Current Estimation of Synchronous Motor , 2018 .

[13]  H. Azamathulla,et al.  Scour at bridge piers in uniform and armored beds under steady and unsteady flow conditions using ANN-APSO and ANN-GA algorithms , 2019, ISH Journal of Hydraulic Engineering.

[14]  Amir Hossein Gandomi,et al.  Chaotic gravitational constants for the gravitational search algorithm , 2017, Appl. Soft Comput..

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

[16]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for economic emission load dispatch problem , 2013 .

[17]  Tuncay Yiğit,et al.  Performance analysis of biogeography-based optimization for automatic voltage regulator system , 2016 .

[18]  Shahryar Rahnamayan,et al.  Opposition versus randomness in soft computing techniques , 2008, Appl. Soft Comput..

[19]  M.M.A. Salama,et al.  Opposition-Based Differential Evolution , 2008, IEEE Transactions on Evolutionary Computation.

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

[21]  Zuhairi Baharudin,et al.  A Quasi-Oppositional-Chaotic Symbiotic Organisms Search algorithm for global optimization problems , 2019, Appl. Soft Comput..

[22]  Sidhartha Panda,et al.  A hybrid stochastic fractal search and pattern search technique based cascade PI-PD controller for automatic generation control of multi-source power systems in presence of plug in electric vehicles , 2017, CAAI Trans. Intell. Technol..

[23]  Priyanath Das,et al.  Quasi-reflection-based symbiotic organisms search algorithm for solving static optimal power Flow problem , 2018 .

[24]  Emre Çelik,et al.  First application of symbiotic organisms search algorithm to off-line optimization of PI parameters for DSP-based DC motor drives , 2017, Neural Computing and Applications.

[25]  Ling Wang,et al.  An effective co-evolutionary differential evolution for constrained optimization , 2007, Appl. Math. Comput..

[26]  Lei Gao,et al.  Comprehensive Learning Particle Swarm Optimizer for Constrained Mixed-Variable Optimization Problems , 2010 .

[27]  Hossein Shayeghi,et al.  Optimal design of a robust discrete parallel FP + FI + FD controller for the Automatic Voltage Regulator system , 2015 .

[28]  Mostafa Sedighizadeh,et al.  Voltage and frequency regulation in autonomous microgrids using Hybrid Big Bang-Big Crunch algorithm , 2017, Appl. Soft Comput..

[29]  Vijander Singh,et al.  A novel nature-inspired algorithm for optimization: Squirrel search algorithm , 2019, Swarm Evol. Comput..

[30]  Hossein Nezamabadi-pour,et al.  GSA: A Gravitational Search Algorithm , 2009, Inf. Sci..

[31]  Sidhartha Panda,et al.  Tuning and Assessment of Proportional–Integral–Derivative Controller for an Automatic Voltage Regulator System Employing Local Unimodal Sampling Algorithm , 2014 .

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

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

[34]  Emre Çelik,et al.  Performance enhancement of automatic voltage regulator by modified cost function and symbiotic organisms search algorithm , 2018, Engineering Science and Technology, an International Journal.

[35]  Goldberg,et al.  Genetic algorithms , 1993, Robust Control Systems with Genetic Algorithms.

[36]  Seyed Mohammad Mirjalili,et al.  Moth-flame optimization algorithm: A novel nature-inspired heuristic paradigm , 2015, Knowl. Based Syst..

[37]  Sidhartha Panda,et al.  Design and performance analysis of PID controller for an automatic voltage regulator system using simplified particle swarm optimization , 2012, J. Frankl. Inst..

[38]  Beatrice Lazzerini,et al.  EMOGA: A Hybrid Genetic Algorithm With Extremal Optimization Core for Multiobjective Disassembly Line Balancing , 2018, IEEE Transactions on Industrial Informatics.

[39]  Witold Pedrycz,et al.  Superior solution guided particle swarm optimization combined with local search techniques , 2014, Expert Syst. Appl..

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

[41]  Hamid Salimi,et al.  Stochastic Fractal Search: A powerful metaheuristic algorithm , 2015, Knowl. Based Syst..

[42]  Leandro dos Santos Coelho,et al.  Firefly algorithm approach based on chaotic Tinkerbell map applied to multivariable PID controller tuning , 2012, Comput. Math. Appl..

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

[44]  Leandro dos Santos Coelho,et al.  Coevolutionary Particle Swarm Optimization Using Gaussian Distribution for Solving Constrained Optimization Problems , 2006, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[45]  Kwok-Wo Wong,et al.  An improved particle swarm optimization algorithm combined with piecewise linear chaotic map , 2007, Appl. Math. Comput..

[46]  Emre Çelik,et al.  Incorporation of stochastic fractal search algorithm into efficient design of PID controller for an automatic voltage regulator system , 2018, Neural Computing and Applications.

[47]  Ardeshir Bahreininejad,et al.  Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems , 2013, Appl. Soft Comput..