| 基于“退火下山法”的大规模网络路由算法 |
| |
| 引用本文： | 盛智峰,蒋礼,赵可.基于“退火下山法”的大规模网络路由算法[J].企业技术开发,2003(18). |
| |
| 作者姓名： | 盛智峰 蒋礼 赵可 |
| |
| 作者单位： | 中南大学信息工程学院 湖南长沙410083
(盛智峰)，国防科技大学计算机学院 湖南长沙410073
(蒋礼)，中南大学信息工程学院 湖南长沙410083(赵可) |
| |
| 摘 要： | 文章结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出了的一种有效快速的算法。作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速的收敛于最优解的话,则对初始路径的设定有一定要求。
|
| 关 键 词： | 模拟温度 模拟退火算法 下山算法 启发式算法 大规模网络路由 |
Routing algorithm of large scale networkbased on“annealing and downmountain” |
| |
| SHENG Zhi-feng ,JIANGLi ,ZHAOKe.Routing algorithm of large scale networkbased on“annealing and downmountain”[J].Technological Development of Enterprise,2003(18). |
| |
| Authors: | SHENG Zhi-feng JIANGLi ZHAOKe |
| |
| Institution: | SHENG Zhi-feng 1,JIANGLi 2,ZHAOKe 1 |
| |
| Abstract: | As the result of combingthe advantages of“SimulatedAnnealingAlgorithm”and“DownMountain”algorithm,we developeda constringent enlightening algorithm of high performance:“Annealand DownMountain”algorithm which is efficient and quick enoughto solve the routing of large scale network.As a enlightening algorithm,it has advantages and certain disadvantages.Wecan find the best routing,anyhowif you want the algorithm to be faster,you have to set a better initial routing.Generally speaking,given a relatively better and more proper initial routing,we can makethe routing muchquicker. |
| |
| Keywords: | simulated temperature simulated annealing algorithm down mountainalgorithm heuristic Procedure large scale networkrouting |
| 本文献已被 CNKI 等数据库收录！ |
