基于“退火下山法”的大规模网络路由算法

• 作者: 盛智峰 蒋礼 赵可
• 来源期刊: 企业技术开发
• 学科: 工学
• 关键词: 模拟退火下山法 大规模网络 网络路由算法 启发式算法 计算机
• 年，卷（期）: 2003,（12）
• 页码范围: 3-5
• 页数: 3页
• 分类号: TP393.0

摘要

文章结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出了的一种有效快速的算法.作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速的收敛于最优解的话,则对初始路径的设定有一定要求.