%0 Journal Article
%T Ménage问题的一种粘贴DNA算法
%A 杨玉星
%A 王世英
%J 电子学报
%P 751-755
%D 2012
%R 10.3969/j.issn.0372-2112.2012.04.021
%X 解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Ménage问题的粘贴DNA算法并简要分析了该算法的复杂度.为了提高效率,引入广义分离和广义多级分离操作;通过一个实例给出了实验操作步骤,对实验进行了模拟.
%K DNA计算
%K 圆周排列
%K Ménage问题
%K 粘贴模型
%U http://www.ejournal.org.cn/CN/abstract/abstract597.shtml