A Comprehensive Survey of the Harmony Search Algorithm in Clustering Applications
Source abstract
Abstract
The Harmony Search Algorithm (HSA) is a swarm intelligence optimization algorithm which has been successfully applied to a broad range of clustering applications, including data clustering, text clustering, fuzzy clustering, image processing, and wireless sensor networks. We provide a comprehensive survey of the literature on HSA and its variants, analyze its strengths and weaknesses, and suggest future research directions.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Metaheuristic Optimization Algorithms Research · Energy Efficient Wireless Sensor Networks · Artificial Immune Systems Applications
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
Faculty of Computer Sciences and Informatics, Amman Arab University, Amman 11953, Jordan
Division of Engineering, New York University Abu Dhabi, Saadiyat Island, Abu Dhabi 129188, UAE
Department of Civil and Urban Engineering, Tandon School of Engineering, New York University, Brooklyn, NY 11201, USA
Department of Energy IT, Gachon University, Seongnam 13120, Korea
Funding
National Research Foundation of Korea
References (100+)
Show source-provided references
1. Abualigah, L., Shehab, M., Alshinwan, M., Mirjalili, S., and Abd Elaziz, M. (2020). Ant Lion Optimizer: A Comprehensive Survey of Its Variants and Applications. Arch. Comput. Methods Eng.10.1007/s11831-020-09420-6 ↗
2. Metaheuristic research: A comprehensive survey10.1007/s10462-017-9605-z ↗
3. Shehab, M., Abualigah, L., Al Hamad, H., Alabool, H., Alshinwan, M., and Khasawneh, A.M. (2019). Moth–flame optimization algorithm: Variants and applications. Neural Comput. Appl., 1–26.10.1007/s00521-019-04570-6 ↗
4. Shiva, C.K., and Kumar, R. (2020). Quasi-oppositional Harmony Search Algorithm Approach for Ad Hoc and Sensor Networks. Nature Inspired Computing for Wireless Sensor Networks, Springer.10.1007/978-981-15-2125-6_9 ↗
5. An improved differential-based harmony search algorithm with linear dynamic domain10.1016/j.knosys.2019.06.017 ↗
6. Hierarchical control technique-based harmony search optimization algorithm versus model predictive control for autonomous smart microgrids10.1016/j.ijepes.2019.105511 ↗
7. Text feature selection with a robust weight scheme and dynamic dimension reduction to text document clustering10.1016/j.eswa.2017.05.002 ↗
8. An improved differential harmony search algorithm for function optimization problems10.1007/s00500-018-3139-4 ↗
9. Abualigah, L.M.Q. (2019). Feature Selection and Enhanced Krill Herd Algorithm for Text Document Clustering, Springer.10.1007/978-3-030-10674-4 ↗
10. Sreenivas, P., Saheb, S.K.P., and Yohan, M. (2020). An Overview of Harmony Search Algorithm Applied in Identical Parallel Machine Scheduling. Recent Trends in Mechanical Engineering, Springer.10.1007/978-981-15-1124-0_61 ↗
11. A novel hybridization strategy for krill herd algorithm applied to clustering techniques10.1016/j.asoc.2017.06.059 ↗
12. A comprehensive survey on gravitational search algorithm10.1016/j.swevo.2018.02.018 ↗
13. Abualigah, L., Shehab, M., Alshinwan, M., and Alabool, H. (2019). Salp swarm algorithm: A comprehensive survey. Neural Comput. Appl., 1–21.10.1007/s00521-019-04629-4 ↗
14. Ant colony optimization10.1109/MCI.2006.329691 ↗
15. Zhao, J., Tang, D., Liu, Z., Cai, Y., and Dong, S. (2019). Spherical search optimizer: A simple yet efficient meta-heuristic approach. Neural Comput. Appl., 1–32.10.1007/s00521-019-04510-4 ↗
16. Kennedy, J., and Eberhart, R. (2010). Particle swarm optimization. Proceedings of the ICNN’95-International Conference on Neural Networks, IEEE.
17. Group search optimizer: An optimization algorithm inspired by animal searching behavior10.1109/TEVC.2009.2011992 ↗
18. Abualigah, L. (2020). Multi-verse Optimizer Algorithm: A comprehensive survey of its results, variants and applications. Neural Comput. Appl.10.1007/s00521-020-04839-1 ↗
19. Cuckoo search algorithm: A metaheuristic approach to solve structural optimization problems10.1007/s00366-011-0241-y ↗
20. GSA: A gravitational search algorithm10.1016/j.ins.2009.03.004 ↗
21. Hybrid clustering analysis using improved krill herd algorithm10.1007/s10489-018-1190-6 ↗
22. Abualigah, L., and Diabat, A. (2020). A comprehensive survey of the Grasshopper optimization algorithm: Results, variants, and applications. Neural Comput. Appl.10.1007/s00521-020-04789-8 ↗
23. A new heuristic optimization algorithm: Harmony search10.1177/003754970107600201 ↗
24. Hybrid metaheuristics with evolutionary algorithms specializing in intensification and diversification: Overview and progress report10.1016/j.cor.2009.02.010 ↗
25. Fuzzy harmony search algorithm based optimal power flow for power system security enhancement10.1016/j.ijepes.2015.11.053 ↗
26. A harmony search algorithm for university course timetabling10.1007/s10479-010-0769-z ↗
27. Hybrid harmony search algorithm and fuzzy mechanism for solving congestion management problem in an electricity market10.1002/cplx.21713 ↗
28. Discrete harmony search algorithm for flexible job shop scheduling problem with multiple objectives10.1007/s10845-014-0869-8 ↗
29. Abualigah, L.M., Khader, A.T., AlBetar, M.A., and Hanandeh, E.S. (2016, January 11–12). A new hybridization strategy for krill herd algorithm and harmony search algorithm applied to improve the data clustering. Proceedings of the 1st EAI International Conference on Computer Science and Engineering. European Alliance for Innovation (EAI), Penang, Malaysia.10.4108/eai.27-2-2017.152255 ↗
30. Harmony search optimization of renewable energy charging with energy storage system10.1016/j.ijepes.2016.04.028 ↗
31. Training echo state neural network using harmony search algorithm
32. Optimal cost design of water distribution networks using harmony search10.1080/03052150500467430 ↗
33. Assad, A., and Deep, K. (2016, January 18–20). Applications of harmony search algorithm in data mining: A survey. Proceedings of the Fifth International Conference on Soft Computing for Problem Solving, Roorkee, Uttarakhand, India.
34. Geem, Z.W. (2009). Music-Inspired Harmony Search Algorithm: Theory And Applications, Springer.10.1007/978-3-642-00185-7 ↗
35. A new structural optimization method based on the harmony search algorithm10.1016/j.compstruc.2004.01.002 ↗
36. A new meta-heuristic algorithm for continuous engineering optimization: Harmony search theory and practice10.1016/j.cma.2004.09.007 ↗
37. Development of Improved Clustering Harmony Search and its Application to Various Optimization Problems
38. Kim, S.J., Yoo, S.E., Lee, B.J., Kim, K.T., and Youn, H.Y. (2019, January 11–14). A Load Balancing Scheme for Distributed SDN Based on Harmony Search with K-means Clustering. Proceedings of the Korean Society of Computer Information Conference, Las Vegas, NV, USA.10.1109/CCNC.2019.8651682 ↗
39. Ayvaz, M.T., and Elçi, A. (2011, January 18–22). Simultaneous estimation of groundwater recharge rates, associated zone structures, and hydraulic conductivity values using fuzzy C-means clustering and harmony search optimisation algorithm: A case study of the Tahtali watershed. Proceedings of the ModelCARE2011, Leipzig, Germany.
40. Dynamic reconfiguration of distribution network based on improved optimal fuzzy C-means clustering and improved harmony search algorithm
41. Optimal sizing and distribution system reconfiguration of hybrid FC/WT/PV system using cluster computing based on harmony search algorithm10.1007/s10586-017-1605-x ↗
42. A survey of harmony search algorithm
43. Harmony Search Algorithm Based Threshold-sensitive Energy-Efficient Clustering Protocols for WSNs
44. A survey on applications of the harmony search algorithm10.1016/j.engappai.2013.05.008 ↗
45. Island-based harmony search for optimization problems10.1016/j.eswa.2014.10.008 ↗
46. Efficient stochastic algorithms for document clustering10.1016/j.ins.2012.07.025 ↗
47. Research of Fuzzy Clustering Algorithm Based on Modified Harmony Search
48. Sarvari, H., Khairdoost, N., and Fetanat, A. (2010, January 7–10). Harmony search algorithm for simultaneous clustering and feature selection. Proceedings of the 2010 International Conference of Soft Computing and Pattern Recognition, Paris, France.10.1109/SOCPAR.2010.5686097 ↗
49. Cobos, C., Andrade, J., Constain, W., Mendoza, M., and León, E. (2010, January 18–23). Web document clustering based on global-best harmony search, K-means, frequent term sets and Bayesian information criterion. Proceedings of the IEEE Congress on Evolutionary Computation, Barcelona, Spain.10.1109/CEC.2010.5586109 ↗
50. Moh’d Alia, O., Al-Betar, M.A., Mandava, R., and Khader, A.T. (2011, January 19–21). Data clustering using harmony search algorithm. Proceedings of the International Conference on Swarm, Evolutionary, and Memetic Computing, Visakhapatnam, India.10.1007/978-3-642-27242-4_10 ↗
51. Chandran, L.P., and Nazeer, K.A. (2011, January 22–24). An improved clustering algorithm based on K-means and harmony search optimization. Proceedings of the 2011 IEEE Recent Advances in Intelligent Computational Systems, Kerala, India.10.1109/RAICS.2011.6069352 ↗
52. Effect of harmony search parameters’ variation in clustering10.1016/j.protcy.2012.10.032 ↗
53. Krishnaveni, V., and Arumugam, G. (2012, January 25–27). A novel enhanced bio-inspired harmony search algorithm for clustering. Proceedings of the 2012 International Conference on Recent Advances in Computing and Software Systems, Chennai, India.10.1109/RACSS.2012.6212689 ↗
54. Beesetti, A.K., Valluri, R., Subrahmanyam, K., and Bindu, D. (2013). Automatic Clustering Using Improved Harmony Search. J. Comput. Eng.
55. Hybridization of K-means and Harmony Search Method for Text Clustering Using Concept Factorization
56. Clustering using modified harmony search algorithm
57. Kumar, V., Chhabra, J.K., and Kumar, D. (2015, January 29–30). A hybrid approach for data clustering using expectation-maximization and parameter adaptive harmony search algorithm. Proceedings of the 2015 International Conference on Future Computational Technologies, Singapore.
58. Optimal clustering of MGs based on droop controller for improving reliability using a hybrid of harmony search and genetic algorithms10.1016/j.isatra.2015.12.012 ↗
59. Raval, D., Raval, G., and Valiveti, S. (2016, January 8–9). Optimization of clustering process for WSN with hybrid harmony search and K-means algorithm. Proceedings of the 2016 International Conference on Recent Trends in Information Technology (ICRTIT), Chennai, India.10.1109/ICRTIT.2016.7569584 ↗
60. Saha, B., and Gupta, G.P. (2017, January 19–20). Improved harmony search based clustering protocol for wireless sensor networks with mobile sink. Proceedings of the 2017 2nd IEEE International Conference on Recent Trends in Electronics, Information & Communication Technology (RTEICT), Bangalore, India.10.1109/RTEICT.2017.8256929 ↗
61. Particle Swarm Optimization and harmony search based clustering and routing in Wireless Sensor Networks10.2991/ijcis.10.1.84 ↗
62. An algorithm to detect complexes in PPI network based on harmony search clustering optimization10.3233/JHS-170567 ↗
63. A dynamic harmony search-based fuzzy clustering protocol for energy-efficient wireless sensor networks10.1007/s12243-017-0611-6 ↗
64. HSCA: A novel harmony search based efficient clustering in heterogeneous WSNs10.1007/s11235-017-0365-5 ↗
65. Integrated clustering and routing protocol for wireless sensor networks using Cuckoo and Harmony Search based metaheuristic techniques10.1016/j.engappai.2017.11.003 ↗
66. Multi-Objective Optimization Based Clustering in Wireless Sensor Networks Using Harmony Search Algorithm
67. Al-Jadir, I., Wong, K.W., Fung, C.C., and Xie, H. (2018, January 13–16). Adaptive crossover memetic differential harmony search for optimizing document clustering. Proceedings of the International Conference on Neural Information Processing, Siem Reap, Cambodia.10.1007/978-3-030-04179-3_45 ↗
68. Singh, S., and Kumar, P. (2019). MH-CACA: Multi-objective harmony search-based coverage aware clustering algorithm in WSNs. Enterprise Inform. Syst., 1–29.10.1080/17517575.2019.1633691 ↗
69. Devi, S.S., and Shanmugam, A. (2016). Hybridized Harmony Search Method for Text Clustering Using Concept Factorization. Int. J. Adv. Comput. Technol., 320–327. Available online: https://ijact.in/index.php/ijact/article/viewFile/570/483.
70. Yi, Y.f., Gao, L.q., and Guo, L. (2012). The Application of Harmony Search Algorithm in Clustering Analysis. J. Northeast. Univ. Natural Sci., 1, Available online: http://en.cnki.com.cn/Article_en/CJFDTotal-DBDX201201013.htm.
71. Simultaneous determination of aquifer parameters and zone structures with fuzzy C-means clustering and meta-heuristic harmony search algorithm10.1016/j.advwatres.2007.05.009 ↗
72. Forsati, R., Mahdavi, M., Kangavari, M., and Safarkhani, B. (2008, January 4–7). Web page clustering using harmony search optimization. Proceedings of the 2008 Canadian Conference on Electrical and Computer Engineering, Niagara Falls, ON, Canada.10.1109/CCECE.2008.4564812 ↗
73. Malaki, M., and Abolhassani, H. (2008). A Combinatiory Approach to Fuzzy Clustering with Harmony Search and its Applications to Space Shuttle data. SCIS & ISIS SCIS & ISIS 2008, Japan Society for Fuzzy Theory and Intelligent Informatics.
74. Moh’d Alia, O., Mandava, R., Ramachandram, D., and Aziz, M.E. (2009, January 14–17). Dynamic fuzzy clustering using harmony search with application to image segmentation. Proceedings of the 2009 IEEE International Symposium on Signal Processing and Information Technology (ISSPIT), Ajman, UAE.10.1109/ISSPIT.2009.5407590 ↗
75. A harmony search algorithm for clustering with feature selection
76. Amiri, B., Hossain, L., and Mosavi, S.E. (2010, January 20–22). Application of harmony search algorithm on clustering. Proceedings of the World Congress on Engineering and Computer Science, San Francisco, CA, USA.
77. Mandava, R., Moh’d Alia, O., Wei, B.C., Ramachandram, D., Aziz, M.E., and Shuaib, I.L. (2010, January 7–10). Osteosarcoma segmentation in MRI using dynamic harmony search based clustering. Proceedings of the 2010 International Conference of Soft Computing and Pattern Recognition, Paris, France.10.1109/SOCPAR.2010.5686624 ↗
78. Hoang, D., Yadav, P., Kumar, R., and Panda, S. (2020, January 23–27). A robust harmony search algorithm based clustering protocol for wireless sensor networks. Proceedings of the 2010 IEEE International Conference on Communications Workshops, Cape Town, South Africa.10.1109/ICCW.2010.5503895 ↗
79. Song, A., Chen, J., Tuyet, T.T.A., Bai, X., Xie, J., and Zhang, W. (2012, January 19–22). Clustering gene expression data based on harmony search and k-harmonic means. Proceedings of the 2012 11th International Symposium on Distributed Computing and Applications to Business, Engineering & Science, Guilin, China.10.1109/DCABES.2012.77 ↗
80. Li, Y., Chen, J., Liu, R., and Wu, J. (2012, January 10–15). A spectral clustering-based adaptive hybrid multi-objective harmony search algorithm for community detection. Proceedings of the 2012 IEEE Congress on Evolutionary Computation, Brisbane, Australia.
81. Costa, K., Pereira, C., Nakamura, R., Pereira, L., and Papa, J. (2012). Boosting Optimum-Path Forest clustering through harmony Search and its applications for intrusion detection in computer networks. Proceedings of the 2012 Fourth International Conference on Computational Aspects of Social Networks (CASoN), IEEE.10.1109/CASoN.2012.6412399 ↗
82. Wavelet neural networks initialization using hybridized clustering and harmony search algorithm: Application in epileptic seizure detection10.1063/1.4801131 ↗
83. Unsupervised clustering of images using harmony search algorithm
84. Real-time implementation of a harmony search algorithm-based clustering protocol for energy-efficient wireless sensor networks10.1109/TII.2013.2273739 ↗
85. Harmony Search PSO Clustering for Tumor and Cancer Gene Expression Dataset10.4018/ijsir.2014070101 ↗
86. Variance-based harmony search algorithm for unimodal and multimodal optimization problems with application to clustering10.1080/01969722.2014.929349 ↗
87. George, A.J., Gopakumar, G., Pradhan, M., Nazeer, K.A., and Palakal, M.J. (2015). A self organizing map-harmony search hybrid algorithm for clustering biological data. Procceedings of the 2015 IEEE International Conference on Signal Processing, Informatics, Communication and Energy Systems (SPICES), IEEE.10.1109/SPICES.2015.7091532 ↗
88. Atay, Y., and Kodaz, H. (2015). Modularity-Based Graph Clustering Using Harmony Search Algorithm. Proceedings of the 2015 4th International Conference on Advanced Computer Science Applications and Technologies (ACSAT), IEEE.10.1109/ACSAT.2015.28 ↗
89. Dey, A., Sarkar, T., Ullah, A., and Nahar, N. (2016, January 16–17). Implementation of improved harmony search based clustering algorithm in wireless sensor networks. Proceedings of the ICA-ICT, Chittagong, Bangladesh.10.1109/ICECE.2016.7853914 ↗
90. Automatic data clustering using parameter adaptive harmony search algorithm and its application to image segmentation
91. Bekkouche, I., and Fizazi, H. (2016). A New Image Clustering Method Based on the Fuzzy Harmony Search Algorithm and Fourier Transform. J. Inf. Process. Syst., 12.
92. A novel harmony search-based approach for clustering problems
93. Agrawal, D., and Pandey, S. (2017). FLIHSBC: Fuzzy logic and improved harmony search based clustering algorithm for wireless sensor networks to prolong the network lifetime. Proceedings of the International Conference on Ubiquitous Computing and Ambient Intelligence, Springer.10.1007/978-3-319-67585-5_56 ↗
94. Feng, Y., Zhou, J., and Tayyab, M. (2017). Kernel Clustering with a Differential Harmony Search Algorithm for Scheme Classification. Algorithms, 10.10.3390/a10010014 ↗
95. CRHS: Clustering and routing in wireless sensor networks using harmony search algorithm10.1007/s00521-016-2662-4 ↗
96. Gene Expression Data Clustering Using Variance-based Harmony Search Algorithm10.1080/03772063.2018.1452641 ↗
97. Roshani, A. (2020, May 29). Unsupervised Segmentation of Sequences Using Harmony Search and Hierarchical Clustering Techniques. Available online: https://corpus.ulaval.ca/jspui/handle/20.500.11794/25350.
98. Unsupervised text feature selection technique based on hybrid particle swarm optimization algorithm with genetic operators for the text clustering10.1007/s11227-017-2046-2 ↗
99. Abualigah, L.M., Al-diabat, M., Al Shinwan, M., Dhou, K., Alsalibi, B., Hanandeh, E.S., and Shehab, M. (2020). Hybrid Harmony Search Algorithm to Solve the Feature Selection for Data Mining Applications. Recent Advances in Hybrid Metaheuristics for Data Clustering, Wiley.10.1002/9781119551621.ch2 ↗
100. A hybrid strategy for krill herd algorithm with harmony search algorithm to improve the data clusterig