Bioinformatics Vol. 18 no. 5 2002
Pages 652-660
© 2002 Oxford University Press
A heuristic managing errors for DNA sequencing
a
ewicz 1,*
1 Institute of Computing Science,
Pozna
University of Technology, 60-965 Pozna
, and Institute of Bioorganic Chemistry,
Polish Academy of Sciences, 61-704 Pozna
, Poland
2 LIH - Le Havre University, BP 540 76058 Le Havre cedex,
France
Received on July 13, 2001
; revised on November 13, 2001
; accepted on December 6, 2001
Motivation: A new heuristic algorithm for solving DNA sequencing by hybridization problem with positive and negative errors.
Results: A heuristic algorithm providing better solutions than algorithms known from the literature based on tabu search method.
Contact: blazewic{at}sol.put.poznan.pl