TS_TSP

禁忌搜索算法求解车辆路径问题 很好的程序

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

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

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

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

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

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

                16903                    4