混合蚁群算法的研究及其应用

Research on Hybrid Ant Colony Algorithm and Its Application

蚁群算法较强的鲁棒性、寻径过程的并行性以及易于与其他启发式算法结合的特点,使得蚁群算法吸引了越来越多研究者的注意。分析了各种混合蚁群算法,总结了蚁群算法与其他智能算法相结合的方法,针对QoS路由寻优问题验证混合蚁群算法,通过比较混合蚁群算法和基本蚁群算法的仿真结果,进一步说明混合蚁群算法的有效性和可行性。

Ant Colony Algorithm draws more and more researchers＇ attention because of its strong robust, parallelism of routing process and being apt to combine with other heuristic algorithms. This paper mainly proposes all kinds of hybrid algorithm and summarizes the way of the hybridization of ant colony algorithm with other intelligent algorithms. This paper also validates a hybrid ant colony algorithm for the QoS routing problem. Then the validity of the hybrid algorithm was illuminated when compared to the ant colony algorithm.