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.
Keywords
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Alatas, B.: Acroa: artificial chemical reaction optimization algorithm for global optimization. Expert Syst. Appl. 38(10), 13170–13180 (2011)
Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evolutionary Comput. 9(2), 126–142 (2005)
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)
Beyer, H.-G., Schwefel, H.-P.: Evolution strategies - a comprehensive introduction. Nat. Comput. 1(1), 3–52 (2002)
Bichon, C.V.C.B.J.: Design of space trusses using ant colony optimization. J. Struct. Eng. 130(5), 741–751 (2004)
Bonabeau, E., Dorigo, M., Theraulaz, G.: Swarm intelligence: from natural to artificial systems. Oxford University Press, Inc. (1999)
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)
Dai, C. Zhu, Y., Chen, W.: Seeker optimization algorithm. In: International Conference on Computational Intelligence and Security, pp. 167–176 (2007)
Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Advances in Engineering Software (2017)
Dorigo, M., Birattari, M., Stutzle, T.: Ant colony optimization - artificial ants as a computational intelligence technique. IEEE Comput. Intell. Mag. 1, 28–39 (2006)
Du, H., Wu, X., Zhuang, J.: Small-world optimization algorithm for function optimization, pp. 264–273. Springer, Berlin Heidelberg (2006)
Erol, O.K., Eksin, I.: A new optimization method: big bang-big crunch. Adv. Eng. Software 37(2), 106–111 (2006)
Fogel, D.B.: Artificial intelligence through simulated evolution. Wiley-IEEE Press, pp. 227–296 (1998)
Formato, R.A.: Central force optimization: a new deterministic gradient-like optimization metaheuristic. Opsearch 46(1), 25–51 (2009)
Gandomi, A.H.: Interior search algorithm (isa): a novel approach for global optimization. ISA Transactions 53(4), 1168–1183 (2014)
Geem, Z.W., Kim, J.H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Ghorbani, N., Babaei, E.: Exchange market algorithm. Appl. soft comput. 19, 177–187 (2014)
Glover, F.: Tabu search-part i. ORSA J. Comput. 1(3), 190–206 (1989)
Glover, F.: Tabu search-part ii. ORSA J. Comput. 2(1), 4–32 (1990)
Hatamlou, A.: Black hole: a new heuristic optimization approach for data clustering. Inf. Sci. 222, 175–184 (2013)
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)
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)
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)
Kaveh, A., Khayatazad, M.: A new meta-heuristic method: ray optimization. Comput. Struct. 112–113, 283–294 (2012)
Kaveh, A., Mahdavi, V.: Colliding bodies optimization: a novel meta-heuristic method. Comput. Struct. 139, 18–27 (2014)
Kaveh, A., Talatahari, S.: Size optimization of space trusses using big bang-big crunch algorithm. Comput. Struct. 87(17–18), 1129–1140 (2009)
Kaveh, A., Talatahari, S.: A novel heuristic optimization method: charged system search. Acta Mechanica 213(3), 267–289 (2010)
Kaveh, A., Talatahari, S.: Optimal design of skeletal structures via the charged system search algorithm. Struct. Multidisciplinary Optim. 41(6), 893–911 (2010)
Kennedy, J., Eberhart, R.C.: Particle swarm optimization. In: Proceedings of IEEE International Conference on Neural Networks, pp. 1942–1948 (1995)
Kirkpatrick, S., Gelatt, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220(4598), 671–680 (1983)
Koza J.R.: Genetic programming: on the programming of computers by means of natural selection. MIT Press (1992)
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)
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)
Moghaddam, F.F., Moghaddam, R.F., Cheriet, M.: Curved space optimization: a random search based on general relativity theory. Neural and Evolutionary Comput. (2012)
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)
Mucherino, A., Seref, O.: Monkey search: a novel metaheuristic search for global optimization. AIP Conference Proc. 953(1) (2007)
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)
Olorunda, O., Engelbrecht, A.P.: Measuring exploration/exploitation in particle swarms using swarm diversity. IEEE Congress on evolutionary computation, pp. 1128–1134 (2008)
Ramezani, F., Lotfi, S.: Social-based algorithm. Appl. Soft Comput. 13(5), 2837–2856 (2013)
Rashedi, E., Nezamabadi-pour, H., Saryazdi, S.: GSA: a gravitational search algorithm. Inf. Sci. 179(13), 2232–2248 (2009)
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)
Schutte, J., Groenwold, A.: Sizing design of truss structures using particle swarms. Struct. Multidisciplinary Optim. 25(4), 261–269 (2003)
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)
Shiqin, Y., Jianjun, J., Guangxing, Y.: A dolphin partner optimization. In: Proceedings of the WRI Global Congress on Intelligent Systems, pp. 124–128 (2009)
Simon, D.: Biogeography-based optimization. IEEE Trans. Evolutionary Comput. 12(6), 702–713 (2008)
Tan, Y., Zhu, Y.: Fireworks Algorithm for Optimization, pp. 355–364. Springer, Berlin Heidelberg (2010)
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)
Yang, X.-S.: Firefly algorithm, stochastic test functions and design optimisation. Int. J. Bio-Inspired Comput. 2(2), 78–84 (2010)
Yang, X.-S.: A New Metaheuristic Bat-Inspired Algorithm, pp. 65–74. Springer, Berlin Heidelberg (2010)
Yang, X.S., Deb, S.: Cuckoo search via levy flights. In: World congress on nature biologically inspired computing, pp. 210–214 (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Singapore Pte Ltd.
About this paper
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
DOI: https://doi.org/10.1007/978-981-13-1592-3_47
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-13-1591-6
Online ISBN: 978-981-13-1592-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)