Hamilton圈问题的DNA算法

• 作者: 朱梧槚 洪龙
• 来源期刊: 南京航空航天大学学报
• 学科: 工学
• 关键词: DNA计算 Hamilton圈 表面方式 试管方式
• 年，卷（期）: 2006,（2）
• 页码范围: 222-226
• 页数: 5页
• 分类号: TP311.1|Q281|TP384
• 字数: 3889字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2615.2006.02.019

摘要

基于目前可以使用的DNA实验技术并采用试管与表面相结合的方式,设计了解决Hamilton圈问题的DNA算法;详细地介绍了对图的顶点和边的分子编码;描述了算法的生物化学实现过程.由于采用了有控的部分穷举策略,因而既提高了解的可靠性,又抑制了大量伪解的产生. 最后,讨论了算法的性能特点并指出进一步的研究方向.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	朱梧槚	南京航空航天大学信息科学与技术学院	40	363	8.0	18.0
2	洪龙	南京航空航天大学信息科学与技术学院	36	368	9.0	18.0