A novel hybrid PSO-GWO algorithm for optimization problems

被引:184
作者
Senel, Fatih Ahmet [1 ]
Gokce, Fatih [1 ]
Yuksel, Asim Sinan [1 ]
Yigit, Tuncay [1 ]
机构
[1] Suleyman Demirel Univ, Dept Comp Engn, Isparta, Turkey
关键词
Exploitation; Exploration; Grey wolf optimizer (GWO); Leather nesting problem (LNP); Particle swarm optimization (PSO); PARTICLE SWARM OPTIMIZATION; CONSTRUCTIVE ALGORITHMS; GENETIC ALGORITHM; PREDICTION;
D O I
10.1007/s00366-018-0668-5
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
In this study, we propose a new hybrid algorithm fusing the exploitation ability of the particle swarm optimization (PSO) with the exploration ability of the grey wolf optimizer (GWO). Our approach combines two methods by replacing a particle of the PSO with small possibility by a particle partially improved with the GWO. We have evaluated our approach on five different benchmark functions and on three different real-world problems, namely parameter estimation for frequency-modulated sound waves, process flowsheeting problem, and leather nesting problem (LNP). The LNP is one of the hard industrial problems, where two-dimensional irregular patterns are placed on two-dimensional irregular-shaped leather material such that a minimum amount of the material is wasted. In our evaluations, we compared our approach with the conventional PSO and GWO algorithms, artificial bee colony and social spider algorithm, and as well as with three different hybrid approaches of the PSO and GWO algorithms. Our experimental results reveal that our hybrid approach successfully merges the two algorithms and performs better than all methods employed in the comparisons. The results also indicate that our approach converges to more optimal solutions with fewer iterations.
引用
收藏
页码:1359 / 1373
页数:15
相关论文
共 51 条
[1]   A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems [J].
Ali, Ahmed F. ;
Tawhid, Mohamed A. .
AIN SHAMS ENGINEERING JOURNAL, 2017, 8 (02) :191-206
[2]   New constructive algorithms for leather nesting in the automotive industry [J].
Alves, Claudio ;
Bras, Pedro ;
de Carvalho, Jose Valerio ;
Pinto, Telmo .
COMPUTERS & OPERATIONS RESEARCH, 2012, 39 (07) :1487-1505
[3]   An improved PSO algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance [J].
Arani, Behrooz Ostadmohammadi ;
Mirzabeygi, Pooya ;
Panahi, Masoud Shariat .
SWARM AND EVOLUTIONARY COMPUTATION, 2013, 11 :1-15
[4]  
Basturk B., 2006, IEEE SWARM INT S IND, V2006, P12, DOI DOI 10.1007/978-3-540-72950-1_77
[5]  
Bras P., 2010, IFAC Proceedings Volumes, V43, P225, DOI DOI 10.3182/20100908-3-PT-3007.00044
[6]   A HYBRID METHOD FOR INTRUSION DETECTION WITH GA-BASED FEATURE SELECTION [J].
Chen, Zh-Xian ;
Huang, Hao .
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2011, 17 (02) :175-186
[7]   Robust mixed-integer linear programming models for the irregular strip packing problem [J].
Cherri, Luiz H. ;
Mundim, Leandro R. ;
Andretta, Marina ;
Toledo, Franklina M. B. ;
Oliveira, Jose F. ;
Carravilla, Maria Antonia .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (03) :570-583
[8]  
Chopra N., 2016, INT J RES ADV TECHNO, V4, P37
[9]  
Christensen J., 2016, NONLINEAR OPTIMIZATI, P277, DOI DOI 10.1016/B978-0-12-417297-5.00007-9
[10]   Genetic algorithm coding methods for leather nesting [J].
Crispin, A ;
Clay, P ;
Taylor, G ;
Bayes, T ;
Reedman, D .
APPLIED INTELLIGENCE, 2005, 23 (01) :9-20