点覆盖

作品数：164被引量：277H指数：9
导出分析报告
相关领域：自动化与计算机技术文化科学更多>>
相关作者：宁爱兵许进王建新蔡晟陈建二更多>>
相关机构：华中科技大学中南大学兰州交通大学安徽理工大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家教育部博士点基金广东省自然科学基金中央高校基本科研业务费专项资金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
多点覆盖打造“避风港” 一步一景邂逅“安全”——福建省2024年“五个一百”公共安全保障提升工程全面建成
《安全与健康》2025年第1期20-22,共3页沈良坤 
2024年底,随着相关项目通过验收,福建省全面建成2024年“五个一百”公共安全保障提升工程(以下简称“五个一百”工程),内容包括组织100场防灾减灾演练以及建设100个应急避灾点、100个应急物资储备站、100个基层应急指挥服务站和100个安...
关键词：组织指挥能力 能力提升 应急指挥 中共中央办公厅 全面建成 应急物资储备 国务院办公厅 公共安全保障 
油纸绝缘扩展德拜等效模型时域微分法峰值特性分析
《电气应用》2025年第1期128-134,共7页汪洋洋 宋福根 刘庆珍 
国家自然科学基金项目资助(51977039)。
针对变压器油纸绝缘扩展德拜模型时域微分法存在的峰值覆盖现象,导致无法准确判断模型弛豫支路数,首先推导出去极化电流函数的n次微分形式,并通过两条微分子谱线研究微分法峰值覆盖因素;然后计算前一条微分谱线在后一条微分谱线峰值点...
关键词：变压器 油纸绝缘 扩展德拜模型 去极化电流 时域微分法 峰值点覆盖 
具有部分顶点覆盖约束的同型机排序问题
《华中科技大学学报（自然科学版）》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年第2期1-29,共29页程郁琨 韩鑫 陈修杨 张昭 
国家自然科学基金(No.U20A2068)。
随着互联网技术的飞速发展和社交网络的广泛普及,大量现实问题可以模型化为基于网络环境的组合优化问题,受到学术界和工业界的广泛关注。在这一过程中,参与者通常受到个人利益的驱动,采取策略性行动以实现自身效用的最大化。这种以“自...
关键词：网络 组合优化 公共品博弈 点覆盖博弈 路由博弈 
基于最小权覆盖的医药电商配送中心选址及区域覆盖优化研究
《运筹与管理》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 步可达性 顶点覆盖 图数据库 知识图谱 
星图与二部图的某些乘积图上的k-路点覆盖
《山东大学学报（理学版）》2023年第6期18-24,39,共8页尹会玲 陈京荣 苏晓艳 
甘肃省自然科学基金资助项目(1610RJZA038)。
对于一个点子集S■V(G),如果图G中任意一条k路上都有至少一个点来自于S,则称集合S是图G的一个k-路点覆盖。最小的k-路点覆盖集合的阶数为图G的k-路点覆盖数,记作ψ_(k)(G)。研究了星图与二部图的笛卡尔乘积图、字典积图和直乘积图上的k...
关键词：k-路点覆盖 星图 二部图 
全选清除导出
共17页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部