-
题名混洗交换网络中解决路由冲突的一种新策略
- 1
-
-
作者
葛方斌
赵敏
张涛
王建新
-
机构
解放军理工大学指挥自动化学院
中国电子系统工程研究所
-
出处
《中国科学：信息科学》
CSCD
2011年第8期1024-1036,共13页
-
文摘
路由分批是多级混洗交换网络中解决路由冲突的重要途径,但分批方法的复杂性和分批数量的不确定性影响了路由效率.本文在引入序列分割以及路由编码等概念的基础上,提出了一种新的冲突路由检测方法—分割检测法,该方法在时间效率上明显优于窗口检测法;另外,针对2n1级网络,提出一个与路由策略相关的新猜想,用构造性方法证明了n5时猜想的正确性,并基于猜想提出一种新的路由冲突解决方案,该方案实现了2n1(n5)级网络中所有入线信号不多于两批的路由,较好地解决了信号分批路由时的效率问题.
-
关键词
混洗交换网络
序列分割
路由编码
过渡序列
导出序列
-
Keywords
shuffle-exchange network
sequence division
routing coding
transition sequence
educed sequence
-
分类号
TP393.02
[自动化与计算机技术—计算机应用技术]
-
-
题名贪婪随机自适应蝙蝠算法在车辆路径问题中的应用
被引量：1
- 2
-
-
作者
孙奇
张惠珍
-
机构
上海理工大学管理学院
-
出处
《数学理论与应用》
2017年第1期90-99,共10页
-
文摘
车辆路径问题(Vehicle Routing Problem,VRP)在物流与供应链领域是一个非常有研究价值的NP-Hard问题.蝙蝠算法(Bat Algorithm,BA)是一种新兴的智能优化算法,有着广阔的应用前景.然而它不能直接用于求解离散问题,并且如同大多数智能优化算法一样,容易陷入局部最优,后期收敛速度慢.本文针对VRP问题的具体特性,重新定义了蝙蝠的编码方式并利用GRASP启发式算法生成蝙蝠算法初始种群来改进算法,然后应用于求解VRP问题.
-
关键词
蝙蝠算法
GRASP算法
车辆路径问题
编码方式
-
Keywords
Bat algorithm GRASP algorithm Vehicle routing problem coding mode
-
分类号
F252
[经济管理—国民经济]
TP18
[自动化与计算机技术—控制理论与控制工程]
-
-
题名无线Mesh网中一种基于局部拓扑的路由协议
被引量：1
- 3
-
-
作者
陈聪
-
机构
梧州学院计算机科学系
-
出处
《计算机应用与软件》
CSCD
北大核心
2013年第4期235-238,共4页
-
文摘
针对COPE算法依赖于传统路由协议来被动地探测网络编码机会的不足,提出一种改进的路由协议NCBRP。在路由发现过程中,NCBRP根据局部拓扑结构信息来主动地感知编码机会,寻找最少跳数、最多编码机会的路径的折衷,同时采用速率匹配的方法减缓拥塞。此外,还提出一种基于局部拓扑结构的网络编码算法BILNC。仿真结果表明,NCBRP能够有效地获得结合网络编码的最短路径,从而达到提高网络吞吐量、降低平均端到端延迟的目的。
-
关键词
无线MESH网络
路由协议
网络编码
吞吐量
延迟
-
Keywords
Wireless mesh networks routing protocol Network coding Throughput Delay
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
