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

摘要：

生物序列的比对是生物信息学的一项基础性工作，通过序列比对并计算序列之间的相似性，有助于推断生物分子的结构和功能。序列的多重比对是对多条生物序列进进对比;可以发现序列中存在的保守模式，从而研究序列之间的进化关系。本文基于传统的遗传算法，提出了一种用生物序列多重比对的其进化算法，在遗传算子中引进了一种保留机制，使得适应度高的序列和位点能够完整地传给子代。实验结果显示，本文的方法能够有效地找出序列中的保守位点。

关键词： 生物序列比对 多重比对 遗传算法 共进化算法 保守位点 生物信息学

作者: 张树波 赖剑煌

作者单位: 中山大学数学与计算科学学院 广州,510275;广东省信息安全技术重点实验室 广州,510275 中山市大学信息技术与科学学院 广州,510275;广东省信息安全技术重点实验室 广州,510275

会议类型: 国内会议

会议名称: 第七届全国信号与信息处理联合会议暨首届全国省(市)级图象图形学会联合年会

会议地点: 兰州

会议语种:中文

页码: 565-568

在线出版日期: 2008-07-20（万方平台首次上网日期，不代表论文的发表时间）