刘　杰，王　振，冯志先，杜军平

(1. 中国电子科技集团公司第三十研究所，四川 成都 610041；2.国家国防科技工业局信息中心， 北京100039;

3.北京邮电大学 计算机学院，北京 100876)

摘　要：在通信网络中，多约束组播通信是提高网络运行效率和服务质量的重要途径。一些启发式的算法已经被用来解决多约束条件下的组播路由问题，如模拟退火算法，遗传算法，蚁群算法和粒子群优化算法等。然而，这些算法在求解多约束组播路由问题时存在收敛速度低和计算复杂度高的问题。萤火虫群优化(GSO)算法是一种近期在计算智能领域出现的卓越算法，它可以在一定程度上解决多约束组播树生成过程中收敛速度低和计算复杂度高的问题。提出了一种基于GSO的多约束组播树生成算法(GSO-MCM)。该算法可有效生成满足多约束要求的组播路由树。仿真结果表明提出的GSO-MCM算法在求解和收敛速度，以及网络规模适应性方面均有良好的性能。

关键词：多约束；组播路由；萤火虫群优化；计算智能

doi:10.3969/j.issn.1002-0802.2015.06.014

一种基于计算智能的组播路由算法

刘杰1，王振2，冯志先1，杜军平3

(1. 中国电子科技集团公司第三十研究所，四川 成都 610041；2.国家国防科技工业局信息中心， 北京100039;

3.北京邮电大学 计算机学院，北京 100876)

摘要：在通信网络中，多约束组播通信是提高网络运行效率和服务质量的重要途径。一些启发式的算法已经被用来解决多约束条件下的组播路由问题，如模拟退火算法，遗传算法，蚁群算法和粒子群优化算法等。然而，这些算法在求解多约束组播路由问题时存在收敛速度低和计算复杂度高的问题。……