第8次作业 TSP模拟退火问题.zip

使用goat遗传工具箱完成基于 模拟退火算法 优化的遗传算法。 对goat遗传工具箱，做了详细的注释。 matlab编译环境 使用说明：函数需要调用goat工具箱的相关函数

1．内容：在VisualC++编译环境下，模拟退火算法程序，并利用它们求解了48个城市的TSP问题。2．程序说明由于篇幅有限，且程序中还包括界面实现和计算线程处理等一些与算法无关的代码。为方便阅读，程

适合初学的Matlab同学，是一个参考资料

算法介绍：自适应模拟退火算法，主要针对车间调度问题。

质量等级。某汽车企业生产的相关产品在质量方面会极大的受到供应商原料品质的影响，一般来说原料的标准越高，那么生产的损耗也会相应的有所减少，且客户在用户体验方面的感受也会更好，因此质量等级会以间接的方式影

MATLAB simulated annealing

模拟退火算法是智能计算的一种，可求组合优化，连续非线性优化等。

简单的利用模拟退火算法求解函数f(x)=(x-2)^2+4的最小值，入门级程序，简单明了，适合单步调试，理解算法的运行机制

1．设计一个文件保存地图信息，地图中标明各个城市之间是否有路及它们的距离。2．利用图形展示地图信息。3．手工输入起始城市4．用红线标出从起始城市开始遍历所有城市的最短路径

本文详细介绍了模拟退火的基本原理，并晕C#编写了一个求函数最小值的程序，在此基础上可以更加透彻理解模拟退火的原理，并运用到其他更复杂的最优化问题上，如TSP问题，图像分割等。