Abstract:

We analyze the objective and several constraints of DNA encoding, build a combinational optimization model. Based on this model, a discrete particle swarm optimization (DPSO) algorithm is proposed to produce DNA encoding sequences. According to the special constraints and the characteristics of discrete parameters, we redefine the computation rules of particle’s position and velocity. The result shows that the DNA sequences produced by DPSO have better quality than that produced by the genetic algorithm.

Key words: DNA computing;DNA encoding;combinational optimization;discrete particle swarm optimization