canshu.m

TSP问题,即旅行商问题,matlab环境下可以运行

%参数1,3*10
UD=[6	6	6	7	7	9	10	5	1	9];
W=[3	6	1];
FC=[324	426	280];
demand=[36	4	555
49	97	499
4	28	483
90	2	597
34	25	473
32	33	556
26	10	530
6	16	496
23	83	505
45	6	568
56	62	0
63	89	0
5	94	0];

%10*100
depot=10;
customer=100;


v=[ 5    73    71    51    54     5    86     0
     5    52    67     2    15    17    48    30
     5    14    60    77    11    58    99     0
     5    94    88    93     1    22     0     0
     5    64    95    65    72    34    82    47
     5    63    46    49    10    32    13     0
     5    19    92    83    20    39    28     0
     5    66    62    74    76    97    29     0
     5    90    43     3    75    42    44     0
     5     8    81    59    70    41   100    69
     5    87    55     7    24    27    40     0
     5    23    21    57    68    18    38     0
     5    31    85    12    16    98    79     4
     5    45    56    80    84     6     0     0
     5    91    50    33    61     0     0     0
     5    35    78     9    36    26    25     0
     5    53    96    37     0     0     0     0
     1    89     0     0     0     0     0     0];

l =[6     7     6     5     7     6     6     6     6     7     6     6     7     5     4     6     3     1];

demand=[99	94	493
30	80	470
37	93	589
41	52	504
29	54	473
4	78	509
21	56	458
33	24	591
32	8	480
36	38	485
91	72	548
34	74	485
45	35	594
82	87	554
27	78	466
56	67	536
25	98	586
62	65	567
56	42	544
76	41	524
25	39	523
81	84	540
21	36	537
41	72	527
81	4	546
99	8	476
53	77	478
67	32	485
36	83	549
30	34	463
23	49	521
46	41	458
98	44	540
49	97	597
5	1	515
70	30	526
93	5	563
64	58	532
71	46	465
46	54	500
18	11	577
25	54	453
44	77	552
24	47	469
15	15	458
2	32	542
64	91	475
21	97	589
32	25	597
96	78	561
20	96	479
46	77	502
97	24	559
31	73	561
30	3	543
11	13	506
32	46	593
80	86	514
45	21	461
92	91	548
93	69	467
36	59	479
23	32	488
43	33	533
75	57	458
18	4	562
47	75	505
57	65	561
25	26	558
19	1	495
35	100	452
52	88	586
21	92	504
17	68	543
41	58	534
35	72	464
84	68	492
25	5	571
48	48	572
13	32	529
55	16	471
59	96	592
83	27	588
13	55	574
42	58	460
32	44	527
38	4	483
51	30	540
65	7	510
46	77	478
74	56	469
43	60	574
88	68	494
46	44	463
48	26	458
82	19	526
34	89	560
54	59	582
71	91	593
21	9	579
49	36	0
44	45	0
16	14	0
60	80	0
39	18	0
47	37	0
45	99	0
87	10	0
67	79	0
96	25	0];

 %总成本
145999.34798409615177661180496216