光通信研究, 2014 (3): 33, 网络出版: 2014-06-24   

一种基于自适应蚁群算法的动态RWA算法

An adaptive ant colony algorithm-based dynamic RWA mechanism
作者单位
南京邮电大学 通信与信息工程学院, 江苏 南京210003
摘要
动态RWA( 路由与波长分配) 问题是智能光网络的核心问题, 以蚁群算法为代表的启发式算法是解决此类问题的优选方案之一。文章提出一种基于ADACO(自适应蚁群优化)算法的RWA机制, 针对信息素挥发系数ρ采取自适应策略, 实现了对全局信息素更新态调节。理论分析和数值仿真结果表明, 与Dijkstra+FF(首次命中)算法相比, 改进的ADACO+FF算法可以有效地降低网络阻塞率, 规则型Mesh网络和NSFNET(国家科学基金会网络)的阻塞率最高分别降低了0.3和0.2。
Abstract
Dynamic Routing and Wavelength Assignment (RWA) is a key issue to Intelligent Optical Networks (ION), and heuristic algorithms represented by the Ant Colony Optimization (ACO) algorithm is one of the most preferred schemes for such issues. This paper proposes an Adaptive Ant Colony Optimization (ADACO) algorithm-based RWA mechanism, which realizes state adjustment for the global pheromone updating by adopting adaptive strategies. Theoretical analysis and numerical simulation results show that compared with Dijkstra+FF algorithm, the improved ADACO+FF algorithm effectively lowers the network blocking probability and the optimal blocking probability improvement in regular MESH and NSFNET topology scenario is up to 0.3 and 0.2, respectively.

彭军华, 沈建华. 一种基于自适应蚁群算法的动态RWA算法[J]. 光通信研究, 2014, 40(3): 33. Peng Junhua, Shen Jianhua. An adaptive ant colony algorithm-based dynamic RWA mechanism[J]. Study On Optical Communications, 2014, 40(3): 33.

本文已被 1 篇论文引用
被引统计数据来源于中国光学期刊网
引用该论文: TXT   |   EndNote

相关论文

加载中...

关于本站 Cookie 的使用提示

中国光学期刊网使用基于 cookie 的技术来更好地为您提供各项服务,点击此处了解我们的隐私策略。 如您需继续使用本网站,请您授权我们使用本地 cookie 来保存部分信息。
全站搜索
您最值得信赖的光电行业旗舰网络服务平台!