|
OALib Journal期刊
ISSN: 2333-9721
费用：99美元
|
|
|
|
基于改进蚁群算法的dna双序列比对
, PP. 148-152
Keywords: 蚁群算法,双序列比对,信息素
Abstract:
序列比对是生物信息学中基本的信息处理方法之一.dna序列比对分为多序列比对和双序列比对两种.本文首先分析了经典蚁群算法在双序列比对中的应用,然后针对经典蚁群算法收敛速度慢和陷入局部最优值等缺点进行改进,最后通过实验证明改进的智能蚁群算法在收敛速度和最优值方面都有较大的改进.
| [1] | smithtf,watermanms.identificationofcommonmolecularsequences[j].journalofmolecularbiology,1981(147):195-197.
|
| [2] | yeyuzhen,adamgodzik.multipleflexiblestructurealignmentusingpatialordergraphs[j].bioinformatics,2005,21(10):2362-2369.
|
| [3] | dorigom.optinizationlearningandnaturalalgorithm[d].italy:politecnicodimilano,1992.
|
| [4] | 王小平,曹立明.遗传算法-理论应用和软件实现[m].西安:西安交通大学出版社,2002.
|
| [5] | 段海滨.蚁群算法原理及其应用[m].北京:科学出版社,2005:144-148.
|
| [6] | chenyixin,pany,ichenjuan,eta.lmultiplesequencealignmentbyantcolonyoptimizationanddivide-and-conquer[c]//brelin:procoficcs,2006:646-653.
|
| [7] | jangamsr,chakrabortin.anovelmethodforalignmentoftwonucleicacidsequencesusingantcolonyoptimizationandgeneticalgorithms[j].appliedsoftcomputing,2007,7(3):1121-1130.
|
| [8] | 梁栋,霍红卫.自适应蚁群算法在序列比对中的应用[j].计算机仿真,2005,22(l):100-102.
|
| [9] | needlemansb,wunschcd.ageneralmethodapplicabletothesearchforsimilaritiesintheaminoacidsequencesoftwoproteins[j].journalofmolecularbiology,1970(48):443-453.
|
| [10] | stefanschroed.lanimprovedsearchalgorithmforoptimalmultiplesequencealignment[j].journalofartificialintelligenceresearch,2005,23(5):587-623.
|
Full-Text
|
|
Contact Us
service@oalib.com QQ:3279437679 
WhatsApp +8615387084133
|
|
