QoS Routing Based on Genetic Algorithm

For the DCLC(Delay Constrained Least Cost) path problem in the QoS routing, this paper presents a scheme of routing based on a genetic algorithm(GA), which adopts a integral serial (network node numbers) coding way, and introduces two new path crossover and mutation operator. Simulation results show that our genetic algorithm has large improvement in convergence and running time compared with the general GA, and has better solutions.