The Application And Study On Solving The Network Routing Problem With The Neural Network And The Genetic Algorithm

The network routing problem is one of fundamental problems encounted in modern communication service. The network routing problem contains dynamic problem and static problem. We only consider about the static network routing problem. The static network routing problem can be formulated as a constraint Steiner tree, but as we all know the Steiner tree is a NP(Nondeterministic Polynomical) hard problem, the network routing problem can't be resolved to achieve the perfect outcome. So based on the analysis for the existing heuristics for the network routing problem, the two typical computational intelligence methods– neural network and genetic algorithm is considered by this paper, in solving the network routing problem show that these two algorithms are effective and efficient. For solving the problem by neural network, we formulate the problem as a quadratic 0-1 planning problem that have a equality constraints, then we transfer the problem as a unconstrained quadratic energy function by function method,we give out concrete Hopfield neural network algorithm.We find the computing speed is quick, and the perfect outcome can be found for the middle scale,small scale problem after a series of numerical simulation experiments. In this paper,to apply the genetic algorithm for solving problems,the counter measures bellow will be put into our practice:First and foremost,the original problems have to be alter into a so-called complete form in distance;Last,a new feasible solution(that is,so called the chromosome coding of the solution) will be designed to express and set an efficient adjusting weight and generate an concrete genetic processing.It is found that the genetic algorithm can convergence the excellent result, and the computing effection is stable after a series of numerical simulation experiments.This paper contributes to the research of the research of the network routing problem in four aspects:(1) Discuss the mathematics model of the network routing and the research methods. After that this paper establishes the mathematics model and then puts its own research method.(2) Study the neural network, and we establish the mathematics model and the solving algorithm of the network routing problem that can be solved by the neural network.(3) Study the genetic algorithm, and we establish the mathematics model and solving algorithm of the network routing problem that can be solved by the genetic algorithm.(4) This paper uses neural network and genetic algorithm for many different scales of network to do numerical simulation,it is showed that the effectivity and feasibility of the models and the algorithms of solving the network routing problem that be proposed in this paper.In this paper there is still some difference between the academic research and the real life using. The two algorithms in this paper are suit for the single source-multiple destination network routing problem. Our next step is to invent new algorithms to resolve the real problems in logistics, and justify them by testing in experiment or the application of real life.