QoS routing selected algorithm based on improved genetic algorithm
JIN Qiong1,ZHOU Shi-ji2,PENG Yan-ni3
1.College of Automation, Chongqing University, Chongqing 400044, China;
2.No.26 Institute, China Electronics Technology Group Corporation, Chongqing 400060, China;
3.College of Computer Science and Information Engineering, Chongqing Technology and Business University, Chongqing 400033, China
A QoS routing selected algorithm based on improved genetic algorithm was proposed. In this algorithm, the resource expenditure and load-distributed of network were optimized as object function, which includes QoS parameters such as bandwidth, hop counts, cost, delay etc. It balances load, makes good use of network resource, reduces congestion of network, and increases throughout with minimized network resource. Simulation results indicate that the algorithm is efficient and reasonable to solves multi-objective programming.