|
|
电子学报 2012
Ménage问题的一种粘贴DNA算法DOI: 10.3969/j.issn.0372-2112.2012.04.021, PP. 751-755 Keywords: DNA计算,圆周排列,Ménage问题,粘贴模型 Abstract: 解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Ménage问题的粘贴DNA算法并简要分析了该算法的复杂度.为了提高效率,引入广义分离和广义多级分离操作;通过一个实例给出了实验操作步骤,对实验进行了模拟.
|
