期刊导航
期刊开放获取
河南省图书馆
退出
期刊文献
+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息
检索
高级检索
期刊导航
共找到
8
篇文章
<
1
>
每页显示
20
50
100
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
显示方式:
文摘
详细
列表
相关度排序
被引量排序
时效性排序
基于关键节点时延约束低代价组播路由算法
被引量:
2
1
作者
王慧
王铮
《计算机应用研究》
CSCD
北大核心
2013年第2期585-587,共3页
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次...
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。
展开更多
关键词
时延约束低
代价
组播树
组播
路
由算法
动态时延优化
关键
节点
链
路
选择函数
下载PDF
职称材料
一种改进的最小代价网络编码算法
被引量:
9
2
作者
陶少国
黄佳庆
+1 位作者
杨宗凯
程文青
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第5期1-4,共4页
分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算...
分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.
展开更多
关键词
网络编码
多播
最大流
最小
代价
关键
链
路
理论容量
下载PDF
职称材料
一种基于蚁群算法的多媒体网络多播路由算法
被引量:
3
3
作者
王颖
谢剑英
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2002年第4期526-528,531,共4页
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路...
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。
展开更多
关键词
蚁群
算法
多媒体网络
多播
路
由算法
最小
代价
树
下载PDF
职称材料
多播路由算法MPH的时间复杂度研究
被引量:
2
4
作者
蒋廷耀
李庆华
《电子学报》
EI
CAS
CSCD
北大核心
2004年第10期1706-1708,共3页
多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务 ,一个最小代价的多播路由算法是NP完全的 ,在时间敏感的应用中其运行时间是一个关键问题 .MPH(MinimumPathCostHeuristic)算法是一个著名的启发式最小代价多播路由算法 ...
多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务 ,一个最小代价的多播路由算法是NP完全的 ,在时间敏感的应用中其运行时间是一个关键问题 .MPH(MinimumPathCostHeuristic)算法是一个著名的启发式最小代价多播路由算法 ,本文对该算法进行了理论分析和证明 ,并做了广泛的仿真实验 ,结果表明其时间复杂度是O(m2 n)而不是过去文献中所给出的O(m2 n +e) .
展开更多
关键词
多播
路
由算法
时间复杂度
最小
代价
NP完全
多播
通信
发送
分组
通信服务
仿真实验
网络
下载PDF
职称材料
利用分散搜索算法实现受时延约束的多播路由
被引量:
1
5
作者
赵强
张鹏飞
孙立镌
《软件》
2011年第11期13-16,共4页
提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机...
提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机制。通过在受时延约束多播路由算法上应用SS算法,寻找包含所有组播节点在内的最小代价树。实验表明,本算法具有较好的收敛性和分布性。
展开更多
关键词
多播
路
由算法
受时延约束
分散搜索
算法
最小
代价
树
下载PDF
职称材料
基于流量工程的最小干扰路由算法的改进
6
作者
陆建新
沈元隆
《重庆邮电大学学报(自然科学版)》
2007年第5期639-643,共5页
在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合...
在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合考虑了当前节点对的Δ-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来。仿真结果表明,改进算法在满足标记交换路径(LSP)请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率。
展开更多
关键词
流量工程
最大网络流
最小
干扰
路
由算法
关键
链
路
入口出口
节点
对
下载PDF
职称材料
一种基于蚁群算法的QoS多播路由算法
被引量:
1
7
作者
周则顺
《交通与计算机》
2005年第2期63-65,共3页
采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的多播路由问题,文章基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作,并在分析多约束Qo S的多播路由的基础上,提出了一种基于蚁群算法的Qo S多播路由算法(QMRA) 。
关键词
多播
路
由算法
蚁群
算法
QoS
启发式
算法
蚂蚁
算法
最短
路
径
路由
问题
约束条件
最小
代价
仿真实验
OOS
多约束
带宽
时延
下载PDF
职称材料
基于公共信息模型的配电网网架优化规划
被引量:
8
8
作者
唐利锋
卫志农
+2 位作者
王成亮
孙国强
邓鹏
《电力系统自动化》
EI
CSCD
北大核心
2010年第16期43-49,共7页
在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的...
在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的形式参与边的动态迭代,获得总体费用最小的优化规划结果。以迭代器隔离算法和数据,降低耦合度并增强稳定性和可拓展性。算例表明了文中方法的有效性。
展开更多
关键词
配电网
优化规划
公共信息模型(CIM)
迭代器
基于关键节点最小代价多播路由算法
下载PDF
职称材料
题名
基于关键节点时延约束低代价组播路由算法
被引量:
2
1
作者
王慧
王铮
机构
重庆大学计算机学院
出处
《计算机应用研究》
CSCD
北大核心
2013年第2期585-587,共3页
文摘
针对时延约束下低代价组播树的构建方法,提出了一种基于关键节点的时延约束低代价组播路由算法。该算法对已有的动态时延优化的链路选择函数进行改进,并加入关键节点和关键次数的概念。在首次选择目的节点时,重点考虑关键节点和关键次数因素,降低了选择低代价链路的时间复杂性,再利用改进后的链路选择函数依次选择节点加入树中,进而产生满足要求的组播树。实验仿真结果表明,该算法不仅能正确构建出时延约束低代价组播树,且与其他算法相比,构成组播树所需平均时间更少。
关键词
时延约束低
代价
组播树
组播
路
由算法
动态时延优化
关键
节点
链
路
选择函数
Keywords
delay-constrained and low-cost multicast tree
multicast routing algorithm
dynamic delay optimization
keynode
path selection function
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
一种改进的最小代价网络编码算法
被引量:
9
2
作者
陶少国
黄佳庆
杨宗凯
程文青
机构
华中科技大学电子与信息工程系
出处
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008年第5期1-4,共4页
基金
国家自然科学基金资助项目(60572049)
华为公司科技基金资助项目(YJCB2006049RE)
文摘
分析了网络编码内在特性,指出网络编码区别于传统多播并提升多播传输性能的根本原因在于网络中存在被不同传输路径所重用的关键链路.通过在构建网络编码多播的传输路径时形成较少的关键链路,提出了一种基于关键链路的最小代价网络编码算法.该算法是在最大流算法的基础上加以改进的,并结合了网络增广链和最小截集的性质,是一种有效的最小代价网络编码算法.基于随机网络的仿真实验证明,在实现多播理论容量的前提下,该算法能有效降低网络编码的代价.
关键词
网络编码
多播
最大流
最小
代价
关键
链
路
理论容量
Keywords
network coding
multicast
maximum flow
minimal cost
key links
multicast capacity
分类号
TN911.22 [电子电信—通信与信息系统]
下载PDF
职称材料
题名
一种基于蚁群算法的多媒体网络多播路由算法
被引量:
3
3
作者
王颖
谢剑英
机构
上海交通大学自动化研究所
出处
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2002年第4期526-528,531,共4页
文摘
为了克服蚁群算法 (Ant Colony Optimization,ACO)收敛速度慢 ,易限于局部最小点等缺陷 ,对 ACO进行了改进 ,在每次循环结束时 ,保留最优解 ,自适应地改变挥发度系数 ,引入遗传算法的交叉算子 ,提出了一种基于 ACO的有时延约束的多播路由算法模型 .仿真结果表明 ,基于改进 ACO的多播路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多播路由算法 。
关键词
蚁群
算法
多媒体网络
多播
路
由算法
最小
代价
树
Keywords
ant colony optimization(ACO)
multimedia network
multicast routing
minimum cost tree
分类号
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
多播路由算法MPH的时间复杂度研究
被引量:
2
4
作者
蒋廷耀
李庆华
机构
三峡大学电气信息学院
华中科技大学计算机学院
出处
《电子学报》
EI
CAS
CSCD
北大核心
2004年第10期1706-1708,共3页
基金
国家自然科学基金 (No .60 2 730 75)
文摘
多播通信是从一个源点同时向网络中的多个成员发送分组的通信服务 ,一个最小代价的多播路由算法是NP完全的 ,在时间敏感的应用中其运行时间是一个关键问题 .MPH(MinimumPathCostHeuristic)算法是一个著名的启发式最小代价多播路由算法 ,本文对该算法进行了理论分析和证明 ,并做了广泛的仿真实验 ,结果表明其时间复杂度是O(m2 n)而不是过去文献中所给出的O(m2 n +e) .
关键词
多播
路
由算法
时间复杂度
最小
代价
NP完全
多播
通信
发送
分组
通信服务
仿真实验
网络
Keywords
multicast routing
minimum cost
time complexity
分类号
TN919.8 [电子电信—通信与信息系统]
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
利用分散搜索算法实现受时延约束的多播路由
被引量:
1
5
作者
赵强
张鹏飞
孙立镌
机构
哈尔滨理工大学计算机科学与技术学院
出处
《软件》
2011年第11期13-16,共4页
基金
国家自然科学基金No.60173055~~
文摘
提出一种新的基于分散搜索算法(Scatter Search,SS)来解决受时延约束的多播路由的方法。作为进化算法的一种,分散搜索算法不但继承了进化算法中通过杂交和变异算子来增强性能的机制,还独创性地运用了"分散-收敛集聚"的迭代机制。通过在受时延约束多播路由算法上应用SS算法,寻找包含所有组播节点在内的最小代价树。实验表明,本算法具有较好的收敛性和分布性。
关键词
多播
路
由算法
受时延约束
分散搜索
算法
最小
代价
树
Keywords
multicast routing algorithm
Delay-constrained
scatter search algorithm
minimum cost tree
分类号
TP391 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
基于流量工程的最小干扰路由算法的改进
6
作者
陆建新
沈元隆
机构
南京邮电大学光电工程学院
出处
《重庆邮电大学学报(自然科学版)》
2007年第5期639-643,共5页
文摘
在研究多种流量工程动态路由算法的基础上,深入剖析了最小干扰路由算法并指出了该算法的不足,提出了一种改进的最小干扰路由算法。改进算法的基本思想是在考虑不包括当前节点对和其他入口出口节点对的关键链路和准关键链路的同时,综合考虑了当前节点对的Δ-关键链路,使网络中相应链路的重要程度以链路权值的方式表现出来。仿真结果表明,改进算法在满足标记交换路径(LSP)请求的同时,提高了整个网络总的最大流,增加了LSP请求接入的个数,进一步降低了LSP请求的拒绝率。
关键词
流量工程
最大网络流
最小
干扰
路
由算法
关键
链
路
入口出口
节点
对
Keywords
traffic engineering
maximum network flow
minimum interference routing algorithm
critical link
ingress-egress pair
分类号
TP393 [自动化与计算机技术—计算机应用技术]
下载PDF
职称材料
题名
一种基于蚁群算法的QoS多播路由算法
被引量:
1
7
作者
周则顺
机构
湖北省招办
出处
《交通与计算机》
2005年第2期63-65,共3页
文摘
采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的多播路由问题,文章基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作,并在分析多约束Qo S的多播路由的基础上,提出了一种基于蚁群算法的Qo S多播路由算法(QMRA) 。
关键词
多播
路
由算法
蚁群
算法
QoS
启发式
算法
蚂蚁
算法
最短
路
径
路由
问题
约束条件
最小
代价
仿真实验
OOS
多约束
带宽
时延
Keywords
ant colony algorithm
multicast routing
QoS constraints
分类号
TP393 [自动化与计算机技术—计算机应用技术]
TP301.6 [自动化与计算机技术—计算机系统结构]
下载PDF
职称材料
题名
基于公共信息模型的配电网网架优化规划
被引量:
8
8
作者
唐利锋
卫志农
王成亮
孙国强
邓鹏
机构
河海大学能源与电气学院
方天电力技术有限公司
出处
《电力系统自动化》
EI
CSCD
北大核心
2010年第16期43-49,共7页
基金
国家自然科学基金资助项目(50877024
50977021)~~
文摘
在公共信息模型(CIM)扩展的配电网模型基础上构建了组合式迭代器以实现系统级元件遍历。讨论了实际配电网规划普遍存在的多交叉点的情况,运用改进的基于关键节点最小代价多播路由算法建立配电网规划模型,提出了组合边的概念,以组合边的形式参与边的动态迭代,获得总体费用最小的优化规划结果。以迭代器隔离算法和数据,降低耦合度并增强稳定性和可拓展性。算例表明了文中方法的有效性。
关键词
配电网
优化规划
公共信息模型(CIM)
迭代器
基于关键节点最小代价多播路由算法
Keywords
distribution network
optimal planning
common information model
iterator
key nodes based multicast routing algorithm at minimum path cost
分类号
TM715 [电气工程—电力系统及自动化]
下载PDF
职称材料
题名
作者
出处
发文年
被引量
操作
1
基于关键节点时延约束低代价组播路由算法
王慧
王铮
《计算机应用研究》
CSCD
北大核心
2013
2
下载PDF
职称材料
2
一种改进的最小代价网络编码算法
陶少国
黄佳庆
杨宗凯
程文青
《华中科技大学学报(自然科学版)》
EI
CAS
CSCD
北大核心
2008
9
下载PDF
职称材料
3
一种基于蚁群算法的多媒体网络多播路由算法
王颖
谢剑英
《上海交通大学学报》
EI
CAS
CSCD
北大核心
2002
3
下载PDF
职称材料
4
多播路由算法MPH的时间复杂度研究
蒋廷耀
李庆华
《电子学报》
EI
CAS
CSCD
北大核心
2004
2
下载PDF
职称材料
5
利用分散搜索算法实现受时延约束的多播路由
赵强
张鹏飞
孙立镌
《软件》
2011
1
下载PDF
职称材料
6
基于流量工程的最小干扰路由算法的改进
陆建新
沈元隆
《重庆邮电大学学报(自然科学版)》
2007
0
下载PDF
职称材料
7
一种基于蚁群算法的QoS多播路由算法
周则顺
《交通与计算机》
2005
1
下载PDF
职称材料
8
基于公共信息模型的配电网网架优化规划
唐利锋
卫志农
王成亮
孙国强
邓鹏
《电力系统自动化》
EI
CSCD
北大核心
2010
8
下载PDF
职称材料
已选择
0
条
导出题录
引用分析
参考文献
引证文献
统计分析
检索结果
已选文献
上一页
1
下一页
到第
页
确定
用户登录
登录
IP登录
使用帮助
返回顶部