极大独立集

作品数：51被引量：110H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：张晓轲谭学治阎新芳杨挺刘玉涛更多>>
相关机构：电子科技大学中国科学院湖南大学内蒙古大学更多>>
相关期刊：《高技术通讯》《衡阳师范学院学报》《电子技术应用》《科学技术与工程》更多>>
相关基金：国家自然科学基金国家教育部博士点基金国家重点实验室开放基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于多元权函数的地面防空通信拓扑修复研究
《空军工程大学学报》2024年第6期68-76,共9页任风麟 王刚 李腾达 
国家自然科学基金(62106283)。
对地防通信网拓扑修复问题进行了研究。首先基于多元权函数与连通支配集对拓扑进行预处理,为影响拓扑连通的关键节点规划故障处理链路。其次当故障发生后,网络拓扑通过节点级联移动的方式恢复连通性。针对地防通信网络的特点构造权函数...
关键词：通信拓扑 连通支配集 极大独立集 网络连通 
无线自组网络中的消息最优的连通控制集
《计算机技术与发展》2021年第1期122-125,共4页唐天兵 朱继生 梁家荣 
国家自然科学基金资助项目(61862003);广西自然科学基金项目(2018GXNSFDA280152)
在无线自组网中,提出了一种虚拟骨干网连通控制集(connected dominating set)。然而,寻找最小连通控制集(minimum connected dominating set)是一个NP困难的问题。在很多文献中已经提出了计算最小连通控制集的近似算法,这些算法大都存...
关键词：极大独立集 连通控制集 消息最优 最小连通控制集 虚拟骨干网 
VLC网络中兼具功率与时隙分配的自适应干扰管理机制被引量：3
《信号处理》2020年第2期177-187,共11页高龙龙 谢显中 卢华兵 
国家自然科学基金(61601070);重庆市教委科学技术研究重点项目(KJZD-K201800603);重庆市基础与前沿研究计划项目(cstc2018jcyjAX0432);重庆市研究生创新教育计划(CYB17131,CYS17223,BYJS2017003)。
为了更好解决目前可见光通信(visible light communication,VLC)中干扰管理方案存在的动态优化问题,提出了一种兼具优化功率分配与时隙分配的自适应干扰管理机制。首先,在每个时隙依据用户的位置建立每个用户的接入点(access point,AP)...
关键词：可见光通信 自适应干扰管理 功率与时隙分配 极大独立集 优先因子 
基于图着色理论的认知网络频谱分配策略研究被引量：1
《电子技术应用》2017年第3期92-95,共4页陈剑斌 赵志远 陈章 杨霖 
国家自然科学基金资助项目(61631021)
为了解决认知网络下的动态频谱分配问题,结合图着色理论分析构建了认知系统频谱分配模型。在此基础上结合极大独立集(MIS)算法,通过设计综合分配权重,提出了一种基于信道效益的认知网络动态频谱分配算法。仿真结果表明,相比现有的MIS、G...
关键词：认知无线网络 频谱分配 极大独立集 效益矩阵 综合分配权重 
无向圆盘图中最大r跳独立邻居数的估计
《软件》2016年第11期23-29,共7页周志诚 李翠静 
中国国家自然科学基金(11571044;11471052)
本文考虑无向圆盘图中的最大r-跳独立邻居数(r≥2)。给定一个圆盘图G=(V,E),对任意v?V,用N'(V)表示所有距节点v跳数最多为r的节点集合,则对G中任何一个r-跳独立集I,其在N'(V)内最多有β个节点,■这里K是圆盘图的最大圆盘半径与最小圆盘...
关键词：最大r跳 无向圆盘图 极大独立集 连通控制集 
一种参考能量的最小连通支配集近似算法被引量：2
《传感器与微系统》2015年第1期145-147,共3页赵煜 降爱莲 
在无线传感器网络中,能量效率问题至关重要,构造精简的虚拟骨干网可以节约有限资源,这等同于在图论中求解最小连通支配集(MCDS)问题。由此,提出一种构造MCDS的启发式算法。首先根据均值公式为顶点建立次序表,其次构造极大独立集(MIS),...
关键词：无线传感器网络 最小连通支配集 极大独立集 网络生命周期 
基于图着色的极大团求解算法
《甘肃科技》2014年第19期14-18,共5页李向祥 贾西贝 
极大团问题是图论中一个经典的组合优化问题,也是一类NP完全问题,在国际上已有广泛的研究。作者在对其他现有极大团求解算法进行研究之后,设计了一种基于图着色思想的极大团求解算法。基本思想是通过不同的方式对随机图的相应补图进行...
关键词：极大团问题 图着色 极大独立集 
改进的独立集算法在药物货品库存分配中的应用
《中国包装工业》2014年第5X期72-73,共2页郑东昊 司马灵康 
研究如何构建高效合理的医药物流运输和存储方式,对于降低医药企业物流成本、提高运营效益具有重要的理论与现实意义。本文结合图论知识,结合医药物流药物货品的自身特点,探讨了医药在存储与运输中的优化问题,重点对仓库分配问题进行研...
关键词：顶点着色 库存分配 相容算法 极大独立集 
一种能量均衡的最小连通支配集构造算法被引量：4
《小型微型计算机系统》2014年第3期443-447,共5页鲁登月 樊建席 刘文军 张标 
国家自然科学基金项目(61170021)资助;高等学校博士学科点专项科研基金项目(20103201110018)资助;江苏省高校青蓝工程项目资助;苏州大学科技创新团队(SDT2012B02)资助
针对无线传感器网络中没有固定的基础设施问题,提出一种能量均衡的最小连通支配集构造算法,该算法首先为网络构造一个极大独立集,然后选择最少的连接节点使极大独立集连通,并在使极大独立集连通时加入了修剪规则,使连通支配集规模更小,...
关键词：无线传感器网络 极大独立集 连通支配集 能量均衡 
物联网分布式调度算法研究
《计算机与网络》2013年第17期52-54,共3页代玉梅 
河南省商丘市科技局重点科技攻关项目;20112017;基于J2ME的即时通讯系统
根据无线网络的传输特点,对分布式调度背景进行了简要介绍,考虑无线网络传输的衰减和干扰等因素,规划出了物联网中的无线物理干扰模型,在无线干扰模型作用下,复杂网络关系抽象成一个简单的有向图或者无向图,通过对无线网络中每一个节点...
关键词：物联网 分布式调度 极大独立集算法 状态 阶 
全选清除导出
共5页<12345>
检索报告 对象比较 聚类工具 使用帮助 返回顶部