基于退火下山法的源路由算法

摘要：

虽然动态路由已经成为趋势,但是由于在某些考虑到安全性的路由系统(如洋葱路由系统)中,还是需要用源路由作为最主要的路由形式,而当需要路由的网络十分庞大的时候,传统的路由方法的效率实在是太低了,这里给出一种新的启发式算法用在源路由大规模网络上.结合模拟退火算法与下山法各自的优点,得到了一种高效、收敛的启发式算法:模拟退火下山算法,它是针对大规模网络路由的复杂性而提出的一种有效快速的算法.作为一种启发式算法,它本身有一定的优缺点,它可以保证得到全局最优解,但是如果要更快速地收敛于最优解的话,则对初始路径的设定有一定要求.一般来说,若初始路径是一个较优值,并且比较恰当,则寻优过程会很迅速.

关键词：模拟温度、模拟退火算法、下山算法、启发式算法、大规模网络路由

分类号：TP301(计算技术、计算机技术)

在线出版日期：2005-08-25（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：17-19