| 一种新的ASON恢复容量优化算法 |
| |
| 引用本文： | 徐俊,常会友,衣杨. 一种新的ASON恢复容量优化算法[J]. 计算机科学, 2009, 36(11): 228-229 |
| |
| 作者姓名： | 徐俊 常会友 衣杨 |
| |
| 作者单位： | 中山大学信息科学与技术学院,广州,510275;中山大学信息科学与技术学院,广州,510275;中山大学信息科学与技术学院,广州,510275 |
| |
| 基金项目： | 基于人工生命计算的计算协同关键问题研究 |
| |
| 摘 要： | 针对ASON网络恢复容量问题,建立了相应的数学模型并提出了一种基于粒子群的恢复容量优化算法.与线性规划寻优方法相比,该算法的可行解搜索空间及计算量大大降低,为算法在工程上的实现提供了可行性.该算法可处理不同故障情况下的多种最佳恢复路由的选取问题,能有效地解决链路波长信道恢复容量的"碎片"问题.仿真实验验证了该算法具有较强的实用性.
|
| 关 键 词： | ASON 格状网 网络生存性 恢复容量 粒子群算法 |
| 收稿时间： | 2008-12-04 |
| 修稿时间： | 2009-02-25 |
Novel Algorithm to Optimize the Capacity of the Restoration of ASON |
| |
| XU Jun,CHANG Hui-you,YI Yang. Novel Algorithm to Optimize the Capacity of the Restoration of ASON[J]. Computer Science, 2009, 36(11): 228-229 |
| |
| Authors: | XU Jun CHANG Hui-you YI Yang |
| |
| Affiliation: | (School of Information Science and Technology, Sun Yat-sen University,Guangzhou 510275,China) |
| |
| Abstract: | In order to solve the NP-completely nonlinear programming of ASON restoration capacity assignment, the corresponding mathematical model was established and a new optimization method based on particle swarm optimization algorithm was presented in this paper. Compared with liner programming optimization method, this algorithm reduces the calculation work significantly,which facilitates the application of algorithm on projects. I}he algorithm can handle a variety of the best restoration routing of selected issues in the different failure cases and effectively address the "debris" problem of restoration capacity. I}he simulation experiments show that the algorithm is highly practical. |
| |
| Keywords: | ASON ASON Mesh network Network survivability Restoration capacity Particle swarm optimization |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《计算机科学》浏览原始摘要信息 |
|
点击此处可从《计算机科学》下载全文 |
|
