sw24978_tour.htm

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

19553
19524
19494
19418
19457
19458
19459
19419
19403
19373
19357
19342
19341
19356
19355
19372
19371
19402
19388
19439
19493
19401
19400
19387
19399
19417
19438
19471
19470
19492
19491
19515
19490
19540
19582
19642
19687
19862
19779
19688
19713
19714
19643
19644
19590
19620
19621
19609
19591
19552
19592
19593
19610
19611
19660
19731
19690
19670
19661
19622
19671
19672
19732
19805
19870
19780
19871
19964
20062
20032
20033
20091
20118
20143
20166
20090
20031
19963
19836
19804
19869
19835
19868
19896
19867
19834
19866
19833
19763
19689
19730
19669
19762
19748
19831
19892
19998
20028
20029
19999
20000
20030
20001
19893
19863
19933
19961
19934
19935
19894
19864
19832
19865
19895
19962
20116
20115
20141
20165
20185
20253
20230
20229
20302
20326
20401
20442
20420
20441
20440
20419
20418
20439
20488
20584
20585
20616
20838
20876
20877
20839
20840
21004
21005
21006
21007
21034
21033
21055
21092
21054
21032
21053
21123
21122
21052
21091
21090
21222
21485
21221
21164
21051
21089
21121
21120
21088
20873
20725
20691
20582
20486
20487
20398
20348
20513
20514
20615
20726
20874
20906
20836
20875
20837
20793
20767
20727
20583
20535
20515
20417
20399
20400
20228
20061
20027
19997
19996
20026
20025
19995
19994
19993
19992
20024
20060
20023
19991
20022
20089
20059
20088
20087
20058
20057
20086
20114
20113
20085
20084
20112
20083
20056
20111
20140
20082
20164
20280
20347
20384
20465
20512
20397
20366
20325
20346
20324
20383
20416
20415
20396
20279
20227
20020
19859
19888
19860
19803
19830
19889
19960
20021
20054
20055
19861
19890
19891
19747
19686
19712
19668
19608
19588
19589
19581
19567
19521
19366
19436
19397
19437
19488
19522
19523
19469
19416
19456
19489
19398
19370
19369
19339
19368
19367
19305
19263
19264
19208
19187
19188
19209
19210
19234
19211
19212
19189
19152
19082
19081
19151
19186
19207
19185
19233
19262
19304
19261
19232
19206
19205
19338
19386
19385
19396
19468
19539
19580
19607
19566
19606
19711
19802
19829
19801
19828
19932
20019
20200
20278
20364
20382
20365
20436
20464
20509
20510
20559
20581
20612
20649
20611
20688
20763
20721
20687
20792
20831
20830
20871
20905
20932
20931
20969
20968
21002
21001
20967
21000
20999
21030
21049
21160
21159
21193
21217
21216
21215
21281
21280
21279
21278
21315
21432
21530
21433
21347
21282
21316
21348
21434
21349
21283
21350
21383
21435
21436
21531
21563
21594
21633
21632
21631
21630
21657
21684
21737
21716
21793
21835
21894
21895
21896
21836
21717
21634
21595
21658
21794
21685
21659
21596
21532
21483
21355
21387
21246
21162
21386
21354
21440
21385
21317
21353
21352
21439
21438
21437
21384
21351
21284
21245
21218
21219
21161
21194
21087
21050
21003
20970
20832
20833
20834
20764
20722
20613
20533
20534
20483
20437
20438
20484
20485
20511
20560
20650
20614
20690
20689
20723
20765
20835
20971
20933
20972
20872
20766
20724
20651
20934
21119
21163
21031
21195
21220
21356
21484
21533
21635
21660
21718
21795
21838
21837
21969
22135
22174
22069
22068
22041
21953
21933
21952
21996
22040
22115
22173
22114
22134
22067
22039
21951
21932
21968
22038
22091
22133
22154
22196
22219
22291
22306
22239
22250
22363
22275
22339
22417
22364
22394
22418
22467
22443
22406
22395
22468
22307
22293
22292
22251
22155
22042
22016
21954
21934
21916
21897
21840
21839
21816
21817
21869
21841
21955
22043
22117
22116
22220
22252
22253
22240
22136
21997
21917
21818
21661
21534
21388
21389
21535
21536
21663
21662
21769
21870
21719
21720
21796
21871
21872
21842
21664
21665
21721
21738
21686
21739
21740
21741
21797
21843
21770
21636
21564
21597
21537
21441
21357
21318
21390
21442
21319
21247
21124
20973
21010
21009
21008
20935
20936
20841
20878
20879
20907
20880
20842
20843
20881
20882
21011
21165
21125
21126
21223
21286
21224
21196
21166
21197
21127
21167
21128
21093
21094
21168
21198
21199
21095
21129
21169
21200
21201
21248
21287
21322
21323
21288
21250
21249
21225
21202
21170
21171
21203
21226
21172
21130
21131
21096
21056
21057
21097
21132
21098
21133
21099
21100
21134
21173
21174
21135
21101
21015
20977
20941
20913
20942
20914
20943
20915
20886
20805
20773
20806
20807
20846
20916
20944
20980
20979
20978
21035
21036
21037
21016
21017
20981
20945
20917
20946
21018
20947
20849
20810
20775
20735
20734
20733
20774
20809
20848
20887
20847
20819
20808
20732
20654
20655
20656
20657
20696
20658
20659
20660
20622
20621
20588
20589
20590
20565
20518
20517
20490
20470
20449
20450
20451
20452
20453
20471
20491
20492
20498
20540
20539
20566
20592
20591
20623
20661
20697
20736
20776
20777
20778
20737
20738
20707
20698
20663
20662
20624
20593
20567
20568
20594
20625
20639
20626
20595
20541
20493
20494
20474
20426
20425
20473
20472
20454
20424
20406
20388
20374
20338
20317
20316
20337
20373
20355
20354
20353
20387
20372
20312
20334
20335
20336
20313
20314
20315
20292
20291
20290
20269
20243
20210
20244
20211
20212
20213
20270
20271
20272
20217
20179
20156
20176
20177
20180
20175
20178
20216
20215
20214
20219
20245
20220
20218
20246
20293
20318
20339
20356
20340
20319
20295
20294
20273
20320
20357
20358
20377
20376
20389
20375
20405
20455
20475
20522
20542
20543
20544
20545
20519
20546
20569
20547
20495
20476
20457
20427
20477
20456
20478
20497
20499
20521
20496
20520
20523
20571
20548
20570
20597
20631
20665
20664
20742
20812
20741
20700
20630
20596
20629
20628
20627
20699
20740
20739
20811
20918
20919
20920
20950
20949
20948
20982
21061
21204
21108
21060
21038
21059
21107
21106
21105
21104
21058
21103
21138
21176
21102
21137
21136
21175
21290
21289
21361
21394
21491
21639
21640
21641
21449
21603
21604
21672
21690
21746
21821
21822
21921
21901
22021
22058
22160
22182
22139
22100
22057
22138
22242
22279
22329
22278
22297
22277
22181
22180
22122
22006
21900
21899
21942
22056
22055
22099
22159
22225
22224
22258
22311
22396
22425
22484
22583
22582
22604
22749
22748
22665
22624
22581
22539
22538
22537
22622
22623
22690
22689
22859
22908
22975
22995
23051
23010
22996
22884
22860
22909
22997
23124
23142
23232
23322
23347
23406
23346
23254
23164
23123
23287
23425
23522
23500
23577
23521
23464
23371
23321
23405
23446
23372
23286
23269
23209
23163
23162
23067
23050
22964
22787
22649
22536
22423
22446
22424
22369
22347
22296
22295
22241
22223
22202
22179
22310
22368
22384
22564
22648
22728
22714
22768
22713
22712
22636
22535
22445
22510
22664
22747
22688
22711
22727
22635
22687
22686
22800
22726
22767
22746
22816
22834
22883
22882
22857
22905
22920
22962
22973
22974
23099
23160
23189
23228
23190
23191
23175
23138
23139
23100
23048
23029
23007
23030
23008
23031
22963
22858
22835
22906
22907
22921
22940
22994
23009
23049
23065
23088
23066
23141
23231
23253
23230
23140
23122
23087
23086
23121
23161
23208
23229
23320
23370
23422
23302
23369
23285
23207
23227
23301
23344
23388
23319
23300
23368
23387
23252
23085
23028
23047
23159
23206
23120
23119
23083
23084
23046
22961
22960
22903
22917
22938
22918
22939
22919
22904
22881
22814
22856
22833
22799
22745
22764
22765
22725
22709
22684
22685
22710
22815
22766
22663
22633
22634
22647
22602
22481
22482
22561
22508
22471
22509
22579
22621
22603
22562
22534
22421
22345
22294
22344
22343
22366
22342
22327
22326
22257
22222
22199
22176
22157
22137
22098
22072
22046
22017
22002
21956
21939
22003
22018
22047
22121
22177
22200
22308
22346
22408
22483
22580
22563
22422
22367
22328
22309
22201
22178
22158
22074
22073
22048
22019
22004
21973
21957
21898
21878
21846
21799
21847
21879
21880
21881
21941
21919
21940
21974
22049
22075
22076
22050
22051
22052
22053
22020
22005
21958
21882
21801
21745
21848
21849
21959
22054
21920
21820
21850
21671
21490
21393
21360
21392
21448
21447
21446
21445
21444
21489
21541
21488
21540
21539
21487
21538
21602
21601
21638
21670
21726
21689
21725
21744
21724
21773
21800
21723
21743
21722
21600
21443
21321
21285
21320
21359
21358
21391
21486
21566
21565
21599
21598
21637
21669
21668
21667
21666
21687
21688
21742
21845
21798
21772
21771
21819
21844
21877
21876
21875
21918
22045
22071
22070
21972
21971
21938
21874
21873
21937
21936
21935
22001
22097
22096
22000
21999
21970
21998
22044
22095
22094
22093
22119
22092
22118
22197
22324
22365
22469
22444
22383
22276
22198
22221
22120
22156
22175
22254
22255
22256
22325
22341
22340
22407
22420
22419
22470
22507
22533
22480
22506
22505
22532
22578
22577
22620
22683
22682
22681
22662
22680
22646
22576
22531
22601
22632
22708
22763
22855
23027
23064
23137
23251
23268
23343
23386
23421
23605
23606
23679
23644
23620
23573
23519
23574
23558
23463
23482
23575
23535
23483
23499
23576
23654
23695
23746
23720
23680
23687
23719
23798
23900
23901
23881
23860
23890
23996
24066
23861
23825
23754
23667
23735
23767
23812
23882
23902
23787
23755
23721
23681
23520
23423
23403
23445
23404
23345
23424
23484
23594
23634
23696
23704
23736
23655
23645
23595
23607
23697
23656
23635
23621
23596
23682
23705
23706
23597
23523
23547
23548
23559
23485
23465
23426
23427
23389
23373
23303
23233
23192
23165
23101
23032
22941
22817
22836
22818
22691
22650
22511
22447
22348
22312
22349
22397
22485
22486
22605
22692
22715
22769
22837
22820
22819
22922
22885
22976
23011
23068
23143
23069
23125
23033
22998
23034
23126
23235
23210
23193
23325
23211
23144
23089
23052
22942
22923
22910
22943
22838
22770
22651
22717
22821
22886
22788
22750
22716
22584
22606
22625
22513
22487
22512
22398
22350
22280
22259
22203
22140
22007
21975
21976
21977
22059
22123
22141
22183
22313
22330
22260
22184
22101
22022
22008
22009
21943
21978
22104
22103
22102
22142
22185
22261
22298
22370
22426
22371
22226
22227
22262
22281
22263
22282
22228
22229
22161
22144
22023
22079
22124
22143
22078
22077
21979
21884
21826
21804
21825
21777
21752
21732
21701
21677
21612
21572
21611
21610
21676
21700
21776
21853
21883
21903
21852
21803
21824
21823
21924
21902
21923
21922
21851
21802
21775
21750
21749
21748
21747
21774
21642
21606
21605
21450
21492
21567
21493
21362
21494
21495
21496
21643
21691
21727
21751
21728
21729
21692
21693
21694
21730
21731
21695
21696
21673
21697
21674
21675
21698
21699
21609
21608
21568
21569
21570
21571
21542
21502
21455
21403
21402
21401
21364
21295
21229
21205
21181
21182
21141
21140
21110
21139
21180
21228
21253
21254
21294
21293
21292
21252
21326
21399
21400
21454
21501
21607
21500
21453
21398
21397
21396
21395
21452
21499
21451
21498
21497
21324
21363
21325
21291
21251
21227
21177
21178
21179
21109
21020
20952
20953
20954
20924
20892
20857
20818
20783
20749
20748
20706
20676
20747
20746
20705
20704
20670
20669
20703
20744
20745
20782
20781
20816
20854
20855
20817
20856
20890
20891
20922
20923
20951
20989
20988
20987
20986
20985
20984
21019
21039
21065
21064
21063
21062
20983
20921
20889
20853
20815
20814
20852
20888
20851
20850
20813
20780
20779
20743
20701
20666
20632
20633
20667
20702
20668
20634
20635
20598
20599
20636
20671
20672
20673
20674
20675
20637
20603
20602
20601
20600
20572
20549
20550
20524
20551
20573
20604
20552
20638
20750
20784
20858
20893
20925
20955
21067
21208
21258
21300
21369
21337
21329
21328
21336
21327
21298
21299
21257
21232
21231
21256
21186
21185
21066
21145
21144
21143
21112
21111
21142
21183
21206
21207
21184
21230
21255
21297
21296
21365
21366
21367
21404
21503
21456
21405
21504
21543
21544
21505
21406
21368
21407
21506
21507
21457
21458
21408
21459
21508
21545
21546
21547
21509
21460
21461
21462