WDM全光网络中优化组播路由的遗传算法

• 作者: 曹文君 欧阳伟 王清
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: WDM网络 组播路由 波长分配 遗传算法
• 年，卷（期）: 2006,（18）
• 所属期刊栏目: 网络通信
• 页码范围: 103-105
• 页数: 3页
• 分类号: TP393
• 字数: 4190字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2006.18.037

摘要

在WDM网络中,路由和波长分配是紧密联系在一起的,即在建立光连接的过程中,不但需要确定路由,还要为该路由分配合适的波长资源.该文给出了一种遗传算法以解决在给定一组时延受限的组播请求的情况下,如何为这些组播请求建立合适的组播路由树,从而使得该组组播树所占用的波长数最小的问题.通过使用一种合适的二维染色体编码表示,并设计适合问题的交叉和变异操作,从而算法可以有效地搜索假设空间,实验模拟结果表明了该算法具有快速有效的特点.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曹文君	复旦大学计算机与信息技术系	14	188	6.0	13.0
2	王清	复旦大学计算机与信息技术系	6	68	3.0	6.0
3	欧阳伟	复旦大学计算机与信息技术系	2	2	1.0	1.0