Question

用下面链接里的代码，可以运行，但是得到的图里面的线有很多交叉的，应该怎么改？谢谢！

http://zhidao.baidu.com/question/1111325677267855739.html
或者有其他代码也可以。因为我只找到了这一个能执行的。
每次执行完成，得到的结果都不一样，我猜是代码里面没有加循环判断，但是不知道应该怎么改

Answer 1

1、【每次执行完成，得到的结果都不一样】
这很正常，原因有两个方面：
（1）城市的位置是随机生成的，当然每次都不一样；
（2）即使城市相同，得到的结果也可能不同，因为遗传算法毕竟是一种基于随机算法。

2、【得到的图里面的线有很多交叉】
对于TSP问题，有很多交叉线说明优化没有达到最佳。有两点可以考虑：
（1）程序默认的规模和允许的迭代次数不太匹配，如果把城市数量N改成10，得到的结果一般还是不错的。
（2）遗传算法可能并不是很适合求解TSP问题，考虑试一下蚁群算法，具体请参考我以前回答的一个问题（编号582512610643913125，或者在百度知道搜索问题“用VB或者MATLAB在一个矩形内生成一个固定点和几个随机点，再求出从固定点经过所有随机点回来后的最短路径”）。

Answer 2

看不出来你的图示运行结果有什么特殊，我用你的代码看到的运行结果和你的截图一样啊。
如果想要不停的运行下去可以改成这样
tt.setDaemon(false);