Route Selection and Capacity Assignment it Computer Communication Networks Based on Genetic Algorithm

摘要

The joint problem of selecting a route for each communicating node pair and a capacity value for each link in computer communication network is considered. The network topology and traffic characteristics are given; a set of candidate routes and a set of candidate capacities for each link are also available. The goal is 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. The method has bene tested on APRA, OCT, USA and RING. Extensive computational results indicate that our method is very effective.