title: Probabilistic nucleotide assembling method for sequencing by hybridization.
abstract: 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
authors.affiliation: Division of Molecular Life Sciences, Department of Genetic Information, School of Medicine, Tokai University, Bouseidai, Isehara, Kanagawa, 259-1193, Japan. endo@genetix-h.com
authors.forename: Takaho A
authors.initials: TA
authors.lastname: Endo
mesh_terms: 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