Please use this identifier to cite or link to this item: http://scholarbank.nus.edu.sg/handle/10635/14643
Title: Hybrid and adaptive genetic fuzzy clustering algorithms
Authors: LIU MING
Keywords: fuzzy clustering algorithms, c-means clustering, clustering validation, cluster analysis, genetic algorithms, simulated annealing
Issue Date: 11-Mar-2005
Source: LIU MING (2005-03-11). Hybrid and adaptive genetic fuzzy clustering algorithms. ScholarBank@NUS Repository.
Abstract: This thesis proposes several effective clustering algorithms mainly based on genetic algorithms (GAs). A genetically guided clustering approach using an adaptive GA is proposed. The dynamic population size and varying crossover and mutation probabilities during the evolutionary process improve the convergence speed and convergence performance. To overcome the drawbacks of slow convergence speed in conventional GA, a micro-GA is applied instead of GA in the proposed algorithms. The performance of micro-GA is further improved by integrating with GA and simulated annealing (SA) in the two proposed hybrid genetic algorithms MGA and GAS. The use of GA or SA not only introduces new members into the population of micro-GA, but also a??leadsa?? micro-GA to evolve to good development by systematic simulated annealing process. The effectiveness of the proposed algorithms in clustering optimization is illustrated by simulation examples.
URI: http://scholarbank.nus.edu.sg/handle/10635/14643
Appears in Collections:Master's Theses (Open)

Show full item record
Files in This Item:
File Description SizeFormatAccess SettingsVersion 
thesis_LiuMing.pdf1.64 MBAdobe PDF

OPEN

NoneView/Download

Page view(s)

212
checked on Dec 11, 2017

Download(s)

607
checked on Dec 11, 2017

Google ScholarTM

Check


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.