为了克服基本蚂蚁算法收敛速度慢、容易早熟和陷入局部最优解的缺陷,提出了一种求解Q oS多播路由问题的改进型蚂蚁算法.该算法采用相遇蚂蚁策略来加快搜索速度,采用最优解更新和信息素自适应控制策略来避免出现停滞现象.仿真结果验证了该算法的可行性和有效性.
To overcome the defects of slow convergence speed, easy precocity and local optimization in the basic ant algorithm, this paper proposes an improved ant algorithm to solve QoS multieast routing problem. It uses ant-meeting strategy to quicken search speed, elitist update and adaptive pheromone control strategy to avoid stagnation. Simulation results validate the feasibility and elfeetiveness of the proposed algorithm.