一种基于改进蚁群算法的多点路由算法

蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多点路由算法 ,同时该算法也适用于并行执行和应用。