Clustering using an improved krill herd algorithm

DOI10.3390/A10020056MaRDI QIDQ1662724zbMATH OpenOpenAlexFDO

Authors Qin Li, Bo Liu

Publication date 20 August 2018

Published in Algorithms (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.3390/a10020056

zbMATH Keywords

data clusteringimproved algorithmkrill herdmutation operators

Mathematics Subject Classification ID

Classification and discrimination; cluster analysis (statistical aspects) (62H30) Approximation methods and heuristics in mathematical programming (90C59)

Review text

Summary: 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.

Recommendations

• A new swarm intelligence approach for clustering based on krill herd with elitism strategy
• An optimized k-harmonic means algorithm combined with modified particle swarm optimization and Cuckoo Search algorithm
• A whale optimization algorithm (WOA) approach for clustering
• An improved krill herd algorithm: krill herd with linear decreasing step
• An improved K-means clustering algorithm

Cites work

• A free search krill herd algorithm for functions optimization
• A New Metaheuristic Bat-Inspired Algorithm
• Algorithm AS 136: A K-Means Clustering Algorithm
• An improved krill herd algorithm: krill herd with linear decreasing step
• Benchmark problems in structural optimization
• Differential evolution -- a simple and efficient heuristic for global optimization over continuous spaces
• Firefly Algorithms for Multimodal Optimization
• scientific article; zbMATH DE number 194544 (Why is no real title available?)
• scientific article; zbMATH DE number 3340881 (Why is no real title available?)
• Krill herd: A new bio-inspired optimization algorithm

Cited in

(5)

• A new swarm intelligence approach for clustering based on krill herd with elitism strategy
• An improved krill herd algorithm for solving chemical dynamic optimization problems
• An improved krill herd algorithm: krill herd with linear decreasing step
• A whale optimization algorithm (WOA) approach for clustering
• An improved glowworm swarm optimization algorithm for clustering problems

Describes a project that uses

Uses Software

• dynamicTreeCut
• AS 136
• Krill herd

This page was built for publication: Clustering using an improved krill herd algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1662724)