基于蚁群搜索的双种群差分进化组播路由算法

摘要

针对QoS组播路由问题,本文提出了一种基于蚁群搜索可行路径的双种群差分进化算法,结合差分进化算法的实数编码特点,组播树个体采用了路径编码的方式,通过蚁群算法搜索出代价相对较低的路径作为备选路径,然后将一种双种群差分算法应用到了QoS组播路由问题中。在不同规模的嘲络环境下,将该算法与几种常见的智能优化算法在路由请求成功率和算法执行时间方面进行了比较,结果对比表明新算法具有更好寻优性能。