sw24978_tour.htm

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

21410
21409
21331
21330
21301
21233
21259
21302
21260
21234
21187
21235
21303
21332
21370
21411
21412
21510
21573
21548
21574
21613
21575
21466
21465
21464
21511
21463
21413
21333
21371
21334
21261
21236
21188
21237
21262
21304
21335
21372
21263
21305
21373
21415
21414
21512
21467
21513
21514
21549
21515
21550
21577
21578
21614
21678
21646
21615
21516
21647
21679
21704
21755
21784
21805
21787
21886
21944
21983
22025
21982
22024
22011
21981
21904
21854
21783
21703
21645
21576
21644
21702
21754
21782
21781
21780
21753
21779
21778
21827
21960
21925
21885
21926
21980
22010
22080
22125
22186
22187
22264
22204
22126
22105
22145
22188
22265
22283
22205
22107
22106
22026
21984
21961
21927
21905
21856
21887
21855
21806
21807
21785
21680
21857
21906
21928
21858
21859
21828
21808
21756
21706
21705
21786
21860
21888
21907
21929
21945
22028
22027
22012
22081
22146
22162
22082
22147
22206
22244
22317
22334
22316
22266
22243
22284
22355
22375
22388
22374
22373
22354
22333
22353
22315
22352
22387
22431
22411
22386
22372
22351
22299
22332
22314
22331
22399
22488
22514
22489
22472
22448
22427
22428
22409
22429
22385
22410
22430
22449
22450
22490
22566
22567
22540
22568
22607
22541
22542
22491
22451
22432
22400
22412
22452
22493
22515
22492
22543
22570
22589
22569
22588
22608
22626
22638
22695
22654
22696
22754
22789
22824
22862
22841
22823
22729
22653
22668
22694
22719
22718
22753
22752
22773
22772
22822
22839
22911
22924
23000
23037
23001
22944
22912
22889
22840
22861
22965
22979
22980
22966
22945
22925
22890
22863
22802
22791
22790
22755
22730
22697
22698
22655
22656
22669
22699
22658
22657
22639
22590
22609
22627
22545
22544
22516
22494
22453
22433
22413
22454
22473
22455
22414
22456
22495
22517
22546
22547
22548
22518
22519
22496
22457
22435
22434
22401
22376
22358
22357
22356
22318
22300
22267
22285
22207
22189
22083
21985
21908
21909
21889
21986
21987
22060
22127
22148
22190
22230
22191
22163
22108
22061
22062
22029
22084
22030
22085
22109
22128
22165
22166
22247
22231
22210
22232
22216
22211
22167
22150
22086
22087
22110
22111
22192
22212
22193
22213
22233
22248
22288
22271
22304
22378
22403
22440
22476
22523
22554
22614
22613
22553
22522
22475
22439
22415
22360
22335
22303
22270
22246
22209
22164
22149
22208
22245
22269
22268
22287
22302
22301
22286
22359
22389
22377
22402
22438
22459
22437
22436
22458
22474
22549
22550
22520
22497
22498
22521
22551
22552
22571
22611
22612
22672
22733
22734
22774
22804
22842
22892
22867
22868
22930
22946
22929
22982
22981
23074
23055
23039
22891
22866
22928
22927
22865
22825
22803
22731
22701
22732
22702
22671
22660
22628
22592
22610
22591
22659
22670
22700
22720
22792
22864
22913
22926
22967
23002
23015
23072
23071
23070
23105
23196
23104
23168
23177
23237
23167
23290
23212
23103
23146
23145
23090
23014
22999
22888
22801
22693
22667
22565
22587
22586
22585
22637
22652
22666
22751
22771
22887
22978
22977
23013
23012
23036
23035
23054
23053
23102
23166
23176
23194
23255
23349
23447
23501
23578
23598
23624
23637
23659
23625
23549
23524
23502
23448
23351
23350
23288
23195
23236
23304
23289
23429
23504
23503
23525
23579
23647
23580
23581
23505
23537
23538
23526
23506
23466
23449
23408
23375
23409
23410
23326
23327
23392
23411
23376
23431
23468
23509
23508
23467
23430
23450
23489
23488
23507
23539
23550
23563
23600
23638
23663
23671
23649
23610
23565
23564
23551
23510
23490
23491
23527
23511
23432
23393
23352
23377
23328
23291
23238
23305
23378
23379
23394
23380
23329
23292
23272
23256
23213
23197
23178
23127
23106
23073
23038
23128
23147
23107
23148
23198
23257
23273
23306
23353
23433
23451
23469
23540
23528
23512
23513
23492
23493
23494
23452
23470
23453
23514
23471
23434
23454
23495
23554
23585
23629
23602
23584
23613
23641
23640
23612
23566
23553
23529
23552
23583
23601
23628
23627
23611
23639
23672
23730
23742
23762
23700
23692
23731
23713
23793
23806
23830
23838
23805
23792
23761
23741
23740
23699
23712
23760
23750
23773
23772
23804
23850
23849
23886
23893
23908
23871
23819
23837
23803
23771
23749
23710
23739
23711
23662
23661
23626
23582
23609
23599
23648
23660
23683
23670
23691
23729
23759
23791
23836
23829
23870
23982
24023
23983
23984
23959
24002
23930
23931
23909
23972
23973
23960
23932
23839
23774
23751
23784
23831
23840
23820
23775
23714
23684
23650
23673
23701
23693
23674
23675
23664
23715
23702
23685
23686
23676
23716
23763
23794
23786
23764
23795
23822
23807
23808
23777
23752
23717
23653
23677
23652
23694
23666
23642
23651
23665
23631
23590
23591
23571
23498
23479
23441
23383
23384
23417
23418
23385
23365
23339
23312
23283
23282
23263
23264
23222
23223
23265
23266
23243
23244
23186
23154
23153
23115
23079
23043
23019
22989
22932
22952
22951
23005
23042
23078
23093
23113
23114
23094
23152
23132
23172
23185
23221
23242
23262
23281
23298
23280
23261
23220
23201
23184
23241
23278
23279
23296
23297
23311
23400
23416
23478
23461
23440
23439
23362
23361
23360
23277
23260
23276
23338
23337
23382
23399
23415
23381
23336
23335
23310
23259
23240
23200
23182
23181
23219
23239
23258
23199
23180
23179
23129
23171
23215
23216
23217
23218
23275
23295
23309
23334
23333
23358
23359
23398
23397
23414
23436
23437
23473
23516
23531
23496
23474
23475
23476
23457
23458
23438
23459
23497
23460
23477
23543
23589
23617
23630
23616
23588
23570
23615
23542
23541
23517
23532
23569
23604
23603
23568
23567
23587
23614
23586
23555
23530
23515
23472
23456
23413
23435
23455
23412
23396
23357
23332
23308
23294
23274
23307
23331
23330
23356
23355
23395
23354
23293
23214
23169
23170
23108
23056
23075
23040
23016
22968
22983
22947
22914
22893
22869
22844
22843
22827
22826
22775
22756
22776
22777
22845
22870
22931
22949
22948
22984
22985
22986
23003
23017
23057
23077
23076
23130
23109
23091
23110
23149
23183
23150
23151
23131
23092
23111
23112
23058
23041
23018
22988
22950
22970
22987
22969
23004
22896
22895
22894
22846
22828
22793
22780
22738
22758
22737
22703
22736
22757
22779
22778
22735
22675
22642
22629
22616
22595
22557
22524
22478
22463
22462
22500
22556
22573
22572
22594
22641
22674
22721
22673
22640
22615
22593
22555
22499
22460
22477
22461
22441
22379
22336
22361
22390
22319
22249
22214
22234
22289
22362
22337
22320
22321
22215
22391
22404
22416
22464
22502
22526
22574
22558
22525
22501
22597
22596
22630
22661
22643
22598
22617
22599
22527
22528
22503
22465
22405
22466
22529
22559
22575
22600
22644
22722
22739
22782
22781
22794
22829
22847
22897
22871
22848
22830
22805
22795
22783
22759
22760
22740
22704
22676
22618
22631
22619
22645
22677
22705
22678
22706
22723
22741
22761
22796
22806
22898
22872
22899
22849
22873
22874
22850
22807
22797
22742
22707
22784
22785
22808
22809
22810
22798
22811
22832
22877
22901
22853
22831
22876
22852
22851
22875
22900
22916
22971
22953
22990
22991
22954
22935
22902
22936
22955
22972
23045
23024
23023
23022
23044
23080
23096
23095
23060
23021
23006
22934
22915
22933
23020
23059
23133
23187
23204
23203
23202
23224
23245
23246
23284
23299
23315
23314
23313
23364
23363
23401
23442
23443
23419
23420
23462
23480
23518
23533
23545
23544
23556
23557
23592
23618
23534
23546
23593
23572
23619
23632
23643
23678
23718
23753
23781
23766
23780
23797
23811
23779
23765
23778
23810
23832
23824
23809
23796
23823
23874
23896
23911
23947
23946
23985
23977
23922
23910
23888
23921
23945
23976
24004
24025
24085
24052
24072
24084
24093
24119
24107
24083
24063
24038
24009
23975
23934
23920
23895
23873
23887
23852
23851
23785
23743
23776
23821
23872
23894
23918
23919
23933
23974
24070
24117
24071
24050
24051
24118
24246
24329
24404
24451
24459
24474
24533
24513
24512
24522
24532
24591
24659
24678
24669
24670
24698
24710
24660
24623
24615
24592
24583
24572
24593
24580
24559
24534
24505
24475
24452
24419
24380
24371
24353
24354
24339
24340
24247
24258
24341
24330
24322
24300
24186
24133
24108
24073
24039
24010
24005
23961
23948
23949
23935
23923
23912
23897
23889
23853
23841
23854
23875
23855
23856
23876
23936
23937
23950
23951
23877
23878
23842
23833
23843
23857
23879
23844
23858
23859
23899
23913
23898
23924
23954
23953
23964
23963
23962
23952
23938
23986
24013
24012
24054
24074
24120
24135
24189
24228
24209
24153
24136
24121
24086
24065
24075
24055
24027
24056
24028
24042
24057
24058
24014
24006
23988
23987
23940
23939
23978
23989
23990
24007
23994
23979
23991
24015
24043
24044
23992
23965
23966
23942
23967
23969
23968
23925
23941
23980
23993
23914
24155
24192
24214
24230
24213
24266
24282
24281
24280
24251
24303
24315
24250
24212
24173
24138
24076
24087
24109
24137
24211
24264
24265
24334
24358
24374
24357
24344
24333
24302
24292
24249
24122
24154
24191
24190
24172
24210
24263
24262
24261
24229
24260
24291
24301
24314
24331
24332
24343
24383
24407
24396
24373
24356
24355
24395
24406
24434
24461
24477
24482
24490
24506
24491
24498
24483
24478
24462
24435
24442
24436
24420
24408
24359
24443
24507
24516
24536
24548
24610
24605
24624
24652
24651
24672
24700
24746
24733
24742
24761
24767
24800
24772
24732
24714
24692
24679
24699
24688
24671
24611
24584
24561
24543
24567
24560
24523
24460
24441
24405
24382
24313
24342
24312
24227
24188
24171
24208
24152
24094
24053
24041
24040
24011
24026
24064
24134
24187
24226
24248
24259
24279
24372
24381
24433
24432
24489
24515
24573
24535
24476
24469
24497
24496
24514
24542
24566
24594
24616
24686
24713
24685
24715
24728
24739
24793
24816
24801
24786
24770
24777
24752
24720
24729
24740
24766
24778
24794
24779
24780
24771
24745
24687
24731
24741
24753
24756
24781
24808
24825
24849
24882
24881
24880
24905
24919
24947
24943
24944
24945
24935
24927
24901
24889
24857
24862
24874
24893
24890
24910
24939
24911
24906
24891
24872
24850
24846
24838
24835
24787
24785
24760
24734
24721
24706
24701
24680
24661
24693
24711
24712
24722
24694
24654
24653
24645
24595
24549
24550
24551
24544
24537
24508
24499
24463
24444
24421
24397
24385
24384
24375
24335
24304
24283
24267
24268
24252
24201
24231
24269
24174
24193
24175
24095
24096
24123
24110
24124
24125
24111
24099
24097
24156
24139
24126
24127
24140
24157
24176
24196
24195
24217
24194
24216
24215
24234
24233
24254
24232
24253
24270
24293
24336
24345
24376
24398
24422
24445
24409
24410
24360
24305
24294
24323
24399
24411
24386
24387
24400
24388
24389
24361
24401
24423
24453
24464
24494
24493
24492
24528
24546
24564
24581
24589
24588
24587
24586
24575
24563
24539
24484
24509
24518
24517
24500
24524
24525
24526
24527
24538
24545
24562
24568
24574
24585
24596
24607
24606
24612
24625
24636
24646
24662
24663
24676
24695
24702
24707
24723
24743
24748
24758
24773
24747
24754
24757
24735
24762
24809
24817
24810
24811
24802
24836
24840
24839
24844
24847
24851
24877
24883
24887
24895
24908
24903
24896
24863
24841
24826
24827
24813
24804
24803
24812
24774
24768
24736
24708
24716
24724
24725
24703
24696
24681
24666
24637
24638
24639
24617
24626
24640
24630
24618
24627
24641
24655
24613
24597
24552
24529
24502
24519
24501
24470
24465
24446
24454
24471
24412
24362
24346
24316
24306
24286
24271
24285
24284
24296
24295
24255
24235
24197
24158
24159
24128
24141
24160
24177
24178
24218
24297
24287
24236
24161
24162
24179
24167
24198
24112
23981
24098
24163
24164
24237
24219
24165
24166
24199
24142
24180
24200
24220
24238
24272
24288
24325
24348
24364
24379
24347
24324
2436