基于蚁群算法的双序列比对及其实现  

作　　者：李宏周 邹华梁 汪楠 莫德清[3] 李吉平[3] 

机构地区：[1]桂林电子科技大学计算机与信息安全学院,广西壮族自治区桂林市541004 [2]桂林电子科技大学电子工程与自动化学院,广西壮族自治区桂林市541004 [3]桂林电子科技大学生命与环境科学学院,广西壮族自治区桂林市541004

出　　处：《电子技术与软件工程》2018年第1期139-140,224,共3页ELECTRONIC TECHNOLOGY & SOFTWARE ENGINEERING

基　　金：广西大学生创业训练项目阶段性成果;项目编号:201610595079

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

关 键 词：蚁群算法 双序列比对 更新公式 

分 类 号：Q811.4[生物学—生物工程] TP18[自动化与计算机技术—控制理论与控制工程]