Article ID: | iaor20042092 |
Country: | Netherlands |
Volume: | 8 |
Issue: | 5 |
Start Page Number: | 495 |
End Page Number: | 502 |
Publication Date: | Sep 2002 |
Journal: | Journal of Heuristics |
Authors: | Blazewicz Jacek, Kasprzak Marta, Kuroczycki Wojciech |
Keywords: | genetic algorithms |
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.