关键词: 粒子群算法, 单体型, 最少错误纠正, 遗传算法

Abstract: Combining the specific knowledge of computational Model-minimum Error Correction（MEC） for the haplotype reconstruction problem，an improved particle swarm optimization was proposed to solve the haplotype reconstruction problem.The algorithm presented was implemented on both real data and simulation data and was compared with the basic particle swarm optimization and the genetic algorithm.The comparative results indicate that the proposed improved particle swarm optimization has much higher accuracy than another two algorithms in haplotype reconstruction problem.

Key words: particle swarm optimization, haplotype, minimum error correction, genetic algorithm