本次使用三段深度解法
迴圈次數1000
最佳解:92.6547
時間: 5分鐘
再跑個三千次再觀察看看,今天使用機率統計的一些工具應該可以更清楚的幫助我分析
演算法再亂數產生的序列 是呈現一個怎麼樣的分佈
對於我求解空間來說,會有一個公平性的依據
可以對內插法的雙向連結 一 階 二階 三階 去做一個 數據的分析
目前還不能斷定,內插跟深度有絕對的關係,需要跑相同的次數迴圈
或是 再亂數生成的序列是在組合排列空間中是不是呈現一個均勻分佈
才能斷定,內插法的深度解有沒有效益
迴圈次數3000
最佳解:94.31
時間: 11分鐘
MATLAB 當掉 沒存到資料 . . . .. . . . .. .
最佳解:95.2304 Q﹍Q
時間: 30 秒
12 46 36 30 6 27 43 17 19 37 28 7 18 44 31 38 9 8 1 22 3 16 41 34 14 25 48 5 29 2 42 10 26 4 35 45 24 32 39 21 13 23 11 47 20 33 15 40
Columns 97 through 100
83.2455 85.0093 88.6862 95.2304
只能說這個機率大概是,就跟打卡司特打到召喚
打歐吉打到食血的意思差不多,這個只能說是 不可思議. . . . .
居然三階深度解 可以跑到95,我真的太驚訝了!!
壓根沒想到可以跑超過95%,在要睡覺前想著這種方式的解法發PAPER
大概要下結論在 Local Performance 94% 就已經陷入僵局,需要靠其他
解法去跳脫僵局,需要導入其他演算法改善
來一個95%我真的太驚訝了!!
----------------------------------------------
迴圈次數 100
迴圈次數 100
最佳解:94.8690 Q﹍Q
時間: 27 秒
Columns 97 through 100
87.4136 89.0611 89.7001 94.8690
深度三階 解法,居然在迴圈一百次內就輕易的跑到94
跑到90%以上的解很容易 . . . 看來 深度解 三階 真的有效果~!!
看來Paper 跟 Introduction 可以開始寫了
----------------------------------------------------
迴圈次數 1000
最佳解:93.2971 -_>-
時間: 291秒
Columns 997 through 1000
88.7708 91.6434 92.7085 93.2971
葛屁了! 居然1000圈沒有100圈的好
只表示了! 在搜尋解空間的過程 要用更有效率的方式去找
真的要去翻一下PSO 粒子的機制,應該可以有效率性的去搜尋解空間
搞不好找的到 95% 或是高於95趴得解空間
最起碼95%已經被我找到了,表示存在著 95% 附近的解空間
至於最佳解在哪裡 , 需要深入瞭解
真的有必要去跑跑 PSO 跟 一萬次 Random Iteration 看看
解空間裡面 是不是存在著 更好的 解
------------------------------------------------
迴圈次數 3000
最佳解:97.1242 -口-
時間:1075秒
插入順序
21 1 32 12 26 4 36 8 20 33 7 39 37 34 31 15 18 48 38 47 46 29 45 5 24 2 19 3 11 44 9 30 23 40 13 14 16 6 28 35 25 27 17 41 42 22 43 10
拜訪順序
39 21 47 13 25 14 23 11 12 40 15 20 33 46 36 30 43 27 17 19 37 6 28 7 18 44 31 38 9 8 1 16 22 3 34 41 29 2 26 4 35 45 10 24 42 5 48 32
Columns 2989 through 2994
91.7765 92.0387 92.2186 92.3355 93.1130 93.2322
Columns 2995 through 3000
93.7593 94.1307 94.6012 94.8261 94.8610 97.1242
我大概可以安心的寫paper,好好準備英文 準備去加州 . . . . 曬太陽了
跑到97% 只差沒落淚 . . . . . 看來深度解法有 提高效益
是真的有效,而且是 第71次迴圈就到位了 . . .
其他2000次最好跑到94% 真是感動 大概是這個禮拜以來最好的進展
------------------------------------------------
沒有留言:
張貼留言