最大匹配问题Tile自组装模型

• 作者: 周旭 周炎涛 李肯立 潘果
• 来源期刊: 湖南大学学报（自然科学版）
• 关键词: DNA计算 Tile自组装模型 最大匹配问题 NP完全问题 并行计算
• 年，卷（期）: 2015,（2）
• 所属期刊栏目: 计算机科学
• 页码范围: 114-120
• 页数: 7页
• 分类号: TP301.6
• 语种: 中文

摘要

Tile自组装模型凭借其自组装、可编程等特性在解决NP问题方面具有巨大优势.文中提出了一种求解最大匹配问题的Tile自组装新模型,该模型主要由初始配置子系统、选择子系统及检测子系统3大部分构成.新模型中首先设计Tile分子存储问题信息,其次通过Tile分子自组装操作生成最大匹配问题解空间,最后通过Tile检测分子筛选得到最大匹配问题的解.对模型从所需Tile分子种类、计算时间和计算空间3个方面进行性能分析,并通过实验模拟论证了模型的有效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	周炎涛	湖南大学信息科学与工程学院	42	618	13.0	24.0
5	李肯立	湖南大学信息科学与工程学院	130	931	16.0	22.0
6	周旭	湖南大学信息科学与工程学院	18	115	7.0	10.0
10	潘果	湖南大学信息科学与工程学院	9	51	4.0	6.0