GeneticTSP:用于解决TSP问题的遗传算法[Java]

遗传TSP 用于解决TSP问题的遗传算法[Java] 使用此脚本可以可视化结果： 该程序用于解决旅行商问题（图形中的每个顶点仅被访问一次）。 该应用程序使用遗传算法，因为搜索完整的解决方案空间非常耗时：（n-1）！/ 2 在申请Google Analytics（分析）时，我遇到了代表一个人的问题。 代替了二进制表示（对于GA来说似乎是自然的），我使用了路径表示：路线1-3-5-7-9-2由一个人（1、3、5、7、9、2 ）。 输入数据采用在Internet上广泛分发的格式。 样本输入文件可以在以下位置找到： : 交叉由OX或PMX操作员执行，具体取决于用户的选择。 该程序还允许您设置算法的其他参数，例如：种群的大小，杂交的可能性，突变的可能性以及终止程序的世代数。 该程序（在RStudio中运行）用于结果的图形表示： :