多重序列比对的蚁群算法
序列多重比对是生物信息学特别是生物序列分析中的一个重要的操作.提出了一种解决多重序列比对的蚁群算法,利用了人工蚂蚁逐个选择各个序列中的字符进行配对.在算法中,蚂蚁根据信息素、字符匹配得分以及位置偏差等信息决定选择各序列中的字符的概率,通过信息素的更新与调节相结合的策略,以及参数的动态自适应调节方法,较为有效地解决了局部收敛的问题,加强了算法寻求全局最优解的能力.实验显示,该算法可以有效解决多重序列比对问题.
生物信息学、序列多重比对、蚁群算法
26
TP301.6;TP18(计算技术、计算机技术)
国家自然科学基金60473012;国家专项基金2003BA614A-14;国家自然科学基金BK2005047;国家重点实验室基金
2006-08-24(万方平台首次上网日期,不代表论文的发表时间)
共5页
124-128