基于并行ACO算法的DNA杂交测序

摘要：

针对求解DNA杂交测序(SBH)问题的相关算法存在解的精度不高及收敛速度慢等问题,建立SBH问题的数学模型,从中抽取启发式信息,提出一种改进的并行蚁群优化算法(IPACO),并将其应用到DNA杂交测序问题中.仿真实验结果表明,该算法解的精度和收敛速度均优于普通串行蚁群算法、禁忌搜索算法和进化算法.

关键词：并行、蚁群优化算法、DNA杂交测序

所属期刊栏目：35

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省自然科学基金资助项目20051035

在线出版日期：2010-01-18（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：20-22