期刊文献+

基于遗传算法的动态RWA问题的研究 被引量:1

Genetic Algorithm for Dynamic Routing and Wavelength Assignment Problem
下载PDF
导出
摘要 针对WDM光传送网中的动态路由选择和波长分配(RWA)问题,提出了一种基于遗传算法的动态RWA方法。将遗传算法与相对容量影响(RCI)波长分配算法相结合,以实现对RWA算法的改进。仿真结果表明,与现有最短路径算法[1]相比,该算法能有效提高网络资源利用率,促进波长资源的合理分配。 This paper applies genetic algorithm to the dynamic routing and wavelength assignment problem in wavelength-division multiplexed optical networks.The routing and wavelength assignment algorithm is improved by the combination of genetic algorithm and Relative Capacity Influence algorithm. Simulation shows,compared with shortest algorithms,this algorithm can improve the network utilization and advance the rational assignment of wavelength resource。
出处 《计算机工程与应用》 CSCD 北大核心 2005年第23期132-134,共3页 Computer Engineering and Applications
基金 江苏省自然科学基金项目资助(项目批准号:04KJB520027)
关键词 WDM光传送网 RWA 遗传算法 阻塞率 WDM optical network,RWA,genetic algorithm,blocking rates
  • 相关文献

参考文献5

  • 1李敏强 等.遗传算法的基本理论与应用[M].北京:科学出版社,2003.. 被引量:21
  • 2Mokhtar A,Azizoglu M.Adaptive Wavelength Routing in All-Optical Networks[J].IEEE/ACM ,Transactions on Networking, 1998:197-206. 被引量:1
  • 3D Banerjee,B Mukherjee.A practical Approach for Routing and Wave- length Assignment in Large Wavelength-Routed Optical Networks[J]. IEEE Journal on Selected Areas in Communications, 1996;14(5):903- 9O8. 被引量:1
  • 4Mahfoud S,Mani G.Financial forecasting using genetic algorithms[J]. Applied Artificial Intelligence, 1996; 12(10) :543-565. 被引量:1
  • 5顾畹仪等编著..光传送网[M].北京:机械工业出版社,2003:313.

共引文献20

同被引文献6

  • 1陈旭,宋爱国.蚂蚁算法与免疫算法结合求解TSP问题[J].传感技术学报,2006,19(2):504-507. 被引量:7
  • 2张颖,朱娜,朱士芬.基于D*思想的动态RWA算法研究[J].光通信研究,2007(2):4-7. 被引量:2
  • 3张仕俊.WDM光网络中路由与波长分配算法的研究[J].杭州电子科技大学学报,2010,26(3):156-158. 被引量:1
  • 4Joan Triay, Cristina Cervello-Pastor. An Ant-Based Algorithm for Distributed Routing and Wavelength Assignment in Dynamic Optical Networks[ J]. IEEE Journal on Selected Areas in Commu- nications,2010,28 (4) :542-552. 被引量:1
  • 5Dorigo M. Heuristic from Nature for Hard Combinatorial Optimi- zation Problems [ J ]. International Transactions in Operational Research, 1996,3 (1) :1-21. 被引量:1
  • 6Marco Dorigo,Thomas Stuitizle. Ant Colony Optimization. [ M].北京:清华大学出版社,2007:30-51. 被引量:2

引证文献1

二级引证文献3

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部