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

基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究
引用本文:许福永,梅中磊. 基于现代超启发式搜索方法的计算机通信网络中路由选择优化的研究[J]. 兰州大学学报(自然科学版), 2001, 37(2): 63-70
作者姓名:许福永  梅中磊
作者单位:兰州大学信息科学与工程学院,
摘    要:为了改进计算机通信网络的性能,首次采用近年来才开始应用、且具有很强灵活性的现代超启发式搜索方法——Tabu搜索方法,对计算机通信网络中重要的路由选择优化问题进行了详细的研究,得到了比经典的拉格朗日松驰及子梯度优化方法更优的结果,尤其在网络负荷很重的情况下,与其它算法相比,更显示出该方法的优越性,从而为计算机网络的优化理论提供了新的思路方法。大量的计算机仿真实验的结果表明,所得结论对于计算机通信网络以及电信网、电力网、交通运输网等,在其性能优化与评价、提高网络性能与效益、降低运营费用等方面,具有重要的理论价值和广阔的应用前景。

关 键 词:计算机通信网络 路由选择 组合最优化 启发式搜索 Tabu搜索 网络设计 网络建设
文章编号:0455-2059(2001)02-0063-08
修稿时间:2000-05-23

Study on Route Selection Optimization in Computer Communication Networks Based on Modern Metaheuristic Search Method
Xu Fuyong,Mei Zhonglei. Study on Route Selection Optimization in Computer Communication Networks Based on Modern Metaheuristic Search Method[J]. Journal of Lanzhou University(Natural Science), 2001, 37(2): 63-70
Authors:Xu Fuyong  Mei Zhonglei
Abstract:In order to improve performances of computer communication networks, the important route selection optimization in computer communication networks is firstly studied in detail by using the modern metaheuristic search method, i. e., Tabu search, which is of great flexibility and came into use just a few years ago. Better results are obtained and compared with the traditional Lagrangean relaxation and subgradient optimization method. Especially, the superiority of this method over other algorithms is further shown in the case of very heavily loaded network. Thus, the new thinking and method are provided for the optimization theory of computer networks. A great number of the experimental results simulated by the computer show that the given conclusions are of important theoretical value and have broad application prospects, not only for the computer communication networks, but also for the networks in telecommunication, electrical power and transportation fields, in their performance optimizations and evaluations, achieving better network properties and beneficial results, and reducing their operation costs, etc.
Keywords:computer communication networks   route selection   combinatorial optimization   heuristic search   Tabu search
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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