A New Method to Optimize the Template Set in DNA Computing
Liu Wen-bing①; Zhu Xiang-ou①;Wang Wiang-hong①; Zhang Qiang②; Ma Run-nian③
①College of Computer Science and Engineering, Wenzhou University, Wenzhou 325035, China; ②University Key Lab of Information Science & Engineering, Dalian University, Dalian 116622, China; ③Telecommunication Engineering Institute, Air Force Engineering University, Xi’an 710077, China
Abstract:The encoding issue is a most fundamental one in DNA based computing. In this paper, the various factors that influence the encoding problem and the general idea of the template encoding method are first introduced. Then the reason of the shift hybridisation occurred in DNA computing is presented. And a new method is proposed to search template set with high shift distance. Additionally, to increase the search space can also increase the number of template string.
刘文斌; 朱翔鸥; 王向红; 张 强; 马润年. 一种优化DNA计算模板性能的新方法[J]. 电子与信息学报, 2008, 30(5): 1131-1135 .
Liu Wen-bing①; Zhu Xiang-ou①;Wang Wiang-hong①; Zhang Qiang②; Ma Run-nian③. A New Method to Optimize the Template Set in DNA Computing. , 2008, 30(5): 1131-1135 .