DNA Sequences Optimization Based on Gravitational Search Algorithm for Reliable DNA Computing

In DNA computing, the design of DNA sequences is one of the most important practical and important research topics. Since DNA sequence design need meet simultaneously several physical, chemical and logical constraints, it is difficult to be solved by the traditional optimization methods. In this paper, the gravitational search algorithm is implemented to solve the DNA sequence design problem. The results of simulation experiments show that the improved algorithm is valid and outperforms other evolutionary algorithms.