Probabilistic nucleotide assembling method for sequencing by hybridization.
BACKGROUND
Developing a new method of assembling small sequences based on sequencing by hybridization with many positive and negative faults. First, an interpretation of a generic traveling salesman problem is provided (i.e. finding the shortest route for visiting many cities), using genetic algorithms. Second, positive errors are excluded before assembly by a sanitization process.


RESULTS
The present method outperforms those described in previous studies, in terms of both time and accuracy.


BACKGROUND
http://kamit.med.u-tokai.ac.jp/~takaho/sbh/index.html
Endo
Takaho A
TA
Division of Molecular Life Sciences, Department of Genetic Information, School of Medicine, Tokai University, Bouseidai, Isehara, Kanagawa, 259-1193, Japan. endo@genetix-h.com
D000465:Algorithms; D001483:Base Sequence; D003198:Computer Simulation; D030541:Databases, Genetic; D017403:In Situ Hybridization / Q000379:methods*; D008957:Models, Genetic; D015233:Models, Statistical; D008969:Molecular Sequence Data; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity; D016415:Sequence Alignment / Q000379:methods*; D017422:Sequence Analysis, DNA / Q000379:methods*; D012984:Software