含有图论经典的floyd算法程序，dijkstra算法，TSP问题的各种智能算法（蚁群，模拟退火，粒子群等）

粒子群算法PSO入门代码火经典案例求Ackley函数附-PSO.zip 本帖最后由 当当的花生 于 2016-7-30 20:09 编辑 回帖获得更多 粒子群算法 遗传算法前面有人讲了，我来讲讲PSO。 1）先看看百度百科解释： 粒子群算法，也称粒子群优化算法（Particle Swarm Optimization），缩写为 PSO， 是近年来由J. Kennedy和R. C. Eberhart等[1] 开发的一种新的进化算法。PSO 算法属于进化算法的一种，和模拟退火算法相似，它也是从随机解

模拟退火算法（Simulated Annealing，SA）有一张特别经典的图，用于说明SA算法为何能跳出局部最优解，找到全局最优解。在写论文是必须要有原图和可编辑的原始文件，网上找了好久都没找到代码，在此记录一下。         假定初始解为左边蓝色点A，模拟退火算法会快速搜索到局部最优解B，但在搜索到局部最优解后，不是就此结束，而是会以一定的概率接受到左边的移动。经过几次这样的不是局部最优的移动后有可能会到达全局最优点D，于是就跳出了局部最小值。 MATLAB版实现如下： x=-8.2: