QoS Unicast Routing Based on Real-coded Genetic Algorithm

摘要：

In this paper, an improved genetic algorithm to solve the unicast routing problem with QoS restrictions is proposed. The proposed algorithm uses real-coded strategy, which has unique crossover strategy, mutation strategy and fitness function, and in addition, the strategy of introducing alien species is adopted in the algorithm, in order to enhance the algorithms global search ability. The simulation results show that the improved algorithm has a very good convergence performance and global search ability, and guarantees a reasonable success rate in finding the QoS unicast routing.

关键词： QoS unicast routing genetic algorithm real- coded introducing alien species

作者: Zhi-Dong HE He-Wei YU Ming Tao

作者单位: Computer Science and Engineering South China University of Technology Guangzhou, China

会议类型: 国际会议

会议名称: The 2010 International Conference on Computer Application and System Modeling(2010计算机应用与系统建模国际会议 ICCASM 2010)

会议地点: 太原

会议语种:英文

页码: 479-483

在线出版日期: 2010-10-22（万方平台首次上网日期，不代表论文的发表时间）