遗传算法和蚁群算法在求解TSP问题上的对比分析

摘要

遗传算法(Generation Algorithm,GA)和蚁群算法(Ant Colony Optimization,ACO)都是解决组合优化问题的强有力算法.特别是近几年的研究表明,蚁群算法具有极强的鲁棒性和求最优解的能力.在分析这两种算法的特点基础上,通过实例验证它们在解决TSP问题上各自的优缺点,并给出做进一步研究的建议.