【TSP】基于混合粒子群求解TSP问题matlab源码.md

关于TSP问题求解的综述，不错的文章，把求解TSP问题的很多方法介绍一下

模拟退火算法论文

Hopfield神经网络是一种循环神经网络，由约翰·霍普菲尔德在1982年发明。Hopfield网络是一种结合存储系统和二元系统的神经网络。它保证了向局部极小的收敛，但收敛到错误的局部极小值（local minimum），而非全局极小（global minimum）的情况也可能发生。

禁忌搜索算法作为一种新兴的智能搜索算法,已被广泛应用于各类优化问题。本文综合解向量的分量变化和目标值变化,提出一种新的候选解和当前解选择策略,并用改进的新算法求解TSP问题。实验表明新的算法具有良好的性能。

自己在做基于蚂蚁算法的移动机器人路径规划,先写了一个用蚂蚁算法求解TSP问题的MATLAB程序,给大家分享下.(可以用TSP问题标准测试数据来测试)

【TSP问题】基于hopfield神经网络求解TSP问题matlab.md

【TSP问题】基于萤火虫算法求解TSP问题.md

这是我自己编写的最典型的的蚁群算法求解TSP问题CUDA程序，全是由C语言写成，还没有进行并行化，看到网上有很多关于C语言的蚁群算法程序，但是下载后资源都不是很全，无法运行，本程序可以直接运行，已经编译成功，由于是基于CUDA的程序，要想看结果还需要有CUDA的配置，但是对于需要C语言的朋友完全可以根据此代码进行修改，因为本代码是纯C语言。希望可以多多交流

20世纪50年代中期创立了仿生学，人们从生物进化的机理中受到启发。提出了许多用以解决复杂优化问题的新方法，如进化规划、进化策略、遗传算法等，这些算法成功地解决了一些实际问题。 20世纪90年代意大利学者M．Dorigo，V．Maniezzo，A．Colorni等从生物进化的机制中受到启发，通过模拟自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法—— 蚁群算法，是群智能理论研究领域的一种主要算法。用该方法求解TSP问题、分配问题、job-shop调度问题，取得了较好的试验结果．虽然研究时间不长，但是现在的研究显示出，蚁群算法在求解复杂优化问题（特别是离散优化问题）方面有一定优势，表明它是一种有发展前景的算法．