计算机应用研究2011，Vol.28Issue(10)：3865-3868,3877,5.DOI:10.3969/j.issn.1001-3695.2011.10.071
基于蚁群遗传算法的QoS多播路由研究
Research of QoS multicast routing problem based on ant colony algorithm and genetic algorithm
摘要
Abstract
Due to the advent of many new multimedia applications in high-speed networks, the issue of multicast routing has become more and more important. This paper studied the QoS multicast routing restraint and cost problems, and proposed a new multicast routing algorithm based on genetic algorithm and ant colony algorithm. It took full advantage of the GA' s global search capability and the ACA' s positive feedback convergence mechanism. Therefore,it could quickly and efficiently achieve the multicast tree which satisfied the QoS restraint and had the minimum path cost. Conducted computer simulations on a random graph to evaluate the performance of the algorithm. The results show that the proposed algorithm is a correct and more effective algorithm.关键词
多播路由/服务质量保障/路径开销/遗传算法/蚁群算法Key words
multicast routing/ QoS/ path cost/ genetic algorithm ( GA) / ant colony algorithm ( ACA)分类
信息技术与安全科学引用本文复制引用
倪云竹,李志蜀,刘一静..基于蚁群遗传算法的QoS多播路由研究[J].计算机应用研究,2011,28(10):3865-3868,3877,5.基金项目
浙江省科技厅计划资助项目(2008C21081) （2008C21081）
