文件名称：蚁群算法matlab完整代码-Travelling-Salesman-Problem:旅行商问题
文件大小：37KB
文件格式：ZIP
更新时间：2024-06-13 13:29:34
系统开源
蚁群算法matlab完整代码旅行商问题 附带的代码使用Java和Matlab编程语言。 它实现了蚁群优化算法来解决旅行商问题（TSP），这是一个NP完全问题。 为了评估蚁群优化算法的性能，在几个研究工作之间进行了比较研究，他们引入了混合遗传算法来解决旅行商问题。 蚁群优化算法和遗传算法是生物启发式计算算法中使用的算法的一部分。 旅行推销员问题是计算机科学领域中的经典NP完全问题。 它会在图中创建所有城市的汉密尔顿之旅，每个城市都将被访问一次。 也就是说，给定一个城市列表，问题是要找到一个游览所有城市的旅行团。 那里存在这个问题的不同变体，游览必须在同一城市开始和结束。 问题是NP完备的，这意味着没有任何算法可以解决多项式时间内的旅行商问题。 有许多启发式方法可以解决TSP，从而逼近最终答案。 近似答案的一些算法是最近邻算法，遗传算法，模拟退火，蚁群优化等。
【文件预览】：
Travelling-Salesman-Problem-master
----PureGA.asv(10KB)
----DrawCities.java(3KB)
----DrawCities$1.class(634B)
----tsp1.m(5KB)
----HybridGA2.m(10KB)
----tsp.m(2KB)
----DrawCities.class(4KB)
----DrawTour.class(5KB)
----DrawTour.java(4KB)
----AntGeneral.class(9KB)
----AntGeneral.java(15KB)
----tsp1.asv(2KB)
----README.md(1KB)
----PureGA.m(10KB)
----tsp.asv(2KB)
----DrawTour$1.class(622B)
----HybridGA1.m(10KB)