ERROR-TOLERANT MINIMUM FINDING WITH DNA COMPUTING

作者：Yang Chia Ning; Huang Kuo Si; Yang Chang Biau^*; Hsu Chie Yao

来源：International Journal of Innovative Computing Information and Control, 2009, 5(10A): 3045-3057.

• Molecular computing
• DNA computing
• Minimum finding
• Chemistry experiment error

In the past decade, DNA computing has become one of the powerful approaches to solve a class of intractable computational problems such as Hamiltonian path problem and SAT problem. The power of DNA computing comes from the fact that it has great potential of massive data storage and processing computation over data in parallel. In this paper, an algorithm for solving the minimum finding problem is proposed in theory with a randomized scheme - the broadcasting scheme on the broadcast communication model. Our method is a novel strategy for optimization in DNA computing, since it can tolerate some chemistry reaction and experiment errors. The less errors are, the less the number of required iterations is. A series of computer simulations are also performed and analyzed to demonstrate the feasibility of the algorithm and the designed experiment.

• 出版日期2009-10
• 单位中山大学