An Improved Animal Migration Optimization Algorithm for Clustering Analysis

作者:Ma, Mingzhi; Luo, Qifang*; Zhou, Yongquan; Chen, Xin; Li, Liangliang
来源:Discrete Dynamics in Nature and Society, 2015, 2015: 194792.
DOI:10.1155/2015/194792

摘要

Animal migration optimization (AMO) is one of the most recently introduced algorithms based on the behavior of animal swarm migration. This paper presents an improved AMO algorithm (IAMO), which significantly improves the original AMO in solving complex optimization problems. Clustering is a popular data analysis and data mining technique and it is used in many fields. The well-known method in solving clustering problems is k-means clustering algorithm; however, it highly depends on the initial solution and is easy to fall into local optimum. To improve the defects of the k-means method, this paper used IAMO for the clustering problem and experiment on synthetic and real life data sets. The simulation results show that the algorithm has a better performance than that of the k-means, PSO, CPSO, ABC, CABC, and AMO algorithm for solving the clustering problem.