Optimum Routing Based on Genetic Algorithm in Mobile IP

杨建军,王勇,陈抗生
DOI: https://doi.org/10.3785/j.issn.1008-973x.2004.11.008
2004-01-01
Abstract:The routing problem with load balance in mobile IP was described and a model was built for it. Genetic algorithm with matrix encoding, different mutate operator, crossover operator and the selection operator based on order rank selection algorithm was applied to solve the problem. The genetic algorithm was proved to be convergent. Computation complexity was calculated. Simulation results showed that the convergence of the genetic algorithm based on matrix was good. The relation between cost and population size or crossover probability was analyzed. The genetic algorithm with load balance can solve routing problem and can be applied in mobile IP and next hop route.
What problem does this paper attempt to address?