文件名称:ACO_tsp_matlab.zip
文件大小:50KB
文件格式:ZIP
更新时间:2023-04-16 17:53:05
蚁群算法 旅行商问题
蚁群算法求解旅行商问题的代码,MATLAB 2016b可以运行。在蚁群算法解决 TSP 问题中,选择下一个城市的依据主要有2 点:1) t 时刻连接城市 i 和 j 的路径上残留信息的浓度,由算法本身提供;2) 由城市 i 转移到城市 j 的启发信息,该启发信息由待解决问题给出,由该待解决问题具体相关算法实现。
【文件预览】:
ACO_tsp_matlab
----ReadTOURFile.m(713B)
----main.m(2KB)
----my_rand.m(1KB)
----tsplib()
--------pr76.tsp(1KB)
--------bier127.tsp(3KB)
--------eil101.tsp(1KB)
--------pr107.tsp(2KB)
--------eil51.tsp(579B)
--------ch150.tsp(5KB)
--------rat99.tsp(1KB)
--------ulysses22.opt.tour(173B)
--------rat195.tsp(2KB)
--------pr124.tsp(2KB)
--------ch130.opt.tour(500B)
--------ch150.opt.tour(584B)
--------kroA100.tsp(1KB)
--------lin105.tsp(1KB)
--------kroC100.tsp(1KB)
--------rd100.opt.tour(508B)
--------kroD100.opt.tour(408B)
--------kroD100.tsp(1KB)
--------pr152.tsp(2KB)
--------st70.opt.tour(308B)
--------pr136.tsp(2KB)
--------rd100.tsp(3KB)
--------kroE100.tsp(1KB)
--------kroC100.opt.tour(407B)
--------ulysses16.opt.tour(161B)
--------kroA100.opt.tour(409B)
--------lin105.opt.tour(426B)
--------ch130.tsp(4KB)
--------st70.tsp(734B)
--------kroB100.tsp(1KB)
--------pr76.opt.tour(328B)
--------pr144.tsp(2KB)
--------berlin52.tsp(916B)
--------eil76.opt.tour(331B)
--------eil76.tsp(801B)
--------xray.problems(30KB)
--------eil101.opt.tour(418B)
--------eil51.opt.tour(257B)
--------berlin52.opt.tour(219B)
----compuDistace.m(322B)
----Distance.m(171B)
----ReadTSPFile.m(807B)
----testCasefunc.m(5KB)
----data1.mat(10KB)
----tspACOfunc.m(3KB)