Next Article in Journal
A Prediction of Precipitation Data Based on Support Vector Machine and Particle Swarm Optimization (PSO-SVM) Algorithms
Previous Article in Journal
Extending the Applicability of the MMN-HSS Method for Solving Systems of Nonlinear Equations under Generalized Conditions
Article Menu

Export Article

Open AccessArticle
Algorithms 2017, 10(2), 56; doi:10.3390/a10020056

Clustering Using an Improved Krill Herd Algorithm

School of Information Science and Technology, Jinan University, Guangzhou 510630, China
Department of Information Science and Technology, Jinan University, Guangzhou 510630, China
Author to whom correspondence should be addressed.
Academic Editor: Javier Del Ser Lorente
Received: 27 March 2017 / Revised: 6 May 2017 / Accepted: 12 May 2017 / Published: 17 May 2017
View Full-Text   |   Download PDF [951 KB, uploaded 21 June 2017]   |  


In recent years, metaheuristic algorithms have been widely used in solving clustering problems because of their good performance and application effects. Krill herd algorithm (KHA) is a new effective algorithm to solve optimization problems based on the imitation of krill individual behavior, and it is proven to perform better than other swarm intelligence algorithms. However, there are some weaknesses yet. In this paper, an improved krill herd algorithm (IKHA) is studied. Modified mutation operators and updated mechanisms are applied to improve global optimization, and the proposed IKHA can overcome the weakness of KHA and performs better than KHA in optimization problems. Then, KHA and IKHA are introduced into the clustering problem. In our proposed clustering algorithm, KHA and IKHA are used to find appropriate cluster centers. Experiments were conducted on University of California Irvine (UCI) standard datasets, and the results showed that the IKHA clustering algorithm is the most effective. View Full-Text
Keywords: data clustering; krill herd; improved algorithm; mutation operators data clustering; krill herd; improved algorithm; mutation operators

Figure 1

This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited. (CC BY 4.0).

Share & Cite This Article

MDPI and ACS Style

Li, Q.; Liu, B. Clustering Using an Improved Krill Herd Algorithm. Algorithms 2017, 10, 56.

Show more citation formats Show less citations formats

Note that from the first issue of 2016, MDPI journals use article numbers instead of page numbers. See further details here.

Related Articles

Article Metrics

Article Access Statistics



[Return to top]
Algorithms EISSN 1999-4893 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert
Back to Top