摘要
结合单体型装配问题的计算模型—最少错误纠正模型(MEC)的特定知识,提出了一种求解单体型装配问题的改进粒子群算法。应用改进粒子群算法对真实数据和模拟数据进行数值计算,并且与基础粒子群算法和遗传算法进行比较,数值结果表明所设计的改进粒子群算法在单体型重构率上优于基础粒子群算法和遗传算法。
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.
出处
《计算机工程与应用》
CSCD
北大核心
2008年第5期64-66,72,共4页
Computer Engineering and Applications
基金
辽宁教育厅资助科研课题(the Research Project of Department of Education of Liaoning Province
China under Grant No.2004C058)
关键词
粒子群算法
单体型
最少错误纠正
遗传算法
particle swarm optimization
haplotype
minimum error correction
genetic algorithm
