Abstract
Grey wolf optimization (GWO) is one among the most promising swarm intelligence based nature inspired meta-heuristic algorithm that improves its search process by mimicking the search for prey and attacking strategy of grey wolfs. To further improve its performance, here we have hybridized with Jaya algorithm that improves the exploration capability and hence maintains a trade between exploitation and exploration. An extensive simulation work is carried out to make a comparative analysis of our proposed method with respect to original GWO algorithm and three other meta-heuristic based clustering algorithms such as JAYA, PSO and ALO considering Accuracy, Sensitivity, Specificity and F-score performance measures. The proposed method is used to cluster each dataset taken from UCI machine learning repositories and the experiment is conducted for total 12 datasets separately. The statistical test of the proposed model is conducted by performing Friedman and Nemenyi hypothesis test and Duncan’s multiple test. The obtained results from the statistical test show the superiority of our proposed method with respect to other meta-heuristic based clustering methods.
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
Kennedy, J., Eberhart, R.: Particle swarm optimization. In: Proceedings of ICNN 1995-International Conference on Neural Networks, vol. 4, pp. 1942–1948 (1995)
Draa, A., Bouzoubia, S., Boukhalfa, I.: A sinusoidal differential evolution algorithm for numerical optimisation. Appl. Soft Comput. 27, 99–126 (2015)
Qin, A.K., Huang, V.L., Suganthan, P.N.: Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans. Evol. Comput. 13(2), 398–417 (2008)
Abualigah, L., Alkhrabsheh, M.: Amended hybrid multi-verse optimizer with genetic algorithm for solving task scheduling problem in cloud computing. J. Supercomput. 78(1), 740–765 (2021). https://doi.org/10.1007/s11227-021-03915-0
Alba, E., Dorronsoro, B.: The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 9(2), 126–142 (2005)
Shelokar, P.S., Jayaraman, V.K., Kulkarni, B.D.: An ant colony approach for clustering. Anal. Chim. Acta 509(2), 187–195 (2004)
Dorigo, M., Di Caro, G.: Ant colony optimization: a new meta-heuristic. In: Proceedings of the 1999 Congress on Evolutionary Computation-CEC99 (Cat. No. 99TH8406), vol. 2, pp. 1470–1477 (1999)
Yu, X., Xu, W., Li, C.: Opposition-based learning grey wolf optimizer for global optimization. Knowl.-Based Syst. 226, 107139 (2021)
Gao, Z.-M., Zhao, J.: An improved grey wolf optimization algorithm with variable weights. Comput. Intell. Neurosci. 2019, (2019)
Mirjalili, S., Mirjalili, S.M., Lewis, A.: Grey wolf optimizer. Adv. Eng. Softw. 69, 46–61 (2014). https://doi.org/10.1016/j.advengsoft.2013.12.007
Mirjalili, S.: The ant lion optimizer. Adv. Eng. Softw. 83, 80–98 (2015)
Azizi, M., Mousavi Ghasemi, S.A., Ejlali, R.G., Talatahari, S.: Optimum design of fuzzy controller using hybrid ant lion optimizer and Jaya algorithm. Artif. Intell. Rev. 53(3), 1553–1584 (2019). https://doi.org/10.1007/s10462-019-09713-8
Rao, R.: Jaya: a simple and new optimization algorithm for solving constrained and unconstrained optimization problems. Int. J. Ind. Eng. Comput. 7(1), 19–34 (2016)
Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)
Bansal, J.C., Sharma, H., Jadon, S.S., Clerc, M.: Spider monkey optimization algorithm for numerical optimization. Memetic Comput. 6(1), 31–47 (2014)
Akbari, E., Rahimnejad, A., Gadsden, S.A.: A greedy non-hierarchical grey wolf optimizer for real-world optimization. Electron. Lett. 57, 499–501 (2021)
Karakoyun, M., Onur, I., İhtisam, A.: Grey Wolf Optimizer (GWO) algorithm to solve the partitional clustering problem. Int. J. Intell. Syst. Appl. Eng. 7(4), 201–206 (2019)
Aljarah, I., Mafarja, M., Heidari, A.A., Faris, H., Mirjalili, S.: Clustering analysis using a novel locality-informed grey wolf-inspired clustering approach. Knowl. Inf. Syst. 62(2), 507–539 (2019). https://doi.org/10.1007/s10115-019-01358-x
Dhiman, G., Kumar, V.: Spotted hyena optimizer: a novel bio-inspired based metaheuristic technique for engineering applications. Adv. Eng. Softw. 114, 48–70 (2017)
El-Ashmawi, W.H., Ali, A.F., Slowik, A.: An improved Jaya algorithm with a modified swap operator for solving team formation problem. Soft Comput. 24, 16627–16641 (2020)
Gunduz, M., Aslan, M.: DJAYA: a discrete Jaya algorithm for solving traveling salesman problem. Appl. Soft Comput. 105, 107275 (2021)
Dua, D., Graff, C.: {UCI} Machine Learning Repository (2017). http://archive.ics.uci.edu/ml
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2022 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Shial, G., Tripathy, C., Panigrahi, S., Sahoo, S. (2022). An Improved GWO Algorithm for Data Clustering. In: Panda, S.K., Rout, R.R., Sadam, R.C., Rayanoothala, B.V.S., Li, KC., Buyya, R. (eds) Computing, Communication and Learning. CoCoLe 2022. Communications in Computer and Information Science, vol 1729. Springer, Cham. https://doi.org/10.1007/978-3-031-21750-0_7
Download citation
DOI: https://doi.org/10.1007/978-3-031-21750-0_7
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-21749-4
Online ISBN: 978-3-031-21750-0
eBook Packages: Computer ScienceComputer Science (R0)