模拟退火算法求解TSP问题Matlab源码function[f,T]=TSPSA(d,t0,tf)%TSP问题（货郎担问题，旅行商问题）的模拟退火算法通用malab源程序%f目标最优值,T最优路线,d距离矩阵,t0初始温度,tf结束温度[m,n]=size(d);L=100*n;t=t0;pi0=1:n;min_f=0;fork=1：n-1min_f=min_f+d(pi0(k),pi0(k+1));endmin_f=min_f+d(pi0(n),pi0(1));p_min=pi0;whilet>tffork=1:L;kk=rand;[d_f,pi_1]=...
function[f,T]=TSPSA(d,t0,tf)%TSP问题（货郎担问题，旅行商问题）的模拟退火算法通用malab源程序%f目标最优值,T最优路线,d距离矩阵,t0初始温度,tf结束温度[m,n]=size(d);L=100*n;t=t0;pi0=1:n;min_f=0;fork=1：n-1min_f=min_f+d(pi0(k),pi0(k+1));endmin_f=min_f+d(pi0(n),pi0(1));p_min=pi0;whilet>tffork=1:L;kk=rand;[d_f,pi_1]=exchange_2(pi0,d);r_r=rand;ifd_f<0pi0=pi_1;elseifexp(d_f/t)>r_rpi0=pi_1;elsepi0=pi0;endendf_temp=0;fork=1：n-1f_temp=f_temp+d(pi0(k),pi0(k+1));endf_temp=f_temp+d(pi0(n),pi0(1));ifmin_f>f_tempmin_f=f_temp;p_min=pi0;endt=0.87*t;endf=min_f;T=p_min;%aiwa要调用的子程序,用于产生新解function[d_f,pi_r]=exchange_2(pi0,d)[m,n]=size(d);clearm;u=rand;u=u*(n-2);u=round(u);ifu<2u=2;endifu>n-2u=n-2;endv=rand;v=v*(n-u+1);v=round(v);ifv<1v=1;endv=u+v;ifv>nv=n;endpi_1(u)=pi0(v);pi_1(v)=pi0(u);ifu>1fork=1：u-1pi_1(k)=pi0(k);endendifv>(u+1)fork=1：v-u-1pi_1(u+k)=pi0(v-k);endendifv
本文档为【模拟退火算法求解TSP问题Matlab源码】，请使用软件OFFICE或WPS软件打开。作品中的文字与图均可以修改和编辑，
图片更改请在作品中右键图片并更换，文字修改请直接点击文字进行修改，也可以新增和删除文档中的内容。
该文档来自用户分享，如有侵权行为请发邮件ishare@vip.sina.com联系网站客服，我们会及时删除。
[版权声明] 本站所有资料为用户分享产生，若发现您的权利被侵害，请联系客服邮件isharekefu@iask.cn，我们尽快处理。
本作品所展示的图片、画像、字体、音乐的版权可能需版权方额外授权，请谨慎使用。
网站提供的党政主题相关内容(国旗、国徽、党徽..)目的在于配合国家政策宣传，仅限个人学习分享使用，禁止用于任何广告和商用目的。
浙公网安备 33021202002483