Hierarchic Genetic Algorithm For Designated Multi-nodes Routing
This paper proposed a hierarchic genetic algorithm used for solving the shortest path problem via designated multi-nodes routing of wireless networks. The hierarchy of solutions was plotted according to designated nodes, Variable-length chromosomes were employed in our genetic algorithm and the stochastic universal sampling was adopted as the selective operation. Crossover and mutation used the topological information from network to operate. A repair function was used to eliminate the unfeasible solution produced by genetic operations. The algorithm separated the solutions of feasible regions of objective function to reduce the size of populations and chromosome length, and each sub-population can run independently and simultaneously. Using this method can decompose complex routing issues into many sub-issues. By solving sub-issues the shortest path via designated multi-nodes can be obtained. The authors made simulation experiments on the algorithm by establishing a random network topology. The results indicated that the algorithm can effectively get the shortest path via designated multi-nodes , exhibits a much higher rate of convergence and is relatively less subject to network scale and the problems complexity than traditional methods.
Wireless networks hierarchic genetic algorithm routing random network topology
Xiaoli Xiao Min Huang
College of Computer and Communication Engineering Changsha University of Science and Technology Changsha, china
国际会议
Second International Symposium on Electronic Commerce and Security(第二届电子商务与安全国际研究大会)(ISECS 2009)
南昌
英文
479-483
2009-05-22（万方平台首次上网日期，不代表论文的发表时间）