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

Chain Replacement Model for Minimum Vertex Covering Problem

作　　者：张春露 殷志祥 ZHANG Chun-lu;YIN Zhi-xiang(College of Mathematics and Big Data,Anhui University of Science and Technology,Huainan 232001,China)

机构地区：[1]安徽理工大学数学与大数据学院,安徽淮南232001

出　　处：《佳木斯大学学报（自然科学版）》2018年第2期277-280,共4页Journal of Jiamusi University：Natural Science Edition

基　　金：国家自然科学基金项目资助(61702008)

摘　　要：针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。According to the DNA calculation for the minimum vertex cover problem,the data pool is empty solution for the delete operation,finding the complementary set to get the optimal solutions of the problem.On the basis of chain replacement,instead of enzyme,the efficiency of the experiment is improved and the time is saved.The algorithm is unique,simple and reliable.

关 键 词：DNA计算 最小顶点覆盖 链置换 

分 类 号：Q523[生物学—生物化学] TP301[自动化与计算机技术—计算机系统结构]