关键词：DNA计算；圆周排列；Ménage问题；粘贴模型
摘 要：解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型；并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型；提出一种解决Ménage问题的粘贴DNA算法并简要分析了该算法的复杂度.为了提高效率,引入广义分离和广义多级分离操作；通过一个实例给出了实验操作步骤,对实验进行了模拟.