Title :
Experimental Comparison of Initial Pool Generation for Direct-Proportional Length-Based DNA Computing
Author :
Ibrahim, Zuwairie ; Muhammad, Mohd Saufee ; Tsuboi, Yusei ; Ono, Osamu ; Khalid, Marzuki
Author_Institution :
Inst. of Appl. DNA Comput., Meiji Univ., Kanagawa
Abstract :
Previously, direct-proportional length-based DNA computing (DPLB-DNAC) for solving weighted graph problems such as the shortest path problem, has been proposed. After the initial pool generation, the initial pool is subjected to amplification, by polymerase chain reaction (PCR), and finally, the output of the computation can be visualized by gel electrophoresis. In this paper, we give more attention to the initial pool generation of DPLB-DNAC. For this purpose, two kinds of initial pool generation methods, which are hybridization/ligation and parallel overlap assembly (POA) are evaluated. We found that both of the methods can be successfully employed to generate the initial pool generation of DPLB-DNAC, as supported by results of actual experiments. However, POA is more preferable than that of hybridization-ligation in term of population size and generation time.
Keywords :
biocomputing; graph theory; search problems; DNA computing; direct-proportional length; gel electrophoresis; hybridization-ligation; initial pool generation; parallel overlap assembly; polymerase chain reaction; shortest path problem; weighted graph problem solving; Artificial intelligence; DNA computing; Electrokinetics; Hybrid power systems; Intelligent robots; Polymer gels; Robotic assembly; Sequences; Shortest path problem; Visualization;
Conference_Titel :
TENCON 2005 2005 IEEE Region 10
Conference_Location :
Melbourne, Qld.
Print_ISBN :
0-7803-9311-2
Electronic_ISBN :
0-7803-9312-0
DOI :
10.1109/TENCON.2005.301238