Universiti Teknologi Malaysia Institutional Repository

Improving initial pool generation of direct-proportional length-based DNA computing by parallel overlap assembly

Ibrahim, Zuwairie and Tsuboi, Yusei and Ono, Osamu and Khalid, Marzuki (2005) Improving initial pool generation of direct-proportional length-based DNA computing by parallel overlap assembly. In: Soft Computing as Transdisciplinary Science and Technology Proceedings of the fourth IEEE International Workshop WSTST ’05. Advances in Soft Computing, 27 . Springer Berlin / Heidelberg, pp. 349-358. ISBN 978-3-540-25055-5

[img] PDF
67Kb

Official URL: http://dx.doi.org/10.1007/3-540-32391-0_42

Abstract

A direct-proportional length-based DNA computing approach for weighted graph problems has been proposed where the cost of each path is encoded by the length of oligonucleotides in a proportional way. During the initial pool generation, the hybridization/ligation phase is carried out where all the combinations are generated in the solution. However, this encoding suffers from biological behavior of hybridization since longer oligonucleotides are more likely to hybridize as oppose to the shorter ones. Recently, parallel overlap assembly (POA) has been recognized as an efficient initial pool generation of DNA computing for weighted graph problems. If POA is employed during the initial pool generation of direct-proportional length-based DNA computing, we expected that the biological influence contributed by various lengths of the oligonucleotides could be minimized as much as possible. Thus, in this paper we found that the hybridization/ligation method should be replaced with parallel overlap assembly, for a better and efficient initial pool generation of direct-proportional length-based DNA computing.

Item Type:Book Section
Subjects:T Technology > TK Electrical engineering. Electronics Nuclear engineering
Divisions:Electrical Engineering
ID Code:25783
Deposited By: Liza Porijo
Deposited On:12 Jun 2012 04:37
Last Modified:25 Jun 2012 07:29

Repository Staff Only: item control page