| Hamilton圈问题的DNA算法 |
| |
| 引用本文： | 洪龙,朱梧槚.Hamilton圈问题的DNA算法[J].南京航空航天大学学报,2006,38(2):222-226. |
| |
| 作者姓名： | 洪龙 朱梧槚 |
| |
| 作者单位： | 1. 南京航空航天大学信息科学与技术学院,南京,210016;南京邮电大学计算机学院,南京,210003
2. 南京航空航天大学信息科学与技术学院,南京,210016 |
| |
| 摘 要： | 基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式,设计了解决H am ilton圈问题的DNA算法;详细地介绍了对图的顶点和边的分子编码;描述了算法的生物化学实现过程。由于采用了有控的部分穷举策略,因而既提高了解的可靠性,又抑制了大量伪解的产生。最后,讨论了算法的性能特点并指出进一步的研究方向。
|
| 关 键 词： | DNA计算 Hamilton圈 表面方式 试管方式 |
| 文章编号： | 1005-2615(2006)02-0222-05 |
| 收稿时间： | 2005-06-16 |
| 修稿时间： | 2005-09-07 |
DNA Algorithm for Solution to Hamilton Cycle Problem |
| |
| Hong Long,Zhu Wujia.DNA Algorithm for Solution to Hamilton Cycle Problem[J].Journal of Nanjing University of Aeronautics & Astronautics,2006,38(2):222-226. |
| |
| Authors: | Hong Long Zhu Wujia |
| |
| Abstract: | A DNA algorithm for solving the Hamilton cycle problem is designed based on the existing DNA and biochemical techniques,and on the combination of the tube-based and surface-based tests.Both encoding for vertices and edges in the graph with biochemical methods is introduced.The biochemical process for implementing the algorithm is described.As adopting the controlled method of enumerating all candidate solutions,the reliability of the solution is improved and the generation of pseudosolutions in the biochemical reaction is inhibited.Finally,features of the algorithm are discussed.Further goals of the research are pointed out. |
| |
| Keywords: | DNA computing Hamilton cycle surface-based test tube-based test |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
