| 一种多序列比对的局部优化算法 |
| |
| 引用本文： | 李红涛,袁激光,金人超.一种多序列比对的局部优化算法[J].计算机工程与应用,2003,39(15):99-101. |
| |
| 作者姓名： | 李红涛 袁激光 金人超 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院理论研究所,武汉,430074 |
| |
| 摘 要： | 核苷酸序列簇和氨基酸序列簇的比对是分子生物学研究的一种基本工具。多序列比对问题是NP完全问题,任何研究快而完全算法的努力都将面临极大的困难。该文提出了一种多序列比对的局部优化算法,并对基因库中的序列做了测试。
|
| 关 键 词： | 多序列比对 动态规划 优先级 |
| 文章编号： | 1002-8331-(2003)15-0099-03 |
A Local Optimizing Algorithm for Multiple Alignment |
| |
| Li,Hongtao Yuan Jiguang Jin Renchao.A Local Optimizing Algorithm for Multiple Alignment[J].Computer Engineering and Applications,2003,39(15):99-101. |
| |
| Authors: | Li Hongtao Yuan Jiguang Jin Renchao |
| |
| Abstract: | The simultaneous alignment of many nucleotide or acid sequences is now an essential tool in molecular biology.As people all know,multiple sequences alignment is a NP complete problem.In another word,any attempt to investigate a fast and complete algorithm will face great difficulties.This paper presents a local optimizing algorithm. |
| |
| Keywords: | Multiple alignment Dynamic programming Priority |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
