An Island Grouping Genetic Algorithm for Fuzzy Partitioning Problems

作者:Salcedo Sanz S; Del Ser J; Geem Z W*
来源:The Scientific World Journal, 2014, 2014: 916371.
DOI:10.1155/2014/916371

摘要

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

  • 出版日期2014