DNASequencesGenerator: A Program for the Construction of DNA Sequences
DNA 7 Revised Papers from the 7th International Workshop on DNA-Based Computers: DNA Computing
Multiobjective evolutionary optimization of DNA sequences for reliable DNA computing
IEEE Transactions on Evolutionary Computation
| Hi-index | 0.00 |
A number of DNA computing models to solve mathematical graph problem such as the Hamiltonian Path Problem (HPP), Traveling Salesman Problem (TSP), and the Shortest Path Problem (SPP) have been proposed and demonstrated. Normally, the DNA sequences used for the computation should be critically designed in order to reduce error that could occur during computation. In 2007, we proposed a DNA computing readout method tailored specifically to HPP in DNA computing using real-time Polymerase Chain Reaction (PCR). We also proposed a procedure for DNA sequence design for DNA computation with output visualization on real-time PCR machine. The procedure includes DNA Sequence Generator which generate all the required sequences implemented in the experiment. In this paper, we propose different procedures by using generate-and-test algorithm with several design constraints to get all the DNA sequences. The generated DNA sequences represent nodes, edges, primers, and probes that are used in DNA computation of HPP with output visualization based on real-time PCR.