Dealing with repetitions in sequencing by hybridization

DNA sequencing by hybridization (SBH) induces errors in the biochemical experiment. Some of them are random and disappear when the experiment is repeated. Others are systematic, involving repetitions in the probes of the target sequence. A good method for solving SBH problems must deal with both types of errors. In this work we propose a new hybrid genetic algorithm for isothermic and standard sequencing that incorporates the concept of structured combinations. The algorithm is then compared with other methods designed for handling errors that arise in standard and isothermic SBH approaches. DNA sequences used for testing are taken from GenBank. The set of instances for testing was divided into two groups. The first group consisted of sequences containing positive and negative errors in the spectrum, at a rate of up to 20%, excluding errors coming from repetitions. The second group consisted of sequences containing repeated oligonucleotides, and containing additional errors up to 5% a...

• Type: Journal
• Year: 2006
• Where: CANDC
• Authors: Jacek Blazewicz, Fred Glover, Marta Kasprzak, Wojciech T. Markiewicz, Ceyda Oguz, Dietrich Rebholz-Schuhmann, Aleksandra Swiercz
• Keywords: CANDC 2006, Emerging Technology, Hybrid Genetic Algorithm, Sequences, Target Sequences