【图文】计算智能-模拟退火算法.docVIP

4.2 模拟退火算法应用 假设产生的新解j=(11100， ， 假设产生的新解 f(j=2+5+8=1513，所以接受新解。 ，所以接受新解。 假设产生的新解j=(11010， 假设产生的新解 ， f(j=2+5+3=1013，计算接受概率 ， P(T=exp((10-13/10≈0.741， ， 产生一个随机数random(0,1，如果 产生一个随机数 ， random(0,1 P(T，则接受 为新解， 为新解， ，则接受j为新解 否则不接受。 否则不接受。 4.2 模拟退火算法应用 第三步：降温。假设温度降为 第三步：降温。假设温度降为T=T-1，如 ， 果没有达到结束标准， 果没有达到结束标准，则返回第二步继续执 行。 注意： 注意： （1）产生的新解的合法性。要舍弃那些总 ）产生的新解的合法性。 重量超过背包装载量的非法解。 重量超过背包装载量的非法解。 （2）在搜索过程中，要保存最优解。 ）在搜索过程中，要保存最优解。