说明:基于粒子群优化算法(PSO)的50个城市TSP问题的求解,可推广至类似NP-hard问题。
说明:本程序是一个用POS来求解NP难问题,比图TSP问题,实际仿真效果证明改算法合理
说明:用pso算法求解tsp问题,tsp问题是一个人只需从一个地点出发,到这个地点结束,就可以访问多个城市,这样他就必须获得最小的旅行费用
说明:一个基于粒子群优化算法源码,(PSO)的50个城市TSP问题的求解,可推广至类似NP.
说明:本程序是利用matlab语言设计的粒子群优化算法求解TSP问题。
说明:为本人毕业设计里,粒子群算法的一个应用,求解51个城市的TSP问题,城市的个数和位置都可以改动,并与遗传算法求解的结果进行对比!