Skip to main content
Top
Published in: Engineering with Computers 4/2019

03-12-2018 | Original Article

A novel hybrid PSO–GWO algorithm for optimization problems

Authors: Fatih Ahmet Şenel, Fatih Gökçe, Asım Sinan Yüksel, Tuncay Yiğit

Published in: Engineering with Computers | Issue 4/2019

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Appendix
Available only for authorised users
Footnotes
1
These values are calculated by first taking the ME differences between the HPSGWO and other algorithms, then converting these differences to the percentages with respect to minimum ME value, and finally taking the average of these percentages.
 
Literature
1.
go back to reference Christensen J, Bastien C (2016) Chapter—seven-heuristic and meta-heuristic optimization algorithms. In: Christensen J, Bastien C (eds) Nonlinear optimization of vehicle safety structures. Butterworth-Heinemann, Oxford, pp 277–314CrossRef Christensen J, Bastien C (2016) Chapter—seven-heuristic and meta-heuristic optimization algorithms. In: Christensen J, Bastien C (eds) Nonlinear optimization of vehicle safety structures. Butterworth-Heinemann, Oxford, pp 277–314CrossRef
2.
go back to reference Yang X-S (2014) Swarm intelligence based algorithms: a critical analysis. Evolut Intell 7:17–28CrossRef Yang X-S (2014) Swarm intelligence based algorithms: a critical analysis. Evolut Intell 7:17–28CrossRef
3.
go back to reference Arani BO, Mirzabeygi P, Panahi MS (2013) An improved pso algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance. Swarm Evolut Comput 11:1–15CrossRef Arani BO, Mirzabeygi P, Panahi MS (2013) An improved pso algorithm with a territorial diversity-preserving scheme and enhanced exploration-exploitation balance. Swarm Evolut Comput 11:1–15CrossRef
4.
go back to reference Wang Y, Li B, Weise T, Wang J, Yuan B, Tian Q (2011) Self-adaptive learning based particle swarm optimization. Inf Sci 181(20):4515–4538 (special issue on interpretable fuzzy systems)MathSciNetCrossRefMATH Wang Y, Li B, Weise T, Wang J, Yuan B, Tian Q (2011) Self-adaptive learning based particle swarm optimization. Inf Sci 181(20):4515–4538 (special issue on interpretable fuzzy systems)MathSciNetCrossRefMATH
5.
go back to reference Kessentini S, Barchiesi D (2010) A new strategy to improve particle swarm optimization exploration ability. 2010 Sec WRI Glob Congress Intell Syst 1:27–30CrossRef Kessentini S, Barchiesi D (2010) A new strategy to improve particle swarm optimization exploration ability. 2010 Sec WRI Glob Congress Intell Syst 1:27–30CrossRef
6.
7.
go back to reference Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:413–435CrossRef Faris H, Aljarah I, Al-Betar MA, Mirjalili S (2018) Grey wolf optimizer: a review of recent variants and applications. Neural Comput Appl 30:413–435CrossRef
8.
go back to reference Mahmood A, Khan S, Albalooshi F, Awwad N (2017) Energy-aware real-time task scheduling in multiprocessor systems using a hybrid genetic algorithm. Electronics 6:40CrossRef Mahmood A, Khan S, Albalooshi F, Awwad N (2017) Energy-aware real-time task scheduling in multiprocessor systems using a hybrid genetic algorithm. Electronics 6:40CrossRef
9.
go back to reference Liu J, Xu S, Zhang F, Wang L (2017) A hybrid genetic-ant colony optimization algorithm for the optimal path selection. Intell Autom Soft Comput 23:235–242CrossRef Liu J, Xu S, Zhang F, Wang L (2017) A hybrid genetic-ant colony optimization algorithm for the optimal path selection. Intell Autom Soft Comput 23:235–242CrossRef
10.
go back to reference Torkaman S, Fatemi Ghomi S, Karimi B (2017) Hybrid simulated annealing and genetic approach for solving a multi-stage production planning with sequence-dependent setups in a closed-loop supply chain. Appl Soft Comput 71:1085–1104CrossRef Torkaman S, Fatemi Ghomi S, Karimi B (2017) Hybrid simulated annealing and genetic approach for solving a multi-stage production planning with sequence-dependent setups in a closed-loop supply chain. Appl Soft Comput 71:1085–1104CrossRef
11.
go back to reference Lam YC, Deng YM, Au CK (2006) A GA/gradient hybrid approach for injection moulding conditions optimisation. Eng Comput 21:193–202CrossRef Lam YC, Deng YM, Au CK (2006) A GA/gradient hybrid approach for injection moulding conditions optimisation. Eng Comput 21:193–202CrossRef
12.
go back to reference Yuce B, Fruggiero F, Packianather M, Pham D, Mastrocinque E, Lambiase A, Fera M (2017) Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties. Comput Ind Eng 113:842–858CrossRef Yuce B, Fruggiero F, Packianather M, Pham D, Mastrocinque E, Lambiase A, Fera M (2017) Hybrid Genetic Bees Algorithm applied to single machine scheduling with earliness and tardiness penalties. Comput Ind Eng 113:842–858CrossRef
13.
go back to reference Vosoughi A, Darabi A (2017) A new hybrid CG-GAs approach for high sensitive optimization problems: with application for parameters estimation of FG nanobeams. Appl Soft Comput 52:220–230CrossRef Vosoughi A, Darabi A (2017) A new hybrid CG-GAs approach for high sensitive optimization problems: with application for parameters estimation of FG nanobeams. Appl Soft Comput 52:220–230CrossRef
14.
go back to reference Chen Z-X, Huang H (2011) A hybrid method for intrusion detection with GA-based feature selection. Intell Autom Soft Comput 17:175–186CrossRef Chen Z-X, Huang H (2011) A hybrid method for intrusion detection with GA-based feature selection. Intell Autom Soft Comput 17:175–186CrossRef
15.
go back to reference Mafarja MM, Mirjalili S (2017) Hybrid Whale Optimization Algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef Mafarja MM, Mirjalili S (2017) Hybrid Whale Optimization Algorithm with simulated annealing for feature selection. Neurocomputing 260:302–312CrossRef
16.
go back to reference Taheri K, Hasanipanah M, Golzar SB, Majid MZA (2017) A hybrid artificial bee colony algorithm-artificial neural network for forecasting the blast-produced ground vibration. Eng Comput 33:689–700CrossRef Taheri K, Hasanipanah M, Golzar SB, Majid MZA (2017) A hybrid artificial bee colony algorithm-artificial neural network for forecasting the blast-produced ground vibration. Eng Comput 33:689–700CrossRef
17.
go back to reference Xue Y, Zhong S, Ma T, Cao J (2015) A hybrid evolutionary algorithm for numerical optimization problem. Intell Autom Soft Comput 21:473–490CrossRef Xue Y, Zhong S, Ma T, Cao J (2015) A hybrid evolutionary algorithm for numerical optimization problem. Intell Autom Soft Comput 21:473–490CrossRef
18.
go back to reference Singh N, Singh S (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20:1586–1601CrossRef Singh N, Singh S (2017) A novel hybrid GWO-SCA approach for optimization problems. Eng Sci Technol Int J 20:1586–1601CrossRef
19.
go back to reference Pan J-S, Dao T-K, Chu S-C, Nguyen T-T (2018) A novel hybrid GWO-FPA algorithm for optimization applications. Advances in smart vehicular technology, transportation, communication and applications. VTCA 2017. Smart innovation, systems and technologies. Springer, Cham, pp 274–281 Pan J-S, Dao T-K, Chu S-C, Nguyen T-T (2018) A novel hybrid GWO-FPA algorithm for optimization applications. Advances in smart vehicular technology, transportation, communication and applications. VTCA 2017. Smart innovation, systems and technologies. Springer, Cham, pp 274–281
20.
go back to reference Javidrad F, Nazari M (2017) A new hybrid particle swarm and simulated annealing stochastic optimization method. Appl Soft Comput 60:634–654CrossRef Javidrad F, Nazari M (2017) A new hybrid particle swarm and simulated annealing stochastic optimization method. Appl Soft Comput 60:634–654CrossRef
21.
go back to reference Kumar N, Vidyarthi DP (2016) A novel hybrid PSO-GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems. Eng Comput 32:35–47CrossRef Kumar N, Vidyarthi DP (2016) A novel hybrid PSO-GA meta-heuristic for scheduling of DAG with communication on multiprocessor systems. Eng Comput 32:35–47CrossRef
22.
go back to reference Garg H (2016) A hybrid PSO-GA algorithm for constrained optimization problems. Appl Math Comput 274:292–305MathSciNetMATH Garg H (2016) A hybrid PSO-GA algorithm for constrained optimization problems. Appl Math Comput 274:292–305MathSciNetMATH
23.
go back to reference Ali AF, Tawhid MA (2017) A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems. Ain Shams Eng J 8:191–206CrossRef Ali AF, Tawhid MA (2017) A hybrid particle swarm optimization and genetic algorithm with population partitioning for large scale optimization problems. Ain Shams Eng J 8:191–206CrossRef
24.
go back to reference Kaur S, Mahajan R (2018) Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt Inform J 19(3):145–150CrossRef Kaur S, Mahajan R (2018) Hybrid meta-heuristic optimization based energy efficient protocol for wireless sensor networks. Egypt Inform J 19(3):145–150CrossRef
25.
go back to reference Ghasemi E, Kalhori H, Bagherpour R (2016) A new hybrid ANFIS-PSO model for prediction of peak particle velocity due to bench blasting. Eng Comput 32:607–614CrossRef Ghasemi E, Kalhori H, Bagherpour R (2016) A new hybrid ANFIS-PSO model for prediction of peak particle velocity due to bench blasting. Eng Comput 32:607–614CrossRef
26.
go back to reference Hasanipanah M, Shahnazar A, Bakhshandeh Amnieh H, Jahed Armaghani D (2017) Prediction of air-overpressure caused by mine blasting using a new hybrid PSO-SVR model. Eng Comput 33:23–31CrossRef Hasanipanah M, Shahnazar A, Bakhshandeh Amnieh H, Jahed Armaghani D (2017) Prediction of air-overpressure caused by mine blasting using a new hybrid PSO-SVR model. Eng Comput 33:23–31CrossRef
27.
go back to reference Chopra N, Kumar G, Mehta S (2016) Hybrid GWO-PSO algorithm for solving convex economic load dispatch problem. Int J Res Adv Technol 4(6):37–41 Chopra N, Kumar G, Mehta S (2016) Hybrid GWO-PSO algorithm for solving convex economic load dispatch problem. Int J Res Adv Technol 4(6):37–41
28.
go back to reference Kamboj VK (2016) A novel hybrid PSO-GWO approach for unit commitment problem. Neural Comput Appl 27:1643–1655CrossRef Kamboj VK (2016) A novel hybrid PSO-GWO approach for unit commitment problem. Neural Comput Appl 27:1643–1655CrossRef
30.
go back to reference Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. KanGAL Rep 2005005:2005 Suganthan PN, Hansen N, Liang JJ, Deb K, Chen Y-P, Auger A, Tiwari S (2005) Problem definitions and evaluation criteria for the cec 2005 special session on real-parameter optimization. KanGAL Rep 2005005:2005
31.
go back to reference Li C, Yang S, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybern Part B (Cybernetics) 42:627–646CrossRef Li C, Yang S, Nguyen TT (2012) A self-learning particle swarm optimizer for global optimization problems. IEEE Trans Syst Man Cybern Part B (Cybernetics) 42:627–646CrossRef
33.
go back to reference Cherri LH, Mundim LR, Andretta M, Toledo FMB, Oliveira JF, Carravilla MA (2016) Robust mixed-integer linear programming models for the irregular strip packing problem. Eur J Oper Res 253:570–583MathSciNetCrossRefMATH Cherri LH, Mundim LR, Andretta M, Toledo FMB, Oliveira JF, Carravilla MA (2016) Robust mixed-integer linear programming models for the irregular strip packing problem. Eur J Oper Res 253:570–583MathSciNetCrossRefMATH
34.
go back to reference Alves C, Brás P, Valério de Carvalho J, Pinto T (2012) New constructive algorithms for leather nesting in the automotive industry. Comput Oper Res 39(7):1487–1505CrossRef Alves C, Brás P, Valério de Carvalho J, Pinto T (2012) New constructive algorithms for leather nesting in the automotive industry. Comput Oper Res 39(7):1487–1505CrossRef
35.
go back to reference Brás P, Alves C, Valério De Carvalho J, Pinto T (2010) Exploring new constructive algorithms for the leather nesting problem in the automotive industry. IFAC Proc Vol 43:225–230CrossRef Brás P, Alves C, Valério De Carvalho J, Pinto T (2010) Exploring new constructive algorithms for the leather nesting problem in the automotive industry. IFAC Proc Vol 43:225–230CrossRef
36.
go back to reference Crispin A, Clay P, Taylor G, Bayes T, Reedman D (2005) Genetic algorithm coding methods for leather nesting. Appl Intell 23:9–20CrossRef Crispin A, Clay P, Taylor G, Bayes T, Reedman D (2005) Genetic algorithm coding methods for leather nesting. Appl Intell 23:9–20CrossRef
37.
go back to reference Yuping Z, Shouwei J, Chunli Z (2005) A very fast simulated re-annealing algorithm for the leather nesting problem. Int J Adv Manuf Technol 25:1113–1118CrossRef Yuping Z, Shouwei J, Chunli Z (2005) A very fast simulated re-annealing algorithm for the leather nesting problem. Int J Adv Manuf Technol 25:1113–1118CrossRef
38.
go back to reference Basturk B (2006) An artificial bee colony (abc) algorithm for numeric function optimization. In IEEE Swarm Intelligence Symposium. Indianapolis, IN, USA, 2006 Basturk B (2006) An artificial bee colony (abc) algorithm for numeric function optimization. In IEEE Swarm Intelligence Symposium. Indianapolis, IN, USA, 2006
39.
go back to reference Yu JJ, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627CrossRef Yu JJ, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627CrossRef
40.
go back to reference Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc ICNN’95 Int Conf Neural Netw 4:1942–1948 IEEECrossRef Kennedy J, Eberhart R (1995) Particle swarm optimization. Proc ICNN’95 Int Conf Neural Netw 4:1942–1948 IEEECrossRef
41.
go back to reference Hasanipanah M, Naderi R, Kashir J, Noorani SA, Zeynali Aaq Qaleh A (2017) Prediction of blast-produced ground vibration using particle swarm optimization. Eng Comput 33:173–179CrossRef Hasanipanah M, Naderi R, Kashir J, Noorani SA, Zeynali Aaq Qaleh A (2017) Prediction of blast-produced ground vibration using particle swarm optimization. Eng Comput 33:173–179CrossRef
42.
go back to reference Ghasemi E (2017) Particle swarm optimization approach for forecasting backbreak induced by bench blasting. Neural Comput Appl 28:1855–1862CrossRef Ghasemi E (2017) Particle swarm optimization approach for forecasting backbreak induced by bench blasting. Neural Comput Appl 28:1855–1862CrossRef
43.
go back to reference Yagiz S, Ghasemi E, Adoko AC (2018) Prediction of rock brittleness using genetic algorithm and particle swarm optimization techniques. Geotech Geol Eng 36:1–11CrossRef Yagiz S, Ghasemi E, Adoko AC (2018) Prediction of rock brittleness using genetic algorithm and particle swarm optimization techniques. Geotech Geol Eng 36:1–11CrossRef
44.
go back to reference Kaveh A, Zakian P (2017) Improved GWO algorithm for optimal design of truss structures. Eng Comput 34:1–23CrossRef Kaveh A, Zakian P (2017) Improved GWO algorithm for optimal design of truss structures. Eng Comput 34:1–23CrossRef
45.
go back to reference Mirjalili S (2015) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161CrossRef Mirjalili S (2015) How effective is the Grey Wolf optimizer in training multi-layer perceptrons. Appl Intell 43:150–161CrossRef
46.
go back to reference Eberhart R, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 congress on evolutionary computation. CEC00 (Cat. No. 00TH8512), vol. 1, pp. 84–88, IEEE Eberhart R, Shi Y (2000) Comparing inertia weights and constriction factors in particle swarm optimization. In: Proceedings of the 2000 congress on evolutionary computation. CEC00 (Cat. No. 00TH8512), vol. 1, pp. 84–88, IEEE
47.
go back to reference Shirani H, Habibi M, Besalatpour A, Esfandiarpour I (2015) Determining the features influencing physical quality of calcareous soils in a semiarid region of Iran using a hybrid PSO-DT algorithm. Geoderma 259–260:1–11CrossRef Shirani H, Habibi M, Besalatpour A, Esfandiarpour I (2015) Determining the features influencing physical quality of calcareous soils in a semiarid region of Iran using a hybrid PSO-DT algorithm. Geoderma 259–260:1–11CrossRef
48.
go back to reference Li S-F, Cheng C-Y (2017) Particle swarm optimization with fitness adjustment parameters. Comput Ind Eng 113:831–841CrossRef Li S-F, Cheng C-Y (2017) Particle swarm optimization with fitness adjustment parameters. Comput Ind Eng 113:831–841CrossRef
49.
go back to reference Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. Springer, Cham, pp 86–94 Meng X, Liu Y, Gao X, Zhang H (2014) A new bio-inspired algorithm: chicken swarm optimization. Springer, Cham, pp 86–94
50.
go back to reference James J, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627CrossRef James J, Li VO (2015) A social spider algorithm for global optimization. Appl Soft Comput 30:614–627CrossRef
51.
go back to reference James J, Li VO (2015) Parameter sensitivity analysis of social spider algorithm. In: Evolutionary computation (CEC), 2015 IEEE congress on, IEEE, pp 3200–3205 James J, Li VO (2015) Parameter sensitivity analysis of social spider algorithm. In: Evolutionary computation (CEC), 2015 IEEE congress on, IEEE, pp 3200–3205
52.
go back to reference Dang BT, Vo MC, Truong TK (2017) Social spider algorithm-based spectrum allocation optimization for cognitive radio networks. Int J Appl Eng Res 12(13):3879–3887 Dang BT, Vo MC, Truong TK (2017) Social spider algorithm-based spectrum allocation optimization for cognitive radio networks. Int J Appl Eng Res 12(13):3879–3887
Metadata
Title
A novel hybrid PSO–GWO algorithm for optimization problems
Authors
Fatih Ahmet Şenel
Fatih Gökçe
Asım Sinan Yüksel
Tuncay Yiğit
Publication date
03-12-2018
Publisher
Springer London
Published in
Engineering with Computers / Issue 4/2019
Print ISSN: 0177-0667
Electronic ISSN: 1435-5663
DOI
https://doi.org/10.1007/s00366-018-0668-5

Other articles of this Issue 4/2019

Engineering with Computers 4/2019 Go to the issue