旅行商问题(遗传算法)Java程序

概述

该程序实现了一种使用遗传算法来近似解决旅行商问题 (TSP) 的方法。回顾一下,TSP问题的一个实例由一组城市组成。环路是一条路径,它访问每个城市一次,然后返回路径开始的城市。TSP问题的目标是找到最小长度的电路。这个问题属于NP难问题,因此无法有效处理大量的城市。例如,对于25个城市,可能的线路数超过1025条。若有一台每秒可以检查10亿条电路的计算机,完成所有线路检查将需要超过4.91亿年。然而,通过遗传算法运行TSP问题的近似解决方案是可行的(尽管不能保证找到最佳解,甚至接近最佳解,但结果通常相当不错)。

编译方法


javac -cp src/*.java

添加一名作者

版本日期:2014年4月15日