----------------------------------------------------------------------------------------------------------------
掃蕩法 準確率 備註 att48
----------------------------------------------------------------------------------------------------------------
Y 軸掃蕩 準確率 X 軸掃蕩 準確率
左到右 77.85 下到上 76.5643
右到左 75.4521 上到下 79.4889
----------------------------------------------------------------------------------------------------------------
＊ 內外插 比較法 準確率 備註 att48
----------------------------------------------------------------------------------------------------------------
雙向連結
內外插 84.9338
外插內 74.4958
三階層 雙向連結
內外插 83.3304
外插內 61.5242
N/? 階解法 數據
----------------------------------------------------------------------------------------------------------------
掃蕩法 準確率 備註 att48
----------------------------------------------------------------------------------------------------------------
----------- Y 軸掃蕩 -----------
左到右
N - 77.8524
N/2 - 77.8524N/3 - 77.8524
N/4 - 79.7026
N/5 - 79.7026
N/6 - 79.7026
N/7 - 85.5214 # Picture
N/8 - 85.5214
N/9 - 85.5214
N/10 - 85.5214
N/11 - 85.5214
N/12 - 85.5214
N/13 - 85.5214
N/14 - 85.5214
N/15 - 85.5214
N/16 - 85.5214
右到左
N - 75.1795
N/2 - 77.0662N/3 - 75.4521
N/4 - 75.4521
N/5 - 75.4521
N/6 - 75.2369
N/7 - 75.2369
N/8 - 75.4181
N/9 - 76.0084
N/10 - 74.1758
N/11 - 81.2765
N/12 - 83.6216
N/13 - 83.6216
N/14 - 83.5611
N/15 - 84.3501 # Picture
N/16 - 80.0760
-----------X 軸掃蕩-----------
下到上
N - 76.5643
N/2 - 76.5643N/3 - 76.5643
N/4 - 82.4304
N/5 - 82.4304
N/6 - 82.4304
N/7 - 79.6420
N/8 - 79.6420
N/9 - 79.6420
N/10 - 83.0372
N/11 - 83.0372
N/12 - 90.0521 # Picture
N/13 - 85.7929
N/14 - 81.0798
N/15 - 81.0798
N/16 - 81.0798
上到下
N - 63.4214
N/2 - 63.3363
N/3 - 66.8602
N/4 - 66.8602
N/5 - 66.8602
N/6 - 65.4547
N/7 - 64.4933
N/8 - 78.3898 # PictureN/9 - 78.3898
N/10 - 78.3898
N/11 - 78.3898
N/12 - 78.3898
N/13 - 78.3898
N/14 - 78.3898
N/15 - 78.3898
N/16 - 78.3898
----------------------------------------------------------------------------------------------------------------
＊ 內外插 比較法 準確率 備註 att48
----------------------------------------------------------------------------------------------------------------
外插內
N - 64.7151
N/2 - 64.1464
N/3 - 62.1462
N/4 - 70.0036
N/5 - 72.3341
N/6 - 88.8792 # Picture
N/7 - 88.8792
N/8 - 88.8792
N/9 - 87.5735
N/10 - 87.5735
N/11 - 87.5735
N/12 - 86.8178
N/13 - 86.8178
N/14 - 86.8178
N/15 - 86.8178
N/16 - 80.8978
內外插
N - 75.9017
N/2 - 75.9017
N/3 - 81.5932
N/4 - 86.1592
N/5 - 86.1592
N/6 - 86.3435 # Picture
N/7 - 86.3435
N/8 - 82.9652
N/9 - 80.7029
N/10 - 80.7029
N/11 - 80.7029
N/12 - 80.7029
N/13 - 80.4548
N/14 - 80.4548
N/15 - 80.4548N/16 - 80.4548
--------------------------------------------------
動態 解法
Types: kroC100 N/16 公比: 6 數據從
att48題型實驗中: 得 N/8 有143 組高於90%的解 是97%同時也有最多組解的比例
求解效率上比較高，所以在這裡設16,100/6=16.1 ,取16。
ceil(storage_choice_size/16)
迴圈:3000 次 最佳解: 96.1187 第2949次找到
Std: 5.2235 AVG:78.1942 執行時間: 1710.471522
Columns 2960 . . . . .. through 3000 40組解
90.1620 90.2052 . .. . . . . 93.3240 93.5983 94.4911 96.1187
-----------------------------------------------
Types: kroD100 N/16 公比: 6 數據從
att48題型實驗中: 得 N/8 有143 組高於90%的解 是97%同時也有最多組解的比例
求解效率上比較高，所以在這裡設16,100/6=16.1 ,取16。
ceil(storage_choice_size/16)
迴圈:3000 次 最佳解: 96.0363 第 2695次找到
Std: 4.8535 AVG: 78.7534 執行時間: 1898.056637
90.0420 90.1183 . . . .. 92.8593 93.2710 93.8021 96.0363
-----------------------------------------------
Types: kroA100 N/16 公比: 6 數據從
att48題型實驗中: 得 N/8 有143 組高於90%的解 是97%同時也有最多組解的比例
求解效率上比較高，所以在這裡設16,100/6=16.1 ,取16。
ceil(storage_choice_size/16)
迴圈:3000 次 最佳解: 95.3550 第 1545次找到
Std: 4.9628 AVG: 78.5759 執行時間: 1717.547774
Columns 2969 . .. . .through 3000 31組高於90%的解
90.0946 90.1710 90.2323 90.2476.......93.2745 94.4479 94.6709 95.3550
相交問題
沒有留言:
張貼留言