The Optimization of DNA Encodings based on GAFSA/GA Algorithm

Abstract

The design of DNA sequence is important in improving the reliability of DNA computing. Some appropriate constrained terms that DNA sequence should satisfy are selected, and then the evaluation formulas of each DNA individual corresponding to the selected constrained terms are proposed. The paper analyzes the objective and several constraints of DNA encoding, it builds a combinational optimization model. A Global Artificial Fish Swarm algorithm/Genetic Algorithm (GAFSA/GA) is proposed to produce DNA encoding sequences. The result shows that the DNA sequences produced by GAFSA/GA have better quality than that produce by the genetic algorithm. © Springer-Verlag Berlin Heidelberg 2013.