A Novel Hybrid Clustering Algorithm Incorporating K-Means into Canonical Immune Programming Algorithm

A novel Hybrid Clustering Algorithm (HCA) that incorporates the K-means into the canonical Immune Programming Algorithm (IPA) is proposed after analyzing the advantages and disadvantages of the classical k-means clustering algorithm in the paper. The theory analysis and experimental results show the algorithm not only avoids the local optima and is robust to initialization, but also increases the convergent speed, meanwhile evidently restrains the degenerating phenomenon during the evolutionary process.