ASON网中具有分布估计特征的动态RWA算法  

Estimation of Distribution Algorithm for Dynamic RWA in ASON

作　　者：许昌[1] 常会友[1] 徐俊[1] 

机构地区：[1]中山大学信息科学与技术学院,广东广州510275

出　　处：《小型微型计算机系统》2010年第12期2418-2421,共4页Journal of Chinese Computer Systems

摘　　要：针对ASON网中动态RWA问题建立了相应的网络模型,并提出一种基于分布估计算法的动态RWA算法.与传统RWA算法相比,该算法在可行解搜索空间及计算量上大大降低,为算法在工程上的实现提供了可行性.仿真实验结果表明,提出的新算法搜索效率高、求解速度快且能够获得高质量的全局近似最优解,具有较强的实用性.In order to solve dynamic routing and wavelength assignment（RWA）problem in ASON,the corresponding network model is established,and a new optimization algorithm based on estimation of distribution algorithm is presented.Compared with shortest path algorithm,this algorithm reduces the calculation work significantly,which facilitates the application of algorithm on projects.Simulations showed that a lower blocking probability and the near global optimal solution can be achieved and the solution is definitely satisfactory in engineering.

关 键 词：ASON 网络生存性 保护容量 分布估计算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]