Abstracto

Research on multi-criterion optimization of computercommunication network reliability –using genetic algorithms

Xunzhong Quan,, Huafeng Li

This paper is a study of computer communication backbone network. Based on the principles and multi-criterion models of computer-communication network reliability, the paper set up amulti-criterion optimizationmodel for the all-terminal network reliability, with all-terminal reliability used as the indicator, where genetic algorithm is employed and proved to be able to generate a satisfactory result within the shortest time, and managed to solve the problemNp-hard, which ismeant to be of high reliability and low cost.