Format

Send to

Choose Destination
ScientificWorldJournal. 2014;2014:916371. doi: 10.1155/2014/916371. Epub 2014 May 22.

An island grouping genetic algorithm for fuzzy partitioning problems.

Author information

1
Department of Signal Processing and Communications, Universidad de Alcalá, 28871 Madrid, Spain.
2
OPTIMA Area, Tecnalia Research & Innovation, 48170 Bizkaia, Spain.
3
Department of Energy IT, Gachon University, Seongnam 461-701, Republic of Korea.

Abstract

This paper presents a novel fuzzy clustering technique based on grouping genetic algorithms (GGAs), which are a class of evolutionary algorithms especially modified to tackle grouping problems. Our approach hinges on a GGA devised for fuzzy clustering by means of a novel encoding of individuals (containing elements and clusters sections), a new fitness function (a superior modification of the Davies Bouldin index), specially tailored crossover and mutation operators, and the use of a scheme based on a local search and a parallelization process, inspired from an island-based model of evolution. The overall performance of our approach has been assessed over a number of synthetic and real fuzzy clustering problems with different objective functions and distance measures, from which it is concluded that the proposed approach shows excellent performance in all cases.

PMID:
24977235
PMCID:
PMC4055530
DOI:
10.1155/2014/916371
[Indexed for MEDLINE]
Free PMC Article

Supplemental Content

Full text links

Icon for Hindawi Publishing Corporation Icon for PubMed Central
Loading ...
Support Center