plotbestsc.m

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

%bestSC=[ 24826.808766929341800278052687645, 24319.680200883412908297032117844, 24005.643183660329668782651424408, 23508.116974781438329955562949181, 23329.629296010272810235619544983, 23282.272118998887890484184026718, 22882.638552924217947293072938919, 22336.997437267084023915231227875, 22301.714337859109946293756365776, 22223.878562539306585676968097687, 22046.159865179954067571088671684, 21963.601177095904859015718102455, 21963.601177095904859015718102455, 21963.601177095904859015718102455, 21963.601177095904859015718102455, 21625.385068560448416974395513535, 21625.385068560448416974395513535, 21596.206748964876169338822364807, 21587.351622416488680755719542503, 21525.737725652743392856791615486, 21507.623039795926160877570509911, 21424.846245930861186934635043144, 21423.512776586645486531779170036, 21423.512776586645486531779170036, 21276.869364299051085254177451134, 21275.444803571779630146920681000, 21252.975796279792120913043618202, 21220.912032218901003943756222725, 21073.496020767281152075156569481, 21068.828653812994161853566765785, 21038.978118882896524155512452126, 21017.316355138758808607235550880, 20696.177286369216744787991046906, 20695.476648285035480512306094170, 20658.845008203716133721172809601, 20651.689275815966539084911346436, 20647.821895477463840506970882416, 20631.490710188383673084899783134, 20599.790642964046128327026963234, 20594.675611425092938588932156563, 20571.738119057117728516459465027, 20571.738119057117728516459465027, 19763.611214496992033673450350761, 18830.881984271221881499513983727, 17952.501433494449884165078401566, 17941.854292286963755032047629356, 16690.703191807639086619019508362, 16659.938842199906503083184361458, 16609.303849733365495922043919563, 16608.022036226935597369447350502, 16606.168887680163607001304626465, 16606.168887680163607001304626465, 16606.168887680163607001304626465];
%SA=[ 24826.808766929341800278052687645, 24826.808766929341800278052687645, 24300.811241771036293357610702515, 23958.827243073934369022026658058, 22836.032710676860006060451269150, 22410.152233125845668837428092957, 22141.677530224998918129131197929, 22141.677530224998918129131197929, 22141.677530224998918129131197929, 21191.716861579614487709477543831, 20919.341980926874384749680757523, 20919.341980926874384749680757523, 20691.224562658801005454733967781, 20655.763174755571526475250720978, 20379.185016069095581769943237305, 20379.185016069095581769943237305, 20364.541692061990033835172653198, 20364.541692061990033835172653198, 20337.849661454754823353141546249, 19442.243451733618712751194834709, 18724.148903919114673044532537460, 18724.148903919114673044532537460, 18009.088364512906991876661777496, 18009.088364512903353897854685783, 18009.088364512903353897854685783, 18001.694379826967633562162518501, 17993.872621701742900768294930458, 16868.577564848143083509057760239, 16868.577564848143083509057760239, 16860.732810044541110983118414879, 16846.036417855939362198114395142, 16835.890379466338345082476735115, 16814.238484932873689103871583939, 16800.519550975655874935910105705, 16800.519550975655874935910105705, 16760.102265860634361160919070244, 16735.742666362883028341457247734, 16735.742666362883028341457247734, 16730.350540639450628077611327171, 16718.783083126181736588478088379, 16680.164943907071574358269572258, 16680.164943907071574358269572258, 16679.647677208526147296652197838, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16602.703440746969135943800210953, 16602.703440746969135943800210953, 16602.703440746969135943800210953, 16583.824852480323897907510399818, 16583.824852480323897907510399818, 16547.103412327767728129401803017, 16546.399530065209546592086553574, 16544.725217157774750376120209694];
%TS=[ 24826.808766929341800278052687645, 24377.211257045331876724958419800, 24146.010698760845116339623928070, 23249.589873970580811146646738052, 22673.597655310903064673766493797, 21550.803122913825063733384013176, 21107.104955663642613217234611511, 20785.994086598431749735027551651, 20442.451557534081075573340058327, 19956.033613827719818800687789917, 19609.080753929072670871391892433, 18894.020214522857713745906949043, 18402.138094613354041939601302147, 18327.796680700212164083495736122, 17984.254151635857851943001151085, 17883.618195622977509628981351852, 17540.075666558626835467293858528, 20364.541692061990033835172653198, 20337.849661454754823353141546249, 19442.243451733618712751194834709, 18724.148903919114673044532537460, 18724.148903919114673044532537460, 18009.088364512906991876661777496, 18009.088364512903353897854685783, 18009.088364512903353897854685783, 18001.694379826967633562162518501, 17993.872621701742900768294930458, 16868.577564848143083509057760239, 16868.577564848143083509057760239, 16860.732810044541110983118414879, 16846.036417855939362198114395142, 16835.890379466338345082476735115, 16814.238484932873689103871583939, 16800.519550975655874935910105705, 16800.519550975655874935910105705, 16760.102265860634361160919070244, 16735.742666362883028341457247734, 16735.742666362883028341457247734, 16730.350540639450628077611327171, 16718.783083126181736588478088379, 16680.164943907071574358269572258, 16680.164943907071574358269572258, 16679.647677208526147296652197838, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16623.915335432277061045169830322, 16602.703440746969135943800210953, 16602.703440746969135943800210953, 16602.703440746969135943800210953, 16583.824852480323897907510399818, 16583.824852480323897907510399818, 16547.103412327767728129401803017, 16546.399530065209546592086553574, 16544.725217157774750376120209694];

