Abstract

In DNA based computation, the design of good DNA sequences has turned out to be a fundamental problem and one of the most practical and important research topics. Although the design of DNA sequences is dependent on the protocol of biological experiments, it is highly required to establish a method for the systematic design of DNA sequences, which could be applied to various design constraints. Much works have focused on designing the DNA sequences to obtain a set of good DNA sequences. In this paper, Ant System (AS) is proposed to solve the DNA sequence optimization problem. AS, which is the first approach proposed in Ant Colony Optimization (ACO), uses some ants to search the solutions based on the pheromone information. A model is adapted, which consists of four nodes representing four DNA bases. The results of the proposed approach are compared with other methods, such as evolutionary algorithm.

Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call