• 大小: 72KB
    文件类型: .zip
    金币: 1
    下载: 0 次
    发布日期: 2021-06-11
  • 语言: Matlab
  • 标签: TSP问题  Matlab  

资源简介

使用模拟退火算法解决TSP旅行商问题,在TSP70问题上跑出的结果几乎接近最优解,同时速度很快,在自己笔记本上测试10s左右。同时包括论文形式的设计报告。

资源截图

代码片段和文件信息

function city = insert(cityn)
    
    ind1 = 0; ind2 = 0;
    while (ind1 == ind2)
        ind1 = ceil(rand.*n);
        ind2 = ceil(rand.*n);
    end
    if ind1 > ind2
        temp = ind1;
        ind1 = ind2;
        ind2 = temp;
    end
    templist = city(ind1:ind2:);
%     city(ind1:ind2:) = fliplr(templist);
    for i = 0:(ind2-ind1-1)
        city(ind1+i:) = templist(i+2:);
    end
    city(ind2:) = templist(1:);
%     city(ind2:) = tmp1;

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         676  2018-05-30 20:33  city.txt
     文件         477  2018-05-31 22:19  insert.m
     文件         964  2018-05-31 22:10  inverse.m
     文件        1016  2018-06-01 14:57  multi_run.m
     文件        1874  2018-06-03 21:45  mywork.m
     文件        1463  2018-06-01 14:27  mywork_fun.m
     文件        1821  2018-05-31 21:40  swap_three.m
     文件         489  2018-05-31 21:34  swap_two.m
     文件      124928  2018-06-01 16:30  智能优化算法设计报告.doc

评论

共有 条评论