【PDPTW】本肥的實驗小計
阿新 • • 發佈：2018-12-22
【PDPTW】在li & lim資料集上做的實驗
不善於總結的本肥記錄一下實驗記錄。
因為PDPTW這個大坑要做非常多的實驗並且跑一次程式碼用時巨長！基本上都是晚上打包放到伺服器上跑，第二天早上來看結果，然而，這種情況僅僅是跑一個Instance的時間。如果想跑完所有資料集，在伺服器沒有很多人佔用的情況下，可能需要3-4天。
目前進展
PDPTW這個問題主要圍繞降低車輛數目和降低行駛距離。目前我們所用的方法是Tabu+LNS，配合減少車輛的程式碼，在1類資料集上的效果還蠻好的，但在2類問題上離最好解還有很大差距，不明白為什麼會出現這種狀況，2類問題和1類問題的主要區別就是時間窗長啊，無解。
實驗記錄
original的版本：LNS（相關性+greedy）+ Tabu + ReduceV（selectOne+shortest+greedy）+ EC(15 length)
| 資料集 | 方法 | 效果 |
|---|---|---|
| lrc_2 | 改動LNS(regret) | 幾乎每個Instance的車輛數都比best多一輛，距離也有較大差距 |
| lrc_2 | 改動ReduceV（rdmselectThree） | 車輛數跟best差不多，距離每個都差了600 |
| lrc_2 | 改動no_EC | 災難，車輛數和距離都增加 |
| LR2 | 改動no_EC | 災難本人了 |
| LR2 | 改動ReduceV（rdmselectThree） | 車輛數都多1，距離多2000~4000 |