| 哈密尔顿回路问题的DNA表面计算模型 |
| |
| 引用本文： | 李朝鹏,成运,李肯立,周旭. 哈密尔顿回路问题的DNA表面计算模型[J]. 计算机工程与应用, 2010, 46(8): 48-51. DOI: 10.3778/j.issn.1002-8331.2010.08.014 |
| |
| 作者姓名： | 李朝鹏 成运 李肯立 周旭 |
| |
| 作者单位： | 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 |
Surface-based DNA algorithm for Hamiltonian path problem |
| |
| LI Zhao-peng,CHENG Yun,LI Ken-li,ZHOU Xu. Surface-based DNA algorithm for Hamiltonian path problem[J]. Computer Engineering and Applications, 2010, 46(8): 48-51. DOI: 10.3778/j.issn.1002-8331.2010.08.014 |
| |
| Authors: | LI Zhao-peng CHENG Yun LI Ken-li ZHOU Xu |
| |
| Affiliation: | 1.Dept. of Communication and Control Engineering，Hunan University of Humanities，Science and Technology，Loudi，Hunan 417000，China 2.School of Computer and Communication，Hunan University，Changsha 410082，China 3.College of Mathematics and Information Engineering，JiaXing University，Jiaxing，Zhejiang 314001，China |
| |
| Abstract: | The paper innovatively presents a surface -based DNA algorithm for solving Hamiltonian circuit problem in a nondirectional graph.The model,based on the solution space of Hamiltonian problem,fixes the DNA molecules of solution space on the solid carrier,and fluorescence labels on them,and then gets all solutions of Hamiltonian circuit problem by certain biochemical actions.Compared with other models for Hamiltonian path problem,this model shows better performances on low rate of error,easily coding and conve... |
| |
| Keywords: | DNA supercomputing surface-based computing model NP-complete problem Hamiltonian circuit problem |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载免费的PDF全文 |
