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

DNA Sequencing By Hybridization Based on Parallel Ant Colony Optimization Algorithm

作　　者：谢红薇[1] 罗艳花[1] 

机构地区：[1]太原理工大学计算机与软件学院,太原030024

出　　处：《计算机工程》2009年第21期20-22,共3页Computer Engineering

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

摘　　要：针对求解DNA杂交测序(SBH)问题的相关算法存在解的精度不高及收敛速度慢等问题,建立SBH问题的数学模型,从中抽取启发式信息,提出一种改进的并行蚁群优化算法(IPACO),并将其应用到DNA杂交测序问题中。仿真实验结果表明,该算法解的精度和收敛速度均优于普通串行蚁群算法、禁忌搜索算法和进化算法。Aiming at the problems of lower precision of solution and the lower speed of convergence in relevant algorithms for DNA Sequencing By Hybridization（SBH） problem, this paper makes a model for SBH problem and extracts the heuristic information. An Improved Parallel Ant Colony Optimization（IPACO） algorithm is proposed for DNA SBH. Simulation experimental results show this algorithm has better performance compared with serial ACO, tabu search and evolutionary algorithm in precision and convergence.

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

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]