A Comparison Study of GA and ACA on TSP
蚁群算法在求解 TSP问题上与遗传算法的对比研究

蚁群算法(ACA)与遗传算法(GA)都属于仿生型优化算法,是解决组合优化问题的强有力工具,并都分别成功应用于旅行商问题(TSP)问题中.本文通过实验验证了两种算法在解决TSP问题上各自的优缺点,并给出了未来的进一步研究方向.