论文部分内容阅读
组播路由和网络服务质量（QoS），是当前Internet研究的两个重要应用课题。QoS组播路由是寻找满足特定QoS约束的一棵最优组播树，是一个典型的NPC完全多目标优化问题。针对传统蚁群算法，首次引入“蚁王”概念，使其能对路径寻优过程进行存储、排序和指导，从而使群体搜索过程更加协调有序。蚁群信息素的变化则采用精英信息素矩阵更新策略，以加快算法的收敛速度。相关仿真实验证明，这种改进的算法在解决QoS组播问题时，能够获得比基本蚁群算法明显优越的收敛性能。