资源简介

基于模拟退火算法解决TSP问题的MATLAB实现,代码运行无误,阅读简单,已测试

资源截图

代码片段和文件信息

function [fare]=citydistance(coord)
%根据各城市的距离坐标求相互之间的距离
%fare为各城市的距离coord为各城市的坐标
[nm]=size(coord);          %m为城市的个数
fare=zeros(m);              %m乘以m的矩阵
for i=1:m
    for j=i:m
        fare(ij)=(sum((coord(:i)-coord(:j)).^2))^0.5;
        fare(ji)=fare(ij);
    end
end

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

     文件        330  2015-11-18 21:19  模拟退火算法解决TSP问题\citydistance.m

     文件        937  2015-11-18 21:47  模拟退火算法解决TSP问题\myplot.m

     文件        292  2015-11-18 21:35  模拟退火算法解决TSP问题\pathfare.m

     文件       1770  2015-11-18 22:39  模拟退火算法解决TSP问题\runme.m

     文件        433  2015-11-18 21:30  模拟退火算法解决TSP问题\swap.m

     目录          0  2015-11-18 22:45  模拟退火算法解决TSP问题

----------- ---------  ---------- -----  ----

                 3762                    6


评论

共有 条评论