An Improved Animal Migration Optimization Algorithm for Clustering Analysis

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

Full description

Saved in:
Bibliographic Details
Main Authors: Mingzhi Ma, Qifang Luo, Yongquan Zhou, Xin Chen, Liangliang Li
Format: Article
Language:English
Published: Wiley 2015-01-01
Series:Discrete Dynamics in Nature and Society
Online Access:http://dx.doi.org/10.1155/2015/194792
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832549873069588480
author Mingzhi Ma
Qifang Luo
Yongquan Zhou
Xin Chen
Liangliang Li
author_facet Mingzhi Ma
Qifang Luo
Yongquan Zhou
Xin Chen
Liangliang Li
author_sort Mingzhi Ma
collection DOAJ
description 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.
format Article
id doaj-art-9eecf371e44e41d1b370eec3f66ec350
institution Kabale University
issn 1026-0226
1607-887X
language English
publishDate 2015-01-01
publisher Wiley
record_format Article
series Discrete Dynamics in Nature and Society
spelling doaj-art-9eecf371e44e41d1b370eec3f66ec3502025-02-03T06:08:18ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/194792194792An Improved Animal Migration Optimization Algorithm for Clustering AnalysisMingzhi Ma0Qifang Luo1Yongquan Zhou2Xin Chen3Liangliang Li4College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaCollege of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaCollege of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaCollege of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaCollege of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaAnimal 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.http://dx.doi.org/10.1155/2015/194792
spellingShingle Mingzhi Ma
Qifang Luo
Yongquan Zhou
Xin Chen
Liangliang Li
An Improved Animal Migration Optimization Algorithm for Clustering Analysis
Discrete Dynamics in Nature and Society
title An Improved Animal Migration Optimization Algorithm for Clustering Analysis
title_full An Improved Animal Migration Optimization Algorithm for Clustering Analysis
title_fullStr An Improved Animal Migration Optimization Algorithm for Clustering Analysis
title_full_unstemmed An Improved Animal Migration Optimization Algorithm for Clustering Analysis
title_short An Improved Animal Migration Optimization Algorithm for Clustering Analysis
title_sort improved animal migration optimization algorithm for clustering analysis
url http://dx.doi.org/10.1155/2015/194792
work_keys_str_mv AT mingzhima animprovedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT qifangluo animprovedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT yongquanzhou animprovedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT xinchen animprovedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT liangliangli animprovedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT mingzhima improvedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT qifangluo improvedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT yongquanzhou improvedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT xinchen improvedanimalmigrationoptimizationalgorithmforclusteringanalysis
AT liangliangli improvedanimalmigrationoptimizationalgorithmforclusteringanalysis