| 基于禁忌遗传算法求解路由和波长分配问题 |
| |
| 引用本文： | 余建军,乐孜纯.基于禁忌遗传算法求解路由和波长分配问题[J].计算机应用与软件,2008,25(4):233-235. |
| |
| 作者姓名： | 余建军 乐孜纯 |
| |
| 作者单位： | 1. 衢州学院,筹,信电系,浙江,衢州,324006
2. 浙江工业大学信息工程学院,浙江,杭州,310032 |
| |
| 摘 要： | 静态的路由选择和波长分配(RWA)问题是WDM光网络中的一个重要问题,目前常用的处理方法是将RWA问题拆成选路子问题和波长分配子问题.静态RWA问题通常先按某种策略确定建立光路的顺序,然后用启发式算法加以解决.提出通过禁忌遗传算法对光路的建立顺序进行优化,然后用基于爬山算法的启发式算法来求解以波长数最小为优化目标的静态RWA问题.通过对ARPANet等5种实际光网络的仿真表明,提出的算法和文献5]相比,所用的波长数更少,且大部分优化结果达到最优.
|
| 关 键 词： | 光网络 路由和波长分配 遗传算法 禁忌 |
| 修稿时间： | 2006年5月11日 |
TABU GENETIC ALGORITHM-BASED SOLUTION TO ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS |
| |
| Yu Jianjun,Le Zichun.TABU GENETIC ALGORITHM-BASED SOLUTION TO ROUTING AND WAVELENGTH ASSIGNMENT PROBLEMS[J].Computer Applications and Software,2008,25(4):233-235. |
| |
| Authors: | Yu Jianjun Le Zichun |
| |
| Affiliation: | Yu Jianjun1 Le Zichun2 1(Department of Information Science , Electronic Engineering,Quzhou College,Quzhou 324006,Zhejiang,China)2(College of Information Engineering,Zhejiang University of Technology,Hangzhou 310032,China) |
| |
| Abstract: | Static routing and wavelength assignment(RWA)problem is an important issue for Wavelength Division Multiplexing(WDM)optical networks.In the present practice,such an issue is divided into two minor issues,routing and wavelength assignment.The light path sequence is determined in some way firstly,and then,heuristic algorithm is used to solve the routing and wavelength assignment problem.The tabu genetic algorithm is applied to optimize the light path sequence,and the heuristic algorithm based on hill climbing... |
| |
| Keywords: | Optical network Routing and wavelength assignment Genetic algorithm Tabu |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
