Ant Colony Optimization Clustering for DNA Computing Readout Method Implemented on DNA Engine Opticon2 System

摘要

In the previous work, a readout approach for the Hamiltonian Path Problem (HPP) in the real-time polymerase chain reaction (PCR)-based DNA computing was proposed. Based on that, real-time amplification was performed and the TaqMan detection mechanism was exploited for the plan and the readout approach development. This readout approach comprises of two steps: first, real-time amplification in vitro phase using real-time PCR, Second information processing in silico phase to evaluate the results of real-time amplification that enables extraction of the HPP. However, the previous method used manual classification of two different output reactions of real-time PCR. In this paper, Ant Colony Optimization (ACO) clustering algorithm is used to identify automatically two different reactions in real-time PCR. We show that ACO clustering technique can be implemented for clustering output results of DNA Engine Opticon 2 System-based DNA computing readout method.