Acta Metallurgica Sinica(English letters) ›› 2008, Vol. 15 ›› Issue (3): 110-117.doi:

• Wireless • Previous Articles     Next Articles

Polyclonal clustering algorithm and its convergence

MA Li, JIAO Li-cheng, BAI Lin, CHEN Chang-guo   

  1. Information Center, Xi ’ an Institute of Post and Telecommunications, Xi’an, Shaanxi 710061,China
  • Received:2007-11-12 Revised:1900-01-01 Online:2008-09-30


Being characteristic of non-teacher learning, self-organization, memory, and noise resistance, the artificial immune system is a research focus in the field of intelligent information processing. Based on the basic principles of organism immune and clonal selection, this article presents a polyclonal clustering algorithm characteristic of self-adaptation. According to the core idea of the algorithm, various immune operators in the artificial immune system are employed in the clustering process; moreover, clustering numbers are adjusted in accordance with the affinity function. Introduction of the recombination operator can effectively enhance the diversity of the individual antibody in a generation population, so that the searching scope for solutions is enlarged and the premature phenomenon of the algorithm is avoided. Besides, introduction of the inconsistent mutation operator enhances the adaptability and optimizes the performance of local solution seeking. Meanwhile, the convergence of the algorithm is accelerated. In addition, the article also proves the convergence of the algorithm by employing the Markov chain. Results of the data simulation experiment show that the algorithm is capable of obtaining reasonable and effective cluster.

Key words:

clonal selection;clustering analysis;Markov chain;nonconsistence mutation;convergence