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

关键词：dna计算 圆周排列 menage问题 粘贴模型 

单位：安阳师范学院计算机与信息工程学院; 河南安阳455000; 山西大学数学科学学院; 山西太原030006; 山西大学计算机与信息技术学院; 山西太原030006