遗传禁忌算法对聚合组播问题的优化

摘要：

聚合组播是一种新颖的减少组播状态的方法.它使网络中能够复合的组播组共用同一棵分布树，由此减少了组播树上核心路由器的开销。聚合组播问题实质上是最小集合覆盖问题.将遗传禁忌算法用于聚合组播问题的优化，与传统的贪婪算法相比，更接近于全局最优解.仿真结果表明：提高了聚合度，减少了组播转发状态，对聚合组播问题有较大的优化作用.

关键词： 聚合组播 遗传算法 禁忌算法

作者: 刘有才 范晓健 黄献格

作者单位: 66008部队天津 300250

会议类型: 国内会议

会议名称: 天津市通信学会2010年学术年会

会议地点: 天津

会议语种:中文

页码: 121-127

在线出版日期: 2010-10-01（万方平台首次上网日期，不代表论文的发表时间）