计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (11): 7-9.DOI: 10.3778/j.issn.1002-8331.2010.11.003
谢民主1,刘新求2,3
XIE Min-zhu1,LIU Xin-qiu2,3
摘要: 单体型组装问题就是根据个体基因组测序获得的DNA序列数据重构出该个体的一对单体型。目前单体型组装问题的各种优化计算模型已有相关的启发式算法和参数化精确算法,但是这些算法只能得出一个最优解,即一对单体型。可是生物问题的最优解往往不是唯一的,或者真实解可能只是接近最优的。该文设计了一个新的能枚举出最优的多个解的遗传算法。实验结果表明该算法具有较高的单体型重建精度,并为生物学家根据领域知识在算法获得的多个解的基础进一步选择提供了可能。
中图分类号: