2012年5月21日 星期一

內插法,三段深度解法

本次使用三段深度解法


   迴圈次數1000     
   最佳解:92.6547
   時間: 5分鐘

再跑個三千次再觀察看看,今天使用機率統計的一些工具應該可以更清楚的幫助我分析
演算法再亂數產生的序列 是呈現一個怎麼樣的分佈
對於我求解空間來說,會有一個公平性的依據
可以對內插法的雙向連結 一 階 二階 三階 去做一個 數據的分析
目前還不能斷定,內插跟深度有絕對的關係,需要跑相同的次數迴圈
或是 再亂數生成的序列是在組合排列空間中是不是呈現一個均勻分佈
才能斷定,內插法的深度解有沒有效益



   迴圈次數3000     
   最佳解:94.31
   時間: 11分鐘

   MATLAB 當掉 沒存到資料  . . . .. . . . ..  .




   迴圈次數 100  
   最佳解: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     
   最佳解: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% 真是感動 大概是這個禮拜以來最好的進展

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




沒有留言:

張貼留言