进化算法在DNA序列比对中的应用

• 作者: 欧宗瑛 王宏漫
• 来源期刊: 数据采集与处理
• 学科: 数学
• 关键词: 序列比对 进化算法 交叉模板
• 年，卷（期）: 2002,（4）
• 所属期刊栏目: 研究简报
• 页码范围: 463-466
• 页数: 4页
• 分类号: O242.2|Q811.4
• 字数: 3474字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-9037.2002.04.024

摘要

在对序列比对结果进行分析的过程中,提出了基于生物进化思想的序列比对算法.该算法的出发点是在待比对序列中的不同位置插入空位,通过设计合理的遗传算子,在不断的进化过程中,使序列间具有最大的相似性.由于该算法的主要操作是比较、计数和移位,使得硬件实现具有可行性、简易性.测试结果表明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	欧宗瑛	大连理工大学机械学院	95	1311	22.0	30.0
2	王宏漫	大连理工大学机械学院	2	26	2.0	2.0