文件名称：solvingTSPwithACO:使用蚂蚁群智能解决著名的旅行商问题 (TSP) -> 使用 JAVA 算法的蚁群优化 (ACO)
文件大小：5.61MB
文件格式：ZIP
更新时间：2024-08-03 07:56:42
Java
用ACO解决TSP 使用 ANT 群智能解决著名的旅行商问题 (TSP) -> 使用 JAVA 的蚁群优化 (ACO) 算法：AS、EAS 和 MMAS 罗斯基勒大学为期 6 个月的项目 摘要 本项目报告描述了ACO算法（蚁群优化）在java语言中的实现及其在解决旅行商问题（TSP）中的应用。 它包括三种不同的 AS 算法变体：simple AS、Elitist AS 和 MinMax AS。 首先介绍了 TSP 问题、AS 算法以及对它们的详细描述以及对程序的一些改进，例如局部优化和胎面的使用。 最后是使用和不使用 2-opt 的三种 ACO 算法的基准测试，讨论我们的结果。 最后，我们总结并深入研究我们的整体结果以及我们如何进一步改进。