PBIL Evolution Algorithm for VP Routes Programming Problem in ATM Networks
Xie Jian-ying · Mini-micro Systems · 2005
Efficiently programming the VP routes in ATM networks can improve the traffic's quality of service and increase the utilization of network resource. Aiming at it's NP-complete characteristic, this paper proposes a PBIL evolution algorithm for VP routes programming, which combining the trait of genetic algorithm and competitive learning. Simulation results show that among the four algorithms mentioned in this paper, the proposed algorithm gets the best solution, and can converge to the sub-optimization even the optimization solution with a high probability.