期刊名称：International Journal of Computer Science and Network Security
印刷版ISSN：1738-7906
出版年度：2010
卷号：10
期号：6
页码：325-332
出版社：International Journal of Computer Science and Network Security
摘要：The kmeans algorithm is an unsupervised classification algorithm. This algorithm however, suffers from two difficulties which are the initialization phase and the local optimums. We present in this paper some improvements to this algorithm based on the evolutionary strategies in order to get around these two difficulties. We have designed a new evolutionist kmeans algorithm. We have proposed a new mutation operator in order for the algorithm to avoid local solutions and to converge to the global solution for a low computational time. This approach is validated on some simulation examples. The experimental results obtained confirm the rapidity of convergence and the good performances of the proposed algorithm.
Loading...
