A membrane evolutionary algorithm for DNA sequence design in DNA computing |
| |
Authors: | JianHua Xiao XingYi Zhang Jin Xu |
| |
Institution: | [1]The Research Center of Logistics, Nankai University, Tianjin 300071, China; [2]Key Laboratory of Intelligent Computing and Signal Processing of Ministry of Education, School of Computer Science and Technology, Anhui University, Hefei 230039, China [3]School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China |
| |
Abstract: | 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. |
| |
Keywords: | DNA computing membrane computing P system DNA sequence design |
本文献已被 CNKI 维普 SpringerLink 等数据库收录! |
|