| 自适应蚁群算法在DNA序列比对中应用研究 |
| |
| 引用本文： | 张淑萍.自适应蚁群算法在DNA序列比对中应用研究[J].计算机仿真,2012(6):210-213. |
| |
| 作者姓名： | 张淑萍 |
| |
| 作者单位： | 新疆大学科学技术学院,新疆乌鲁木齐,830008 |
| |
| 摘 要： | 研究基因DNA序列比对校准问题。由于DNA序列数据量较大,给序列比对造成了很大的复杂性,而传统的聚类算法在分析DNA序列比对数据时的低效性和分类精度低问题缺陷,提出了一种基于改进的自适应蚁群算法的DNA序列比对算法。首先给出一个计分函数和一个得分策略,再任意给出一对DNA序列,建立一个序列比对矩阵。根据蚂蚁所走过的方向和得分比例来计算序列,同时信息素的变化量采用矩阵来存储,经过有限次迭代,蚂蚁找到一条最优路径,最终一条就是与原来DNA最相似的DNA链。实验结果表明,改进的算法具有一定的时间和精度的优越性,更适于解决大规模DNA序列数据比对问题。
|
| 关 键 词： | 蚁群算法 自适应蚁群算法 序列比对 |
Application of Adaptive ant Colony Algorithm in DNA Sequence Alignment |
| |
| ZHANG Shu-ping.Application of Adaptive ant Colony Algorithm in DNA Sequence Alignment[J].Computer Simulation,2012(6):210-213. |
| |
| Authors: | ZHANG Shu-ping |
| |
| Affiliation: | ZHANG Shu-ping(College of Sciences & Technology,Xinjiang University,Urumqi Xinjiang 830008,China) |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
