论文部分内容阅读
序列比对是生物信息学的基础,本文首先分析了基于动态规划的经典双序列比对方法,然后根据蚁群算法求解旅行商问题的思路,将旅行商问题与双序列比对问题简单比较了它们的异同点,并详述了基于蚁群算法的双序列比对步骤,根据双序列比对过程的具体特点,对基本蚁群算法各个参量以及更新公式进行了相应的修改,成功实现了基于蚁群算法的双序列比对过程。