Student psychology based optimization algorithm: A new population based optimization algorithm for solving optimization problems

Abstract In this article, a new metaheuristic optimization algorithm (named as, student psychology based optimization (SPBO)) is proposed. The proposed SPBO algorithm is based on the psychology of the students who are trying to give more effort to improve their performance in the examination up to the level for becoming the best student in the class. Performance of the proposed SPBO is analyzed while applying the algorithm to solve thirteen 50 dimensional benchmark functions as well as fifteen CEC 2015 benchmark problems. Results of the SPBO is compared to the performance of ten other state-of-the-art optimization algorithms such as particle swarm optimization, teaching learning based optimization, cuckoo search algorithm, symbiotic organism search, covariant matrix adaptation with evolution strategy, success-history based adaptive differential evolution, grey wolf optimization, butterfly optimization algorithm, poor and rich optimization algorithm, and barnacles mating optimizer. For fair analysis, performances of all these algorithms are analyzed based on the optimum results obtained as well as based on convergence mobility of the objective function. Pairwise and multiple comparisons are performed to analyze the statistical performance of the proposed method. From this study, it may be established that the proposed SPBO works very well in all the studied test cases and it is able to obtain an optimum solution with faster convergence mobility.

[1]  Hui Zhao,et al.  A novel nature-inspired algorithm for optimization: Virus colony search , 2016, Adv. Eng. Softw..

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

[3]  Vahid Khatibi Bardsiri,et al.  Poor and rich optimization algorithm: A new human-based and multi populations algorithm , 2019, Eng. Appl. Artif. Intell..

[4]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[5]  Bijaya K. Panigrahi,et al.  Exploratory Power of the Harmony Search Algorithm: Analysis and Improvements for Global Numerical Optimization , 2011, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[6]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[7]  R. Srinivasas Rao,et al.  Optimal capacitor placement in a radial distribution system using Plant Growth Simulation Algorithm , 2008 .

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

[9]  Ying-Tung Hsiao,et al.  Optimal capacitor placement in distribution systems using a combination fuzzy-GA method , 2004 .

[10]  Satvir Singh,et al.  Butterfly optimization algorithm: a novel approach for global optimization , 2018, Soft Computing.

[11]  Xin-She Yang,et al.  Flower Pollination Algorithm for Global Optimization , 2012, UCNC.

[12]  Bijay Ketan Panigrahi,et al.  Energy and spinning reserve scheduling for a wind-thermal power system using CMA-ES with mean learning technique , 2013 .

[13]  Farshad Merrikh-Bayat,et al.  The runner-root algorithm , 2015 .

[14]  Hamdan Daniyal,et al.  Barnacles Mating Optimizer: A new bio-inspired algorithm for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[15]  K. S. Swarup Genetic algorithm for optimal capacitor allocation in radial distribution systems , 2005 .

[16]  Vivek Patel,et al.  Comparative performance of an elitist teaching-learning-based optimization algorithm for solving unconstrained optimization problems , 2013 .

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

[18]  Vahideh Hayyolalam,et al.  Black Widow Optimization Algorithm: A novel meta-heuristic approach for solving engineering optimization problems , 2020, Eng. Appl. Artif. Intell..

[19]  Kevin M. Passino,et al.  Biomimicry of bacterial foraging for distributed optimization and control , 2002 .

[20]  Jonathan Timmis,et al.  Artificial Immune Systems: A New Computational Intelligence Approach , 2003 .

[21]  Minghao Yin,et al.  Animal migration optimization: an optimization algorithm inspired by animal migration behavior , 2014, Neural Computing and Applications.

[22]  Seyedali Mirjalili,et al.  Dragonfly algorithm: a new meta-heuristic optimization technique for solving single-objective, discrete, and multi-objective problems , 2015, Neural Computing and Applications.

[23]  Francisco Herrera,et al.  A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms , 2011, Swarm Evol. Comput..

[24]  Erwie Zahara,et al.  A hybrid genetic algorithm and particle swarm optimization for multimodal functions , 2008, Appl. Soft Comput..

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

[26]  Ponnuthurai Nagaratnam Suganthan,et al.  Problem Definitions and Evaluation Criteria for CEC 2015 Special Session on Bound Constrained Single-Objective Computationally Expensive Numerical Optimization , 2015 .

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

[28]  Alex S. Fukunaga,et al.  Success-history based parameter adaptation for Differential Evolution , 2013, 2013 IEEE Congress on Evolutionary Computation.

[29]  Andrew Lewis,et al.  Grasshopper Optimisation Algorithm: Theory and application , 2017, Adv. Eng. Softw..

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

[31]  Luca Maria Gambardella,et al.  Ant colony system: a cooperative learning approach to the traveling salesman problem , 1997, IEEE Trans. Evol. Comput..

[32]  Kevin E Lansey,et al.  Optimization of Water Distribution Network Design Using the Shuffled Frog Leaping Algorithm , 2003 .

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

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

[35]  Junjie Li,et al.  Artificial bee colony algorithm and pattern search hybridized for global optimization , 2013, Appl. Soft Comput..

[36]  K. Lee,et al.  A new meta-heuristic algorithm for continuous engineering optimization: harmony search theory and practice , 2005 .

[37]  R. Storn,et al.  Differential Evolution: A Practical Approach to Global Optimization (Natural Computing Series) , 2005 .

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

[39]  Saeed Balochian,et al.  Social mimic optimization algorithm and engineering applications , 2019, Expert Syst. Appl..