基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究.pdf

文档介绍：2 2 2
第 37 卷第 2 期 兰 州 大 学 学 报 ( 自 然 科 学 版 ) V o l. 37 N o. 2
2001 年 4 月 2 2 Journal of L anzhou U niversity (N atural Sciences) A p r. 2001
2
　　文章编号: 0455 2059 (2001) 02 0063 08
基于现代超启发式搜索方法的计算机
通信网络中路由选择优化的研究
许福永, 梅中磊
(兰州大学 信息科学与工程学院, 甘肃 兰州　730000)
摘 要: 为了改进计算机通信网络的性能, 首次采用近年来才开始应用、且具有很强灵活性的现代
超启发式搜索方法——T abu 搜索方法, 对计算机通信网络中重要的路由选择优化问题进行了详
细的研究, 得到了比经典的拉格朗日松弛及子梯度优化方法更优的结果, 尤其在网络负荷很重的
情况下, 与其它算法相比, 更显示出该方法的优越性, 从而为计算机网络的优化理论提供了新的思
路和方法. 大量的计算机仿真实验的结果表明, 所得结论对于计算机通信网络以及电信网、电力
网、交通运输网等, 在其性能优化与评价、提高网络性能与效益、降低运营费用等方面, 具有重要的
理论价值和广阔的应用前景.
关键词: 计算机通信网络; 路由选择; 组合最优化; 启发式搜索; T abu 搜索
中图分类号: T P393　　　文献标识码: A
0　引言
随着网络技术的发展和计算机应用水平的提高, 计算机通信网络广泛应用于科研、教育、
管理、生产及商业等各个领域. 在计算机通信网络的设计、建设过程中, 路由选择是一个十分重
要但又非常复杂的因素. 理想的路由选择策略, 能够大大降低网络的传输时延, 即提高其实时
性, 在一定程度上降低网络的运营费用,