2012年5月20日 星期日

   題型: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


------------------------------------------------------------------------------------------------





沒有留言:

張貼留言