result.m

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

bestx =

     3    14     5
     3    10    12
     3     7     6
     1     8    15
     1    13     3
     1     4    11
     1     1     9
     1     2     0


bestl =

     2     2     2     2     2     2     2     1

 
ans =
 
[ 24826.808766929341800278052687645, 23447.305263945087062893435359001, 23175.757003444163274252787232399, 23076.491558537036326015368103981, 22500.499339877354941563680768013, 22248.617219967851269757375121117, 21762.199276261490012984722852707, 21663.749331194110709475353360176, 21411.867211284607037669047713280, 21340.580804993220226606354117393, 20896.882637743034138111397624016, 20405.000517833530466305091977119, 20271.687391956478677457198500633, 19924.734532057835167506709694862, 19581.192002993477217387408018112, 19506.850589080338977510109543800, 19185.739720015128114027902483940, 18842.197190950777439866214990616, 18744.971565772189933340996503830, 18672.833406319794448791071772575, 18325.880546421143662882968783379, 18111.275348164341266965493559837, 18093.894828460401186021044850349, 17767.732819099986954824998974800, 16998.381556253436428960412740707, 16981.375541332567081553861498833, 16932.651552408526185899972915649, 16751.559139357097592437639832497, 16751.559139357097592437639832497, 16751.559139357097592437639832497, 16728.142604455177206546068191528, 16723.434382497467595385387539864, 16678.900220128252840368077158928, 16678.900220128252840368077158928, 16678.900220128252840368077158928, 16629.100793015371891669929027557, 16606.466827594067581230774521828, 16573.714577757993538398295640945, 16573.714577757993538398295640945, 16573.714577757993538398295640945, 16572.064871380694967228919267654, 16572.064871380694967228919267654, 16572.064871380694967228919267654, 16568.618393737458973191678524017, 16568.618393737458973191678524017, 16568.618393737458973191678524017, 16568.618393737458973191678524017, 16538.542100122045667376369237900, 16538.542100122045667376369237900, 16502.562335925431398209184408188, 16493.997674197980813914909958839, 16491.254741375894809607416391373, 16491.254741375894809607416391373]