禁忌算法matlab源程序

禁忌算法是一种随机优化算法，压缩文件提供了禁忌算法的流程并编写了matlab源程序，广大学者学习。

function [X Y Nonfit xubest1]= TSP_DATA（citynum）
% 城市坐标10个、16 48 52

if citynum==10
    disp（‘您选择的是10个城市‘）
    % 标准数据 （10个，最佳2.6902）
    C1= [0.4000 0.4439]; C2= [0.2439 0.1463]; 
    C3= [0.1707 0.2293]; C4= [0.2293 0.7610]; 
    C5= [0.5171 0.9414]; C6= [0.8732 0.6536]; 
    C7= [0.6878 0.5219]; C8= [0.8488 0.3609]; 
    C9= [0.6683 0.2536]; C10= [0.6159 0.2623];
    % 合并城市坐标
    X= [C1（1） C2（1） C3（1） C4（1） C5（1） C6（1） C7（1） C8（1） C9（1） C10（1）];
    Y= [C1（2） C2（2） C3（2） C4（2） C5（2） C6（2） C7（2） C8（2） C9（2） C10（2）];
    xubest1=[1 7 6 5 9 10 3 2 4 8 1];
    disbest1=2.6902
    Nonfit= 0;
elseif citynum==16
    disp（‘您选择的是16个城市‘）;
    % 标准数据 （bays29，最佳2020）
XY=[38.24 20.42
  39.57 26.15
  40.56 25.32
  36.26 23.12
  33.48 10.54
  37.56 12.19
  38.42 13.11
  37.52 20.44
  41.23 9.10
  41.17 13.05
  36.08 -5.21
  38.47 15.13
  38.15 15.35
  37.51 15.17
  35.49 14.32
  39.36 19.56];
xubest1=[1 14 13 12 7 6 15 5 11 9 10 16 3 2 4 8 1];
disbest1=68.59
   X= XY（: 1）; Y= XY（: 2）;
   Nonfit= 0;
elseif citynum==30
    disp（‘您选择的是30个城市‘）;
    % 标准数据 （Oliver30，最佳424.86）   
   XY= [877;9138;8346;7144;6460;6858;8369;8776;7478;7171;5869;5462;5167;3784;4194;
        299;764;2260;2562;1854;450;1340;1840;2442;2538;4126;4521;4435;5835;6232]; 
    xubest1=[1  30  29   4   2   3   7   8   9  10   6   5  13  12  11  14  15  16  17  19  18  20  21  22  23  24  25  28  26  27   1];
    disbest1=424.86
   X= XY（: 1）; Y= XY（: 2）;
   Nonfit= 0;
elseif citynum==48
    disp（‘您选择的是48个城市‘）;
    % 标准数据 （att48，最佳10628）
XY=[6734 1453;
     2233 10  ;
     5530 1424;
     401 841;
     3082 1644;
     7608 4458;
     7573 3716;
     7265 1268;
     6898 1885;
     1112 2049;
     5468 2606;
     5989 2873;
     4706 2674;
     4612 2035;
     6347 2683;
     6107 669;
     7611 5184;
     7462 3590;
     7732 4723;
     5900 3561;
     4483 3369;
     6101 1110;
     5199 2182;
     1633 2809;
     4307 2322;
     675 1006;
     7555 4819;
     7541 3981;
     3177 756;
     7352 4506;
     7545 2801;
     3245 3305;
     6426 3173;
     4608 1198;
     23 2216;
     7248 3779;
     7762 4595;
     7392 2244;
     3484 2829;
     6271 2135;
     4985 140;
     1916 1569;
     7280 4899;
     7509 3239;
     10 2676;
     6807 2993;
     5185 3258;
     3023 1942];
xubest1=[1 8 38 31 44 18 7 28 6 37 19 27 17 43 30 36 46 33 20 47 21 32 39 48 5 42 24 10 45 35 4 26 2 29 34 41 16 22 3 23 14 25 13 11 12 15 40 9 1];
disbest1=10628
    X= XY（: 1）; Y= XY（: 2）;
    Nonfit= 0;
elseif citynum==52
    disp（‘您选择的是52个城市‘）
    % 标准数据 （st70，最佳675）
pos=[565.0 575.0;
     25.0  185.0;
     345.0 750.0;
     945.0 685.0;
     845.0 655.0;
     880.0 660.0;
     25.0 230.0;
     525.0 1000.0;
     580.0 1175.0;
     650.0 1130.0;
     1605.0 620.0;
     1220.0 580.0;
     1465.0 200.0;
     1530.0 5.0;
     845.0 6

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

     文件       4194  2007-06-12 17:44  TS_TSP\TSP_DATA.m

     文件      12179  2007-07-29 16:05  TS_TSP\TS_TSP.m

     文件        312  2007-08-03 02:28  TS_TSP\TS_TSP.txt

     目录          0  2013-09-04 21:44  TS_TSP

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

                16685                    4