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

摘要： 结合单体型装配问题的计算模型—最少错误纠正模型（MEC）的特定知识，提出了一种求解单体型装配问题的改进粒子群算法。应用改进粒子群算法对真实数据和模拟数据进行数值计算，并且与基础粒子群算法和遗传算法进行比较，数值结果表明所设计的改进粒子群算法在单体型重构率上优于基础粒子群算法和遗传算法。

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