模拟退火算法
1.内容:在VisualC++编译环境下,模拟退火算法程序,并利用它们求解了48个城市的TSP问题。2.程序说明由于篇幅有限,且程序中还包括界面实现和计算线程处理等一些与算法无关的代码。为方便阅读,程序清单只介绍实现算法的流程控制函数和一些功能函数,具体的代码可参见源程序。模拟退火算法的源程序在[TspSA]目录中,与算法相关的代码主要在如下三个文件中:1)sacode.h算法中所需结构体的定义,包括SYCoordinate、SYCity、SYCityDistance、SYRouter。2)sacode.cpp算法中所有功能函数的实现,主要包括InitialSA、CountCityDistance、CreateCityRouter2o
下载地址
用户评论
很好的程序,谢谢分享!
可以运行,效果还可以进一步改进
城市坐标文件必须是48个城市的坐标吗
很清晰,很详细,支持!
写的比较详细,可是报错。还有待研究
程序不错,挺详细的,再修改一下就可以使用了。
不错!稍微改进一下就能用了!
很好,解释的很详细,看懂了
很好的程序,详细得很。