Session:

SOE - Self-Organization on Representations for Genetic and Evolutionary Algorithms

Title:

DNA Sequencing by Oligonucleotide Hybridization: A Genetic Algorithm Approach

Authors:

Chinmay Majee
G. Sahoo

Abstract:

In this paper we examine the performance of Genetic Algorithm in DNA Sequencing through Oligonucleotide Hybridization Method. We construct special kind of Crossover and Mutation operators. Moreover we introduce a special kind of scoring scheme for the hybridized probes for detecting the repetitive units in the DNA chain. We also reconstruct probes of length (n+1) from the hybridized probes of length n in the original biochemical experiment. Furthermore, we apply GA simultaneously to the two populations consisting of DNA sequences of arbitrary length formed from the probes of length n and (n+1) respectively. Finally we compare the results of the experiment and analyze the performance of GA in the DNA sequencing.