改进遗传算法应用于全光网中静态路由与波长分配的优化

• 作者: 何军 刘德明 李蔚 黄德修
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 波长路由光网络 静态波长分配算法 遗传算法 均衡波长关系图 变速变异交叉率遗传算法
• 年，卷（期）: 2004,（33）
• 所属期刊栏目: 网络、通信与安全
• 页码范围: 133-135,151
• 页数: 4页
• 分类号: TN929.11
• 字数: 4737字
• 语种: 中文
• DOI: 10.3321/j.issn:1002-8331.2004.33.042

摘要

文章对静态情况下光网络的路由和波长分配问题进行了深入研究,创新性地提出了两条规则调整波长关系图,使得波长关系图中的连通度比较均衡,减少了波长使用数量1/3.文章同时改进了遗传算法,提出了一种新的可以自我调节变异和交叉因子的值的算法(VMCR-GA),通过交叉算子的操作,形成了一种正反馈机制,可以大大加速遗传算法的解空间搜索速度和收敛速度.通过对CERNET网络的仿真计算,发现无论在最短路径还是在优化路由算法中,改进的遗传算法和波长分配方法的性能都比基本遗传算法的性能有很大的提高,证明这种改进的算法和方法是非常有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘德明	华中科技大学光电子工程系	236	1645	17.0	27.0
2	黄德修	华中科技大学光电子工程系	245	1938	20.0	28.0
3	李蔚	华中科技大学光电子工程系	60	338	11.0	15.0
4	何军	华中科技大学光电子工程系	21	106	7.0	8.0