Dna Sequence Set Design by Improved Genetic Algorithm

Qiang Zhang,Yuxia Zhao,Bin Wang

DOI: https://doi.org/10.1166/jctn.2014.3421

2014-01-01

Journal of Computational and Theoretical Nanoscience

Abstract:It has been proved that information encoding and processing in DNA is an important problem for biomolecular computing, including the encoding design problem. In recent years, there has been growing interest in the applications of DNA encoding theory in genetics and bioengineering, especially in the construction of synthetic DNA strands. In the paper, we use the improved genetic algorithm to design DNA sequences with combinational constraints including h-distance (H), hamming distance (HD) and GC-content. Furthermore, we improve the theoretical lower bounds of DNA encoding satisfying the above combinational constraints by using improved genetic algorithm, comparing our experimental results with the previous work. From the results, we can see that we succeed in obtaining more DNA sequences and give practical values satisfying h-distance, hamming distance (HD) and GC-content, and shorten the range of DNA encoding bounds. As far as we know, these results we obtain are the first time, and provide the direction for the future work such as the research of theoretical bounds of DNA encoding and algorithms.