@article {Zhang:2010-06-01T00:00:00:1546-1955:1159, author = "Zhang, Qiang and Wang, Bin", title = "An Improved Genetic Algorithm for Design of DNA Sequence Sets", journal = "Journal of Computational and Theoretical Nanoscience", volume = "7", number = "6", year = "2010-06-01T00:00:00", abstract = "DNA computing is a new computing paradigm that uses biological molecule DNA to deal with some practical computing problems. The design of DNA sequence sets plays an important role in improving the reliability and the scale of DNA computing. To obtain the largest set which satisfies some constraints is the purpose of designing DNA sequence sets. In this paper, we firstly use the improved genetic algorithm to design DNA sequence sets with Hamming distance and reverse Hamming distance combinatorial constraints. By comparing our experimental results with the previous work, our results improve the lower bounds which satisfy combinational constraints, and further shorten the value range of DNA coding bounds. Furthermore, we use this algorithm to design DNA sequence sets with Hamming distance, reverse Hamming distance, reverse-complement Hamming distance and GC content combinatorial constraints. To the best of our knowledge, these results are obtained for the first time. However they are very important to DNA coding. At the same time, we also obtain some exact values by analyzing and comparing the results. All of these results provide direction for the research of theoretical bounds in DNA coding and the bounds of 4-ary in coding theory.", pages = "1159-1164", url = "http://www.ingentaconnect.com/content/asp/jctn/2010/00000007/00000006/art00027", doi = "doi:10.1166/jctn.2010.1467", keyword = "COMBINATORIAL CONSTRAINTS, DNA SEQUENCE SETS, IMPROVED GENETIC ALGORITHM" }