最小连通支配集

作品数：54被引量：194H指数：8
导出分析报告
相关领域：自动化与计算机技术电子电信更多>>
相关作者：赵学锋洪榛张旻陈勤李克清更多>>
相关机构：西北师范大学西安电子科技大学浙江工业大学杭州电子科技大学更多>>
相关期刊：《西安电子科技大学学报》《无线电工程》《通信学报》《计算机应用研究》更多>>
相关基金：国家自然科学基金国家重点实验室开放基金浙江省自然科学基金国家高技术研究发展计划更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
区间图最小连通支配集问题的最优算法被引量：1
《重庆理工大学学报（自然科学）》2023年第1期309-314,共6页周星宏 李鹏 王爱法 赵文平 
国家自然科学基金项目(11701059);重庆市自然科学基金项目(cstc2020jcyj-msxmX0272);重庆市教委科学技术研究计划项目(KJQN202001130,KJQN202101130,KJQN201801122,KJQN202001107);重庆理工大学研究生教育高质量发展项目(gzlcx20223307)。
针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。
关键词：支配集问题 最小连通支配集问题 区间图 多项式算法 线性算法 
基于动态指数平滑环境预测系统被引量：1
《科技与创新》2019年第21期56-58,共3页李昌敏 熊俊俏 
环境是设施农业中最重要的因素,因此需要对其进行准确的预测和控制。为此设计了采用低功耗设计的环境监测,可通过传感器感知空气及土壤温湿度、境光照度、土壤pH值、土壤电导率、土壤氧气含量等数据。数据通过ZigBee上传到网关,ZigBee...
关键词：传感器 ZIGBEE 最小连通支配集 指数平滑法 
基于免疫粒子群的最小连通支配集求解算法被引量：1
《华中科技大学学报（自然科学版）》2019年第11期90-95,共6页吴明功 李佳威 温祥西 刘飞 
国家自然科学基金青年基金资助项目(71801221);陕西省自然科学基础研究计划资助项目(2018JQ7004)
为解决复杂网络最小连通支配集(MCDS)求解算法复杂度高、速度慢及解的精确度差等问题,采用一种免疫粒子群优化(IPSO)算法进行求解.该算法将连通支配集的支配规则转化为基于邻接矩阵的并集约束,并结合图连通分支约束设计优化目标,采用二...
关键词：最小连通支配集(MCDS) 二进制粒子群算法 复杂网络 免疫抗体 连通分支 
基于最小连通支配集的复杂网络关键节点与连边识别方法被引量：10
《系统工程与电子技术》2019年第11期2541-2549,共9页李佳威 吴明功 温祥西 刘飞 
国家自然科学基金（71801221）;陕西省自然科学基础研究计划（2018JQ7004）资助课题
复杂网络关键节点与关键连边在网络中均起着十分重要的作用,目前的识别方法往往无法做到同时识别,并且识别指标角度较为单一。为解决上述问题,提出一种基于最小连通支配集(minimum connected dominating set,MCDS)的复杂网络关键节点与...
关键词：最小连通支配集 复杂网络 关键节点 关键边 
一种高可靠低能耗的无线传感器网络拓扑方法被引量：1
《数字技术与应用》2018年第8期55-56,共2页辛强伟 唐云凯 许晓婷 
咸阳师范学院科研基金项目(XSYK17028)
过多的跳数对于无线传感器网络的效率和可靠性都不利。本文提出环形最小连通支配集方法,从拓扑的角度来探讨该方法对无线传感器网络可靠性和能耗的影响。最小连通支配集可有效地减小网络的跳数,环形拓扑可提高可靠性,因而环形最小连通...
关键词：无线传感器网络 最小连通支配集 拓扑 
最小连通支配集问题的分解算法
《沈阳师范大学学报（自然科学版）》2017年第4期419-424,共6页王彬 孙德峰 
中国博士后基金资助项目(2017M552213)
在无线网络设计中,连通支配集(CDS)有着广泛的应用。针对最小连通支配集问题(MCDSP),提出了基于Benders的分解算法进行最优求解。将原问题分解为较易求解的最小支配集主问题和连通性子问题,其中主问题能够生成最小支配集,子问题负责判...
关键词：最小连通支配集 Benders分解 组合割 整数规划 
求解最小连通支配集问题的变深度邻域搜索算法被引量：3
《中国科学：信息科学》2016年第4期445-460,共16页王灵敏 周淘晴 吴歆韵 吕志鹏 
国家自然科学基金(批准号:61370183;61100144);2013教育部新世纪优秀人才支持计划资助项目
本文提出了一种求解最小连通支配集问题的变深度邻域搜索(VDNS)算法.结合最小连通支配集问题的特点,VDNS算法采用了一种高效的邻域结构,该邻域结构由一系列基础邻域动作组成,合理地限制了搜索空间,提高了算法的搜索效率.同时,本文还提...
关键词：元启发式算法 变深度邻域搜索 邻域结构 最小连通支配集 增量更新 
一种基于反向CDS树的异构WSNs拓扑构建方法被引量：3
《传感技术学报》2016年第2期248-255,共8页杨明霞 王万良 马晨明 
国家自然科学基金项目(61379123;61402415);浙江省自然科学基金项目(LQ12F03011;LQ14F020005;LY13F030011);宁波市社会发展基金项目(2014C50006);衢州学院师资队伍建设基金项目(XNZQN201308)
在无线传感器网络中,拓扑控制是节约能源、延长生命周期的一项关键技术。现有拓扑控制方法的研究主要集中在同构网络,对此,面向异构网络提出了一种低信息复杂度的基于反向连通支配集树的分布式拓扑构建算法。基于最小连通支配集构建虚...
关键词：异构无线传感器网络 拓扑控制 拓扑构建 A3G算法 最小连通支配集 
基于最小连通支配集的无线传感器网络容错研究
《计算机工程与应用》2015年第11期18-21,共4页辛强伟 
国家科技支撑项目(No.2013BAK01B02;No.2013BAK01B05);国家自然科学基金(No.61070176;No.61202393);陕西省科技厅国际合作项目(No.2013KW01-02)
过多的跳数对于无线传感器网络容错是不利的。无线传感器网络以往的研究中最小连通支配集主要是作为骨干网来使用,通过结合度来构建最小连通支配集,使得所构建的最小连通支配集不仅具备骨干网的功能,还具有容错的作用。提出了构建具有...
关键词：无线传感器网络 容错 最小连通支配集 跳数 度 
一种改进的无线传感器网络MCDS构造算法
《计算机技术与发展》2015年第3期122-125,共4页王娜 霍英 
广东省科技创新项目(2013KJCX0168)
在单位圆盘图中的连通支配集被作为无线传感器网络的虚拟主干网提出并研究。无线网络具有网络拓扑结构可变,且节点之间可以随意通信的特点,所以其路由的算法要求能够对拓扑结构的变化快速做出反映,而图论中连通支配集分层路由算法可以...
关键词：无线传感器网络 连通支配集 最小连通支配集 分布式算法 路由 
全选清除导出
共6页<123456>
检索报告 对象比较 聚类工具 使用帮助 返回顶部