文件名称:模拟退火matlab源程序代码TSP问题
文件大小:1KB
文件格式:RAR
更新时间:2014-04-02 10:50:43
模拟退火 matlab源程序代码 TSP问题
部分代码L: function [f,T]=TUIHUO_TSP(d,t0,tf,X) %TSP问题(货郎担问题,旅行商问题)的模拟退火算法通用malab源程序 % f目标最优值,T最优路线,d距离矩阵,t0初始温度,tf结束温度 [m,n]=size(d); L=n*n; t=t0; pi0=1:n; %初始路径 1,2,...,n min_f=inf; %记录最短路径的长度值 for k=1:n-1 min_f=min_f+d(pi0(k),pi0(k+1)); end min_f=min_f+d(pi0(n),pi0(1));
【文件预览】:
TUIHUO_TSP.m
TUIHUO_TSP_exchange.m