hans774882968的博客

模拟退火相关介绍：略。这些资料实在太多了，网上大多是拾人牙慧，就懒得贴了。 伪代码： 假设一次循环里面，当前状态和下一状态共用空间。 以下伪代码的val和状态a总是同步的。 下文给出的模拟退火代码都是基于这个伪代码。 如果需要记录最优解，只需要再开一个变量res，并把ans = min(ans,val);这句展开一下。详见“TSP”那份模拟退火的代码，sa.py。 int sa(double T,double alpha){ 生成初始状态a; int val,ans;val = ans