基于面上DNA计算求解最小集合覆盖问题

• 作者: 刘希玉 刘文菊 臧文科
• 来源期刊: 计算机应用研究
• 关键词: DNA计算 表面方式 最小集合覆盖问题
• 年，卷（期）: 2012,（4）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 1220-1222
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2012.04.005

摘要

利用DNA分子结构推得DNA计算机理及实现方式,提出用面上DNA计算模型求解最小集合覆盖问题,给出了具体应用和算法评价；在计算模板表面穷举了所有可能的结果,同一时间验证结果是否满足条件,实现DNA计算的强大并行性；同时在互补的寡聚核苷酸片段发生退火反应时,通过催化剂来决定是否杂交,减少人工参与、提高计算效率.最后,通过计算机仿真模拟验证了本模型的可行性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘希玉	山东师范大学管理科学与工程学院	233	2140	21.0	36.0
2	臧文科	山东师范大学管理科学与工程学院	10	59	5.0	7.0
3	刘文菊	东南大学计算机科学与工程学院	1	3	1.0	1.0