This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2009 WRI World Congress on Computer Science and Information Engineering
Parallel ACO for DNA Sequencing by Hybridization
Los Angeles, California USA
March 31-April 02
ISBN: 978-0-7695-3507-4
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, vol. 4, pp.602-606, 2009 WRI World Congress on Computer Science and Information Engineering, 2009
Usage of this product signifies your acceptance of the Terms of Use.