DNA sequence design for reliable DNA computing by using a multiobjective approach

In DNA computing, the design of reliable DNA sequences is one of the most important tasks, because sequences used for that purpose have to fulfill several biochemical restrictions to avoid undesirable reactions. These reactions usually cause incorrect computations, so it is necessary to avoid this circumstance by generating robust and reliable sets of sequences. In this paper, we consider six different conflicting design criteria to solve the problem by using the multiobjective fast non dominated sorting genetic algorithm (NSGA-II). Our proposal is compared against other sequence design methods, and our results show that our version of NSGA-II outperforms in reliability other existing techniques published in the literature.