TSP问题,即旅行商问题,matlab环境下可以运行

源代码在线查看: sc.m

软件大小: 59 K
上传用户: andyandnancy
关键词: matlab TSP 旅行商问题 环境
下载地址: 免注册下载 普通下载 VIP

相关代码

				function cost=SC(v,l)
				
				global customer;
				global depot;
				global demand;
				global FC;
				global W;
				
				
				J=depot;
				z=zeros(1,J);
				%解码z(j)
				vk=length(l);
				Dk=zeros(1,J);
				for k=1:vk
				  z(v(k,1))=1;   
				  Dk(v(k,1))=sum(demand(v(k,2:l(k)+1),3))+Dk(v(k,1));
				end
				 %目标函数总需求
				 %  F1为配送中心建立费用
				
				 F1=0;tr=0;
				 for j=1:J
				     F1=FC(j)*z(j)+F1;
				     tr=tr+Dk(j)*W(j);
				 end
				 %F2为库存及运输费用
				 F2=0;
				 cost_time=0;
				for k=1:length(l)
				     F2=inventory(v(k,:),l(k))+F2;
				     cost_time=time(v(k,:),l(k))+cost_time;
				end
				
				 cost=F1+F2+tr+cost_time;
				
							

相关资源