Dynamic routing algorithm with load balance and time delay based on genetic algorithm

Jianjun Yang,Yong Wang
DOI: https://doi.org/10.1109/WCICA.2004.1340890
2004-01-01
Abstract:Genetic algorithm is a basic algorithm for optimum problem. Internet route with load balance and time delay was described and a mode was made for it. Genetic algorithm with matrix encoding was applied to solve the problem and used different mutation operator, crossover operator and selection operator. Simulation results show that convergence of genetic algorithm based on matrix is good for routing with load balance and time delay. The relation between cost and population size and crossover probability is analyzed. Routing with load balance and time delay based on genetic algorithm can solve problems of dynamic routing and can be applied in Internet especially in next hop dynamic route.
What problem does this paper attempt to address?