Universiti Teknologi Malaysia Institutional Repository

Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem

Ibrahim, Zuwairie and Tsuboi, Yusei and Ono, Osamu and Khalid, Marzuki (2006) Hybrid concentration-controlled direct-proportional length-based DNA computing for numerical optimization of the shortest path problem. In: Biologically Inspired Approaches to Advanced Information Technology. Lecture notes in computer science, 3853 . Springer , Verlag Berlin Heidelberg, pp. 206-221. ISBN 978-3-540-31253-6

Full text not available from this repository.

Official URL: http://dx.doi.org/10.1007/11613022

Abstract

DNA computing often makes use of hybridization, whether for vastly generating the initial candidate answers or amplification by using polymerase chain reaction (PCR). The main idea behind DNA computing approaches for solving weighted graph problems is that if the degree of hybridization can be controlled, then it is able to generate more double stranded DNAs (dsDNAs), which represent the answer of the problem during in vitro computation. Previously, length, concentration, and melting temperature, have been exploited for encoding of weights of a weighted graph problem. In this paper, we present a hybrid approach, which is called concentration-controlled direct-proportional length-based DNA computing (CCDPLB-DNAC), that combines two characteristics: length and concentration, for encoding and at the same time, effectively control the degree of hybridization of DNA. The encoding by length is realized whereby the cost of each path is encoded by the length of the oligonucleotides (oligos) in a proportional way. On the other hand, the hybridization control by concentration is done by varying the amount of oligos, as the input of computation, before the computation begins. The advantage is such that, after an initial pool generation and amplification, polyacrylamide gel electrophoresis (PAGE) can be performed to separate the survived dsDNAs according to their length, which directly decodes the results. The proposed approach shows significant improvement in term of materials used and scalability. The experimental results show the effectiveness of the proposed CCDPLB-DNAC for solving weighted graph problems, such as the shortest path problem.

Item Type:Book Section
Uncontrolled Keywords:Hybrid,DNA computation
Subjects:Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions:Science
ID Code:7188
Deposited By: Surayahani Abu Bakar
Deposited On:20 Jan 2009 06:58
Last Modified:20 May 2011 04:21

Repository Staff Only: item control page