摘要
针对单体型装配问题的特点,提出一种求解该问题的加权粒子群算法。通过对DALY数据库ID13进行测试,表明算法有效性。同时,与基础粒子群算法和遗传算法进行比较,表明我们所设计的算法在单体型重构率上优于两者。
A weighed swarm optimization is proposed based on haplotype reconstruction problem’s characteristics.The algorithm presented is implemented on both ID13 and is compared with basic swarm optimization and the genetic algorithm.The comparative results indicate that the proposed optimization has much higher accuracy.
出处
《电子测试》
2014年第8期35-36,31,共3页
Electronic Test
基金
贵州省科技厅项目(黔科合J字LKT[2012]24号)
铜仁学院自然科学基金(TS10018)
关键词
粒子群算法
单体型装配
遗传算法
particle swarm optimization
haplotype reconstruction
genetic algorithm
