pso解决tsp matlab,PSO粒子群算法解决旅行商问题的MATLAB源码

%粒子群算法求解旅行商问题

% By lReij

close all;

clear all;

PopSize=500;%种群大小

CityNum = 14;%城市数

OldBestFitness=0;%旧的最优适应度值

Iteration=0;%迭代次数

MaxIteration =2000;%最大迭代次数

IsStop=0;%程序停止标志

Num=0;%取得相同适应度值的迭代次数

c1=0.5;%认知系数

c2=0.7;%社会学习系数

w=0.96-Iteration/MaxIteration;%惯性系数,随迭代次数增加而递减

%节点坐标

node=[16.47 96.10; 16.47 94.44; 20.09 92.54; 22.39 93.37; 25.23

97.24;...

22.00 96.05; 20.47 97.02; 17.20 96.29; 16.30 97.38; 14.05

98.12;...

16.53 97.38; 21.52 95.59; 19.41 97.13; 20.09 94.55];

%初始化各粒子，即产生路径种群

Group=ones(CityNum,PopSize); for i=1:PopSize

Group(:,i)=randperm(CityNum)';

end

Group=Arrange(Group);

%初始化粒子速度(即交换序)

Velocity =zeros(CityNum,PopSize);

for i=1