An application of genetic algorithm to DNA sequencing by oligonucleotide hybridization

Abstract

The authors propose a sequencing algorithm for oligonucleotide hybridization using the genetic algorithm. The target DNA sequence reconstructed by the hybridization method is relatively long for genetic algorithm (GA), so special setups of the genetic operation are necessary. The authors introduce the grouping GA and a special crossover method for this problem. They carried out some experiments of sequence reconstruction, and examined the reconstructed sequences by comparing the motif length subsequences.