-
题名二层组播QoS最优生成树
被引量：3
- 1
-
-
作者
王显雷
吴志美
-
机构
中国科学院软件研究所多媒体通信和网路工程研究中心
中国科学院研究生院北京
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2007年第5期882-889,共8页
-
基金
国家自然科学基金项目(60272078
60472076
60434030)~~
-
文摘
具有一对多特性的组播数据大量涌入以太网,对网络服务质量提出了更高的要求.二层域中生成树协议在选择根桥时没有考虑其对组播服务质量的影响.从二层组播接收者的角度出发,提出了二层组播QoS最优生成树的概念,从理论上证明了组播源位于最优生成树的根桥上时,组播能达到最优的服务质量.而且,最优生成树对于经过根桥的单播也能达到最优的服务质量.最后,给出的最优根桥逼近查找算法可以作为生成树算法的补充.通过对比实验,验证了该算法的有效性、可靠性和可扩展性.
-
关键词
最优生成树
最优根桥
二层组播
服务质量
组播源
-
Keywords
optimized spanning tree
optimized root bridge
layer 2 multicast
qualify of service （QoS）
multicast source
-
分类号
TP393.1
[自动化与计算机技术—计算机应用技术]
-
-
题名基于进化规划求解最优通信生成树
被引量：1
- 2
-
-
作者
曲润涛
席裕庚
韩兵
-
机构
上海交通大学自动化研究所
-
出处
《通信学报》
EI
CSCD
北大核心
2000年第1期55-59,共5页
-
基金
国家科委基础研究基金资助项目![1996]573
-
文摘
本文分析了使用遗传算法求解最优通信生成树的缺陷，提出了基于进化规划求解最优通信生成树的新方法，并将这一方法扩展到有约束最优通信生成树问题。仿真结果验证了算法的有效性。
-
关键词
进化规划
遗传算法
最优通信生成树
-
Keywords
evolutionary programming
genetic algorithm
OCST
-
分类号
TN913.21
[电子电信—通信与信息系统]
-
-
题名LSI布线设计中的最优树算法研究
- 3
-
-
作者
谢国平
姚林声
-
机构
中国科学院上海冶金研究所
-
出处
《应用科学学报》
CAS
CSCD
1990年第1期40-46,共7页
-
文摘
本文讨论了在集成电路的布线设计中所碰到的求无向完全图的最优生成树问题,提出了一种求最优树的上三角阵算法(简称M-算法) .描述了支持这种算法的数据结构.对完全图G(n,e),M-算法的计算复杂性是O(n^3),空间复杂性是O(n^2),在相同的空间复杂性条件下,比直接用Kruskal算法要优越.
-
关键词
LSI布线
设计
最优生成树
M-算法
-
分类号
O157.9
[理学—基础数学]
-
-
题名考虑可靠性的配电网网架多目标规划
被引量：12
- 4
-
-
作者
聂明林
汪沨
陈春
王凌纤
董旭柱
-
机构
湖南大学电气与信息工程学院
南方电网电力科学研究院
-
出处
《电力系统及其自动化学报》
CSCD
北大核心
2016年第1期10-16,共7页
-
基金
国家高技术研究发展计划(863计划)资助项目(2011AA-05A114)
-
文摘
以多目标的方式兼顾了规划网络的经济性和可靠性要求,提出了网架规划方法,能够同时考虑联络馈线段的规划,并且弥补了运用遗传算法求解组合优化问题时产生大量不可行解的缺陷。首先,通过最短路径算法得到变电站之间的最佳备用路径;然后,通过最优生成树算法得到初始网架,并在此基础上采用改进整数编码形式的多目标遗传算法,得到关于多个目标的Pareto曲线及多组推荐方案。规划人员可以根据实际需要权衡经济性和可靠性要求,灵活选择合适方案。仿真算例表明,所提方法高效可行,简化了遗传编码,能够在保障一定可靠性的基础上实现经济最优。该方法还适用于拓展规划。
-
关键词
配电网网架规划
可靠性指标
联络馈线段规划
最优生成树算法
最短路径算法
多目标遗传算法
-
Keywords
distribution network planning
reliability index
tie lines planning
optimal spanning tree algorithm
the shortest path algorithm
multi-objective genetic algorithm
-
分类号
TM715
[电气工程—电力系统及自动化]
TM727.2
[电气工程—电力系统及自动化]
-
-
题名面向大图的可达性查询处理算法
被引量：4
- 5
-
-
作者
陈子阳
陈伟
李娜
周军锋
-
机构
上海立信会计金融学院信息管理学院
燕山大学信息科学与工程学院
河北环境工程学院信息工程系
东华大学计算机科学与技术学院
-
出处
《计算机学报》
EI
CSCD
北大核心
2019年第3期582-595,共14页
-
基金
国家自然科学基金(61472339
61572421
61272124)资助~~
-
文摘
图的可达性查询处理是生物信息领域的热点问题之一,用于测定蛋白质交互网络中任意两个蛋白质分子间是否存在交互作用.针对已有在可达查询比例增大时在线搜索算法效率下降明显及性能不稳定的问题,提出优化的OPT-R算法.首先,提出最优生成树的概念,使得采用最优生成树的OPT-R算法可以在常量时间回答更多的可达查询;同时提出基于栈的互逆拓扑顺序,使得OPT-R可以在常量时间回答更多的不可达查询.作者还提出相应的最优生成树及互逆拓扑顺序生成算法,并通过实验对基于20个不同规模的真实数据集从不同角度对算法的高效性进行了验证.
-
关键词
大图
有向无环图
可达性查询处理
最优生成树
-
Keywords
big graph
directed acyclic graph
reachability query processing
optimal spanning tree
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名群智感知网络中基于社会关系的社区发现算法
被引量：2
- 6
-
-
作者
龙浩
张书奎
张力
-
机构
苏州大学计算机科学与技术学院
徐州工业职业技术学院信息与电气工程学院
江苏省现代企业信息化应用支撑软件工程技术研发中心
-
出处
《计算机工程与应用》
CSCD
北大核心
2020年第15期179-184,共6页
-
基金
国家自然科学基金(No.61201212)
江苏省高等学校自然科学研究面上项目(No.19KJB520061)
+4 种基金
徐州市应用基础研究计划(No.KC17074)
苏州市融合通信重点实验室(No.SKLCC2013XX)
江苏省青蓝工程人才培养计划
江苏省“六大人才高峰”项目(No.2014-WLW-010)
苏州市重点产业技术创新前瞻性应用研究项目(No.SYG201730)。
-
文摘
群智感知应用主要通过社区划分进行任务分配,然而现有群智感知应用中社区发现算法缺乏对社会关系的量化以及划分社区的特征因子单一。针对这些问题,提出了一种基于多维社会关系特征的社区发现算法,通过计算移动节点间的最优生成树、节点合并因子、社区调整因子,对移动节点的社会关系进行具体量化,将节点合理划分成不同的社区。实验结果表明,与现有方法相比,该算法在不同的数据集中具有更好的动态适应性、有效性和预测准确性,其准确性平均达到97.3%,高于对比算法15.2%。
-
关键词
群智感知
特征因子
最优生成树
节点合并
社区调整
-
Keywords
crowd sensing
feature factor
optimal path tree
node merging
community adjustment
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名基于软管模型的OVPN网络带宽配置算法研究
- 7
-
-
作者
秦鑫楠
刘逢清
洪飞
-
机构
南京邮电大学光电工程学院
-
出处
《光通信研究》
北大核心
2014年第4期20-23,共4页
-
文摘
OVPN(光虚拟专用网)中软管模型的提出带来了一个最优化的问题,即怎样在保证服务质量的前提下尽量减少为OVPN用户预留的总带宽。文章基于传统HIST(分层迭代生成树)算法,提出了名为BCST(带宽限制生成树)的近似求解算法。该算法通过迭代算法遍历整个网络的物理拓扑的所有生成树,并采取剪枝方案找到代价和时延都相对较小的生成树。最后,通过实例仿真对比验证了BCST算法的可行性。
-
关键词
光虚拟专用网
软管模型
带宽配置
最优生成树
-
Keywords
OVPN
hose model
bandwidth configuration
optimal spanning tree
-
分类号
TN915
[电子电信—通信与信息系统]
-
