Ménage问题的一种粘贴DNA算法

• 作者: 杨玉星 王世英
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: DNA计算 圆周排列 Ménage问题 粘贴模型
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 学术论文
• 页码范围: 751-755
• 分类号: TP18
• 字数: 4684字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2012.04.021

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王世英	山西大学数学科学学院	109	122	6.0	7.0
2	杨玉星	安阳师范学院计算机与信息工程学院	10	43	4.0	6.0