科研之友
微信
新浪微博
Facebook
分享链接
摘要
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.
