J. Blazewicz, M. Kasprzak, W. Kuroczycki,
"Hybrid genetic algorithm for DNA sequencing with errors",
Journal of Heuristics 8, 2002, pp. 495-502.
Abstract:
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.
Back to the List of publications
19 Sep 2002