资源简介
改进的人工鱼群算法求解TSP问题,对于14和29城市可以找到最优解,48个城市的找不到最优解,希望对你有用。
代码片段和文件信息
function CP=AFTSP_cityPosition(sim_model) %返回城市坐标
switch sim_model
case 14 %最优值为29.3405
CP=[16.4796.10;16.4794.44;20.0992.54;22.3993.37;25.2397.24;22.0096.05;20.4797.02;17.2096.29;16.3097.38;14.0598.12;16.5397.38;21.5295.59;19.4197.13;20.0992.55];
case 29 %最优值为1610
CP=[1150.01760.0;630.01660.0;40.02090.0;750.01100.0;750.02030.0;1030.02070.0;1650.0650.0;1490.01630.0;790.02260.0;710.01310.0;840.0550.0;1170.02300.0;
970.01340.0;510.0700.0;750.0900.0;1280.01200.0;230.0590.0;460.0860.0;1040.0950.0;590.01390.0;830.01770.0;490.0500.0;1840.01240.0;1260.01500.0;1280.0790.0;
490.02130.0;1460.01420.0;1260.01910.0;360.01980.0];
case 48 %最优解10628
CP=[67341453;223310;55301424;401841;30821644;76084458;75733716;72651268;68981885;11122049;54682606;59892873;47062674;46122035;63472683;6107669;
76115184;74623590;77324723;59003561;44833369;61011110;51992182;16332809;43072322;6751006;75554819;75413981;3177756;73524506;75452801;32453305;
64263173;46081198;232216;72483779;77624595;73922244;34842829;62712135;4985140;19161569;72804899;75093239;102676;68072993;51853258;30231942];
case 130 %最优值为6110
CP=[334.5909245845161.7809319139;397.6446634067262.8165330708;503.8741827107172.8741151168;444.0479403502384.6491809647;311.61371467462.0091699828;
662.8551011379549.2301263653;40.0979030612187.2375430791;526.8941409181215.7079092185;209.1887938487691.0262291948;683.2674131973414.2096286906;
280.74944387485.9206392047;252.7493090080535.7430385019;698.7850451923348.4413729766;678.7574678104410.7256424438;220.0041131179409.1225812873;
355.152855685176.3912076444;296.9724227786313.1312792361;504.5154071733240.8866564499;224.1079496785358.4872228907;470.6801296968309.6259188406;
554.2530513223279.4242466521;567.6332684419352.7162027273;599.0532671093361.0948690386;240.5232959211430.6036007844;32.0825972787345.8551009775;
91.0538736891148.7213270256;248.2179894723343.9528017384;488.89090443473.6122311393;206.0467939820437.7639406167;575.8409415632141.9670960195;
282.6089948164329.4183805862;27.6581484868424.7684581747;568.5737309870287.0975660546;269.4638933331295.9464636385;417.8004856811341.2596589955;
32.1680938737448.8998721172;561.4775136009357.3543930067;342.9482167470492.3321423839;399.6752075383156.8435035519;571.7371050025375.7575350833;
370.7559842751151.9060751898;509.7093253204435.7975189314;177.0206999750295.6044772584;526.1674198605409.4859418161;316.572517185465.6400108214;
469.2908100279281.9891445025;572.7630641427373.3208821255;29.5176994283330.0382309000;454.0082936692537.2178547659;416.1546762271227.6133100741;
535.
属性 大小 日期 时间 名称
----------- --------- ---------- ----- ----
文件 3867 2011-05-03 18:02 鱼群算法 TSP\AFTSP_main.m
文件 1720 2011-05-02 20:54 鱼群算法 TSP\AFTSP_follow.m
文件 277 2011-05-02 17:06 鱼群算法 TSP\NBlabel.m
文件 173 2011-03-10 00:53 鱼群算法 TSP\AFTSP_foodconsistence.m
文件 1338 2011-05-03 15:04 鱼群算法 TSP\AFTSP_prey.m
文件 2673 2011-05-02 22:45 鱼群算法 TSP\AFTSP_swarm.m
文件 10542 2011-05-02 18:29 鱼群算法 TSP\AFTSP_cityPosition.m
文件 242 2011-03-18 13:58 鱼群算法 TSP\AFTSP_init.m
文件 111 2011-04-29 14:03 鱼群算法 TSP\dis.m
文件 85 2011-05-02 11:43 鱼群算法 TSP\Unti
目录 0 2011-03-15 20:47 鱼群算法 TSP
----------- --------- ---------- ----- ----
21028 11
- 上一篇:2013深圳杯获奖论文
- 下一篇:libpng的库文件,lib文件,dll文件
相关资源
- TSPLIB数据
- 粒子群优化算法解决旅行商TSP问题
- TSP的求解局部搜索,模拟退火和禁忌
- 混合蛙跳算法求解TSP问题
- structspringhibernate.txt
- 遗传算法解决TSP问题全
- 人工鱼群算法仿真程序
- 基于RTPRTCP和RTSP协议的流媒体快速流间
- 旅行商问题并行实现
- 使用神经网络解决TSP
- 基于鱼群算法优化BP神经网络
- 改进模拟退火算法求解TSP问题
- 基于改进_ACS-3-opt_蚁群算法的_TSP
- RTSP/RTP 嵌入式流媒体服务器的实现
- 人工鱼群算法的仿真程序
- 粒子群算法解决TSP问题pso_tsp.rar
- 货郎担问题算法以及详细说明.
- tsplib上的数据att48
- 运用遗传算法解决tsp问题
- 鱼群算法寻优
- 用动态规划法解决TSP问题
- RTSP 协议的中文版
- 添加WIN7 Print Spooler服务
- live555 的openRTSP 改写
- h5无插件 RTSP 摄像头在线播放代码2
- rtsp tcp获取h264裸码流
- TSP的标准测试数据dsj1000
- TSP回溯法实现从武汉出发,进行34个省
- RtspServerForHisiv500
- 用回溯法解决TSP问题
评论
共有 条评论