• 大小: 3.76MB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2023-09-10
  • 语言: Matlab
  • 标签: matlab  

资源简介

本文用贪婪算法和最小路径算法解决TSP问题,包含源代码,并且已经调试过了,可以使用

资源截图

代码片段和文件信息

num=6;
s=zeros(1num);
s(1)=1; t=zeros(1num);
t(2:num)=1;
distance=[0 7 45 21 53 19;7 0 14 17 21 18;45 14 0 24 34 25;21 17 24 0 35 16;53 21 34 35 0 8;19 18 25 16 8 0]
trace=zeros(numnum);
results=zeros(1num);
time=1;
while time<=num-1
    a=1; 
    h=9999;
    i=1;
    while i<=num
        if s(i)==1
            j=1;
            while j<=num
               if t(j)==1
                   h=min(results(i)+distance(ij)h);
               end
               j=j+1;
            end
        end
        i=i+1;
    end
    i=1;
    while i<=num
        if s(i)==1
            j=1;
            while j<=num
               if t(j)==1
                   if results(i)+distance(ij)==h
                       if a==1    
                       trace(aj)=i;
                       results(j)=h;
                       s(j)=1;
                       t(j)=0;
                       a=a+1;
                       else
                       time=time+1;
                       trace(aj)=i;
                       results(j)=h;
                       s(j)=1;
                       t(j)=0;
                       a=a+1;
                       end
                   end
               end
               j=j+1;
            end
        end
        i=i+1;
    end
    time=time+1;
end
trace
results
s
break

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

     文件       1354  2015-01-16 12:45  贪婪算法和最小路径法解决TSP问题\现代优化作业\dijkasjila.m

     文件      93547  2015-01-15 21:09  贪婪算法和最小路径法解决TSP问题\现代优化作业\dijksjila.docx

     文件       1833  2015-01-19 10:16  贪婪算法和最小路径法解决TSP问题\现代优化作业\dongying.m

     文件        974  2015-01-16 21:36  贪婪算法和最小路径法解决TSP问题\现代优化作业\Locsearch.m

     文件       1601  2015-01-19 15:37  贪婪算法和最小路径法解决TSP问题\现代优化作业\nearest.m

     文件        974  2015-01-19 12:26  贪婪算法和最小路径法解决TSP问题\现代优化作业\nearest1.m

     文件       1838  2015-01-17 21:32  贪婪算法和最小路径法解决TSP问题\现代优化作业\shishi.asv

     文件       1838  2015-01-17 21:35  贪婪算法和最小路径法解决TSP问题\现代优化作业\shishi.m

     文件       1613  2015-01-18 20:08  贪婪算法和最小路径法解决TSP问题\现代优化作业\tanlan.asv

     文件       1612  2015-01-18 20:10  贪婪算法和最小路径法解决TSP问题\现代优化作业\tanlan.m

     文件        859  2015-01-16 12:35  贪婪算法和最小路径法解决TSP问题\现代优化作业\Untitled.m

     文件       1702  2015-01-16 21:45  贪婪算法和最小路径法解决TSP问题\现代优化作业\Untitled2.asv

     文件       1920  2015-01-18 19:57  贪婪算法和最小路径法解决TSP问题\现代优化作业\Untitled4.m

     文件        335  2015-01-18 19:57  贪婪算法和最小路径法解决TSP问题\现代优化作业\Untitled5.m

     文件    1218661  2015-01-19 10:56  贪婪算法和最小路径法解决TSP问题\现代优化作业\一种改进的模拟退火算法在TSP问题中的研究与应用_辛振铭.caj

     文件     159979  2015-01-19 08:50  贪婪算法和最小路径法解决TSP问题\现代优化作业\东哥.docx

     文件      13672  2015-01-17 20:17  贪婪算法和最小路径法解决TSP问题\现代优化作业\作业.docx

     文件      16618  2015-01-18 20:50  贪婪算法和最小路径法解决TSP问题\现代优化作业\作业3.docx

     文件    2622874  2015-01-19 10:51  贪婪算法和最小路径法解决TSP问题\现代优化作业\免疫算法和模拟退火算法求解TSP问题的研究_吴进波.caj

     文件      12086  2015-01-19 15:30  贪婪算法和最小路径法解决TSP问题\现代优化作业\封面.docx

    ..A.SH.       162  2015-01-19 15:31  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\~$3模拟退火算法.docx

     文件      25254  2015-01-19 15:31  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业1.docx

     文件      19742  2015-01-19 15:38  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业2.docx

     文件      46660  2015-01-19 15:33  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\作业3模拟退火算法.docx

     文件      24064  2015-01-04 09:19  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业\现代优化作业.doc

     文件       1552  2015-01-17 21:41  贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪.asv

     文件       2559  2015-01-16 21:00  贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪算法.m

     文件      25915  2015-01-16 21:36  贪婪算法和最小路径法解决TSP问题\现代优化作业\贪婪结果.docx

     文件     154455  2015-01-19 10:56  贪婪算法和最小路径法解决TSP问题\现代优化作业\车辆路径问题的模拟退火算法_胡大伟.pdf

     目录          0  2015-11-27 19:16  贪婪算法和最小路径法解决TSP问题\现代优化作业\现代优化作业

............此处省略5个文件信息

评论

共有 条评论