改进蚁群算法在QoS组播路由中的应用研究  

Research of Improved Ant Colony Algorithm in QoS Multicast Routing

作　　者：魏勇 赵开新 张松青 王东署 孙新领 

机构地区：[1]河南工学院,河南新乡453002 [2]郑州大学电气工程学院,郑州450001

出　　处：《科技通报》2017年第12期183-186,共4页Bulletin of Science and Technology

基　　金：国家自然科学基金资助项目(61174085);河南省高等学校重点科研项目(16A520084);河南省高等学校教学工程项目(豫教高2012[1099]号)

摘　　要：基本蚁群算法直接应用在QoS组播路由时,容易产生局部最优路径,并且收敛速度较慢,本文对基本蚁群算法的状态转移规则和信息素的更新方式进行改进,并把改进的蚁群算法应用到QoS组播路由中,提出了基于改进蚁群算法的QoS组播路由方案,仿真实验表明,改进后蚁群算法的性能明显优于基本蚁群算法。According to basic ant colony algorithm is easy to fall into local optimum and the defects of slow convergence speed in solving the QoS multicast routing problem,basic ant colony algorithm pheromone updates and state transition rule is improved,and proposed QoS multicast routing scheme based on improved ant colony algorithm, and the simulation results shows that improved ant colony algorithm is significantly better than the basic ant colony algorithm.

关 键 词：蚁群算法 组播路由 信息素 最优路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]