ASON网中基于分布估计的恢复容量优化算法

计算机科学 ›› 2010, Vol. 37 ›› Issue (7): 183-185.

ASON网中基于分布估计的恢复容量优化算法

许昌,常会友,徐俊,罗佳

(中山大学信息科学与技术学院广州510275)

出版日期:2018-12-01 发布日期:2018-12-01

Estimation of Distribution Algorithm to Optimize the Assignment of Restoration Capacity for ASON

XU Chang,CHANG Hui-you,XU Jun,LUO Jia

Online:2018-12-01 Published:2018-12-01

摘要/Abstract

摘要： 针对ASON网络恢复容量问题，建立了相应的数学模型，并提出了一种基于分布估计的恢复容量优化算法。与传统恢复容量算法相比，该算法在可行解搜索空间及计算量上大大降低，为算法在工程上的实现提供了可行性。仿真实验结果表明，提出的新算法搜索效率高，求解速度快，能够获得高质量的全局近似最优解，具有较强的实用性。

关键词: ASON，网络生存性，恢复容量，分布估计算法

Abstract: In order to solve the problem of ASON restoration capacity assignment, the corresponding mathematical model was established, and a new optimization algorithm based on estimation of distribution algorithm was presented. Comparcel with other restoration capacity methods, this algorithm reduces the calculation work significantly, which facilitates the application of algorithm on projects. Simulation results show that the near global optimal solution can be easily obtwined and the solution is definitely satisfactory in engineering.

Key words: ASON, Network survivability, Restoration capacity, Estimation of distribution

许昌,常会友,徐俊,罗佳. ASON网中基于分布估计的恢复容量优化算法[J]. 计算机科学, 2010, 37(7): 183-185. https://doi.org/

XU Chang,CHANG Hui-you,XU Jun,LUO Jia. Estimation of Distribution Algorithm to Optimize the Assignment of Restoration Capacity for ASON[J]. Computer Science, 2010, 37(7): 183-185. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed