一种用于多重生物序列比对的协同进化算法

• 作者: 张树波
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 多重序列比对 协同进化算法 选择算子 交叉算子 变异算子 保守区域
• 年，卷（期）: 2010,（8）
• 页码范围: 37-40
• 分类号: TP3
• 字数: 5347字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2010.08.012

摘要

序列比对是生物序列分析的一项基础性工作,多重生物序列比对可以帮助预测未知序列的结构和功能.在传统遗传算法的基础上,提出了一种用于多重生物序列比对的协同进化算法,通过引进协同进化机制,使得保守区域和位点以较高的概率传给子代,而非保守区域和位点以较低的概率传给子代.在BAliBASE3.0数据库上,该方法获得比常用的比对算法ClustralX更高的适应度,比传统的遗传算法具有更好的收敛性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张树波	中山大学数学与计算科学学院	6	178	5.0	6.0