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

被引:27
作者
Koyuncu, Hasan [1 ]
Ceylan, Rahime [1 ]
机构
[1] Konya Tech Univ, Elect & Elect Engn Dept, Konya, Turkey
关键词
Scout particle swarm optimization; Numerical function optimization; Particle swarm optimization; Artificial bee colony optimization; Hybrid approach; ARTIFICIAL BEE COLONY; PERFORMANCE;
D O I
10.1016/j.jcde.2018.08.003
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
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 (P-best). 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. (C) 2018 Society for Computational Design and Engineering. Publishing Services by Elsevier.
引用
收藏
页码:129 / 142
页数:14
相关论文
共 37 条
[1]  
[Anonymous], 2011, 2011 IEEE S SWARM IN, DOI DOI 10.1109/SIS.2011.5952576
[2]  
[Anonymous], 2005, PROBLEM DEFINITIONS
[3]  
Beyer Hans-Georg, 2012, Parallel Problem Solving from Nature - PPSN XII. Proceedings of the 12th International Conference, P367, DOI 10.1007/978-3-642-32937-1_37
[4]  
Bossek J, 2017, R J, V9, P103
[5]  
Ceylan R., 2018, MED IMAGE ANAL, P109
[6]   A New Breakpoint in Hybrid Particle Swarm-Neural Network Architecture: Individual Boundary Adjustment [J].
Ceylan, Rahime ;
Koyuncu, Hasan .
INTERNATIONAL JOURNAL OF INFORMATION TECHNOLOGY & DECISION MAKING, 2016, 15 (06) :1313-1343
[7]  
Chun-Feng W., 2014, MATH PROBLEMS ENG
[8]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[9]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[10]  
Geitle M., 2017, THESIS