OPTIMIZATION OF DNA ENCODING BASED ON COMBINATORIAL CONSTRAINTS

Abstract. The design of DNA sequences plays an important role in DNA computing. In this paper, we primarily focus on the combinatorial constraints of DNA sequences in DNA encoding, and then analyze their relationships. We propose the evaluative formulas based on those constraints and transform DNA sequences design into a multi-objective optimize problem. The artificial immune algorithm (AIA)/simulated annealing algorithm (SAA) is presented to solve the problem, and better DNA sequences than the previously known constructions are obtained