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 条
[21]   Solution of non-convex economic load dispatch problem using Grey Wolf Optimizer [J].
Kamboj, Vikram Kumar ;
Bath, S. K. ;
Dhillon, J. S. .
NEURAL COMPUTING & APPLICATIONS, 2016, 27 (05) :1301-1316
[22]   Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks [J].
Kaur, Supreet ;
Mahajan, Rajiv .
EGYPTIAN INFORMATICS JOURNAL, 2018, 19 (03) :145-150
[23]   Analysis of repetitive and near-repetitive structures by transformation to equivalent circulant structures [J].
Kaveh, A. ;
Rahami, H. ;
Jodaki, A. .
ENGINEERING COMPUTATIONS, 2017, 34 (02) :343-363
[24]  
Kennedy J., 1995, 1995 IEEE International Conference on Neural Networks Proceedings (Cat. No.95CH35828), P1942, DOI 10.1109/ICNN.1995.488968
[25]  
Kessentini Sameh, 2010, Proceedings 2010 Second WRI Global Congress on Intelligent Systems (GCIS 2010), P27, DOI 10.1109/GCIS.2010.147
[26]   A novel hybrid PSO-GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems [J].
Kumar, Neetesh ;
Vidyarthi, Deo Prakash .
ENGINEERING WITH COMPUTERS, 2016, 32 (01) :35-47
[27]   A GA/gradient hybrid approach for injection moulding conditions optimisation [J].
Lam, YC ;
Deng, YM ;
Au, CK .
ENGINEERING WITH COMPUTERS, 2006, 21 (03) :193-202
[28]   A Self-Learning Particle Swarm Optimizer for Global Optimization Problems [J].
Li, Changhe ;
Yang, Shengxiang ;
Nguyen, Trung Thanh .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 2012, 42 (03) :627-646
[29]   Particle swarm optimization with fitness adjustment parameters [J].
Li, Shu-Fen ;
Cheng, Chen-Yang .
COMPUTERS & INDUSTRIAL ENGINEERING, 2017, 113 :831-841
[30]   A Hybrid Genetic-Ant Colony Optimization Algorithm for the Optimal Path Selection [J].
Liu, Jiping ;
Xu, Shenghua ;
Zhang, Fuhao ;
Wang, Liang .
INTELLIGENT AUTOMATION AND SOFT COMPUTING, 2017, 23 (02) :235-242