Title :
DNA error correcting codes: No crossover.
Author :
Ashlock, Daniel ; Houghten, Sheridan K.
Author_Institution :
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON
fDate :
March 30 2009-April 2 2009
Abstract :
DNA error correcting codes over the edit metric create embeddable markers for sequencing projects that are tolerant of sequencing errors. When a sequence library has multiple sources for its sequences, use of embedded markers permit tracking of sequence origin. Evolutionary algorithms are currently the best known technique for optimizing DNA error correcting codes. In this study we resolve the question of the utility of the crossover operator used in earlier studies on optimizing DNA error correcting codes. The crossover operator in question is found to be substantially counterproductive. A majority of crossover events produce results that violate minimum-distance constraints required for error correction. A new algorithm, a form of modified evolution strategy, is tested and is found to locate codes with record size. The table of best know sizes for DNA-error correcting codes is updated.
Keywords :
DNA; bioinformatics; error correction codes; DNA error correcting codes; DNA sequencing; embeddable markers; evolutionary algorithms; sequence library; DNA; Error correction; Error correction codes; Evolution (biology); Evolutionary computation; Genetics; Libraries; Organisms; Sequences; Testing;
Conference_Titel :
Computational Intelligence in Bioinformatics and Computational Biology, 2009. CIBCB '09. IEEE Symposium on
Conference_Location :
Nashville, TN
Print_ISBN :
978-1-4244-2756-7
DOI :
10.1109/CIBCB.2009.4925705