Tabu Search
Handling long targets and errors in sequencing by hybridization
Proceedings of the sixth annual international conference on Computational biology
MFCS '94 Proceedings of the 19th International Symposium on Mathematical Foundations of Computer Science 1994
Reconstruction of DNA Sequence Information from a Simulated DNA Chip Using Evolutionary Programming
EP '98 Proceedings of the 7th International Conference on Evolutionary Programming VII
Complexity of DNA sequencing by hybridization
Theoretical Computer Science
DNA Sequencing by Hybridization via Genetic Search
Operations Research
Engineering Applications of Artificial Intelligence
Brief Communication: Whole genome assembly from 454 sequencing output via modified DNA graph concept
Computational Biology and Chemistry
Algorithm: Dealing with repetitions in sequencing by hybridization
Computational Biology and Chemistry
Algorithm note: Multistage isothermic sequencing by hybridization
Computational Biology and Chemistry
Hi-index | 0.00 |
In this paper, a problem of isothermic DNA sequencing by hybridization (SBH) is considered. In isothermic SBH a new type of oligonucleotide libraries is used. The library consists of oligonucleotides of different lengths depending on an oligonucleotide content. It is assumed that every oligonucleotide in such a library has an equal melting temperature. Each nucleotide adds its increment to the oligonucleotide temperature and it is assumed that A and T add 2^oC and C and G add 4^oC. The hybridization experiment using isothermic libraries should provide data with a lower number of errors due to an expected similarity of melting temperatures. From the computational point of view the problem of isothermic DNA sequencing with errors is hard, similarly like its classical counterpart. Hence, there is a need for developing heuristic algorithms that construct good suboptimal solutions. The aim of the paper is to propose a heuristic algorithm based on tabu search approach. The algorithm solves the problem with both positive and negative errors. Results of an extensive computational experiment are presented, which prove the high quality of the proposed method.