顶点覆盖

作品数：77被引量：124H指数：7
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：宁爱兵许进蔡晟张惠珍董亚非更多>>
相关机构：华中科技大学安徽理工大学昆明理工大学上海理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金安徽省高校省级自然科学研究项目上海市教育委员会重点学科基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
具有部分顶点覆盖约束的同型机排序问题
《华中科技大学学报（自然科学版）》2024年第11期72-77,共6页关莉 刘烘利 
国家自然科学基金资助项目(12361066)。
针对具有部分顶点覆盖约束的同型机排序问题进行研究.给定赋权无向图,将无向图的部分顶点覆盖中的顶点视作工件放到m台同型机上进行加工,未被覆盖的边会产生一个惩罚费用,目标是机器的最大完工时间与所有未被覆盖的边的惩罚费用之和达...
关键词：部分顶点覆盖 同型机排序问题 近似算法 局部比值法 列表排序(LS)算法 
基于边权的最小权重3路顶点覆盖算法
《应用科技》2024年第4期69-74,共6页范鼎 刘春颜 李洋 赵蕴龙 
国家重点研发计划项目(2022ZD0115403);国家自然科学基金项目(62072236).
城际仓储选址通常可以转化为顶点覆盖问题,顶点覆盖问题是一种经典的NP难问题。针对最小权重3路顶点覆盖问题,设计了基于边权和顶点度的贪心策略,构建了1个两阶段的最小权重3路顶点覆盖算法。通过与2种较优的最小权重3路顶点覆盖算法进...
关键词：顶点覆盖 3路顶点覆盖 最小权重3路顶点覆盖 组合优化 图论 边权策略 物流建仓 贪心策略 
基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究
《运筹与管理》2024年第4期7-13,共7页李建红 丁秀好 雷鸣颢 罗晓萌 
国家自然科学基金青年项目(72101210);中央高校基本科研业务费专项资金项目(2023WKYXZX012)。
配送中心选址及区域划分是物流配送过程中的关键环节,直接决定了配送时效及配送成本,在当今电子商务领域显得尤为重要。本文针对国内医药电商企业,提出了一种考虑药品配送时效的配送中心选址策略;随后建立该问题的整数规划模型,采用最...
关键词：配送中心选址 区域划分 最小权顶点覆盖 优先队列分支限界算法 
最小连通顶点覆盖问题的降阶回溯算法
《运筹与管理》2024年第3期28-34,共7页曾宾 宁爱兵 付振星 李之桥 张惠珍 
国家自然科学基金资助项目(71401106)。
本文从最小连通顶点覆盖问题的求解算法出发,提出一种基于该问题本身的数学性质的降阶回溯算法来求解。通过基于问题的数学性质来设计精确算法,不仅能够克服使用启发式算法求解该问题在一般情形下都无法求得最优解的缺点,也改善了该问...
关键词：最小连通顶点覆盖 上界子算法 下界子算法 回溯子算法 
量子近似优化算法在约束优化问题中的应用
《重庆工商大学学报（自然科学版）》2023年第6期68-73,共6页刘畅 张学锋 
安徽省教育厅自然科学重点研究项目(KJ2020A0233).
结合量子近似优化算法求解约束优化问题是当前的研究热点之一,针对约束优化问题,提出了一种在量子近似优化算法框架中的改进方法;此方法融合了二次无约束二元优化和量子交替拟设这两种方法,同时将在目标算符中添加惩罚项,将不符合解的...
关键词：量子近似优化算法 最小顶点覆盖问题 惩罚项 可行解 
带权大图上的K步可达性查询算法
《计算机应用与软件》2023年第7期26-33,共8页李文华 李盛恩 
可达性查询作为图中最常用的基本操作,在生物信息学、智慧交通等领域应用广泛,但在一些现实问题中,仅仅进行可达性查询并不能满足人们对距离信息的需求,K步可达性查询应运而生。目前已有的K步可达性查询的处理对象为有向无环图,无法充...
关键词：带权大图 K 步可达性 顶点覆盖 图数据库 知识图谱 
奖励-收集顶点覆盖问题的精确算法
《计算机时代》2023年第5期51-56,共6页曾宾 宁爱兵 付振星 徐江盼 张惠珍 
国家自然科学基金(71401106);上海市“管理科学与工程”高原学科建设项目。
奖励-收集顶点覆盖问题是顶点覆盖问题的衍生问题,同时也是组合优化NP-hard问题。本文提出该问题的数学性质并给出证明,利用数学性质能够确定某些顶点一定在或一定不在最优奖励-收集顶点覆盖集中,从而降低该问题的规模;基于该问题的数...
关键词：奖励-收集顶点覆盖 上下界子算法 降阶子算法 回溯子算法 
标签约束图上的k步可达性查询
《计算机科学》2022年第12期283-292,共10页杜明 邢瑞萍 周军锋 谭玉婷 
上海市自然科学基金(20ZR1402700);国家自然科学基金(61472339,61572421,61272124)。
标签约束图上的k步可达性查询问题,回答了在一个标签约束图上两点之间是否存在一条长度不大于k的路径并且这条路径上的标签都在用户给定的标签集中的问题。标签约束图上的k步可达性查询问题在现实中有着广泛的应用,然而现有算法无法直...
关键词：标签约束图 k步可达性查询 2-Hop索引 顶点覆盖 图论 
基于MOEA/D算法求解最小加权顶点覆盖问题被引量：1
《哈尔滨商业大学学报（自然科学版）》2022年第5期530-536,共7页马洪玲 马璐 
天津市自然科学基金(20JCYBJC00140,19JCYBJC15800)。
针对最小加权顶点覆盖问题中顶点被赋予多个权重的情况,提出了一种基于分解的多目标最小加权顶点覆盖算法.利用权重聚合方法将多目标问题分解为单目标问题.在初始化过程中,利用异步更新规则下的雪堆博弈形成初始种群.在局部搜索阶段,利...
关键词：多目标优化 最小加权顶点覆盖 权重聚合 雪堆博弈 局部搜索 
软件定义网络中一种优化的拓扑发现机制被引量：3
《哈尔滨理工大学学报》2022年第4期98-106,共9页李兰英 王敏 朱素霞 
国家自然科学基金(61502123).
针对软件定义网络中拓扑发现机制存在资源消耗过大,运行效率低等问题,提出一种优化的拓扑发现机制(S-OFDP)。首先基于图的最小顶点覆盖思想,采用贪心算法实现网络拓扑的最少交换机覆盖,再利用端口分类和哈希策略消除网络中的冗余数据包...
关键词：软件定义网络 拓扑发现 顶点覆盖 控制器 
全选清除导出
共8页<12345678>
检索报告 对象比较 聚类工具 使用帮助 返回顶部