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