A Quasi-Oppositional-Chaotic Symbiotic Organisms Search algorithm for global optimization problems

Abstract This study proposes an improved version of the Symbiotic Organisms Search (SOS) algorithm called Quasi-Oppositional Chaotic Symbiotic Organisms Search (QOCSOS). This improved algorithm integrated Quasi-Opposition-Based Learning (QOBL) and Chaotic Local Search (CLS) strategies with SOS for a better quality solution and faster convergence. To demonstrate and validate the new algorithm’s effectiveness, the authors tested QOCSOS with twenty-six mathematical benchmark functions of different types and dimensions. In addition, QOCSOS optimized placements for distributed generation (DG) units in radial distribution networks and solved five structural design optimization problems, as practical optimization problems challenges. Comparative results showed that QOCSOS provided more accurate solutions than SOS and other methods, suggesting viability in dealing with global optimization problems.

[1]  C. Coello,et al.  CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE , 2000 .

[2]  Seyed Mohammad Mirjalili,et al.  Multi-Verse Optimizer: a nature-inspired algorithm for global optimization , 2015, Neural Computing and Applications.

[3]  Thomas Stützle,et al.  Ant Colony Optimization , 2009, EMO.

[4]  Chandan Kumar Shiva,et al.  A novel quasi-oppositional harmony search algorithm for automatic generation control of power system , 2015, Appl. Soft Comput..

[5]  Jida Huang,et al.  A novel algorithm for economic load dispatch of power systems , 2016, Neurocomputing.

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

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

[8]  Liang Gao,et al.  A chaotic harmony search algorithm for the flow shop scheduling problem with limited buffers , 2011, Appl. Soft Comput..

[9]  Siamak Talatahari,et al.  An improved ant colony optimization for constrained engineering design problems , 2010 .

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

[11]  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.

[12]  Xiaohua Xia,et al.  Particle Swarm Optimization Method Based on Chaotic Local Search and Roulette Wheel Mechanism , 2012 .

[13]  Rainer Storn,et al.  Differential Evolution – A Simple and Efficient Heuristic for global Optimization over Continuous Spaces , 1997, J. Glob. Optim..

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

[15]  M. E. Baran,et al.  Optimal capacitor placement on radial distribution systems , 1989 .

[16]  Jingrui Zhang,et al.  A modified chaotic differential evolution algorithm for short-term optimal hydrothermal scheduling , 2015 .

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

[18]  Dipayan Guha,et al.  Load frequency control of large scale power system using quasi-oppositional grey wolf optimization algorithm , 2016 .

[19]  Oguz Emrah Turgut,et al.  Hybrid Chaotic Quantum behaved Particle Swarm Optimization algorithm for thermal design of plate fin heat exchangers , 2016 .

[20]  Andrew Lewis,et al.  The Whale Optimization Algorithm , 2016, Adv. Eng. Softw..

[21]  Erik Valdemar Cuevas Jiménez,et al.  A global optimization algorithm inspired in the behavior of selfish herds , 2017, Biosyst..

[22]  Hae Chang Gea,et al.  STRUCTURAL OPTIMIZATION USING A NEW LOCAL APPROXIMATION METHOD , 1996 .

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

[24]  Li-Yeh Chuang,et al.  Chaotic particle swarm optimization for data clustering , 2011, Expert Syst. Appl..

[25]  Seyed Mohammad Mirjalili,et al.  The Ant Lion Optimizer , 2015, Adv. Eng. Softw..

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

[27]  Subhadeep Bhattacharjee,et al.  Quasi-Oppositional Swine Influenza Model Based Optimization with Quarantine for optimal allocation of DG in radial distribution network , 2016 .

[28]  Muhammad Khurram Khan,et al.  An effective memetic differential evolution algorithm based on chaotic local search , 2011, Inf. Sci..

[29]  Felix F. Wu,et al.  Network reconfiguration in distribution systems for loss reduction and load balancing , 1989 .

[30]  B. S. Sohi,et al.  Swine Influenza Models Based Optimization (SIMBO) , 2013, Appl. Soft Comput..

[31]  Zhengcai Fu,et al.  An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems , 2007 .

[32]  Amir Hossein Alavi,et al.  Krill herd: A new bio-inspired optimization algorithm , 2012 .

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

[34]  Wen-Tsao Pan,et al.  A new Fruit Fly Optimization Algorithm: Taking the financial distress model as an example , 2012, Knowl. Based Syst..

[35]  M. Jaberipour,et al.  Two improved harmony search algorithms for solving engineering optimization problems , 2010 .

[36]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

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

[38]  M. Fesanghary,et al.  An improved harmony search algorithm for solving optimization problems , 2007, Appl. Math. Comput..

[39]  Ling Wang,et al.  An effective co-evolutionary particle swarm optimization for constrained engineering design problems , 2007, Eng. Appl. Artif. Intell..

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

[41]  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.

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

[43]  Provas Kumar Roy,et al.  Multi-objective quasi-oppositional teaching learning based optimization for optimal location of distributed generator in radial distribution systems , 2014 .

[44]  Shanlin Yang,et al.  A novel chaotic differential evolution algorithm for short-term cascaded hydroelectric system scheduling , 2014 .

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

[46]  Pramod Kumar Singh,et al.  Chaotic gradient artificial bee colony for text clustering , 2016, Soft Comput..

[47]  Hang Yu,et al.  Self-Adaptive Gravitational Search Algorithm With a Modified Chaotic Local Search , 2017, IEEE Access.

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

[49]  Singiresu S Rao,et al.  A Hybrid Genetic Algorithm for Mixed-Discrete Design Optimization , 2005 .

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

[51]  V. Mukherjee,et al.  A novel symbiotic organisms search algorithm for congestion management in deregulated environment , 2017, J. Exp. Theor. Artif. Intell..

[52]  Hussain Shareef,et al.  Lightning search algorithm , 2015, Appl. Soft Comput..

[53]  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.

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

[55]  Vassilios G. Agelidis,et al.  Optimal scheduling of renewable micro-grids considering plug-in hybrid electric vehicle charging demand , 2016 .

[56]  Amir Hossein Gandomi,et al.  Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems , 2011, Engineering with Computers.

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

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

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

[60]  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..

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

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