禁忌搜索算法用于解决网络路由问题

来源：互联网   发布日期：2011-08-19 12:16:34   浏览：13511次  

摘要：Routing problem is a very import problem in the network design.However,with the increasing of the number of vertices,the convergence speed of the conventional method(such as the Dijkstra algorithm)becomes slow.In some services,the accurate shortest path isn''t requested.This paper presents a new algorithm for solving this problem based on the tabu search technique.The tabu search algorithm can get the satisfied path with the changing of the iteration times,the tabu period and neighborhood size.Simulation results demonstrate that the proposed method is very efficient for computing the shorted path,especially when the scale of the network is large.

赞助本站