1 简介设计了基于差分演化算法的新算法来求解旅行商问题.在新算法中,旅行商问题的城市的个数作为向量的维数,每个向量的元素的大小顺序作为旅行商问题的一个可行解.实验表明,该算法能够成功求解小规模的旅行商问题,而且算法稳健性好;再与同类算法的优化结果相比较,表明了该算法计算量小,收敛速度快的优点.2 部分代码close allclearclccity[1304,2312;3639,1315;4177,2244;3712,1399;3488,1535;3326,1556;...3238,1229;4196,1004;4312,790;4386,570;3007,1970;2562,1756;2788,1491;...2381,1676;1332,695;3715,1678;3918,2179;4061,2370;3780,2212;3676,2578;4029,2838;...4263,2931;3429,1908;3507,2367;3394,3201;3439,3201;2935,3240;3140,3550;2545,2357;2778,2826;2370,2975];city_numsize(city,1);%计算两两城市之间的距离for i1:city_numfor j1:city_numdistance(i,j)sqrt((city(i,1)-city(j,1))^2 (city(i,2)-city(j,2))^2);endend%相比于其他算法迭代次数略长NP20;NG2000;F0.6;CR0.5;endBSFBest;BestLBestFit;%绘制路径图for i1:city_num-1plot([city(BSF(i),1),city(BSF(i1),1)],[city(BSF(i),2),city(BSF(i1),2)],bo-);hold on;endplot([city(BSF(city_num),1),city(BSF(1),1)],[city(BSF(city_num),2),city(BSF(1),2)],ro-);title(差分进化TSP)disp(最佳路径);disp(BSF);disp(最短路径长度);disp(BestL)3 仿真结果4 参考文献[1]胡中波, and 熊盛武. 差分演化算法求解旅行商问题. 计算机应用与软件 25.7(2008):3.