Hybrid genetic algorithm for DNA sequencing with errors

Hybrid genetic algorithm for DNA sequencing with errors

0.00 Avg rating0 Votes
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: , ,
Keywords: genetic algorithms
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.

Reviews

Required fields are marked *. Your email address will not be published.