sw24978_tour.htm

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

15522
15451
15388
15332
15185
15184
15331
15183
15182
15108
15181
15255
15387
15448
15449
15450
15521
15589
15659
15722
15835
15836
15896
15948
15947
15895
15721
15656
15657
15658
15587
15588
15520
15586
15519
15447
15446
15445
15444
15386
15329
15330
15180
15106
15107
15027
14944
14853
14711
14785
14852
14851
14943
15026
14850
14942
15025
15105
15178
15179
15385
15652
15653
15654
15655
15720
15772
15894
15893
15719
15718
15651
15717
15585
15518
15443
15328
15517
15584
15650
15716
15771
15770
15834
15833
15769
15715
15649
15648
15768
15767
15714
15713
15766
15892
15832
15831
15765
15830
15829
15891
15942
15985
16044
16099
16045
16209
16151
16046
15943
15986
15987
15944
15945
15946
15988
16152
16210
16211
16212
16275
16388
16387
16331
16274
16273
16330
16272
16271
16329
16328
16386
16385
16446
16445
16384
16327
16383
16442
16502
16503
16504
16443
16444
16505
16506
16636
16577
16507
16508
16509
16637
16578
16510
16447
16511
16512
16579
16513
16448
16449
16514
16580
16639
16697
16638
16696
16746
16805
16804
16863
16803
16745
16744
16802
16801
16862
16800
16928
16929
16989
16930
17051
16990
17114
17213
17255
17254
17360
17359
17417
17416
17461
17460
17505
17504
17459
17503
17458
17303
17302
17251
17207
17252
17253
17304
17305
17306
17209
17208
17165
17046
17047
16984
17048
17109
17110
17111
17112
17166
17167
17210
17211
17212
17113
17050
17049
16988
16927
16987
16986
16985
16926
16861
16799
16743
16742
16694
16695
16635
16576
16634
16575
16574
16633
16632
16573
16501
16382
16326
16150
16098
16043
16042
15984
15941
15890
15828
15940
15939
15983
16041
16040
16097
16149
16207
16208
16270
16269
16325
16381
16380
16324
16268
16206
16205
16148
16147
16267
16323
16688
16687
16570
16441
16379
16146
16145
16038
15980
16096
16037
16095
16094
16036
16093
16092
16202
16203
16204
16322
16266
16265
16321
16378
16498
16497
16320
16319
16264
16263
16377
16376
16440
16494
16567
16566
16493
16439
16375
16438
16565
16626
16437
16374
16318
16201
16200
15979
15879
15933
16034
15934
15880
15759
15576
15319
15320
15249
15250
15378
15435
15577
15638
15707
15881
15882
15883
15884
15935
16035
15820
15708
15639
15578
15640
15760
15821
15936
15885
15822
15823
15937
15886
15981
16039
15982
15938
15887
15762
15825
15824
15761
15642
15580
15513
15382
15438
15437
15512
15579
15641
15509
15510
15511
15436
15381
15323
15252
15172
15171
15251
15380
15322
15379
15321
15170
15099
15019
15020
15021
15100
14934
14844
14935
14845
14846
14936
14847
14780
14707
14781
14937
14782
14708
14639
14709
14640
14554
14468
14395
14312
14216
14217
14132
14054
13904
13905
13906
13976
13977
13978
14055
14135
14218
14134
14133
14313
14469
14641
14939
15104
15103
15175
15384
15174
15102
14938
15101
15173
15325
15324
15383
15439
15514
15643
15763
15888
15764
15826
15889
15827
15709
15581
15582
15644
15645
15710
15711
15712
15646
15647
15583
15515
15440
15441
15442
15516
15327
15326
15176
15022
14848
14849
14940
15253
15254
15177
15023
15024
14941
14783
14644
14643
14556
14642
14555
14472
14398
14471
14470
14397
14315
14396
14314
14136
14057
13980
13979
13819
13911
13981
14058
14059
14137
14219
14220
14221
14316
14399
14317
14318
14222
14138
14061
14060
13820
13733
13577
13576
13660
13659
13732
13912
13731
13730
13575
13394
13393
13293
13206
13205
13292
13488
13574
13658
13818
13910
13909
14056
13908
13907
13817
13728
13729
13657
13656
13486
13387
13290
13386
13573
13653
13654
13655
13727
13816
13903
13902
13975
14053
14131
14215
14130
14052
13726
13652
13651
13570
13725
13650
13649
13569
13568
13481
13380
13379
13056
13197
13099
13287
13381
13198
13288
13382
13482
13483
13383
13289
13384
13484
13571
13572
13485
13385
13199
13100
13200
13101
13102
13003
13103
13201
13291
13388
13389
13487
13390
13391
13392
13202
13203
13204
13004
12921
13005
12922
13006
13007
13294
13207
13295
13395
13396
13296
13297
13397
13104
12923
12836
12837
12743
12666
12744
12745
12838
12924
13009
13008
13105
13106
13107
13108
13109
13211
13299
13401
13490
13400
13298
13210
13209
13208
13399
13398
13489
13578
13661
13734
13821
13735
13736
13822
13737
13914
13988
13987
13986
14067
14144
14228
14066
13985
13984
14065
14064
13983
13913
13982
14062
14063
14139
14140
14319
14223
14224
14225
14141
14142
14143
14227
14226
14473
14557
14645
14646
14784
14710
14647
14474
14558
14475
14400
14229
14068
14069
14070
13823
13989
14071
14230
14320
14231
14321
14232
14233
14072
13990
14145
14237
14323
14236
14235
14234
14322
14476
14561
14560
14559
14648
14712
14649
14650
14713
14714
14651
14477
14401
14402
14562
14478
14653
14652
14715
14856
14855
14854
14945
15186
15256
15333
15389
15452
15590
15525
15453
15454
15390
15257
15187
15109
15028
15029
15110
15030
14947
14946
14857
14858
14716
14565
14566
14480
14481
14567
14655
14720
14786
14719
14718
14717
14859
14860
14861
14948
15032
15031
15111
15112
15113
15033
14949
14862
14950
14863
14787
14721
14656
14568
14483
14482
14330
14405
14484
14406
14331
14332
14246
14247
14080
14079
14078
13992
13991
14077
14151
14245
14244
14076
14150
14149
14075
13662
13825
14074
14148
14243
14242
14329
14328
14241
14147
14240
14327
14239
14073
14326
14404
14479
14564
14654
14563
14403
14325
14324
14238
14146
13916
13915
13824
13496
13495
13494
13493
13305
13304
13408
13407
13492
13406
13343
13303
13215
13112
13154
13214
13302
13405
13404
13491
13403
13301
13402
13300
13212
13213
13110
13153
13111
13012
12926
12925
13011
13010
12840
12839
12747
12746
12667
12391
12476
12579
12668
12580
12392
12477
12478
12393
12581
12748
13013
13113
13114
13115
13057
13216
13217
13306
13218
13014
13219
13344
13497
13409
13498
13579
13410
13307
13308
13309
13411
13412
13413
13414
13345
13311
13310
13220
13155
13118
13117
13116
12927
13015
12749
12334
12090
12030
11788
11632
11551
11484
11423
11205
11296
11359
11422
11631
11630
11858
11955
12029
12089
12140
12088
12139
12138
11954
11787
11786
11857
11953
12087
12271
12086
12026
12027
12028
11952
11784
11785
11628
11629
11550
11549
11421
11266
11249
11250
11203
11204
11160
11065
10966
11013
11064
11116
11115
11063
11114
11033
10890
11012
10930
10929
10813
10765
10573
10474
10473
10472
10471
10524
10572
10764
10889
10928
11011
11062
11112
11113
11201
11355
11415
11545
11546
11626
11712
11627
11713
11548
11547
11416
11417
11356
11293
11202
11248
11295
11294
11357
11418
11481
11482
11419
11358
11420
11483
11783
11782
11781
11856
11855
11854
11951
12025
12209
12333
12332
12270
12331
12389
12390
12665
12742
12741
12740
12664
12663
12578
12662
12661
12475
12577
12576
12474
12473
12528
12660
12575
12574
12573
12739
12835
12834
12738
12659
12572
12472
12658
12833
12737
12657
13002
12920
12832
12919
12918
12831
12830
12917
12916
12829
12828
12736
12656
12471
12266
12267
12268
12269
12206
12205
12204
12203
12265
12264
12263
12330
12329
12328
12260
12261
12262
12200
12133
12134
12201
12202
12135
12136
12081
12080
12013
11940
11941
12014
12015
12016
12017
11942
11845
11774
11773
11772
11771
11770
11616
11410
11244
11103
11056
11008
11057
11058
10885
10808
10809
10736
10727
10694
10608
10609
10610
10569
10466
10375
10432
10267
10050
10109
10049
10048
10108
10213
10326
10465
10568
10567
10607
10648
10647
10693
10726
10761
10807
10760
10691
10692
10566
10565
10606
10518
10341
10464
10605
10646
10616
10604
10517
10516
10463
10564
10603
10645
10806
10962
11007
11102
11243
11409
11408
11407
11535
11536
11704
11615
11936
11937
11938
11939
12012
12079
12078
12011
12010
12009
12077
12198
12199
12259
12327
12388
12470
12734
12735
12655
12827
12826
12915
13098
13286
13285
13097
13001
12914
12913
12825
12733
12824
12823
12822
12821
12731
12732
12654
12571
12469
12326
12197
12196
12076
12004
12003
12075
12002
11931
11930
11841
11767
11768
11769
11842
11932
11933
12005
12006
12007
12008
11935
11934
11844
11843
11703
11614
11534
11406
11405
11442
11533
11613
11702
11701
11766
11839
11840
12001
12192
12193
12194
12132
12195
12258
12325
12293
12387
12468
12467
12466
12570
12653
12728
12729
12730
12820
12779
12912
12911
12910
12999
13094
13095
13000
13055
13096
13284
13283
13378
13377
13477
13476
13562
13642
13720
13811
13896
13972
13895
13810
13894
13971
14047
14046
14045
13893
13892
13807
13806
13891
13890
13805
13889
13804
13716
13558
13557
13556
13472
13473
13375
13474
13559
13640
13560
13717
13808
13809
13718
13719
13641
13561
13475
13376
13282
13196
13195
13093
12998
12909
12819
12908
12818
12997
12996
13092
13194
13281
13091
12995
12817
12816
12907
12994
13090
13089
13193
12993
12906
12905
12815
12725
12814
12724
12565
12459
12460
12461
12380
12379
12319
12318
12317
12378
12458
12564
12563
12316
12250
12249
12182
12183
12251
12252
12184
12185
12186
12253
12320
12381
12566
12650
12726
12651
12567
12462
12382
12383
12384
12321
12254
12187
12072
11925
11832
11833
11834
11835
11926
12073
12130
12188
12255
12322
12385
12463
12568
12464
12527
12727
12652
12569
12465
12386
12324
12323
12257
12191
12190
12256
12189
12131
12074
11998
11997
11927
11836
11762
11763
11764
11837
11928
11999
12000
11929
11838
11765
11700
11612
11611
11471
11404
11287
11241
11155
11242
11156
11098
11051
11052
11053
11054
11099
11100
11101
11055
10960
10961
10923
10805
10848
10847
10759
10804
10921
10922
10959
11006
11005
10920
10884
10846
10883
10845
10803
10758
10642
10643
10644
10563
10562
10374
10325
10187
10212
10324
10462
10461
10400
10373
10340
10323
10266
10156
10265
10514
10560
10515
10460
10561
10641
10690
10757
10756
10800
10843
10801
10777
10802
10844
10919
10958
11004
11097
11096
11197
11152
11153
11198
11154
11286
11348
11403
11470
11469
11532
11531
11610
11699
11698
11697
11761
11831
11924
11885
11923
11996
11922
11830
11760
11921
11920
11829
11759
11606
11467
11607
11528
11529
11608
11696
11609
11530
11468
11402
11346
11347
11285
11284
11283
11240
11239
11196
11238
11345
11401
11466
11465
11758
11827
11828
11919
11995
12071
12070
12129
12069
12068
12067
11994
12066
12065
12064
12248
12180
12181
12315
12377
12457
12456
12455
12454
12562
12723
12904
12992
13192
13280
13470
13471
13555
13715
13803
13888
13970
14209
14305
14124
13887
13802
13801
13886
14044
14123
14043
14042
14122
14304
14121
14208
14387
14303
14207
14206
14458
14628
14775
14919
14920
15088
15158
15239
15240
15372
15571
15702
15873
15929
16138
16190
16191
16310
16428
16483
16484
16485
16486
16368
16256
16192
16311
16369
16370
16371
16257
16139
16084
15930
15816
15817
15635
15503
15373
15159
15091
14921
14831
15009
15008
15090
15241
15502
15703
15501
15089
15007
14830
14776
14698
14629
14544
14699
14545
14630
14388
14631
14833
14700
14777
14832
14922
15010
15092
15161
15160
15242
15309
15374
15375
15310
15243
15162
15244
15311
15376
15312
15245
15163
15011
14701
14834
14835
14778
14702
14546
14459
14547
14548
14632
14460
14306
14210
14211
14307
14461
14703
14924
15015
14925
14837
14705
14706
14636
14637
14551
14635
14634
14704
14550
14633
14549
14462
14308
14309
14389
14463
14390
14391
14310
14212
14213
14393
14392
14464
14638
14465
14466
14394
14311
14552
14214
14126
14125
14050
14049
13973
14048
13721
13643
13644
13563
13478
13479
13645
13812
13897
13974
13813
13898
13814
13815
13646
13564
13565
13722
13566
13647
13480
13567
13723
13899
14127
14128
14129
13900
13724
13648
13901
14051
14467
14553
14843
14842
14933
14932
14841
14931
15098
15097
15096
15018
14930
15017
14929
14928