Sciweavers

Share
HEURISTICS
2002

Hybrid Genetic Algorithm for DNA Sequencing with Errors

8 years 8 months ago
Hybrid Genetic Algorithm for DNA Sequencing with Errors
In the paper, a new hybrid genetic algorithm solving the DNA sequencing problem with negative and positive errors is presented. The algorithm has as its input a set of oligonucleotides coming from a hybridization experiment. The aim is to reconstruct an original DNA sequence of a known length on the basis of this set. No additional information about the oligonucleotides nor about the errors is assumed. Despite that, the algorithm returns for computationally hard instances surprisingly good results, of a very high similarity to original sequences. Key Words: genetic algorithms, DNA sequencing by hybridization, negative and positive errors
Jacek Blazewicz, Marta Kasprzak, Wojciech Kuroczyc
Added 19 Dec 2010
Updated 19 Dec 2010
Type Journal
Year 2002
Where HEURISTICS
Authors Jacek Blazewicz, Marta Kasprzak, Wojciech Kuroczycki
Comments (0)
books