2012年5月10日 星期四

插入法 演算法 失敗

經過 三天的時間

內插法,兩種寫法 最後的結果

內插法-由內而外 = 69% 準確率
內插法-由外而內 = 65% 準確率

比我最陽春的 貪婪法 還要低很多 . . .

禁忌表 = 88 %準確率

失敗 ! !   失敗中的失敗!!!!


最關鍵的問題 應該是 愛心問題!!!!




當 路徑朝著一個心型的軌跡連結時,內插法出現很大的問題

我的內插法,基於雙向連結去實作

所以我目前能解的連結只有到Two Tour  的深度

在更深一點的連結,插入法的寫法可能要更複雜!!!!

哀  . .. . . .. . .. . .

目前內插法,還有一個比較能用的方式

就是亂數 座標為 起始點!!  再下去跑跑看 解空間

能跑到怎麼樣的準確率

沒有留言:

張貼留言