上传者: 38542148
|
上传时间: 2021-11-20 16:00:11
|
文件大小: 34KB
|
文件类型: -
TSP 问题是常见的优化问题,可以有多种求解的方法。
现将三种经典的求解方法总结并展示出来供大家一起研究。
1,粒子群算法
function PSOforTSP
%初始化
Alpha=0.25; %个体经验保留概率
Beta=0.25; %全局经验保留概率
NC_max=200; %最大迭代次数
m=80; %微粒数
CityNum=10; %问题的规模(城市个数)
[dislist,Clist]=tsp(CityNum);
NC=1;%迭代计数器
R_best=zeros(NC_max,CityNum); %各代最佳路线
L_best=inf.*ones(NC_max,1);%各代最佳路