題型:KroA100 90%
內插法真的只能用來跑初解,目前觀察到現在
要跑到95%以上幾乎不可能,內插法的解空間最佳解
有90多一點點就不錯了! 真的不能妄想 . .
題型:KroA100
迴圈3000 最佳解 94.7258 16分多鐘 使用雙向連結,未加愛心解法
Columns 2997 through 3000
91.7638 93.2950 94.7131 94.7258
Elapsed time is 1009.425368 seconds.
------------------------------------------------
迴圈1000 最佳解 91.5898 14分多鐘 愛心解法 失敗得很徹底
Columns 997 through 1000
89.0897 89.2281 90.4975 91.5898
Elapsed time is 844.616996 seconds.
------------------------------------------------
5/22 深度三階解法
迴圈3000
第2578次找到 最佳解 94.1216 4429 sec
插入順序:
61 88 67 52 17 38 50 65 1 35 45 3 80 14 100 56 70 64 98 42 76 74 62 13 4 85 92 94 82 2 15 78 12 83 91 81 23 31 49 90 25 26 79 77 37 96 68 44 55 36 19 99 60 5 34 59 89 87 75 10 57 39 86 93 43 29 28 63 73 69 40 97 33 8 6 54 24 66 51 58 18 7 46 48 84 53 32 71 41 21 72 30 47 22 27 95 11 20 9 16
拜訪順序:
58 61 51 87 25 81 69 64 40 54 2 44 50 73 68 85 30 39 82 95 13 76 33 37 5 96 78 52 48 100 41 71 14 3 43 46 29 34 83 55 7 9 57 20 12 27 86 35 62 60 77 23 98 91 45 32 11 15 17 21 74 59 36 99 38 24 18 79 53 94 88 16 22 70 66 26 65 4 19 75 97 56 80 31 89 42 8 92 1 47 63 6 49 90 84 10 72 28 67 93
Columns 2995 through 3000
90.4898 90.5631 90.7797 92.0541 92.7776 94.1216
------------------------------------------------------------------------------------------------
沒有留言:
張貼留言