MATLAB经典案例分析之TSP问题总结

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);%各代最佳路