我爱智能

上篇已经引用了一段基于matlab模拟退火求解TSP问题，对其中的原理基础有一定的解释，该篇是对上次的问题进行一定的改进与优化。 上篇算法核心中，只是用到了模拟退火中最简单的方式对问题进行求解。然而改进的方式很多，对模拟退火算法的改进，可通过增加某些环节而实现。主要的改进方式包括（可参考具体文献解释：一种改进的模拟退火算法，朱颢东、钟勇）： （1）增加升温或重升温过程。在算法进程的适当时机，将

1.初识模拟退火算法     说起模拟退火算法，不管哪个地方讲反正都有那么一段历史来源，模拟退火据说就是根据物理学上物质分子在温度较高的时候运动剧烈，很容易从一个转台转到另一个状态，而在温度较低的时候运动缓慢，状态也就基本上固定而不宜发生转变。明不明白这个具体的物理过程无所谓，理解后面算法流程后就明白了什么是退火降温。说白了，如果和算法结合起来的话，就是高温的时候问题的解很容易发生改变，从一个解