说明:用matlab工具实现粒子群算法,并解决TSP问题
说明:用遗传算法求解TSP问题。。。matlab编写,并附带有城市坐标用于检验。
说明:本文以著名的旅行商问题(TSP)为例说明如何利用matlab语言实现模拟退火算法。
说明:matlab 遗传算法GA,粒子群算法PSO,蚁群算法AS 前段时间上智能计算方法实验课上,自己做的程序。帖到这里,希望有人能改进它们,交流经验这样更有价值。 遗传算法解决最小生成树问题,PURFER编码。 粒子群算法做无约束最优化问题。 蚁群算法解决TSP问题。
说明:基于粒子群优化算法(PSO)的50个城市TSP问题的求解,可推广至类似NP-hard问题。
说明:这是一个matlab写的一个解决TSP问题的蚁群算法程序。
ACO-MATLAB-CODE aco-MATLAB matlab-tsp-aco TSP-ACO codes-of-ACO-matlab