Skip to main content
SpringerLink
Log in

A Hybrid Algorithm Based on Particle Swarm and Spotted Hyena Optimizer for Global Optimization

  • Conference paper
  • First Online:
Soft Computing for Problem Solving

Part of the book series: Advances in Intelligent Systems and Computing ((AISC,volume 816))

Abstract

In this paper, a novel hybrid metaheuristic optimization algorithm which is based on Particle Swarm Optimization (PSO) and recently developed Spotted Hyena Optimizer (SHO) named as Hybrid Particle Swarm and Spotted Hyena Optimizer (HPSSHO) is presented. The main concept of this algorithm is to improve the hunting strategy of Spotted Hyena Optimizer using particle swarm algorithm. The proposed algorithm is compared with four metaheuristic algorithms (i.e., SHO, PSO, DE, and GA) and benchmarked it on thirteen well-known benchmark test functions which include unimodal and multimodal. The convergence analysis of the proposed as well as other metaheuristics has also been analyzed and compared. The algorithm is tested on 25-bar real-life constraint engineering design problem to demonstrate its applicability. The experimental results reveal that the proposed algorithm performs better than other metaheuristic algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Alatas, B.: Acroa: artificial chemical reaction optimization algorithm for global optimization. Expert Syst. Appl. 38(10), 13170–13180 (2011)

    Article  Google Scholar 

  2. Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evolutionary Comput. 9(2), 126–142 (2005)

    Article  Google Scholar 

  3. Atashpaz-Gargari, E., Lucas, C.: Imperialist competitive algorithm: An algorithm for optimization inspired by imperialistic competition. In: IEEE Congress on Evolutionary Computation pp. 4661–4667 (2007)

    Google Scholar 

  4. Beyer, H.-G., Schwefel, H.-P.: Evolution strategies - a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)

    Article  MathSciNet  Google Scholar 

  5. Bichon, C.V.C.B.J.: Design of space trusses using ant colony optimization. J. Struct. Eng. 130(5), 741–751 (2004)

    Google Scholar 

  6. Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc. (1999)

    Google Scholar 

  7. Chandrawat, R.K., Kumar, R., Garg, B.P., Dhiman, G., Kumar, S.: An Analysis of Modeling and Optimization Production Cost Through Fuzzy Linear Programming Problem with Symmetric and Right Angle Triangular Fuzzy Number. pp. 197–211. Springer Singapore, Singapore (2017)

    Google Scholar 

  8. Dai, C. Zhu, Y., Chen, W.: Seeker optimization algorithm. In: International Conference on Computational Intelligence and Security, pp. 167–176 (2007)

    Chapter  Google Scholar 

  9. Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Advances in Engineering Software (2017)

    Google Scholar 

  10. Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization - artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1, 28–39 (2006)

    Article  Google Scholar 

  11. Du, H., Wu, X., Zhuang, J.: Small-world optimization algorithm for function optimization, pp. 264–273. Springer, Berlin Heidelberg (2006)

    Google Scholar 

  12. Erol, O.K., Eksin, I.: A new optimization method: big bang-big crunch. Adv. Eng. Software 37(2), 106–111 (2006)

    Article  Google Scholar 

  13. Fogel, D.B.: Artificial intelligence through simulated evolution. Wiley-IEEE Press, pp. 227–296 (1998)

    Google Scholar 

  14. Formato, R.A.: Central force optimization: a new deterministic gradient-like optimization metaheuristic. Opsearch 46(1), 25–51 (2009)

    Article  MathSciNet  Google Scholar 

  15. Gandomi, A.H.: Interior search algorithm (isa): a novel approach for global optimization. ISA Transactions 53(4), 1168–1183 (2014)

    Article  Google Scholar 

  16. Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)

    Article  Google Scholar 

  17. Ghorbani, N., Babaei, E.: Exchange market algorithm. Appl. soft comput. 19, 177–187 (2014)

    Article  Google Scholar 

  18. Glover, F.: Tabu search-part i. ORSA J. Comput. 1(3), 190–206 (1989)

    Article  Google Scholar 

  19. Glover, F.: Tabu search-part ii. ORSA J. Comput. 2(1), 4–32 (1990)

    Article  Google Scholar 

  20. Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)

    Article  MathSciNet  Google Scholar 

  21. He, S., Wu, Q.H., Saunders, J.R.: A novel group search optimizer inspired by animal behavioural ecology. In: IEEE International Conference on Evolutionary Computation, pp. 1272–1278 (2006)

    Google Scholar 

  22. He, S., Wu, Q.H., Saunders, J.R.: Group search optimizer: an optimization algorithm inspired by animal searching behavior. IEEE Trans. Evolutionary Comput. 13(5), 973–990 (2009)

    Article  Google Scholar 

  23. Kashan, A.H.: League championship algorithm: a new algorithm for numerical function optimization. In: International Conference of Soft Computing and Pattern Recognition, pp. 43–48 (Dec 2009)

    Google Scholar 

  24. Kaveh, A., Khayatazad, M.: A new meta-heuristic method: ray optimization. Comput. Struct. 112–113, 283–294 (2012)

    Article  Google Scholar 

  25. Kaveh, A., Mahdavi, V.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)

    Article  Google Scholar 

  26. Kaveh, A., Talatahari, S.: Size optimization of space trusses using big bang-big crunch algorithm. Comput. Struct. 87(17–18), 1129–1140 (2009)

    Article  Google Scholar 

  27. Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mechanica 213(3), 267–289 (2010)

    Article  Google Scholar 

  28. Kaveh, A., Talatahari, S.: Optimal design of skeletal structures via the charged system search algorithm. Struct. Multidisciplinary Optim. 41(6), 893–911 (2010)

    Article  Google Scholar 

  29. Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)

    Google Scholar 

  30. Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)

    Article  MathSciNet  Google Scholar 

  31. Koza J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press (1992)

    Google Scholar 

  32. Lozano, M., Garcia-Martinez, C.: Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: overview and progress report. Comput. Oper. Res. 37(3), 481–497 (2010)

    Article  MathSciNet  Google Scholar 

  33. Lu, X., Zhou, Y.: A novel global convergence algorithm: bee collecting pollen algorithm. In: 4th International Conference on Intelligent Computing, Springer, pp. 518–525 (2008)

    Google Scholar 

  34. Moghaddam, F.F., Moghaddam, R.F., Cheriet, M.: Curved space optimization: a random search based on general relativity theory. Neural and Evolutionary Comput. (2012)

    Google Scholar 

  35. Moosavian, N., Roodsari, B.K.: Soccer league competition algorithm: a novel meta-heuristic algorithm for optimal design of water distribution networks. Swarm and Evolutionary Comput. 17, 14–24 (2014)

    Article  Google Scholar 

  36. Mucherino, A., Seref, O.: Monkey search: a novel metaheuristic search for global optimization. AIP Conference Proc. 953(1) (2007)

    Google Scholar 

  37. Oftadeh, R., Mahjoob, M., Shariatpanahi, M.: A novel meta-heuristic optimization algorithm inspired by group hunting of animals: hunting search. Comput. Mathe. Appl. 60(7), 2087–2098 (2010)

    Article  Google Scholar 

  38. Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. IEEE Congress on evolutionary computation, pp. 1128–1134 (2008)

    Google Scholar 

  39. Ramezani, F., Lotfi, S.: Social-based algorithm. Appl. Soft Comput. 13(5), 2837–2856 (2013)

    Article  Google Scholar 

  40. Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)

    Article  Google Scholar 

  41. Sadollah, A., Bahreininejad, A., Eskandar, H., Hamdi, M.: Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 13(5), 2592–2612 (2013)

    Article  Google Scholar 

  42. Schutte, J., Groenwold, A.: Sizing design of truss structures using particle swarms. Struct. Multidisciplinary Optim. 25(4), 261–269 (2003)

    Article  Google Scholar 

  43. Hosseini, S.H.: Principal components analysis by the galaxy-based search algorithm: a novel metaheuristic for continuous optimisation. Int. J. Comput. Sci. Eng. 6, 132–140 (2011)

    Google Scholar 

  44. Shiqin, Y., Jianjun, J., Guangxing, Y.: A dolphin partner optimization. In: Proceedings of the WRI Global Congress on Intelligent Systems, pp. 124–128 (2009)

    Google Scholar 

  45. Simon, D.: Biogeography-based optimization. IEEE Trans. Evolutionary Comput. 12(6), 702–713 (2008)

    Article  Google Scholar 

  46. Tan, Y., Zhu, Y.: Fireworks Algorithm for Optimization, pp. 355–364. Springer, Berlin Heidelberg (2010)

    Google Scholar 

  47. Yang, C., Tu, X., Chen, J.: Algorithm of marriage in honey bees optimization based on the wolf pack search. In: International Conference on Intelligent Pervasive Computing, pp. 462–467 (2007)

    Google Scholar 

  48. Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)

    Article  Google Scholar 

  49. Yang, X.-S.: A New Metaheuristic Bat-Inspired Algorithm, pp. 65–74. Springer, Berlin Heidelberg (2010)

    Chapter  Google Scholar 

  50. Yang, X.S., Deb, S.: Cuckoo search via levy flights. In: World congress on nature biologically inspired computing, pp. 210–214 (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science and Engineering, Thapar University, Patiala, Punjab, India

    Gaurav Dhiman & Amandeep Kaur

Authors
  1. Gaurav Dhiman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Amandeep Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Gaurav Dhiman .

Editor information

Editors and Affiliations

  1. Department of Mathematics, South Asian University New Delhi , New Delhi, India

    Jagdish Chand Bansal

  2. Department of Mathematics, National Institute Of Technology Silchar Department of Mathematics, Silchar, Assam, India

    Kedar Nath Das

  3. Department of Mathematics and Computer Science, Faculty of Science, , Liverpool Hope University, Liverpool, UK

    Atulya Nagar

  4. Department of Mathematics, Indian Institute of Technology Roor Department of Mathematics, Roorkee, Uttarakhand, India

    Kusum Deep

  5. School of Basic Sciences, Indian Institute of Technology Bhubanesw School of Basic Sciences, Bhubaneswar, Odisha, India

    Akshay Kumar Ojha

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Dhiman, G., Kaur, A. (2019). A Hybrid Algorithm Based on Particle Swarm and Spotted Hyena Optimizer for Global Optimization. In: Bansal, J., Das, K., Nagar, A., Deep, K., Ojha, A. (eds) Soft Computing for Problem Solving. Advances in Intelligent Systems and Computing, vol 816. Springer, Singapore. https://doi.org/10.1007/978-981-13-1592-3_47

Download citation

Publish with us

Policies and ethics

Search

Navigation