內插法，落入僵局Local

跑題庫上觀察的結果，似乎 在三階層的內插法上面已經落入了僵局了

昨天半夜寫了四種 掃描平面的插入排序方式

1.  Y軸 從左掃到右
2.  Y軸 從右掃到左
3.  X軸 從下掃到上
4.  X軸 從上掃到下

結果都是慘不忍睹，沒有一個跑超過80%

這個結果只驗證了一件事情，就是三階層的 內插法

只解一單平面插入tour的狀況下，依然很爛

表示我的階層數不應該寫到三階而已，應該是要到N階層

在計算複雜度上面，也只是 Summation {1to N} 而已

算是常數項的複雜度，所以一定要寫出來!!


要從 N階去實質改善內插法的準確性

不能單靠Random 去跑排列上的機率去找最佳解

若在內插法本身的插入處理tour效益上能大大提升

就根本不必怕，遇到的是圈圈內的tour  或是 圈圈外的tour


一定要實質從  N階層的插入法開始改善!!




5/24

N階層 跑結果ing

使用N階層 解法  跑 kroC100

最佳解 87.2550         迴圈次數:1370  ；每次的執行時間明顯變多

執行時間 2*60分鐘 =120分鐘=7200秒

用N階 跑出來的結果並不理想