度约束最小生成树

作品数：20被引量：76H指数：5
导出分析报告
相关领域：自动化与计算机技术理学更多>>
相关作者：马良宁爱兵宋海洲田小梅王志杰更多>>
相关机构：上海理工大学河南工程学院华侨大学湖南环境生物职业技术学院更多>>
相关期刊：《衡阳师范学院学报》《系统工程理论与实践》《福州大学学报（自然科学版）》《重庆邮电大学学报（自然科学版）》更多>>
相关基金：国家自然科学基金陕西省自然科学基金福建省自然科学基金教育部人文社会科学研究基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
融合局部搜索策略求解DCMST的改进稳态遗传算法被引量：3
《重庆邮电大学学报（自然科学版）》2023年第5期935-942,共8页鞠成安 王妮娅 HANZALA 张书凡 毛剑琳 
云南省重点研发计划项目(202002AC080001)。
针对目前遗传算法求解度约束最小生成树存在的求解质量不稳定、局部搜索不完全的问题,提出一种融合局部搜索策略求解度约束最小生成树(DCMST)的改进稳态遗传算法。提出服从边隶属度值的度约束初始生成树算法,用来提高初始种群的质量;在...
关键词：度约束最小生成树 遗传算法 初始种群 禁忌搜索 局部搜索 
基于度约束最小生成树的域间路由恢复算法被引量：3
《北京邮电大学学报》2020年第4期113-119,共7页王禹 张连成 张宏涛 郭毅 
国家自然科学基金项目(61802115);河南省高等学校重点科研项目(18A520004,9A520008);河南省科技攻关计划项目(182102310925,192102310445,192102210283)。
低速拒绝服务攻击对于域间路由系统造成威胁,已有失效恢复算法未能有效解决恢复拓扑计算的时间复杂度高和节点聚合控制等问题,为此,提出一种基于度约束最小生成树的失效恢复算法.通过设计基础迁移子算法和复杂迁移子算法,在满足度约束...
关键词：域间路由系统 失效恢复 度约束最小生成树 时间复杂度 节点聚合控制 
绿色通信下的矿井优化路由算法被引量：2
《电子测量与仪器学报》2018年第8期148-156,共9页徐恒 王建平 李奇越 罗国军 
国家自然科学基金(61301114,51304058)资助项目
随着人类对矿石能源的长期依赖,世界各地都在开采地下矿山,地下开采往往具有一定的危险性,因此许多地下矿山建立了自组织网络,用来管理与获取来自矿工和其他地方的传感器节点的信息。例如矿工位置、巷道环境参数等,在矿难发生时可以及...
关键词：绿色通信 地下矿山 度约束最小生成树 遗传算法 异构网络 
无线光通信网络拓扑形成问题研究
《舰船电子工程》2018年第5期143-145,共3页程朴 覃慧玲 
无线光通信网络初始化过程中,面临着通信对象的优选和节点度的限制。将该问题通过图论中的度约束最小生成树模型来进行表达,并引入度约束最小生成树的一种近似快速算法来加以求解。通过实例证明,该模型和求解算法能够解决网络的拓扑形...
关键词：无线光通信网络 拓扑形成 度约束最小生成树 
多目标度约束最小生成树的蚁群优化算法求解被引量：3
《数学理论与应用》2017年第1期81-89,共9页魏欣 马良 张惠珍 
国家自然科学基金资助项目(71401106);教育部人文社科规划基金项目(16YJA630037)资助
多目标最小生成树问题与度约束最小生成树问题分别是网络优化中两个NP难题,在实际中一直有着重要的应用.本文针对同时考虑多目标和度约束情况下的最小生成树求解问题,采用蚁群优化算法思想,设计了一种求解方案,并在计算机上用Delphi予...
关键词：多目标 度约束 最小生成树 蚁群优化 
基于Prüfer数的离散粒子群优化算法在TSP问题中的应用被引量：1
《福州大学学报（自然科学版）》2017年第1期147-150,共4页严坤妹 
国家自然科学基金资助项目(11501114)
通过引入Prüfer数编码、归一化运算、粒子的位置矩阵进行模糊化等操作,将连续型粒子群优化算法改造为离散化PSO.并通过构造旅行商问题的度约束最小生成树,利用DCMST的模糊离散粒子群算法求出最优解.采用TSP的测试实例进行仿真实验,证...
关键词：旅行商问题 Prüfer数编码 粒子群优化算法 度约束最小生成树 
基于Prim算法的度约束最小生成树问题研究被引量：5
《内蒙古师范大学学报（自然科学汉文版）》2016年第4期445-448,共4页孙小军 
陕西省自然科学基础研究计划资助项目(2013JM1001);宝鸡文理学院校级重点项目(ZK16027)
针对一类度约束最小生成树问题,基于传统最小生成树问题的Prim算法,设计了一种求解算法.该算法在保证网络中指定节点的度不变的前提下,构造了网络关于指定节点的最大度最小生成树.与经典的Gloveklingman算法进行了仿真比较,结果表明,该...
关键词：度约束 最大度最小生成树 PRIM算法 Glove-klingman算法 
一种新型的无线传感器执行器网络协议
《微电子学与计算机》2015年第12期8-11,16,共5页孔鹏 余镇危 
针对无线传感器执行器网络节点能量消耗公平性的问题,提出了一种基于加权维诺图和度约束最小生成树的协议.协议基于加权维诺图的方法将网络分簇,每个簇由一个簇头执行器节点和一些传感器节点组成.协议将网络运行分成多个循环执行的回合...
关键词：无线传感器执行器网络 维诺图 度约束最小生成树 
度约束最小生成树的元胞竞争决策算法被引量：2
《上海第二工业大学学报》2011年第3期207-213,共7页熊小华 宁爱兵 
国家自然科学基金项目(No.70871081);上海市重点学科建设基金项目(No.S30504)
度约束最小生成树(Degree-Constrained Minimum Spanning Tree,简记DCMST)是网络设计和优化中的一个经典的组合优化难题。竞争决策算法是一种特别适合于求解组合优化难题的新型算法。为了提高求解DCMST问题的求解精度,将元胞自动机的邻...
关键词：竞争决策算法 元胞自动机 度约束最小生成树 降阶 
一种求解度约束最小生成树问题的优化算法被引量：5
《软件学报》2010年第12期3068-3081,共14页王竹荣 张九龙 崔杜武 
国家自然科学基金No.60873035~~
为求解大规模结点度约束最小生成树问题，提出一种带有嫁接和剪接算子操作的优化算法．通过借鉴花草果树种植技术，建立一种以基本遗传算子为基础、带有加速和调节算子作为激励的进化计算体系；嫁接以一种贪婪的思想加速搜索，按收益最...
关键词：度约束最小生成树 遗传算法 嫁接 剪接 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部