%bestSC=[ 24826.808766929341800278052687645, 24323.939457852793566416949033737, 24094.288835799343360122293233871, 24075.056610006275150226429104805, 23607.673237564973533153533935547, 23607.673237564973533153533935547, 23293.636220341886655660346150398, 23153.928054388798045692965388298, 23042.607110759021452395245432854, 23027.050641639139939798042178154, 22576.324034637756994925439357758, 22157.890458418994967360049486160, 22153.462137088965391740202903748, 22146.618655652331653982400894165, 22061.192788053183903684839606285, 22032.613060110033984528854489326, 22008.084558315014874096959829330, 21996.179685679457179503515362740, 21969.979016052475344622507691383, 21963.319607730212737806141376495, 21935.317776889482047408819198608, 21450.008805040488368831574916840, 21398.245052682806999655440449715, 21397.365955277989996830001473427, 21389.089059755526250228285789490, 21383.472703911156713729724287987, 21376.119390299703809432685375214, 21374.377760238963674055412411690, 21369.059092060506372945383191109, 21365.308940551760315429419279099, 21351.435466324051958508789539337, 21341.066458865920139942318201065, 21339.329062452783546177670359612, 21338.093912161410116823390126228, 21327.665684473602595971897244453, 21291.783787158834456931799650192, 21244.997991169639135478064417839, 21238.638917541258706478402018547, 20615.238043289504275890067219734, 20589.491294075531186535954475403, 19682.508813063737761694937944412, 18760.596334473601018544286489487, 17998.808957657813152763992547989, 17998.808957657813152763992547989, 16797.628472856893495190888643265, 16699.353887296594621147960424423, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16557.268931899809103924781084061, 16556.610629082584637217223644257, 16550.678733874166937312111258507, 16549.974851611608755774796009064, 16549.974851611608755774796009064, 16547.400881251844111829996109009, 16547.400881251844111829996109009, 16547.316893398565298411995172501, 16547.316893398565298411995172501];
%SA=[ 24826.808766929341800278052687645, 24811.660284583387692691758275032, 23946.244103192617330932989716530, 23943.781803815101739019155502319, 23932.487948013262212043628096581, 23932.487948013262212043628096581, 23932.487948013262212043628096581, 23876.268622286563186207786202431, 23872.446360808415192877873778343, 23829.824682003247289685532450676, 23322.696115957322035683318972588, 23322.696115957322035683318972588, 23176.537188501966738840565085411, 23143.775958179183362517505884171, 23141.217057525678683305159211159, 23102.209140092381858266890048981, 22975.571594502573134377598762512, 22309.204718405504536349326372147, 22285.290796087985654594376683235, 22190.175297073328692931681871414, 21880.131304741345957154408097267, 21827.009027195021189982071518898, 21816.990104827014874899759888649, 21745.308708546799607574939727783, 21406.060382338404451729729771614, 21393.107665423809521598741412163, 21383.106839325653709238395094872, 21348.399410136335063725709915161, 20759.418046104376117000356316566, 20755.623169651626085396856069565, 20752.185026562958228169009089470, 20742.074096743919653818011283875, 20610.571538300460815662518143654, 20535.726869400703435530886054039, 20519.869340820925572188571095467, 20502.362870857607049401849508286, 20502.362870857607049401849508286, 20501.522484041910502128303050995, 20501.522484041910502128303050995, 19851.220915983627492096275091171, 19657.010838270241947611793875694, 18988.573776355249719927087426186, 18796.765010005361546063795685768, 18128.327948090369318379089236259, 17952.814784311645780690014362335, 16854.377722396653553005307912827, 16841.321378714590537128970026970, 16739.849400826402415987104177475, 16578.437294186514918692409992218, 16574.501814740669942693784832954, 16574.501814740669942693784832954, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16557.268931899809103924781084061, 16556.610629082584637217223644257, 16550.678733874166937312111258507, 16549.974851611608755774796009064, 16549.974851611608755774796009064, 16547.400881251844111829996109009, 16547.400881251844111829996109009, 16547.316893398565298411995172501, 16547.316893398565298411995172501];
%TS=[ 24826.808766929341800278052687645, 24595.608208644858677871525287628, 23699.187383854594372678548097610, 23255.489216604404646204784512520, 22132.694684207333921222016215324, 21683.097174323320359690114855766, 21336.144314424669573782011866570, 20849.726370718308317009359598160, 20506.183841653957642847672104836, 20254.301721744450333062559366226, 20021.852032149126898730173707008, 19066.791492742915579583495855331, 18723.248963678561267443001270294, 18622.613007665680925128981471062, 18301.502138600470061646774411201, 17957.959609536119387485086917877, 17883.618195622977509628981351852, 17540.075666558626835467293858528, 21969.979016052475344622507691383, 21963.319607730212737806141376495, 21935.317776889482047408819198608, 21450.008805040488368831574916840, 21398.245052682806999655440449715, 21397.365955277989996830001473427, 21389.089059755526250228285789490, 21383.472703911156713729724287987, 21376.119390299703809432685375214, 21374.377760238963674055412411690, 21369.059092060506372945383191109, 21365.308940551760315429419279099, 21351.435466324051958508789539337, 21341.066458865920139942318201065, 21339.329062452783546177670359612, 21338.093912161410116823390126228, 21327.665684473602595971897244453, 21291.783787158834456931799650192, 21244.997991169639135478064417839, 21238.638917541258706478402018547, 20615.238043289504275890067219734, 20589.491294075531186535954475403, 19682.508813063737761694937944412, 18760.596334473601018544286489487, 17998.808957657813152763992547989, 17998.808957657813152763992547989, 16797.628472856893495190888643265, 16699.353887296594621147960424423, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16557.268931899809103924781084061, 16556.610629082584637217223644257, 16550.678733874166937312111258507, 16549.974851611608755774796009064, 16549.974851611608755774796009064, 16547.400881251844111829996109009, 16547.400881251844111829996109009, 16547.316893398565298411995172501, 16547.316893398565298411995172501];
% bestSC=[ 24826.808766929341800278052687645, 23859.101535847690684022381901741, 23409.504025963677122490480542183, 22286.709493566602759528905153275, 22034.827373657095449743792414665, 21311.744695463108655530959367752, 20825.326751756747398758307099342, 20381.628584506561310263350605965, 20034.675724607921438291668891907, 19713.564855542710574809461832047, 19370.022326478352624690160155296, 19137.572636883032828336581587791, 18794.030107818674878217279911041, 18719.688693905536638339981436729,18375.319200499383441638201475143, 18297.755789561513665830716490746, 17982.338017356789350742474198341, 17754.543565613847022177651524544, 17656.176007996382395504042506218,  17590.446004151468514464795589447, 16802.726446301388932624831795692, 16802.726446301388932624831795692, 16802.726446301388932624831795692,16767.647060989231249550357460976, 16739.522304129597614519298076630, 16739.522304129597614519298076630, 16739.522304129597614519298076630, 16696.649605050253740046173334122, 16696.649605050253740046173334122, 16676.667228252503264229744672775, 16669.217458280192659003660082817, 16631.593863887021143455058336258, 16631.593863887021143455058336258, 16631.593863887021143455058336258, 16622.715307807568024145439267159, 16622.715307807568024145439267159, 16622.715307807568024145439267159, 16610.731809685828920919448137283, 16601.497728655187529511749744415, 16565.827213109525473555549979210, 16530.192025320608081528916954994, 16510.840712121134856715798377991, 16510.840712121134856715798377991, 16506.370940507444174727424979210, 16490.231100501714536221697926521, 16484.670177722593507496640086174, 16668.479491576163127319887280464, 16665.479491576163127319887280464, 16664.479491576163127319887280464, 16653.643300364652532152831554413, 16605.381260446032683830708265305, 16594.020319795970863196998834610, 16594.020319795970863196998834610, 16553.359672723025141749531030655, 16538.801666370418388396501541138, 16530.114298259111819788813591003, 16495.831838477661221986636519432, 16490.094595948572532506659626961, 16476.387315552165091503411531448];
%TS=[ 24826.808766929341800278052687645, 24595.608208644858677871525287628, 23699.187383854594372678548097610, 23255.489216604404646204784512520, 22132.694684207333921222016215324, 21683.097174323320359690114855766, 21336.144314424669573782011866570, 20849.726370718308317009359598160, 20506.183841653957642847672104836, 20254.301721744450333062559366226, 20021.852032149126898730173707008, 19066.791492742915579583495855331, 18723.248963678561267443001270294, 18622.613007665680925128981471062, 18301.502138600470061646774411201, 17957.959609536119387485086917877, 17883.618195622977509628981351852, 17540.075666558626835467293858528, 21969.979016052475344622507691383, 21963.319607730212737806141376495, 21935.317776889482047408819198608, 21450.008805040488368831574916840, 21398.245052682806999655440449715, 21397.365955277989996830001473427, 21389.089059755526250228285789490, 21383.472703911156713729724287987, 21376.119390299703809432685375214, 21374.377760238963674055412411690, 21369.059092060506372945383191109, 21365.308940551760315429419279099, 21351.435466324051958508789539337, 21341.066458865920139942318201065, 21339.329062452783546177670359612, 21338.093912161410116823390126228, 21327.665684473602595971897244453, 21291.783787158834456931799650192, 21244.997991169639135478064417839, 21238.638917541258706478402018547, 20615.238043289504275890067219734, 20589.491294075531186535954475403, 19682.508813063737761694937944412, 18760.596334473601018544286489487, 17998.808957657813152763992547989, 17998.808957657813152763992547989, 16797.628472856893495190888643265, 16699.353887296594621147960424423, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16548.578737768013525055721402168, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16566.138607268399937311187386513, 16557.268931899809103924781084061, 16556.610629082584637217223644257, 16550.678733874166937312111258507, 16549.974851611608755774796009064, 16549.974851611608755774796009064, 16547.400881251844111829996109009, 16547.400881251844111829996109009, 16547.316893398565298411995172501, 16547.316893398565298411995172501];