Immune Algorithm for Solving the Optimization Problems of Computer Communication Networks

摘要

The basic problem in optimizing communication networks is to assign a proper circuit for each origin- destination pair in networks so as to minimize the average network delay, and the network optimal route selection model is a multi-constrained 0-1 nonlinear programming problem. In this paper, a new stochastic optimization algorithm. Immune Algorithm, is applied to solve the optimization problem in communication networks. And the backbone network vBNS is chosen to illustrate the technique of evaluating delay in virtual network. At last, IA is compared with the optimization method in communication networks base on Genetic Algorithm, and the results shows that IA is better than GA global optimum finding.