图的最小顶点覆盖问题的链置换模型

• 作者: 张春露 殷志祥
• 来源期刊: 佳木斯大学学报（自然科学版）
• 学科: 工学
• 关键词: DNA计算 最小顶点覆盖 链置换
• 年，卷（期）: 2018,（2）
• 所属期刊栏目: 科研与实践探索
• 页码范围: 277-280
• 页数: 4页
• 分类号: Q523|TP301
• 字数: 2424字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-1402.2018.02.030

摘要

针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解.在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	殷志祥	安徽理工大学数学与大数据学院	126	438	13.0	16.0
2	张春露	安徽理工大学数学与大数据学院	3	3	1.0	1.0