基于“退火下山法”的大规模网络路由算法 |
| |
引用本文: | 盛智峰,蒋礼,赵可.基于“退火下山法”的大规模网络路由算法[J].企业技术开发,2003(12):3-5,39. |
| |
作者姓名: | 盛智峰 蒋礼 赵可 |
| |
作者单位: | [1]中南大学信息工程学院,湖南长沙410083 [2]国防科技大学计算机学院,湖南长沙410073 |
| |
摘 要: | 文章结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出了的一种有效快速的算法。作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速的收敛于最优解的话,则对初始路径的设定有一定要求。
|
关 键 词: | 模拟退火下山法 大规模网络 网络路由算法 启发式算法 计算机 |
文章编号: | 1006-8937(2003)12-0003-03 |
Routing algorithm of large scale network based on "annealing and down mountain" |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |