STEINER树

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

检索结果分析

结果分析中...
选择条件:
  • 期刊=通信学报x
条 记 录,以下是1-3
视图:
排序:
基于满Steiner树问题的水下无线传感器网络拓扑愈合算法研究被引量:11
《通信学报》2010年第9期30-37,45,共9页刘林峰 刘业 
国家自然科学基金资助项目(60903181;40801149);江苏省自然科学基金资助项目(BK2008451);国家高技术研究发展计划("863"计划)基金资助项目(2009AA701202;2009AA12Z219);江苏省博士后基金资助项目(0801019C);中国博士后科学基金资助项目(20090451240);江苏省高校自然科学研究基金资助项目(09KJB520009);南京邮电大学引进人才科研启动基金资助项目(NY208073)~~
建立了水下无线传感器网络模型,对拓扑愈合问题进行了形式化描述,该问题最终映射到数学上的满Steiner树问题。针对满Steiner树问题设计了一种近似的拓扑愈合算法,通过把自移动节点迁移至合适位置,不仅使拓扑得以愈合,还能够改善时延和...
关键词:水下无线传感器网络 满Steiner树 拓扑愈合 多目标优化 
融合小生境机制的QoS多播路由遗传模拟退火算法被引量:6
《通信学报》2008年第5期65-71,共7页范一鸣 余建军 方智敏 
针对通信网络中多重QoS约束条件下的多播路由计算,提出了一个基于模拟退火技术的改进遗传算法HGA-QoSR。该算法把模拟退火技术的局部寻优能力与遗传算法的全局寻优能力有机结合,并利用隔离小生境机制控制种群的独立进化,使演化过程中的...
关键词:多播路由 STEINER树 遗传算法 模拟退火 小生境 
一种改进的Steiner树启发式算法被引量:16
《通信学报》2002年第11期35-40,共6页余燕平 仇佩亮 
浙江省综合信息网技术重点实验室基金资助项目
最小Steiner树问题是NP完全问题,关于Steiner问题的启发式算法的研究具有重要理论和实际意义。本文在 MPH算法的基础上,对于经过某些关键节点的短路径优先考虑,提出了KBMPH算法,从而实现更多链路的共享。在随机网络上的仿真结果表明,极...
关键词:STEINER树 启发式算法 多播路由算法 MPH算法 NP完全问题 多播树 通信网络 
检索报告 对象比较 聚类工具 使用帮助 返回顶部