STEINER树

作品数：132被引量：280H指数：8
导出分析报告
相关领域：自动化与计算机技术更多>>
相关作者：刘耿耿洪先龙陈国龙郭文忠仇佩亮更多>>
相关机构：福州大学清华大学西安电子科技大学山东大学更多>>
相关期刊：更多>>
相关基金：国家自然科学基金国家高技术研究发展计划国家重点基础研究发展计划国家教育部博士点基金更多>>
-
在结果中检索

检索结果分析

结果分析中...
选择条件：
  • 主题=遗传算法x
共 条 记 录，以下是1-10
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
支持边缘端—云端协同工作的群组命令传输算法被引量：1
《计算机应用研究》2021年第4期1154-1157,共4页颜晓莲 邱晓红 
江西省教育厅科技项目(GJJ170571)。
Internet是连接云端与分布在不同区域边缘端的重要传输载体,其尽力而为的服务模式在支持群组控制命令传输时,会造成快速消耗网络资源及路径竞争等问题。首先,把Internet群组控制命令传输问题转换为不相交带约束的多Steiner树问题(constr...
关键词：群组命令传输 边缘端—云端协同工作 STEINER树 遗传算法 
一种支撑协同制造的动态群组命令传输算法被引量：1
《计算机应用研究》2020年第8期2362-2365,2394,共5页颜晓莲 章刚 邱晓红 
江西省教育厅科技项目(GJJ170571)。
Internet是工业物联网重要网络载体之一,由于其时刻动态变化,使得在支撑群组控制命令传输时会造成路径失效过期,导致无法对分散在不同区域的生产设备实现协同制造。首先把Internet群组控制命令传输问题转换为带约束的动态多Steiner树问...
关键词：工业物联网 群组命令传输 协同制造 动态Steiner树 动态遗传算法 
Steiner树遗传蚁群算法在路径选择中的应用被引量：2
《微电子学与计算机》2013年第11期88-93,共6页侯燕 
吉林省教育厅"十二.五"科学技术研究项目(吉教科合字2012第502号)
基于遗传算法和蚁群算法的原理,通过整合这两种算法各自的优点提出一种基于Steiner树遗传蚁群的改进算法.新算法利用遗传特征淘汰不必要的搜索节点,再通过蚁群算法加速解的收敛,有效地找出问题的最优解.新算法在GPS系统中得到良好应用,...
关键词：遗传算法 蚁群算法 STEINER树 
基于遗传优化的WSNs多源单汇路由算法
《辽宁工程技术大学学报（自然科学版）》2008年第5期742-744,共3页刘群 黄朔 
河北省自然科学基金资助项目(E200800731)
针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传...
关键词：无线传感器网络 多源单汇 STEINER树 遗传算法 
基于遗传算法的通讯网络最佳Steiner树构造
《厦门大学学报（自然科学版）》2008年第3期318-322,共5页郑健体 吉国力 吴瑞意 
提出了一种解决Steiner最小树问题的自适应遗传算法,将Steiner最小树问题转化成一个组合优化问题,并对部分初始种群的构造给出了一种试探选择方法.通过对通讯网络Steiner最小树问题的实例仿真分析,表明算法能有效地跳出局部极小值并快...
关键词：通讯网络 Steiner最小树 最小生成树 遗传算法 
通信网络中QoS多播路由技术研究
《华北科技学院学报》2008年第2期64-67,共4页朱冬梅 盛建瓴 
给出了多约束QoS组播路由的问题模型,分析论述了多约束QoS组播路由优化的约束树算法和遗传算法、蚁群算法、免疫算法等智能化算法,对QoS约束的多播路由技术的进一步研究进行了展望。
关键词：QOS多播路由 STEINER树 蚁群算法 遗传算法 免疫算法 
基于遗传算法的QoS组播路由选择方法被引量：2
《微计算机信息》2007年第05X期262-263,248,共3页李元臣 刘维群 薛雷 
863计划资助项目(863-306-04-06-3);国家自然科学基金(69775022)资助
考虑了组播通信服务质量需求与网络资源约束,将满足不同约束的QoS组播路由选择过程转化为一个多目标优化问题,使用一种基于QoS的最小网络费用组播路由树生成算法来寻找最小Steiner树。该方法可以在满足多约束的情况下,寻找费用最小的组...
关键词：遗传算法 QOS STEINER树 组播路由 
求解动态组播路由问题的混合优化遗传算法被引量：4
《计算机应用》2006年第8期1947-1949,1952,共4页陈云亮 杨捷 康立山 
中国地质大学(武汉)优秀青年教师资助计划资助项目(CUGQNL44)
分析了具有网络时延和时延抖动限制的动态组播路由问题的数学模型。在此模型的基础上提出了一种基因库(GP)与传统遗传算法(GA)混合的优化算法GP-GA。该算法利用基因库保存进化过程中得到的解路径以指导后继进化过程,同时改进了交叉和变...
关键词：STEINER树 动态组播路由 基因库 遗传算法 路由优化 
度约束单源多目的路径问题的遗传算法
《计算机应用》2006年第B06期119-121,共3页马炫 陈琼 
陕西省教育厅专项科研基金资助项目(05JK269)
提出了一种求解度约束单源多目的路径寻优问题的遗传算法,算法采用节点路径形式的编码表示一棵生成树,并设计了相应的实现树形结构的交叉和变异算子,以及节点度的改变算法。本算法实现了具有树形结构染色体的遗传进化,数值实验表明了算...
关键词：遗传算法 度约束 STEINER树 路径优化 
欧氏Steiner最优树的快速算法被引量：8
《计算机应用研究》2006年第5期60-62,共3页金慧敏 马良 王周缅 
国家自然科学基金资助项目(70471065)
针对欧氏平面内连接固定原点的最小树长问题,即欧氏Steiner最优树问题,给出了插入算法、递增优化算法、遗传算法等三种快速算法,并在微机上予以实现。经大量实例测试和结果比较,获得了满意的效果。
关键词：欧氏Steiner树 插入算法 递增优化算法 遗传算法 
全选清除导出
共2页<12>
检索报告 对象比较 聚类工具 使用帮助 返回顶部