计算机工程2009，Vol.35Issue(21)：20-22,3.
基于并行ACO算法的DNA杂交测序
DNA Sequencing By Hybridization Based on Parallel Ant Colony Optimization Algorithm
摘要
Abstract
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杂交测序Key words
parallel/ Ant Colony Optimization(ACO) algorithm/ DNA Sequencing By Hybridization(SBH)分类
信息技术与安全科学引用本文复制引用
谢红薇,罗艳花..基于并行ACO算法的DNA杂交测序[J].计算机工程,2009,35(21):20-22,3.基金项目
山西省自然科学基金资助项目(20051035) （20051035）
