期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
关于Ford算法的一个注记
1
作者 叶震 《计算机学报》 EI CSCD 北大核心 1994年第2期159-159,F003,共2页
关于Ford算法的一个注记叶震(合肥工业大学微型计算机研究所合肥230009)ANOTEONFORDALGORITHM¥YeZhen(InstituteofMicrocomputer,HefeiPolytechnic... 关于Ford算法的一个注记叶震(合肥工业大学微型计算机研究所合肥230009)ANOTEONFORDALGORITHM¥YeZhen(InstituteofMicrocomputer,HefeiPolytechnicUniversity,Hefei2... 展开更多
关键词 最短路径 ford算法
在线阅读 下载PDF
基于蚂蚁算法的移动机器人路径规划 被引量:22
2
作者 董玉成 陈义华 《重庆大学学报(自然科学版)》 EI CAS CSCD 北大核心 2003年第3期49-51,共3页
蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行... 蚂蚁算法是近几年问世并逐步引起重视的一种新的全局优化仿生算法 ,它模仿昆虫王国中蚂蚁搜索食物的行为特征 ,是一种通用型随机优化方法。移动机器人在进行工作时 ,往往要求根据某一准则 ,在工作空间沿一条最优 (或近似最优 )的路线行走。因此首先对移动机器人的规划空间进行链接图表示 ,然后采用Ford算法求出移动机器人的初始路径 ,最后运用蚂蚁算法对初始路径进行优化 。 展开更多
关键词 移动机器人 路径规划 链接图 ford算法 蚂蚁算法
在线阅读 下载PDF
一种满足多服务质量约束的动态组播路由算法 被引量:2
3
作者 王立 李增智 +1 位作者 宋承谦 陈彦萍 《西安交通大学学报》 EI CAS CSCD 北大核心 2004年第4期420-423,共4页
建立了网络模型,描述、简化了研究的问题,并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ).该算法采用Bellman Ford算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销... 建立了网络模型,描述、简化了研究的问题,并提出了一种新的满足多服务质量(QoS)约束的动态组播路由算法(DMRMQ).该算法采用Bellman Ford算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率约束的前提下确定具有最小跳数和开销的动态组播路由.仿真实验表明,在假定网络节点输出链路容量相等的情况下,与Greedy、LeastHop两种不考虑QoS的算法相比,DMRMQ能在满足多QoS约束的前提下建立动态组播路由,且路由请求平均成功率提高约10%,路由平均延迟降低约20%,路由平均跳数基本持平. 展开更多
关键词 动态组播路由 服务质量约束 Bellman—ford算法
在线阅读 下载PDF
DMRMQ:基于多QoS的动态组播路由算法
4
作者 王立 李增智 +2 位作者 宋承谦 闫焱 薛可 《小型微型计算机系统》 CSCD 北大核心 2005年第3期414-418,共5页
提出了一种基于多QoS的动态组播路由算法-DMRMQ,该算法采用Bellman-Ford算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率的前提下确定具有最小跳数和开销的动态组播路由.针对音频和普通数据流的仿真实验表明,DMRMQ能在基于... 提出了一种基于多QoS的动态组播路由算法-DMRMQ,该算法采用Bellman-Ford算法作为路径搜索算法,能在满足带宽、延迟、延迟抖动和丢包率的前提下确定具有最小跳数和开销的动态组播路由.针对音频和普通数据流的仿真实验表明,DMRMQ能在基于多QoS的前提下建立动态组播路由,算法在路由请求平均成功率、路由平均延迟和平均跳数等衡量指标上比不考虑QoS的动态组播路由算法具有更好的性能. 展开更多
关键词 动态组播路由 QoS约束DMRMQ Bellman—ford算法
在线阅读 下载PDF
动态多路径选择的混合演化算法 被引量:4
5
作者 张玲 高淑萍 王进鑫 《计算机工程与应用》 CSCD 北大核心 2009年第8期200-203,共4页
动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法... 动态路径诱导系统(DRGS)是智能运输系统(ITS)研究的一个重要内容,动态路径诱导算法要考虑到全局最优和实时性问题。因此建立了一种包含实时路网信息而且可以针对时间进行离散化处理的路网模型,同时提出了一种用改进的Ford最短路径算法来初始化种群的演化算法,并设计了一组特定的演化算子(选择、交叉、变异),来求解动态路径诱导系统中的"多准最优路径"。最后,通过数值实验表明了此算法的可行性和有效性。 展开更多
关键词 动态路径诱导系统 多准最优路径 改进的ford算法 演化算法
在线阅读 下载PDF
运输网络中有流量需求的转运结点最大流分配算法 被引量:5
6
作者 寇玮华 李宗平 《西南交通大学学报》 EI CSCD 北大核心 2009年第1期118-121,共4页
运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链... 运输网络中有流量需求的转运结点不遵从流量守恒条件,也不能按源、汇及中间结点归类.为解决这类转运结点的最大流分配问题,将这类转运结点分为汇结点和中间结点.根据Ford-Fulkerson算法寻找增流链的原理,提出了寻找这类转运结点增流链的方法、调整量计算公式和流量调整方法,形成了有流量需求的转运结点最大流分配算法. 展开更多
关键词 最大流 增流链 转运结点 ford—Fulkerson算法 运输网络
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部