DocumentCode :
3393893
Title :
DNA error correcting codes: No crossover.
Author :
Ashlock, Daniel ; Houghten, Sheridan K.
Author_Institution :
Dept. of Math. & Stat., Univ. of Guelph, Guelph, ON
fYear :
2009
fDate :
March 30 2009-April 2 2009
Firstpage :
38
Lastpage :
45
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/CIBCB.2009.4925705
Filename :
4925705
Link To Document :
بازگشت