期刊文献+
共找到8篇文章
< 1 >
每页显示 20 50 100
改进的最短路径算法在多点路由上的应用 被引量:11
1
作者 张毅 张猛 梁艳春 《计算机科学》 CSCD 北大核心 2009年第8期205-207,233,共4页
Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2... Dijkstra算法是目前公认的较好的最短路径算法。由于多点路由问题最终归结为最短路径问题,因此将算法改进后应用于多点路由问题。提出的改进主要有以下3点:(1)改变选路策略,基于蚁群算法实现Dijkstra算法的选路操作,使选路更加灵活。(2)结合网络模型的特点,减少了对两顶点之间最短路径以外的大量顶点的计算,提高了算法的速度。(3)考虑到网络路由问题中的阻塞问题,对阻塞顶点进行标识,防止算法选择无用顶点。模拟实验结果表明改进算法较之Dijkstra算法在运算速度上有明显提高。 展开更多
关键词 DIJKSTRA算法 蚁群算法 多点路由问题 策略 并行策略
在线阅读 下载PDF
一种基于改进蚁群算法的多点路由算法 被引量:11
2
作者 王颖 谢剑英 《系统工程与电子技术》 EI CSCD 北大核心 2001年第8期98-101,共4页
蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型... 蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多点路由算法 ,同时该算法也适用于并行执行和应用。 展开更多
关键词 多点路由算法 通信网 蚁群算法 随机优化算法
在线阅读 下载PDF
一种基于蚁群系统的多点路由新算法 被引量:9
3
作者 王颖 谢剑英 《计算机工程》 CAS CSCD 北大核心 2001年第1期55-56,75,共3页
应用蚁群算法结合启发式算法解决多点路由问题.仿真表明该文中的算法可以有效地解决多点路由问题,同时该算法也适用于并行执行和应用.
关键词 蚁群系统 STEINER树 多点路由算法 多媒体通信
在线阅读 下载PDF
多点路由传送协议PIM-DM的原理及其分析
4
作者 王力生 廖根为 陈望斌 《计算机工程》 CAS CSCD 北大核心 2002年第2期6-7,36,共3页
就多点传送路由中的一个协议的工作机制进行分析,并与其它的协议比较,分析其优缺点,指出其适用的范围,为以后进PIM-DM一步的研究提供借鉴。
关键词 PIM-DM协议 多点路由传送协议 原理 通信协议
在线阅读 下载PDF
基于遗传策略的实时多点传送路由算法 被引量:10
5
作者 刘莹 刘三阳 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2000年第2期215-218,共4页
在多媒体通信网络中 ,实时多点传送路由算法显得日益重要 ,其目的是要让网络通信的费用达到最小 ,并且保证源节点到各目的节点的延时不超过延时约束 .给出了一种基于遗传策略的实时多点传送路由算法 .并假设源节点存储有整个网络拓扑结... 在多媒体通信网络中 ,实时多点传送路由算法显得日益重要 ,其目的是要让网络通信的费用达到最小 ,并且保证源节点到各目的节点的延时不超过延时约束 .给出了一种基于遗传策略的实时多点传送路由算法 .并假设源节点存储有整个网络拓扑结构的信息 。 展开更多
关键词 多媒体通信网 多点传送路由算法 遗传策略
在线阅读 下载PDF
多路多点分配业务
6
作者 乐天新 徐昊 《中兴通讯技术》 2004年第3期54-54,共1页
多路多点分配业务(MMDS)是一种以视距传输为基础的无线宽带接人技术。工作在2.5-3.5GHz频段,可用频谱在200 MHz左右。MMDS系统可透明传输业务.基站与网络的接口为T1/E1、100Base-T和OC-3等,用户端的接口为E1和10Base-T等,可以为... 多路多点分配业务(MMDS)是一种以视距传输为基础的无线宽带接人技术。工作在2.5-3.5GHz频段,可用频谱在200 MHz左右。MMDS系统可透明传输业务.基站与网络的接口为T1/E1、100Base-T和OC-3等,用户端的接口为E1和10Base-T等,可以为用户提供Internet接入、本地用户的数据交换。 展开更多
关键词 多点分配业务 MMDS 视距传输 无线宽带接入
在线阅读 下载PDF
启发式进化规划求解Steiner树问题 被引量:4
7
作者 郭伟 席裕庚 全亚斌 《上海交通大学学报》 EI CAS CSCD 北大核心 2001年第8期1152-1154,共3页
求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KMB启发式算法相结合 ,提出了一种求解 Steiner树问题的新方法 ,提高了算法的效率 .仿真结果表明 ,本算法... 求解 Steiner树对通信网络点对多点路由优化问题有重要意义 ,已被证明是 NP- complete的 .通过把图形简化技术、进化规划方法和 KMB启发式算法相结合 ,提出了一种求解 Steiner树问题的新方法 ,提高了算法的效率 .仿真结果表明 ,本算法是有效的 ,性能优于传统的启发式算法 . 展开更多
关键词 STEINER树 NP-COMPLETE 进化规划 KMB启发式算法 多点路由 网络资源优化
在线阅读 下载PDF
编者的话
8
《中兴通讯技术》 2001年第1期1-1,共1页
关键词 宽带接入 不对称数字用户线(ADSL) 本地多点分配业务 多媒体终端 无线接入技术 多点分配业务 光纤通信技术 公众多媒体通信网 无线接入系统 多媒体通信业务
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部