Algorithm of QoS Multicast Routing Based on Genetic Simulated Annealing Algorithm

摘要：

An approach based on genetic simulated annealing algorithm is proposed, which is used to solve bandwidth, delay, delay variation constraints minimum-cost multicast routing problem. In the algorithm, aiming at the limitation of genetic algorithm, integral sequence encoding method based on the preparative routes set is adopted, and the fitness function is adjusted. The cross-over and mutation method is improved, and simulated annealing algorithm is combined with. The results of simulation show that this approach can improve the speed of convergence and avoid premature convergence. It can meet the corresponding needs of QoS in multi-media communication networks.

关键词： multicast routing genetic simulated annealing algorithm QoS

作者: Jinming Liu Guiyang Liu

作者单位: The College of Information Technology Heilongjiang Bayi Agricultural University Daqing, China

会议类型: 国际会议

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

会议地点: 太原

会议语种:英文

页码: 220-223

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