A PSO based approach: Scout particle swarm algorithm for continuous global optimization problems

Abstract In the literature, most studies focus on designing new methods inspired by biological processes, however hybridization of methods and hybridization way should be examined carefully to generate more suitable optimization methods. In this study, we handle Particle Swarm Optimization (PSO) and an efficient operator of Artificial Bee Colony Optimization (ABC) to design an efficient technique for continuous function optimization. In PSO, velocity and position concepts guide particles to achieve convergence. At this point, variable and stable parameters are ineffective for regenerating awkward particles that cannot improve their personal best position (Pbest). Thus, the need for external intervention is inevitable once a useful particle becomes an awkward one. In ABC, the scout bee phase acts as external intervention by sustaining the resurgence of incapable individuals. With the addition of a scout bee phase to standard PSO, Scout Particle Swarm Optimization (ScPSO) is formed which eliminates the most important handicap of PSO. Consequently, a robust optimization algorithm is obtained. ScPSO is tested on constrained optimization problems and optimum parameter values are obtained for the general use of ScPSO. To evaluate the performance, ScPSO is compared with Genetic Algorithm (GA), with variants of the PSO and ABC methods, and with hybrid approaches based on PSO and ABC algorithms on numerical function optimization. As seen in the results, ScPSO results in better optimal solutions than other approaches. In addition, its convergence is superior to a basic optimization method, to the variants of PSO and ABC algorithms, and to the hybrid approaches on different numerical benchmark functions. According to the results, the Total Statistical Success (TSS) value of ScPSO ranks first (5) in comparison with PSO variants; the second best TSS (2) belongs to CLPSO and SP-PSO techniques. In a comparison with ABC variants, the best TSS value (6) is obtained by ScPSO, while TSS of BitABC is 2. In comparison with hybrid techniques, ScPSO obtains the best Total Average Rank (TAR) as 1.375, and TSS of ScPSO ranks first (6) again. The fitness values obtained by ScPSO are generally more satisfactory than the values obtained by other methods. Consequently, ScPSO achieve promising gains over other optimization methods; in parallel with this result, its usage can be extended to different working disciplines.

[1]  Jing J. Liang,et al.  Comprehensive learning particle swarm optimizer for global optimization of multimodal functions , 2006, IEEE Transactions on Evolutionary Computation.

[2]  Jian Zhang,et al.  Experimental Parameter Investigations on Particle Swarm Optimization Acceleration Coefficients , 2012 .

[3]  Hasan Koyuncu,et al.  Scout Particle Swarm Optimization , 2015 .

[4]  Shen Pei-ping,et al.  Hybrid Artificial Bee Colony Algorithm and Particle Swarm Search for Global Optimization , 2014 .

[5]  Dervis Karaboga,et al.  AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION , 2005 .

[6]  Xin-She Yang,et al.  A literature survey of benchmark functions for global optimisation problems , 2013, Int. J. Math. Model. Numer. Optimisation.

[7]  José Neves,et al.  The fully informed particle swarm: simpler, maybe better , 2004, IEEE Transactions on Evolutionary Computation.

[8]  Jakob Bossek,et al.  smoof: Single- and Multi-Objective Optimization Test Functions , 2017, R J..

[9]  Xin Yao,et al.  Evolutionary programming made faster , 1999, IEEE Trans. Evol. Comput..

[10]  Eisuke Kita,et al.  Search performance improvement of Particle Swarm Optimization by second best particle information , 2014, Appl. Math. Comput..

[11]  Konstantinos E. Parsopoulos,et al.  UPSO: A Unified Particle Swarm Optimization Scheme , 2019, International Conference of Computational Methods in Sciences and Engineering 2004 (ICCMSE 2004).

[12]  Muhammad Khurram Khan,et al.  Binary Artificial Bee Colony optimization using bitwise operation , 2014, Comput. Ind. Eng..

[13]  Dervis Karaboga,et al.  A comparative study of Artificial Bee Colony algorithm , 2009, Appl. Math. Comput..

[14]  Mesut Gündüz,et al.  A recombination-based hybridization of particle swarm optimization and artificial bee colony algorithm for continuous optimization problems , 2013, Appl. Soft Comput..

[15]  Ali Husseinzadeh Kashan,et al.  DisABC: A new artificial bee colony algorithm for binary optimization , 2012, Appl. Soft Comput..

[16]  Dervis Karaboga,et al.  A quick artificial bee colony (qABC) algorithm and its performance on optimization problems , 2014, Appl. Soft Comput..

[17]  Zheng Li,et al.  Expert Systems With Applications , 2022 .

[18]  H. Katsuura Continuous nowhere-differentiable functions—an application of contraction mappings , 1991 .

[19]  Sam Kwong,et al.  Gbest-guided artificial bee colony algorithm for numerical function optimization , 2010, Appl. Math. Comput..

[20]  Mohammed El-Abd,et al.  A hybrid ABC-SPSO algorithm for continuous function optimization , 2011, 2011 IEEE Symposium on Swarm Intelligence.

[21]  Zhili Pei,et al.  Hybrid ABC/PSO to solve travelling salesman problem , 2013, Int. J. Comput. Sci. Math..

[22]  Maurice Clerc,et al.  The particle swarm - explosion, stability, and convergence in a multidimensional complex space , 2002, IEEE Trans. Evol. Comput..

[23]  Jun Zhang,et al.  Orthogonal Learning Particle Swarm Optimization , 2011, IEEE Trans. Evol. Comput..

[24]  Hasan Koyuncu,et al.  A New Breakpoint in Hybrid Particle Swarm-Neural Network Architecture: Individual Boundary Adjustment , 2016, Int. J. Inf. Technol. Decis. Mak..

[25]  Hasan Koyuncu,et al.  Artificial neural network based on rotation forest for biomedical pattern classification , 2013, 2013 36th International Conference on Telecommunications and Signal Processing (TSP).