【文件属性】：
文件名称：TravelingSalesmanProblem:这个 Java 程序使用遗传算法近似解决旅行商问题
文件大小：36KB
文件格式：ZIP
更新时间：2021-07-05 14:45:37
Java
旅行商问题（遗传算法）Java程序
####Overview 该程序实现了一种近似（或至少找到可能的解决方案）旅行商问题 (TSP) 的遗传算法。 回想一下，TSP 问题的一个实例由一组城市组成。 环路是一条路径，它访问每个城市一次，然后返回路径开始的城市。 TSP 问题是找到最小长度的电路。 这个问题是NP难的。 所以我们不能指望能够处理合理数量的城市。 例如，25 个城市的问题有超过 1025 条可能的线路。 为了让您大致了解这个数字的大小，如果您有一台每秒可以检查 10 亿条电路的计算机，那么检查所有电路是否存在这个问题将需要超过 4.91 亿年的时间。
尽管如此，运行 TSP 的遗传算法解决方案是可行的（虽然不能保证给你最好的解决方案，甚至接近，但结果证明它们非常好）。
添加一名作者版本：2014 年 4 月 15 日
####编译
javac -cp src/*.java
【文件预览】：
TravelingSalesmanProblem-master
----.gitattributes(378B)
----src()
--------TSPChromosome.java(6KB)
--------TSPPopulation.java(7KB)
--------TravelingSalesman.java(11KB)
--------TravelingSalesmanGui.java(16KB)
--------CanvasPanel.java(4KB)
----README.md(2KB)
----conf.txt(208B)
----.gitignore(574B)
----bin()
--------TravelingSalesman$Config.class(2KB)
--------TravelingSalesmanGui.ctxt(778B)
--------TravelingSalesmanGui.class(10KB)
--------TSPPopulation.class(4KB)
--------CanvasPanel.class(4KB)
--------TravelingSalesman.ctxt(1KB)
--------TSPPopulation.ctxt(2KB)
--------TSPChromosome.class(4KB)
--------CanvasPanel.ctxt(880B)
--------TravelingSalesman.class(7KB)
--------TSPChromosome.ctxt(2KB)