| 模拟退火算法解决静态受限路由问题的研究 |
| |
| 引用本文： | 张正新 虞红芳 王晟 徐世中 姚锐. 模拟退火算法解决静态受限路由问题的研究[J]. 重庆邮电学院学报(自然科学版), 2006, 18(1): 30-33 |
| |
| 作者姓名： | 张正新 虞红芳 王晟 徐世中 姚锐 |
| |
| 作者单位： | 电子科技大学宽带光纤传输与通信系统技术重点实验室,四川成都610054 |
| |
| 摘 要： | 随着人们对网络的要求日益多样化，传统的无约束路由方式已经不能满足用户的需要，受限路由受到越来越多的重视。应用模拟退火算法解决了光网络中的静态受限路由问题。研究了模拟退火算法在解决问题过程中存在的过早收敛问题并分析了其原因，提出了相应的改进方案。实验结果表明，模拟退火算法在解决此类问题中的过早收敛情况可以被有效解决。
|
| 关 键 词： | 模拟退火算法 路由与波长分配 静态受限路由 |
| 文章编号： | 1004-5694（2006）01-0030-04 |
| 收稿时间： | 2005-07-24 |
| 修稿时间： | 2005-10-28 |
Research of simulated annealing algorithm in solving off line CBR problem |
| |
| ZHANG Zheng-xin, YU Hong-fang, WANG Sheng, XU Shi-zhong, YAO Rui. Research of simulated annealing algorithm in solving off line CBR problem[J]. Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition), 2006, 18(1): 30-33 |
| |
| Authors: | ZHANG Zheng-xin YU Hong-fang WANG Sheng XU Shi-zhong YAO Rui |
| |
| Affiliation: | Key Lab of Broadband Optical Fiber Transmission and Communication Networks, UEST of China, Chengdu, P. R. 610054 |
| |
| Abstract: | The clients' variable need rise a lot of new problem that the traditional non-constraint routing method can't fit.This paper solved offline Constraint-Based Routing problem with simulated annealing(SA).It put its most attention on stressing the fast-convergence problem during the process of SA,its causation and the ameliorative scheme.The experimental result shows that such fast-convergence problem can be solved efficiently. |
| |
| Keywords: | simulated annealing algorithm RWA problem off line CBR |
| 本文献已被 CNKI 维普 等数据库收录！ |
