枚举单体型组装问题多个最优解的遗传算法设计

• 作者: 刘新求 谢民主
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 单核苷酸多态性 单体型 启发式算法 生物信息学
• 年，卷（期）: 2010,（11）
• 所属期刊栏目: 博士论坛
• 页码范围: 7-9,17
• 页数: 4页
• 分类号: TP301
• 字数: 4325字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2010.11.003

摘要

单体型组装问题就是根据个体基因组测序获得的DNA序列数据重构出该个体的一对单体型.目前单体型组装问题的各种优化计算模型已有相关的启发式算法和参数化精确算法,但是这些算法只能得出一个最优解,即一对单体型.可是生物问题的最优解往往不是唯一的,或者真实解可能只是接近最优的.该文设计了一个新的能枚举出最优的多个解的遗传算法.实验结果表明该算法具有较高的单体型重建精度,并为生物学家根据领域知识在算法获得的多个解的基础进一步选择提供了可能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谢民主	湖南师范大学物理信息与科学学院	16	88	4.0	9.0
2	刘新求	湖南师范大学数学与计算机科学学院	14	15	2.0	3.0