顶点覆盖问题

作品数：51被引量：91H指数：6
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：宁爱兵许进张惠珍董亚非王淑栋更多>>
相关机构：华中科技大学安徽理工大学上海理工大学东北师范大学更多>>
相关期刊：《哈尔滨商业大学学报（自然科学版）》《数学的实践与认识》《杭州电子科技大学学报（自然科学版）》《云南大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金国家教育部博士点基金安徽省高校省级自然科学研究项目上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
最小连通顶点覆盖问题的降阶回溯算法
《运筹与管理》2024年第3期28-34,共7页曾宾 宁爱兵 付振星 李之桥 张惠珍 
国家自然科学基金资助项目(71401106)。
本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问...
关键词：最小连通顶点覆盖 上界子算法 下界子算法 回溯子算法 
量子近似优化算法在约束优化问题中的应用
《重庆工商大学学报（自然科学版）》2023年第6期68-73,共6页刘畅 张学锋 
安徽省教育厅自然科学重点研究项目(KJ2020A0233).
结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标算符中添加惩罚项,将不符合解的...
关键词：量子近似优化算法 最小顶点覆盖问题 惩罚项 可行解 
奖励-收集顶点覆盖问题的精确算法
《计算机时代》2023年第5期51-56,共6页曾宾 宁爱兵 付振星 徐江盼 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数...
关键词：奖励-收集顶点覆盖 上下界子算法 降阶子算法 回溯子算法 
基于MOEA/D算法求解最小加权顶点覆盖问题被引量：1
《哈尔滨商业大学学报（自然科学版）》2022年第5期530-536,共7页马洪玲 马璐 
天津市自然科学基金(20JCYBJC00140,19JCYBJC15800)。
针对最小加权顶点覆盖问题中顶点被赋予多个权重的情况,提出了一种基于分解的多目标最小加权顶点覆盖算法.利用权重聚合方法将多目标问题分解为单目标问题.在初始化过程中,利用异步更新规则下的雪堆博弈形成初始种群.在局部搜索阶段,利...
关键词：多目标优化 最小加权顶点覆盖 权重聚合 雪堆博弈 局部搜索 
4-正则图上的最小连通顶点覆盖问题被引量：1
《杭州电子科技大学学报（自然科学版）》2020年第5期83-87,97,共6页许梦宇 张安 陈永 陈光亭 
国家自然科学基金资助项目(11771114,11571252)。
任给一个4-正则图,研究如何寻找4-正则图顶点数目最少的顶点覆盖问题,使其导出子图是一个连通图。已研究证明该问题是NP-难的且存在最坏情况界不超过4/3+O(1/n)的近似算法,其中n为4-正则图的顶点数。在此基础上,提出该算法的一个改进分...
关键词：顶点覆盖 正则图 割点 块图 最坏情况界 
基于DNA步行者求解最小顶点覆盖问题的计算模型
《广州大学学报（自然科学版）》2020年第1期28-33,共6页赵鑫月 殷志祥 
国家自然科学基金资助项目(61672001,61702008,11801362)
DNA步行者作为一类可执行复杂操作的新兴动态DNA纳米机器,可以在纳米尺度上以可控的方式在指定轨道内行走.文章将DNA步行者用于解决最小顶点覆盖问题,首先构造出全部顶点覆盖,用删除实验得到顶点覆盖的补集,再通过荧光探针N-甲基卟啉二...
关键词：DNA步行者 最小顶点覆盖 G-四链体结构 
三正则图上的P3顶点覆盖问题被引量：1
《杭州电子科技大学学报（自然科学版）》2019年第5期94-97,共4页张雷 张安 陈永 陈光亭 
国家自然科学基金资助项目(11571252,11771114);浙江省自然科学基金资助项目(LY16A010015)
研究了三正则图上的P3顶点覆盖问题。P3顶点覆盖问题是指删除原图中的若干顶点使得剩余子图中不存在长度大于等于3的路径,目标是删除点的个数尽可能少。通过分析贪婪算法解的结构,证明了算法的近似比为3/2,并给出了紧例。
关键词：三正则图 P 3顶点覆盖 近似算法 最坏情况分析 
一种增量式约简方法求解最小顶点覆盖问题被引量：2
《计算机应用研究》2018年第12期3685-3688,共4页占善华 谢小军 
国家自然科学基金资助项目(61672171);广东省教育厅重大科研项目(2016KZDXM052)
最小顶点覆盖问题是一个应用很广泛的NP难题,针对该问题给出一种增量式属性约简方法。首先将最小顶点覆盖问题转换为一个决策表的最小属性约简问题;利用增量式属性约简思想,随着图中边数的增多,提出一种更新最小顶点覆盖的增量式属性约...
关键词：增量式约简 最小顶点覆盖 最小属性约简 大规模图 
图的最小顶点覆盖问题的链置换模型
《佳木斯大学学报（自然科学版）》2018年第2期277-280,共4页张春露 殷志祥 
国家自然科学基金项目资助(61702008)
针对DNA计算解决最小顶点覆盖覆盖问题,采用对空解的数据池进行解的删除操作,找出解的补集,重而获得问题的最优解。在链置换的基础上,代替酶的作用,提高了实验的效率,节省时间,此算法独特新颖,简单可靠。
关键词：DNA计算 最小顶点覆盖 链置换 
基于自组装纳米颗粒探针的最小顶点覆盖问题的DNA计算模型被引量：2
《长春师范大学学报》2017年第12期29-33,共5页巩成艳 殷志祥 赵鑫月 
国家自然科学基金项目"基于分子信标微流控芯片的大数据存储与挖掘"(61702008);国家自然科学基金项目"DNA自组装模型在生物传感器设计中的研究与探索"(61672001)
DNA自组装技术为DNA计算的发展带来了一些新的启发。目前,解决各种NP完全问题的方法有多种多样的计算模型,其中有些是非常有用的,可以解决复杂的NP完全问题。在本文中,在自组装纳米颗粒探针的基础上,介绍了关于最小顶点覆盖问题的一种新...
关键词：DNA计算 自组装 纳米颗粒 最小顶点覆盖问题 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部