Title :
On the lower bounds of DNA word sets for DNA computing
Author :
Wang, Bin ; Zhang, Qiang ; Wei, Xiaopeng
Author_Institution :
Key Lab. of Adv. Design & Intell. Comput., Dalian Univ., Dalian, China
Abstract :
DNA computing is a new research field, which has been paid attention to by more and more experts with the DNA computing bringing the flying development of mathematics, computer science and other subjects. Because the DNA coding could decrease the emergence of false negative and false positive, it affects the reliability and the accuracy of DNA computing. In the DNA coding, DNA word sets could provide the best and effective DNA sequences which are used in DNA computing to improve the reliability and accuracy of biochemical reaction. However, there are no entire and exact values which satisfy combinational constraints, which induce many problems in DNA coding. For this reason, in this paper, we use the dynamic genetic algorithm to improve lower bounds of DNA word sets which satisfy combinational constraints. By comparing our experimental results with previous researchful work, the results improve the lower bounds and further shorten the value range of DNA word sets.
Keywords :
biochemistry; biocomputing; chemical reactions; genetic algorithms; set theory; DNA coding; DNA computing; DNA word sets lower bounds improvement; biochemical reaction reliability; combinational constraint; dynamic genetic algorithm; false negative; false positive; Biological information theory; Biology computing; Computer science; Computer science education; DNA computing; Design methodology; Genetic algorithms; Mathematics; Sequences; Thermodynamics;
Conference_Titel :
Bio-Inspired Computing, 2009. BIC-TA '09. Fourth International Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-3866-2
Electronic_ISBN :
978-1-4244-3867-9
DOI :
10.1109/BICTA.2009.5338069