Research of gene clustering hybrid algorithm based on particle pair and extremal optimization
基于粒子对和极值优化的基因聚类混合算法研究

In order to solve the problem that particle pair algorithm exists local optimization premature to lower precision, this paper suggested a new hybrid algorithm based on particle pair optimization(PPO) and extremal optimization(EO). The hybrid algorithm used the merits of PPO and EO, and assigned the fast cluster result of the K-means to initialize a particle and introduced the extremal optimization algorithm in the iteration process of elitist particle pair according to interval iteration, which could ensure convergence and avoid local optimization premature in the later period, so it improved the precision of the clustering result. Applying the hybrid algorithm to gene expression data, the experiment results indicate that the hybrid algorithm obtains better clustering precision and stability than the K-means algorithm and particle pair algorithm.