The Community for Technology Leaders
RSS Icon
Subscribe
Los Angeles, California USA
Mar. 31, 2009 to Apr. 2, 2009
ISBN: 978-0-7695-3507-4
pp: 602-606
ABSTRACT
DNA sequencing by hybridization (SBH) is an important method in bioinformatics, and it has been proved to be a NP-hard problem in combinatorial optimization. It has two demerits which are the lower precision of solution and the lower speed of convergence in serial ACO,tabu search and evolutionary algorithm for DNA sequencing by hybridization. In this paper an improved parallel ACO algorithm (IPACO) was proposed for DNA sequencing by hybridization in this paper. It shows a better performance compared with serial ACO,tabu search and evolutionary algorithm in precision and convergence based on the experiments.
CITATION
Xie Hongwei, Luo Yanhua, "Parallel ACO for DNA Sequencing by Hybridization", CSIE, 2009, Computer Science and Information Engineering, World Congress on, Computer Science and Information Engineering, World Congress on 2009, pp. 602-606, doi:10.1109/CSIE.2009.182
18 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool