Evolutionary Multi-Objective Optimization for DNA Sequence Design

Abstract

Finding reliable and efficient DNA sequences is one of the most important tasks for successful DNArelated experiments such as DNA computing, DNA nano-assembly, DNA microarrays and polymerase chain reaction. Sequence design involves a number of heterogeneous and conflicting design criteria. Also, it is proven as a class of NP problems. These suggest that multi-objective evolutionary algorithms (MOEAs) are actually good candidates for DNA sequence optimization. In addition, the characteristics of MOEAs including simple addition/deletion of objectives and easy incorporation of various existing tools and human knowledge into the final decision process could increase the reliability of final DNA sequence set. In this chapter, we review multi-objective evolutionary approaches to DNA sequence design. In particular, we analyze the performance of e-multi-objective evolutionary algorithms on three DNA sequence design problems and validate the results by showing superior performance to previous techniques.