支配集

作品数：242被引量：657H指数：14
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：赵学锋郑金华唐勇马晨明王万良更多>>
相关机构：中南大学电子科技大学浙江工业大学西北师范大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划浙江省自然科学基金广东省自然科学基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
拟无爪图可迹的度和条件
《辽宁工业大学学报(自然科学版)》2024年第6期409-412,共4页史荣华 郭玺瑶 徐美进 陈晓东 
为研究无爪图扩展图之一的拟无爪图的哈密顿性质,利用最长路与最长圈的长度差以及拟无爪图的结构特点,证明了如果G是一个连通的n阶拟无爪图且含有三个独立点的最小度和至少为n,则G是可迹的。
关键词：拟无爪图 支配集 可迹图 度和 
基于多元权函数的地面防空通信拓扑修复研究
《空军工程大学学报》2024年第6期68-76,共9页任风麟 王刚 李腾达 
国家自然科学基金(62106283)。
对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数...
关键词：通信拓扑 连通支配集 极大独立集 网络连通 
面向大规模飞行自组网的NBATMAN-ADV路由协议
《应用科学学报》2024年第5期837-846,共10页王聪 赵几航 吴霞 马文峰 田辉 
国家自然科学基金(No.61771486,No.62001515,No.62103441)资助。
飞行自组网是当前研究的热点,当无人机节点规模较大时,大量的路由开销可能会导致网络瘫痪,因此路由协议的设计具有挑战性。针对大规模无人机场景,首先提出利用统一连通支配集算法构建虚拟骨干网,目的是减少路由洪泛的节点数;其次在骨干...
关键词：飞行自组网 虚拟骨干网 统一连通支配集算法 NBATMAN-ADV路由协议 
求解最小支配集问题的禁忌遗传混合算法
《湖北工业大学学报》2024年第2期17-22,共6页吴歆韵 彭瑞 熊才权 
国家自然科学基金(6192116)。
将最小支配集问题转换为一系列判定问题k支配集问题,并提出一种禁忌遗传混合算法对k-DS问题进行求解。此算法将禁忌搜索算法和遗传算法两种启发式算法结合起来,互补不足。高效的邻域结构保证了算法的运行效率,禁忌策略防止算法过早陷入...
关键词：最小支配集 NP难问题 禁忌遗传混合算法 k支配集 
求解最小双连通支配集问题的变邻域禁忌搜索算法
《湖北工业大学学报》2024年第1期68-74,共7页桂文杰 吴歆韵 熊才权 
国家自然科学基金(61902116)。
针对经典NP难优化问题——最小双连通支配集问题,提出了一种元启发式求解算法——变邻域禁忌搜索算法。算法将原优化问题的求解转换为一系列判定问题——k双连通支配集问题的求解,使用两种邻域结构更加有效地覆盖解空间,同时使用扰动及...
关键词：元启发式算法 最小双连通支配集 变邻域搜索算法 禁忌算法 双连通图 
面向大规模蜂群自组网跨层路由协议设计与仿真被引量：3
《陆军工程大学学报》2023年第5期10-17,共8页马文峰 郝向宇 王聪 田辉 于琼 朱熠 
国家自然科学基金(62001515,61771486);国家杰出青年科学基金(62103441)。
针对大规模蜂群自组网中,大量路由开销导致广播风暴而严重影响通信质量的问题,设计了一种跨层路由协议。该协议对路由层和接入层进行一体化设计,利用统一连通支配集算法在接入层构建虚拟骨干网络,利用骨干网信息在网络层进行拓扑发现,...
关键词：跨层路由 统一连通支配集算法 模糊视觉 触发式洪泛 路由度量 
飞行自组网拓扑控制研究综述被引量：1
《通信学报》2023年第8期195-214,共20页刘亚群 谢钧 邢长友 倪保安 
国家自然科学基金资助项目(No.62172432)。
飞行自组网(FANET)的拓扑结构蕴含着无人机之间以及无人机与基础设施之间通信的路径信息,是影响FANET性能的关键因素。对现有FANET拓扑控制研究进行综述,首先,介绍了FANET的网络架构以及FANET拓扑控制的研究框架和需求,并将FANET拓扑控...
关键词：飞行自组网 拓扑控制 无人机 连通支配集 集群 
面向FANET的N-UCDS虚拟骨干网构建方法被引量：2
《陆军工程大学学报》2023年第1期55-62,共8页王聪 赵几航 吴霞 马文峰 田辉 于琼 
国家自然科学基金(61771486,62001515,62103441);江苏省博士后科研流动站计划项目(2019K090)。
大规模小型无人机通信网络会出现频繁的链路失效,因此有效的拓扑控制是当前飞行自组网的研究热点。为了符合大规模无人机任务多样性的场景,提出一种随机路径点-飞行信息预测移动模型,无人机节点可以通过邻居节点的飞行信息对链路持续时...
关键词：飞行自组网 连通支配集 虚拟骨干网 N-UCDS算法 
基于飞行冲突网络最优支配集的冲突调配策略被引量：3
《北京航空航天大学学报》2023年第2期242-253,共12页吴明功 毕可心 温祥西 孙继昆 
国家自然科学基金(71801221);国家社会科学基金(19BGL297)。
针对空中交通流量逐年上升、管制压力增大、飞行冲突难调配的问题,以航空器为节点,基于航空器之间的速度障碍关系建立飞行冲突网络。定义最优支配集的概念,通过移除飞行冲突网络的最优支配集节点,快速消解网络中的冲突,降低网络的复杂...
关键词：复杂网络 最优支配集 冲突调配 粒子群算法 速度障碍法 
区间图最小连通支配集问题的最优算法被引量：1
《重庆理工大学学报（自然科学）》2023年第1期309-314,共6页周星宏 李鹏 王爱法 赵文平 
国家自然科学基金项目(11701059);重庆市自然科学基金项目(cstc2020jcyj-msxmX0272);重庆市教委科学技术研究计划项目(KJQN202001130,KJQN202101130,KJQN201801122,KJQN202001107);重庆理工大学研究生教育高质量发展项目(gzlcx20223307)。
针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。
关键词：支配集问题 最小连通支配集问题 区间图 多项式算法 线性算法 
全选清除导出
共24页<12345678910>
检索报告 对象比较 聚类工具 使用帮助 返回顶部