Universiti Teknologi Malaysia Institutional Repository

An adaptive DNA computing algorithm by using polymerase chain reaction and restriction enzyme

Watanabe, Shinpei and Tsuboi, Yusei and Yamamoto, Tsuneto and Ono, Osami and Ibrahim, Zuwairie (2008) An adaptive DNA computing algorithm by using polymerase chain reaction and restriction enzyme. In: Progress in Computation Intelligence in vitro and in silico. Penerbit UTM , Johor, pp. 35-50. ISBN 978-983-52-0651-1

[img]
Preview
PDF
68Kb

Abstract

In this chapter, we introduce a new adaptive DNA computing algorithm by using Polymerase Chain Reaction (PCR). The adaptive algorithm is designed based on Adleman-Lipton [1] paradigm of DNA computing. However, unlike the AdlemanLipton architecture, a cutting operation has been introduced to the algorithm and the mechanism in which the molecules used by computation were feedback to the next cycle was devised. Moreover, amplification by PCR is performed in the molecule used by feedback and a concentration difference arises in the base sequence can be used again. By doing this, the molecules which serve as a solution candidate can be narrowed down and the optimal solution can be detected easily. From the application point of view, a simulation has been carried out on the shortest path problem and the validity of the proposed adaptive algorithm is stated from the results of the simulation.

Item Type:Book Section
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:16770
Deposited By: Liza Porijo
Deposited On:27 Oct 2011 09:57
Last Modified:27 Oct 2011 09:57

Repository Staff Only: item control page