程序开始运行时画面如下所示

《程序开始运行时画面如下所示》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、程序开始运行时的画面如下所示：1、实验的输入如下图所示，点击checkbox为选中状态，可以随机生成n个城市之间的距离文本文件。文件的存放位置为当前执行程序的运行目录，所产生的文本文件的名称为：CityDistanceDateFile.txt例如，创建10个城市，城市的最大距离为100公里的文本文件。产生的文本文件CityDistanceDateFile.txt的结果为：100293138936684055229016752368468987531606750927160164613756706

2、15918422668892350610191676882366892591901736629768467118161702713644086042736270873155981626686213870252754668829764312502、模拟退火算法实验的输出遍历以上10个城市的得出的最优路径，计算出其总距离过程如下所示：在界面显示的同时，程序会在当前运行目录下产生文本文件SimulateAnnealing_ProcessFile.txt记录模拟退火算法运行时中间迭代的过程以及最终的遍历

3、路径结果。如下所示：当前的温度为：270当前遍历的城市路径为：2700->7->4->5->9->2->8->1->3->6遍历城市的距离为：484当前的温度为：243当前遍历的城市路径为：2430->6->4->2->3->1->8->5->7->9遍历城市的距离为：505。。。。。。当前的温度为：0.000968773805399569当前遍历的城市路径为：0.0009687738053995690->3->6->5->4->7->1->2->8->9遍历城市的距离为：141********

4、********模拟退火算法解决TSP问题************************城市的总共数目为：10*****最优的遍历城市的距离为：141*****遍历城市编号顺序为：*****0->3->6->5->4->7->1->2->8->9->0本实验利用模拟退火算法较好地解决了TSP问题，可以求出遍历所有城市的最优路径。但是由于时间关系，没有对初始温度T以及下降的比率和内循环跳出的条件Metropolis抽样算法进行深入分析，可以进一步在这些方面考究。