A hybrid stochastic genetic-GRASP algorithm for clustering analysis

ISSN： 1109-2858

Source： Operational Research, Vol.8, Iss.1, 2008-05, pp. : 33-46

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

This paper presents a new stochastic methodology, which is based on the concepts of genetic algorithms (GAs) and greedy randomized adaptive search procedure (GRASP), for optimally clustering N objects into K clusters. The proposed stochastic algorithm (Hybrid GEN-GRASP) for the solution of the clustering problem is a two phase algorithm which combines a genetic algorithm for the solution of the feature selection problem and a GRASP algorithm for the solution of the clustering problem. Due to the nature of stochastic and population-based search, the proposed algorithm can overcome the drawbacks of traditional clustering methods. Its performance is compared with another methodology that uses for the solution of the feature selection problem a very popular metaheuristic method, the Tabu Search algorithm. Results from the application of the methodology to data sets from the UCI Machine Learning Repository are presented.

Related content

Reliability optimization in stochastic domain via genetic algorithm

By Sahoo Laxminarayan Bhunia Asoke Kumar Roy Dilip

International Journal of Quality & Reliability Management, Vol. 31, Iss. 6, 2014-05 ,pp. : 698-717 (20)

Emerald Group Publishing Ltd

Access to resources Recommend Favorite

Stochastic simulation-based genetic algorithm for chance constrained fractional programming problem

By Udhayakumar A. Charles Vincent Uthariaraj V. Rhymend

International Journal of Operational Research, Vol. 9, Iss. 1, 2010-08 ,pp. : 23-38 (16)

Inderscience Publishers

Access to resources Recommend Favorite

A hybrid random-key genetic algorithm for a symmetric travelling salesman problem

By Samanlioglu Funda Kurz Mary Beth Ferrell William G. Tangudu Sarat

International Journal of Operational Research, Vol. 2, Iss. 1, 2006-11 ,pp. : 47-63 (17)

Inderscience Publishers

Access to resources Recommend Favorite

Development of hybrid algorithm based on simulated annealing and genetic algorithm to reliability redundancy optimization

By Mori Bruno Dalanezi Castro Hélio Fiori de Cavalca Katia Lucchesi

International Journal of Quality & Reliability Management, Vol. 24, Iss. 9, 2007-10 ,pp. : 972-987 (16)

Emerald Group Publishing Ltd

Access to resources Recommend Favorite

Designing a closed-loop supply chain with stochastic product returns: a Genetic Algorithm approach

By Zhou Gengui Min Hokey

International Journal of Logistics Systems and Management, Vol. 9, Iss. 4, 2011-08 ,pp. : 397-418 (22)

Inderscience Publishers

Access to resources Recommend Favorite