Title :
A Branch and Cut Algorithm for DNA Encoding
Author :
Wang, Zicheng ; Shao, Zehui
Author_Institution :
Dept. of Control Sci. & Eng., Huazhong Univ. of Sci. & Technol., Wuhan
Abstract :
Encoding of information in DNA molecular is a crucial issue in DNA computing, and the coding problem plays an important role in DNA computation. In this paper, we consider the problem of DNA coding, and propose a branch and cut algorithm(BCA) to generate satisfactory single DNA sequences. Based on BCA, DNA sequences with length 20 are generated and compared with sequences produced by two existing algorithm. The comparison results show that the quality of DNA sequences generated by BCA is greatly improved.
Keywords :
biocomputing; DNA computing; DNA encoding; DNA molecular; DNA sequences; branch and cut algorithm; Algorithm design and analysis; Computer architecture; Concurrent computing; DNA computing; Encoding; Hamming distance; Information retrieval; NP-complete problem; Sequences; Thermodynamics;
Conference_Titel :
Bio-Inspired Computing: Theories and Applications, 2007. BIC-TA 2007. Second International Conference on
Conference_Location :
Zhengzhou
Print_ISBN :
978-1-4244-4105-1
Electronic_ISBN :
978-1-4244-4106-8
DOI :
10.1109/BICTA.2007.4806461
