基于信息熵多种群遗传算法的组播路由

摘要

针对网络信息不确定性和链路负载不均匀所造成的网络拥塞,提出基于信息熵的组播路由算法.该遗传算法从最小代价树开始,在多种群中不断选择信息熵较大的种群,以求得满足延时要求且路径负载较小的组播树.结果表明,该算法性能快速、有效地构造最小时延组播树,且保证网络负载均衡分布.