sw24978_tour.htm

新型模拟退火算法解决TSP优化问题。自能退火。可用于大多数情况下的优化问题。

14840
14927
14839
14779
14838
14926
15016
15169
15168
15095
15248
15167
15166
15318
15434
15508
15507
15433
15377
15317
15316
15315
15247
15094
15014
15165
15164
15013
14836
14923
15012
15093
15246
15314
15313
15431
15573
15504
15572
15874
16086
16087
16088
16031
16194
16313
16430
16431
16432
16491
16433
16373
16314
16195
16089
16032
16090
16033
15977
15876
15931
15875
15756
15757
15705
15704
15574
15636
15575
15505
15432
15506
15637
15706
15877
15878
15818
15758
15819
15932
15978
16142
16141
16197
16196
16260
16261
16315
16143
16144
16091
16199
16198
16262
16316
16434
16623
16683
16624
16562
16563
16492
16435
16317
16436
16564
16625
16737
16914
16915
16916
16854
16972
17096
17240
17199
17095
16971
17094
17034
16913
16853
16852
16912
16970
16969
16910
16911
16851
16736
16682
16681
16680
16785
16784
16735
16734
16679
16622
16490
16429
16372
16561
16621
16560
16312
16193
16085
16140
16259
16258
16487
16558
16619
16620
16678
16730
16731
16559
16488
16489
16733
16732
16783
16848
16907
16967
17030
17031
16968
16849
16850
16908
16909
17032
17238
17237
17236
17441
17489
17442
17443
17444
17533
17575
17576
17621
17622
17707
17708
17665
17623
17577
17578
17445
17283
17198
17033
17239
17284
17328
17446
17535
17534
17579
17580
17581
17624
17625
17666
17582
17536
17626
17667
17668
17669
17710
17709
17742
17771
17770
17806
17805
17804
17769
17768
17802
17803
17831
17856
17832
17857
17807
17772
17773
17743
17744
17712
17711
17670
17537
17671
17713
17672
17745
17746
17673
17583
17674
17627
17675
17714
17747
17833
17927
17957
17926
17888
17887
17956
17955
17992
18022
18023
18052
18082
18112
18024
18025
17993
18026
18027
18053
18083
18113
18157
18174
18158
18114
18115
18084
18054
18085
18116
18159
18117
18086
18055
18056
18057
18087
18058
18088
18118
18140
18141
18192
18160
18161
18089
18090
17998
17997
17929
17961
17996
17960
17995
17959
17994
17958
17928
17834
17774
17748
17775
17835
17808
17776
17750
17751
17718
17717
17749
17716
17715
17676
17677
17632
17586
17540
17539
17585
17631
17630
17629
17628
17584
17538
17490
17447
17393
17392
17391
17390
17389
17388
17329
17330
17331
17332
17241
17285
17333
17334
17394
17395
17335
17336
17337
17396
17450
17449
17448
17491
17492
17493
17494
17541
17587
17542
17543
17588
17633
17544
17497
17496
17495
17452
17451
17397
17338
17339
17398
17399
17340
17286
17200
17152
17153
17154
17099
17039
17038
17037
16974
16855
16788
16787
16917
17098
17036
17097
17035
16973
16786
16738
16684
16627
16568
16495
16496
16569
16685
16628
16686
16629
16630
16856
17100
17101
16975
17102
17156
17155
17202
17201
17242
17243
17203
17244
17294
17293
17352
17351
17409
17408
17350
17292
17291
17349
17348
17406
17407
17500
17455
17405
17347
17290
17289
17345
17346
17404
17403
17402
17344
17343
17288
17287
17342
17341
17400
17401
17453
17498
17454
17499
17545
17590
17589
17634
17720
17719
17809
17777
17778
17810
17811
17812
17779
17780
17858
17930
17889
17890
17859
17860
17891
17962
17999
18028
18029
18030
17963
18000
18059
18060
18142
18061
18062
18091
18092
18093
18119
18143
18236
18253
18223
18195
18176
18163
18162
18175
18194
18193
18304
18357
18385
18412
18462
18431
18463
18445
18413
18371
18464
18527
18562
18571
18634
18612
18765
18794
18815
18766
18795
18796
18767
18741
18715
18716
18700
18717
18746
18745
18744
18743
18742
18768
18846
18858
18885
18833
18832
18714
18740
18739
18713
18680
18581
18601
18738
18764
18793
18814
18831
18884
18869
18883
18892
18868
18882
18901
18988
18942
18891
18914
18987
18960
18959
19016
19061
19129
19150
19130
19104
19039
19105
19200
19321
19353
19413
19487
19467
19415
19354
19322
19365
19337
19184
19062
18989
19040
18961
18943
18962
19002
18944
18902
18926
18927
18990
19063
19083
19041
19084
19106
19132
19131
19153
19190
19235
19268
19267
19266
19287
19265
19286
19323
19324
19306
19307
19308
19288
19289
19269
19236
19270
19213
19237
19271
19214
19191
19154
19155
19108
19086
19066
19044
19065
19085
19107
19064
19043
19042
19023
19024
19017
19003
19025
19045
19026
19004
18945
18928
18946
18964
18963
19005
18991
19006
19028
19027
19067
19087
19109
19133
19215
19238
19309
19340
19325
19326
19310
19327
19311
19290
19291
19292
19328
19329
19330
19293
19312
19294
19274
19242
19241
19273
19272
19239
19240
19218
19217
19216
19134
19135
19156
19157
19219
19243
19275
19244
19245
19295
19220
19193
19161
19068
19113
19112
19160
19192
19158
19159
19136
19110
19111
19088
19018
18966
18965
18947
18932
18931
18930
18915
18895
18905
18929
18904
18903
18893
18894
18886
18870
18860
18861
18862
18871
18863
18854
18855
18836
18835
18819
18820
18799
18775
18752
18725
18724
18723
18751
18750
18774
18749
18722
18683
18682
18603
18602
18636
18614
18635
18701
18718
18719
18702
18720
18721
18773
18834
18847
18859
18853
18772
18771
18770
18798
18818
18817
18816
18797
18769
18747
18748
18681
18613
18484
18465
18507
18485
18432
18433
18466
18486
18528
18573
18586
18585
18584
18572
18583
18582
18615
18637
18684
18703
18704
18705
18726
18753
18821
18822
18823
18824
18825
18800
18801
18777
18776
18754
18755
18756
18778
18826
18757
18779
18727
18706
18688
18664
18687
18663
18643
18642
18619
18618
18662
18661
18660
18659
18658
18686
18685
18638
18616
18639
18640
18641
18617
18604
18574
18587
18588
18589
18508
18487
18529
18509
18488
18467
18414
18388
18399
18400
18358
18309
18284
18239
18240
18255
18256
18257
18241
18214
18242
18200
18122
17937
17936
17900
17899
17869
17845
17846
17870
17871
17872
17901
17873
17902
17938
17970
17971
17939
17940
17903
17847
17757
17729
17686
17730
17731
17732
17687
17645
17604
17646
17790
17825
17791
17647
17511
17470
17510
17469
17509
17508
17468
17368
17369
17424
17265
17122
17000
17001
17123
17058
17002
16871
16872
16935
16873
16874
16875
16938
16937
16936
17060
17003
17059
17124
17173
17216
17215
17314
17425
17426
17471
17557
17605
17688
17558
17606
17512
17559
17607
17733
17734
17851
17911
17910
17876
17826
17794
17793
17758
17792
17850
17849
17848
17875
17909
17908
17907
17906
17874
17944
17943
17976
17975
17974
17973
17942
17905
17904
17941
17972
18007
18035
18066
18098
18123
18124
18068
18067
18036
18008
18009
18010
18011
18012
18037
18069
18070
18099
18125
18166
18145
18165
18227
18226
18201
18179
18178
18225
18359
18375
18401
18448
18469
18510
18564
18594
18624
18677
18709
18763
18731
18708
18695
18694
18674
18675
18676
18651
18650
18649
18623
18592
18593
18553
18490
18447
18415
18374
18327
18313
18259
18288
18258
18287
18312
18286
18285
18310
18311
18326
18373
18417
18416
18468
18446
18489
18530
18552
18551
18550
18563
18549
18548
18547
18590
18605
18644
18665
18689
18690
18707
18666
18645
18606
18620
18646
18647
18667
18691
18668
18669
18670
18671
18692
18672
18648
18621
18622
18591
18673
18693
18730
18762
18788
18761
18729
18728
18760
18787
18786
18785
18759
18758
18784
18783
18782
18781
18780
18805
18804
18829
18803
18802
18828
18827
18840
18839
18838
18837
18848
18856
18887
18916
18967
18968
18917
18933
18969
18992
18993
18970
18971
18972
18973
18974
18975
18948
18934
18896
18907
18906
18872
18873
18874
18849
18841
18789
18842
18864
18889
18898
18921
18909
18897
18876
18875
18888
18908
18911
18918
18919
18920
18936
18935
18949
18976
18977
18994
18980
18978
18950
18951
18995
18996
19010
19019
19020
19008
18997
18979
18952
18922
18923
18937
18910
18998
19009
18999
19098
19252
19251
19197
19145
19144
19097
19052
19076
19075
19096
19074
19073
19123
19143
19124
19142
19122
19050
19032
19033
19031
19030
19049
19048
19095
19094
19072
19047
19077
19071
19051
19070
19091
19092
19093
19118
19119
19120
19121
19141
19177
19146
19178
19224
19248
19249
19225
19226
19278
19250
19298
19316
19331
19349
19380
19348
19379
19378
19377
19389
19390
19407
19408
19410
19425
19426
19427
19391
19409
19428
19477
19478
19503
19558
19583
19584
19596
19615
19628
19629
19636
19653
19638
19651
19637
19635
19626
19630
19627
19652
19654
19656
19655
19681
19703
19699
19724
19740
19743
19742
19739
19725
19721
19719
19720
19701
19702
19700
19679
19678
19680
19677
19676
19675
19647
19648
19649
19650
19614
19575
19574
19557
19528
19517
19518
19502
19476
19475
19474
19501
19500
19499
19498
19497
19473
19462
19424
19444
19445
19404
19405
19406
19375
19376
19347
19346
19345
19344
19374
19361
19360
19359
19343
19313
19314
19296
19315
19297
19247
19176
19175
19174
19173
19172
19140
19139
19171
19170
19223
19222
19169
19168
19167
19196
19221
19166
19138
19116
19117
19090
19029
19007
19046
19069
19089
19115
19165
19164
19114
19137
19163
19195
19162
19194
19277
19246
19276
19358
19420
19421
19440
19441
19460
19442
19422
19423
19443
19461
19472
19527
19556
19612
19663
19693
19715
19716
19694
19695
19717
19735
19736
19697
19696
19645
19646
19595
19572
19573
19613
19624
19625
19634
19664
19674
19698
19673
19718
19737
19753
19738
19768
19787
19811
19809
19842
19841
19840
19874
19873
19898
19968
19969
19899
19900
19906
19938
20003
19981
20008
20006
19982
19974
19915
19951
19949
19922
19909
19876
19880
19875
19849
19847
19819
19794
19788
19754
19722
19723
19741
19755
19756
19769
19771
19792
19817
19843
19851
19877
19903
19901
19911
19970
19980
19978
19950
19947
19954
19976
19979
19975
19971
19946
19923
19913
19910
19942
19941
19940
19918
19920
19939
19907
19904
19882
19881
19848
19845
19844
19812
19793
19791
19790
19775
19776
19774
19770
19773
19772
19789
19795
19810
19813
19815
19879
19814
19816
19908
19916
19914
19919
19952
19977
20004
20037
20046
20038
20007
20005
19972
19983
19973
19943
19917
19912
19945
19944
19921
19953
19948
19902
19883
19852
19818
19846
19850
19878
19905
20012
20011
20071
20009
20045
20049
20072
20129
20130
20128
20127
20104
20103
20102
20101
20126
20155
20174
20195
20209
20208
20242
20241
20240
20239
20238
20207
20172
20193
20194
20173
20125
20124
20048
20043
20010
20050
20041
20070
20040
20039
20069
20100
20152
20153
20123
20154
20192
20206
20237
20268
20267
20266
20265
20289
20311
20352
20371
20370
20351
20310
20236
20151
20122
20121
20099
20098
20097
20068
20044
20067
20042
20047
20013
20014
20036
20066
20094
20095
20096
20120
20150
20171
20191
20190
20189
20205
20204
20234
20233
20260
20261
20262
20235
20263
20264
20309
20369
20404
20403
20422
20423
20447
20446
20468
20467
20445
20466
20563
20564
20587
20618
20448
20469
20489
20516
20538
20620
20619
20653
20731
20804
20803
20802
20801
20845
20800
20799
20885
20912
21014
20911
20772
20652
20771
20730
20798
20770
20797
20884
20883
20910
20940
21013
20976
20939
20909
20938
20937
20975
21012
20974
20908
20844
20796
20795
20769
20794
20768
20728
20692
20693
20694
20729
20695
20617
20537
20536
20562
20561
20586
20443
20349
20303
20281
20304
20305
20327
20328
20282
20254
20255
20256
20186
20142
20117
20201
20257
20329
20444
20402
20421
20385
20386
20367
20350
20330
20331
20306
20307
20283
20258
20231
20202
20203
20187
20332
20368
20333
20308
20284
20285
20286
20287
20288
20259
20232
20170
20119
20065
20064
20063
20093
20149
20148
20147
20146
20169
20168
20188
20167
20144
20145
20092
20034
20035
19965
19936
19966
20002
19967
19937
19897
19872
19839
19838
19808
19807
19837
19806
19786
19785
19784
19767
19752
19751
19734
19733
19750
19766
19765
19783
19782
19764
19781
19749
19692
19691
19662
19623
19594
19571
19496
19495
19516
19545
19570
19555
19526
19525
19544
19543
19542
19569
19568
19554
19541