A Dynamic Membrane Evolutionary Algorithm for Solving DNA Sequences Design with Minimum Free Energy

作者:Xiao, Jian-hua*; Jiang, Yun; He, Juan-juan; Cheng, Zhen
来源:MATCH-Communications in Mathematical and in Computer Chemistry, 2013, 70(3): 987-1004.

摘要

In DNA computation, the DNA encoding is a key problem, and its quantity and quality directly affect the computing efficiency and solution extractions. In recent years, the DNA sequences design has been one of the most practical and important research topics in DNA computing. However, DNA sequences design should simultaneously satisfy various combinational and thermodynamic constraints, which has been proved to be NP-hard problem. In the paper, a dynamic membrane evolutionary algorithm (DMEA) is proposed to solve the DNA sequences design. The method combines the fusion and division rules of P systems with active membranes and ADE/PSO search strategy. The results of simulation experiments show that the proposed algorithm is valid and outperforms other evolutionary algorithms.