1.内容: 在VisualC++编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。 2.程序说明 由于篇幅有限,且程序中还包括界面实现和计算线程处理等一些与算法无关的代码。为方便阅读,程序清单只介绍实现算法的流程控制函数和一些功能函数,具体的代码可参见源程序。 模拟退火算法的源程序在[TspSA]目录中,与算法相关的代码主要在如下三个文件中: 1)sacode.h算法中所需结构体的定义,包括SYCoordinate、SYCity、SYCityDistance、SYRouter。 2)sacode.cpp算法中所有功能函数的实现,主要包括Initia