摘要
蚁群算法是一种新型的随机优化算法 ,蚁群算法与其它随机优化算法同样存在收敛速度慢易于限于局部最小点等缺陷。提出一种改进的蚁群算法 ,并将其与启发式方法相结合以解决多点路由问题。仿真证明 ,基于改进蚁群算法的多点路由算法模型可以稳定地获得优于现有启发式算法的解 ,是一种有效的多点路由算法 ,同时该算法也适用于并行执行和应用。
Ant system(AS) is a new optimization algorithm, it has the limitation of stagnation. In this paper, the performance of AS is improved and the improved AS is combined with the heuristic algorithm to solve the multicast routing problem. Simulation shows that the results of this algorithm for multicast routing are better than that of the heuristic algorithms, and it is also well suited for parallel implementation and execution.
出处
《系统工程与电子技术》
EI
CSCD
北大核心
2001年第8期98-101,共4页
Systems Engineering and Electronics