基于遗传算法的序列比对方法

• 作者: 王素华 王芳芳 马志强
• 来源期刊: 吉林大学学报（信息科学版）
• 学科: 工学
• 关键词: 生物信息学 序列比对 遗传算法 算子
• 年，卷（期）: 2006,（4）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 423-429
• 页数: 7页
• 分类号: TP399|O242|Q332
• 字数: 4858字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2006.04.015

摘要

为有效解决大尺度基因组序列的比对分析,提出了一种基于遗传算法的序列比对方法.该算法通过对序列比对问题进行编码,将其转换成了搜索空间中的一个优化问题.实验结果表明,这种新的比对算法是有效的,它在占用少量内存的情况下可以获得近似于Needleman-Wunsch算法结果的最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马志强	东北师范大学计算机学院	40	337	10.0	16.0
2	王芳芳	东北师范大学计算机学院	7	28	2.0	5.0
3	王素华	东北师范大学计算机学院	4	57	3.0	4.0