Title :
Clustering analysis based on Chaos Genetic Algorithm
Author :
Wang, Shengzhou ; Wu, Yanbin
Author_Institution :
Sch. of Manage., China Univ. of Min. & Technol., Xuzhou, China
Abstract :
To improve the accuracy of clustering classification, the Chaos Genetic Algorithm was proposed. In this algorithm, the ergodic property of chaos phenomenon is used to optimize the initial population, so it can accelerate the convergence of Genetic Algorithms. Chaotic systems are sensitive to initial condition system parameters. In order to escape from local optimums, the chaos operator was applied to optimize the individuals after the process of selection operator, crossover operator and mutation operator. Theory and experiment shows that the algorithm can get global optimum clustering center, and greatly improve the amplitude of operation.
Keywords :
convergence; genetic algorithms; mathematical operators; pattern classification; pattern clustering; chaos phenomenon; clustering classification; convergence; crossover operator; ergodic property; genetic algorithm; initial population optimization; mutation operator; selection operator; system parameters; Algorithm design and analysis; Chaos; Clustering algorithms; Electronic mail; Genetic algorithms; Laboratories; Laser radar; Pattern analysis; Pattern recognition; Technology management; Chaos; cluster classification; genetic algorithm;
Conference_Titel :
Control and Decision Conference (CCDC), 2010 Chinese
Conference_Location :
Xuzhou
Print_ISBN :
978-1-4244-5181-4
Electronic_ISBN :
978-1-4244-5182-1
DOI :
10.1109/CCDC.2010.5499142