A Multi-Swarm Particle Swarm Optimization to Solve DNA Encoding in DNA Computation

In DNA computing and DNA nanotechnology, the DNA encoding is one of the most practical and important research topics. DNA encoding need meet simultaneously several physical, chemical and logical constraints, which has been proved to be an NP-hard problem. In the paper, a multi-swarm particle swarm optimization is proposed to deal with DNA encodings problem. The method proposed used the local PSO with the time-varying acceleration coefficients (TVAC) as the search engine for each sub-swarms, and incorporated the differential evolution to improve the swarm search space. The results of simulation experiments show that the proposed algorithm is valid and outperforms other evolutionary algorithms.