| 基于A*算法的启发式算法求解多序列比对问题 |
| |
| 引用本文： | 袁激光,金人超,李红涛. 基于A*算法的启发式算法求解多序列比对问题[J]. 华中科技大学学报(自然科学版), 2003, 31(9): 50-52 |
| |
| 作者姓名： | 袁激光 金人超 李红涛 |
| |
| 作者单位： | 华中科技大学计算机科学与技术学院 |
| |
| 摘 要： | 通过分析动态规划算法及A^*算法的特点，针对多序列比对问题提出一种基于A^*算法的启发式算法。该算法采用了多个优化搜索机制。通过对此算法的理论分析，证明了它能够在有效地减小搜索的空间、节约搜索的时间的同时，保证得到比较好的比对结果。此算法不仅能够在多序列比对问题中得到应用，还能够用于其他有向无环图的最短路径问题的求解。
|
| 关 键 词： | 序列 多序列比对 A^＊算法 启发式算法 |
| 文章编号： | 1671-4512(2003)09-0050-03 |
| 修稿时间： | 2003-03-06 |
A * -based heuristic algorithm for multiple sequence alignment problem |
| |
| Yuan JiguangJin RenchaoLi HongtaoPostgraduate., College of Computer Sci. , Tech.,Huazhong Univ. of Sci. , Tech.,Wuhan ,China.. A * -based heuristic algorithm for multiple sequence alignment problem[J]. JOURNAL OF HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY.NATURE SCIENCE, 2003, 31(9): 50-52 |
| |
| Authors: | Yuan JiguangJin RenchaoLi HongtaoPostgraduate. College of Computer Sci. & Tech. Huazhong Univ. of Sci. & Tech. Wuhan China. |
| |
| Affiliation: | Yuan JiguangJin RenchaoLi HongtaoPostgraduate., College of Computer Sci. & Tech.,Huazhong Univ. of Sci. & Tech.,Wuhan 430074,China. |
| |
| Abstract: | By analyzing Dynamic Programming and A * algorithms, a new heuristic algorithm was given to solve multiple sequence alignment problem. This algorithm derived from A * algorithm and several methods were applied to optimize the searching progress. It was proved that this algorithm could be effective in saving the searching space and computing time and gaining the results quite well. This algorithm can be used not only in multiple sequence alignment problem but also in shortest path problem in Directed Acylic Graph. |
| |
| Keywords: | sequence multiple sequence alignment A * algorithm heuristic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
