A membrane evolutionary algorithm for DNA sequence design in DNA computing

• 来源期刊: 科学通报(英文版)
• 学科: 工学
• 年，卷（期）: 2012,（6）
• 页码范围: 701-709
• 页数: 9页
• 分类号: TP301.6
• 语种: 中文

摘要

DNA sequence design has a crucial role in successful DNA computation,which has been proved to be an NP-hard(non-deterministic polynomial-time hard) problem.In this paper,a membrane evolutionary algorithm is proposed for the DNA sequence design problem.The results of computer experiments are reported,in which the new algorithm is validated and out-performs certain known evolutionary algorithms for the DNA sequence design problem.