基于免疫遗传算法多序列比对的实现

摘要：

本文针对序列比对问题进行研究，利用用免疫遗传算法来解决序列比对问题。通过对具体数据进行的试验，对更新后的免疫遗传算法的细节进行了分析，并把此更新的算法与传统的用遗传算法来解决序列比对问题的方法进行比较，对比两种算法在结果质量上的差别，得出了把免疫算法加入到遗传算法后可以更好地避免未成熟收敛，并使结果在更小的迭代次数内更好的趋近最优解的结论。

关键词： 多序列比对 遗传算法 免疫算法 动态规划

作者: 刘桂霞 常群 朱元贤 周文刚 周春光

作者单位: 吉林大学计算机科学与技术学院，长春

会议类型: 国内会议

会议名称: 2005中国计算机大会

会议地点: 武汉

会议语种:中文

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