基于交叉熵的多约束QoS组播路由蚂蚁算法

作者：葛连升 周加强 秦丰林交叉熵蚂蚁算法组播路由服务质量

摘要：基于多媒体传输的网络应用均对服务质量（quality of service,QoS）有迫切的需求,如带宽、延迟、丢包率等。寻找满足上述QoS要求的组播树问题是一个NP-完全问题。在已有的多约束QoS组播路由算法中主要是局部搜索算法或集中式搜索算法,这些均不能保证在实际网络中找到全局解。本文提出用基于交叉熵的蚁群优化算法来求解多约束QoS组播路由问题,NS2仿真结果表明该算法能够快速找到近似最优解。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社