遗传算法解决TSP问题
用遗传算法(GA)解决TSP问题,也就是第一个大作业的简单版本。数据来源tsplib中的aat48,48个城市,对称型TSP问题,最优解为10628。
距离计算公式:
参考了大神的博客,表示感谢!
下面为java代码和详细注释:
machine learning notes
用遗传算法(GA)解决TSP问题,也就是第一个大作业的简单版本。数据来源tsplib中的aat48,48个城市,对称型TSP问题,最优解为10628。
距离计算公式:
参考了大神的博客,表示感谢!
下面为java代码和详细注释: