求解聚合组播问题的多种群蚁群优化算法  

作　　者：刘凤娇[1] 

机构地区：[1]国家知识产权局专利局专利审查协作江苏中心,江苏苏州250100

出　　处：《甘肃科技》2015年第14期62-64,32,共4页Gansu Science and Technology

摘　　要：传统的IP组播技术使用树状结构传递组播分组,要求树上的路由器为每个组保存一个转发状态,这样当网络上并发的组播组过多时会面临着组播状态扩展性问题。最近提出的聚合组播技术强迫多个组播组使用一棵共享的组播树来解决这个问题,这是一个NPC问题。提出一种基于多种群的蚁群优化算法来求解聚合组播问题。每个种群根据使用模型的不同使用不同的适应度函数、不同的启发式信息和不同的解构建过程,也就产生了不同的搜索轨迹和特点。算法设计了种群之间的交换整个信息素表和交换最优迭代解的两种信息交换方式。仿真结果显示,两种方法都能够取得比任何一种单独算法更好的优化效果,提高了算法的收敛时间。

关 键 词：计算机软件 聚合组播 多种群 蚁群优化算法 信息交换 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]