Algorithms (Oct 2015)

A New Swarm Intelligence Approach for Clustering Based on Krill Herd with Elitism Strategy

  • Zhi-Yong Li,
  • Jiao-Hong Yi,
  • Gai-Ge Wang

DOI
https://doi.org/10.3390/a8040951
Journal volume & issue
Vol. 8, no. 4
pp. 951 – 964

Abstract

Read online

As one of the most popular and well-recognized clustering methods, fuzzy C-means (FCM) clustering algorithm is the basis of other fuzzy clustering analysis methods in theory and application respects. However, FCM algorithm is essentially a local search optimization algorithm. Therefore, sometimes, it may fail to find the global optimum. For the purpose of getting over the disadvantages of FCM algorithm, a new version of the krill herd (KH) algorithm with elitism strategy, called KHE, is proposed to solve the clustering problem. Elitism tragedy has a strong ability of preventing the krill population from degrading. In addition, the well-selected parameters are used in the KHE method instead of originating from nature. Through an array of simulation experiments, the results show that the KHE is indeed a good choice for solving general benchmark problems and fuzzy clustering analyses.

Keywords