以蚁群优化为基础的组播路由算法优化

Based on Ant Colony Optimization of Multicast Routing Algorithm to Optimize

分析组播路由算法和蚁群优化算法,并通过仿真实验评价了以蚁群优化为基础的组播路由算法的优化方法。当路由计算的规模较大时,信息中未搜索到的数量能够减少并趋近0,将路由算法的全局搜索能力降低。蚁群算法中,蚂蚁的数量与算法的全局搜索能力呈正相关,但蚂蚁的数量在增加的过程中会影响其收敛速度。通过蚁群优化组播路由算法,能够在规模的限定下,提高算法的搜索能力。

Analyzes the multicast routing algorithm and ant colony optimization algorithm,and evaluated by simulation experiments based on ant colony optimization of multicast routing algorithm of optimization methods.When the size of routing computation bigger,not in search of information can reduce the number of approaching zero and routing algorithm,will reduce the global search ability.Ant colony algorithm,the number of ant the global search ability and algorithm were positively correlated.But the population increase in process will affect its convergence speed.Through the ant colony optimization multicast routing algorithm which can in the scale of limits,improve the algorithm search capability.