| Ménage问题的一种粘贴DNA算法 |
| |
| 引用本文： | 杨玉星,王世英.Ménage问题的一种粘贴DNA算法[J].电子学报,2012,40(4):751-755. |
| |
| 作者姓名： | 杨玉星 王世英 |
| |
| 作者单位： | 1. 安阳师范学院计算机与信息工程学院,河南安阳455000;山西大学计算机与信息技术学院,山西太原030006
2. 山西大学数学科学学院,山两太原,030006 |
| |
| 基金项目： | 国家自然科学基金，山西省自然科学基金，CCF中文信息技术开放基金 |
| |
| 摘 要： | 解决图论与排列组合难题是DNA计算领域的研究目标之一.为了使用分子生物方法解决Ménage问题,本文给出了Ménage问题的数学模型;并对解决该问题的难点进行了分析,提出一种解决方案,改进了该问题的数学模型;提出一种解决Ménage问题的粘贴DNA算法并简要分析了该算法的复杂度.为了提高效率,引入广义分离和广义多级分离操作;通过一个实例给出了实验操作步骤,对实验进行了模拟.
|
| 关 键 词： | DNA计算 圆周排列 Ménage问题 粘贴模型 |
| 收稿时间： | 2010-11-19 |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
