Clustering analysis based on Chaos Genetic Algorithm

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.

[1]  Daizhan Cheng On controllability of switched bilinear systems , 2005, Proceedings of the 2005, American Control Conference, 2005..

[2]  Kumar Chellapilla,et al.  Combining mutation operators in evolutionary programming , 1998, IEEE Trans. Evol. Comput..

[3]  Luigi Fortuna,et al.  Chaotic sequences to improve the performance of evolutionary algorithms , 2003, IEEE Trans. Evol. Comput..

[4]  Jiawei Han,et al.  Data Mining: Concepts and Techniques , 2000 .

[5]  C. P. Silva A survey of chaos and its applications , 1996, 1996 IEEE MTT-S International Microwave Symposium Digest.