基于禁忌遗传算法求解路由和波长分配问题

• 作者: 乐孜纯 余建军
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 光网络 路由和波长分配 遗传算法 禁忌
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 算法
• 页码范围: 233-235
• 页数: 3页
• 分类号: TP3
• 字数: 2951字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2008.04.090

摘要

静态的路由选择和波长分配(RWA)问题是WDM光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题.静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式算法加以解决.提出通过禁忌遗传算法对光路的建立顺序进行优化,然后用基于爬山算法的启发式算法来求解以波长数最小为优化目标的静态RWA问题.通过对ARPANet等5种实际光网络的仿真表明,提出的算法和文献[5]相比,所用的波长数更少,且大部分优化结果达到最优.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	乐孜纯	浙江工业大学信息工程学院	82	212	7.0	10.0