This paper mainly deals with the optimization design of campus networks. The graph theory, the set theory, the operational research theory, the logic and the system engineer are applied in this paper. The limitations of the traditional network design methods and the standard genetic algorithm are analyzed and the application of the hybrid genetic algorithm is also explored. The main points of the study in this paper are as follows.By analysing the factors and the traditional methods of the campus network design, it summarizes these methods are lack of global search ability. It also analyses the standard genetic algorithm, and summarizes it is lack of local search ability. On the basis of these, a hybrid genetic algorithm mixing the standard genetic algorithm and the cut saturation algorithm is proposed.It sets up the model of the campus network optimization design based on the hybrid genetic algorithm. By this algorithm, the code mechanism, the population initialisation, the selection operator, the crossover operator and the mutation operator have been improved. At last, it is verified that the new method is better than the traditional ones through the practical application.This research subject is supported by the Project of Hanzhong Municipality's Electronic Administration System.(O0235P01). The outcome of the project was awarded the demonstration project of the Shanxi's Electronic Administration System. This paper is the summary and improvement of the research.
|