王小龙

作品数：2被引量：7H指数：2
导出分析报告
供职机构：南京邮电大学理学院更多>>
发文主题：遗传算法混合遗传算法自适应STEINER树加权更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机技术与发展》《计算机应用》更多>>
所获基金：国家自然科学基金更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-2
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于加权节点的Steiner树启发式算法被引量：2
《计算机应用》2014年第12期3414-3416,3457,共4页赵礼峰 王小龙 
Steiner最小树问题是一个NP完全问题,被广泛应用在通信网络中点到多点的路由选择。为了实现更多链路的共享,减少所求Steiner树的费用,提出了一种基于加权节点求解Steiner树的启发式(NWMPH)算法。该算法构造了非正则点的权值公式,给每一...
关键词：MPH算法 加权节点 STEINER树 启发式算法 最短路径 
图的Steiner最小树问题的混合遗传算法被引量：5
《计算机技术与发展》2014年第10期110-114,共5页赵礼峰 王小龙 
国家自然科学基金资助项目(61070234;61071167)
图的Steiner最小树问题是经典的组合优化问题,在通信网络和电路设计中有广泛应用。文中在遗传算法的基础上,对交叉率pc和变异率pm采用自适应过程,构造一种新的确定pc和pm的公式,有效解决了参数选取对最终结果的影响问题。再与模拟退火...
关键词：Steiner最小树 遗传算法 自适应 混合遗传算法 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部