In this papert the routing problem in virtual circuit networks is considered. We consider the problem of choosing a path for each origin-destination pair to minimize the average delay encountered by packts. We give th...In this papert the routing problem in virtual circuit networks is considered. We consider the problem of choosing a path for each origin-destination pair to minimize the average delay encountered by packts. We give the usual formulation of this problem as a nonlinear combinatorial optimization problem. We present a genetic algorithm to solve this problem. Extensive computational results across a variety of networks are reported. These results indicate that our method outperforms the other methods in the literature.展开更多
文摘In this papert the routing problem in virtual circuit networks is considered. We consider the problem of choosing a path for each origin-destination pair to minimize the average delay encountered by packts. We give the usual formulation of this problem as a nonlinear combinatorial optimization problem. We present a genetic algorithm to solve this problem. Extensive computational results across a variety of networks are reported. These results indicate that our method outperforms the other methods in the literature.
