Java遗传算法解决旅行商问题的近似实现

旅行商问题（遗传算法）Java程序

概述

该程序实现了一种近似（或至少找到可能的解决方案）的旅行商问题（TSP）遗传算法。TSP问题的实例由一组城市组成，目标是找到最小长度的闭环路径，它访问每个城市一次并回到起点。该问题因其NP难特性，处理城市数量较多时会带来极大计算压力。例如，25个城市可能的路径数量超过1025条，即使一台每秒检查10亿条路径的计算机也需耗时4.91亿年。尽管如此，使用遗传算法求解TSP是可行的，虽然结果未必是最佳解，但实践证明效果往往相当好。

编译代码

编译代码时，请使用以下命令：

javac -cp src/*.java

版本信息

添加作者

版本：2014年4月15日