DocumentCode :
2638623
Title :
An application of genetic algorithm to DNA sequencing by oligonucleotide hybridization
Author :
Douzono, Hiroshi ; Hara, Shigeomi ; Noguchi, Yoshio
Author_Institution :
Fac. of Sci. & Eng., Saga Univ., Japan
fYear :
1998
fDate :
21-23 May 1998
Firstpage :
92
Lastpage :
98
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
Keywords :
DNA; genetic algorithms; molecular biophysics; DNA sequencing; grouping GA; grouping genetic algorithm; motif length subsequences; oligonucleotide hybridization; sequence reconstruction; sequencing algorithm; special crossover method; target DNA sequence; DNA; Genetic algorithms; Probes; Sequences;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Intelligence and Systems, 1998. Proceedings., IEEE International Joint Symposia on
Conference_Location :
Rockville, MD
Print_ISBN :
0-8186-8548-4
Type :
conf
DOI :
10.1109/IJSIS.1998.685424
Filename :
685424
Link To Document :
بازگشت