A DNA Sequence Design for DNA Computation Based on Binary Vector Evaluated Particle Swarm Optimization

摘要

Deoxyribonucleic Acid (DNA) has certain unique properties such as self-assembly and self-complementary in hybridization, which are important in many DNA-based technologies. DNA computing, for example, uses these properties to realize a computation, in vitro, which consists of sev-eral chemical reactions. Other DNA-based technologies such as DNA-based nanotechnology and polymerase chain reaction also depend on hybridization to assemble nanostructure and to amplify DNA templates, respectively. Hybridization of DNA can be controlled by properly design-ing DNA sequences. In this study, sequences are designed such that each sequence uniquely hybridizes to its complementary sequence, but not to any other sequences. This objective can be formulated using four objec-tive functions, namely, similarity, H_(measure) continuity, and hairpin. Binary vector evaluated particle swarm optimization (Binary VEPSO) is employed to solve the DNA sequence design problem by minimizing the objective functions subjected to two constraints: melting temperature and GC_(contem). Several set of good sequences are produced, which are better than other research works where only a set of sequences is generated.