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

第 37 卷第 7 期 计算机科学 Vol. 37 No.7 2010 年 7 月 Computer Science July 2010 ASON 网中基于分布估计的恢复容量优化算法 许昂常会友徐俄罗佳 (中山大学信息科学与技术学院 广州 510275) 摘 襄 针对 AωN 网络恢氧容量问题.建立了相应的疆生学模型，并提出了卢种基于分布估计的恢复容量优化算法。 与传统恢复容量算法相比，该算法在可行解搜索空间及计算量上大大降低，为算法在工程上的实现提供了可行性。仿 真实验结采表明，提出的新Jf.法搜索效率高，求解速度快，能够获得高质量的全局近似最优解，具有较强的实用性。 关键诩 M的N. 网络生存性，恢复容费，分布估计算法 中回法分类号丁P27