Genetic Algorithm for the VP Layout in ATM Networks

The virtual path (VP) concept is a powerful transport mechanism to construct efficient and economical routes in ATM networks. Unlike previous researches on virtual path management, this paper deals with the VP layout for a given set of terminators and capacity demands. A hybrid genetic algorithm is presented for the VP layout which is motivated by minimizing the maximal load of the links. The global convergence of the proposed algorithm to globally optimal solution with probability one is proved and simulation results indicate that the proposed algorithm performs well and is very competitive with other algorithms.