高级检索

    基于遗传算法的计算机通信网路由选择和容量分配问题新算法

    A NEW ALGORITHM FOR ROUTE SELECTION AND CAPACITY ASSIGNMENT IN COMPUTER COMMUNICATION NETWORKS BASED ON GENETIC ALGORITHMS

    • 摘要: 文中研究计算机通信网的路由选择和容量分配问题,即为每一对通信结点选择一条路由,以及为网络中的每条链路分配一个容量值.给定网络的拓扑结构、通信量、候选路由集和候选容量集,要求使网络总的费用(包括容量费用和时延费用)最小.作者采用遗传算法来求解该问题,并对ARPA和RING网进行了实验.实验结果表明,文中方法是一种十分有效的方法.

       

      Abstract: The joint problem of selecting a route for each communicating node pair and a capacity value for each link in computer communication network is studied in this paper. Given the network topology and traffic characteristics as well as a set of candidate routes and a set of candidate capacities for each link, it is required to obtain the least costly feasible design where the costs include both capacity and queuing components. Genetic algorithms are used in order to obtain verifiable good solutions to the problem. This method has been tested on ARPA and RING. Extensive computational results indicate that the method is very effective.

       

    /

    返回文章
    返回