• 大小: 9KB
    文件类型: .rar
    金币: 1
    下载: 0 次
    发布日期: 2021-06-10
  • 语言: 其他
  • 标签: 鱼群算法  TSP  

资源简介

改进的人工鱼群算法求解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\Untitled.m

     目录          0  2011-03-15 20:47  鱼群算法 TSP

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

                21028                    11


评论

共有 条评论