安徽省自然科学基金(11040606M)
- 作品数：4 被引量：9H指数：2
- 相关作者：赵姝张燕平刘倩倩苏建忠王龙峰更多>>
- 相关机构：安徽大学教育部更多>>
- 发文基金：国家自然科学基金安徽省自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术更多>>
- RAODV:一种基于拥塞跳数改进的AODV路由协议被引量：3
- 2013年
- 针对移动Ad Hoc网络的AODV路由协议在通信过程中存在的局部拥塞问题,本文提出基于拥塞跳数的路由协议RAODV。该协议引进平均队列长度预测拥塞情况,在路由节点转发路由请求包时,考虑自身的拥塞情况动态调整跳数计数方式,得到的路径跳数称为拥塞跳数,基于拥塞跳数建立最短路由。仿真结果表明,RAODV路由协议在不影响收敛速度的情况下有效地提高了数据的传输投递率,降低了平均时延。
- 王龙峰
- 关键词：AODV平均队列长度
- 收缩邻居节点集方法求解有向网络的最大流问题被引量：1
- 2013年
- 最大流问题在许多领域有广泛的应用,然而随着网络规模的增加,传统的算法无法快速高效地求解最大流问题.对一个给定的有向网络,文中提出一种收缩邻居节点集的方法(CNA)求解其最大流.该方法通过收缩邻居节点集有效降低网络规模,使经典算法及改进算法可直接使用.首先给出收缩邻居节点集的条件,接着给出依据收缩条件构建目标网络的算法,最后利用经典算法求解目标网络的最大流以实现初始网络最大流的最优近似.实验结果表明CNA不仅平均能将目标网络的规模降至初始网络的一半,且能以较小的误差求得初始网络的最大流.
- 赵姝许显胜华波张燕平
- 关键词：最大流有向网络
- 分层法求解网络最大流的研究被引量：3
- 2014年
- 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,针对单源单汇网络提出基于网络分层的最大流问题求解新方法.分层法首先构造原有向网络对应的层次网络,接着在构造出的层次网络中计算各相邻结点层之间的最大流,以此为基础最终获得整个网络最大流的快速估算.分层法有效降低了计算的复杂性,为在大规模网络中快速获取最大流的求解提供了方便,并给出了一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间仅为经典算法(FordFulkerson算法)运行时间的11%,最好情况下的运行时间仅为经典算法运行时间的2%,是two-phase capacity scaling改进算法运行时间的25%,表明分层方法的有效性.
- 赵姝苏建忠刘倩倩张燕平
- 关键词：分层法最大流网络分层
- 粒计算求解复杂网络最大流的研究被引量：2
- 2014年
- 网络最大流问题是经典的组合优化问题,随着网络规模的增加,提高算法效率成为解决问题的关键.为了降低求解大规模网络最大流的计算量,本文模拟人类思维逐步求解复杂问题的思想,提出一种基于粒计算求解网络最大流问题的简单方法.本文首先将大规模复杂网络粒化为多个规模较小的子网络,再分别求解各子网络最大流,最后将子网络最大流合成得到原网络最大流.本文方法有效地降低了计算的复杂性,为在大规模复杂网络中快速获取最大流提供了方便,并给出一个解决最大流问题的新思路.不同网络上测试的实验结果显示,最大流的近似解误差可控制在1%左右,而平均运行时间只有经典算法(Ford-Fulkerson算法)运行时间的10%,表明本文方法的有效性.
- 张燕平苏建忠刘倩倩赵姝
- 关键词：最大流复杂网络粒计算粒化
