Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis

One heuristic evolutionary algorithm recently proposed is the grey wolf optimizer (GWO), inspired by the leadership hierarchy and hunting mechanism of grey wolves in nature. This paper presents an extended GWO algorithm based on Powell local optimization method, and we call it PGWO. PGWO algorithm s...

Full description

Saved in:
Bibliographic Details
Main Authors: Sen Zhang, Yongquan Zhou
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/481360
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1832552433779212288
author Sen Zhang
Yongquan Zhou
author_facet Sen Zhang
Yongquan Zhou
author_sort Sen Zhang
collection DOAJ
description One heuristic evolutionary algorithm recently proposed is the grey wolf optimizer (GWO), inspired by the leadership hierarchy and hunting mechanism of grey wolves in nature. This paper presents an extended GWO algorithm based on Powell local optimization method, and we call it PGWO. PGWO algorithm significantly improves the original GWO in solving complex optimization problems. Clustering is a popular data analysis and data mining technique. Hence, the PGWO could be applied in solving clustering problems. In this study, first the PGWO algorithm is tested on seven benchmark functions. Second, the PGWO algorithm is used for data clustering on nine data sets. Compared to other state-of-the-art evolutionary algorithms, the results of benchmark and data clustering demonstrate the superior performance of PGWO algorithm.
format Article
id doaj-art-5994bb85ce9f4a9594fa9f84bc05cb69
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-5994bb85ce9f4a9594fa9f84bc05cb692025-02-03T05:58:36ZengWileyDiscrete Dynamics in Nature and Society1026-02261607-887X2015-01-01201510.1155/2015/481360481360Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering AnalysisSen Zhang0Yongquan Zhou1College of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaCollege of Information Science and Engineering, Guangxi University for Nationalities, Nanning 530006, ChinaOne heuristic evolutionary algorithm recently proposed is the grey wolf optimizer (GWO), inspired by the leadership hierarchy and hunting mechanism of grey wolves in nature. This paper presents an extended GWO algorithm based on Powell local optimization method, and we call it PGWO. PGWO algorithm significantly improves the original GWO in solving complex optimization problems. Clustering is a popular data analysis and data mining technique. Hence, the PGWO could be applied in solving clustering problems. In this study, first the PGWO algorithm is tested on seven benchmark functions. Second, the PGWO algorithm is used for data clustering on nine data sets. Compared to other state-of-the-art evolutionary algorithms, the results of benchmark and data clustering demonstrate the superior performance of PGWO algorithm.http://dx.doi.org/10.1155/2015/481360
spellingShingle Sen Zhang
Yongquan Zhou
Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
Discrete Dynamics in Nature and Society
title Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
title_full Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
title_fullStr Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
title_full_unstemmed Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
title_short Grey Wolf Optimizer Based on Powell Local Optimization Method for Clustering Analysis
title_sort grey wolf optimizer based on powell local optimization method for clustering analysis
url http://dx.doi.org/10.1155/2015/481360
work_keys_str_mv AT senzhang greywolfoptimizerbasedonpowelllocaloptimizationmethodforclusteringanalysis
AT yongquanzhou greywolfoptimizerbasedonpowelllocaloptimizationmethodforclusteringanalysis