首页 | 本学科首页   官方微博 | 高级检索  
     检索      

基于“退火下山法”的大规模网络路由算法
引用本文:盛智峰,蒋礼,赵可.基于“退火下山法”的大规模网络路由算法[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:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号