改进粒子群算法在单体型重构问题中的应用

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

Improved particle swarm optimization for haplotype reconstruction problem

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.