| 哈密尔顿回路问题的DNA表面计算模型 |
| |
| 作者姓名： | 李朝鹏 成运 李肯立 周旭 |
| |
| 作者单位： | 1.湖南人文科技学院 通信与控制工程系,湖南 娄底 417000 2.湖南大学 计算机与通信学院,长沙 410082 3.嘉兴学院 数学与信息学院,浙江 嘉兴 314001 |
| |
| 基金项目： | 国家自然科学基金Grant No.60603053;;国家自然科学基金重大项目Grant No.90715029;;湖南省重点建设学科项目;;湖南省教育厅项目 Grant No.09C546~~ |
| |
| 摘 要： | 首次提出用DNA表面计算模型来解决无向图哈密尔顿回路问题。该模型基于哈密尔顿回路问题的解空间,将问题解空间的DNA分子固定在固体载体上,对其进行荧光标记,然后通过相应的生化反应筛选出哈密尔顿回路问题的所有解。与已有的哈密尔顿路径问题的其它模型相比,新模型具有错误率低,编码简易,读取方便等更好的性能。
|
| 关 键 词： | DNA超级计算 表面计算模型 NP完全问题 哈密尔顿回路问题 |
| 收稿时间： | 2009-08-20 |
| 修稿时间： | 2009-12-29
|
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
|
