1.3 Tabu Search參數分析
1.3.1 實驗目的
分析Tabu Search演算法在不同參數組合下的性能表現，找出最適合的參數配置。主要關注:
- 禁忌名單大小(TabuSize)對解品質的影響
- 參數組合對執行時間的影響
1.3.2 實驗環境
固定參數
- 地圖模型: DatongModel
- 災區點數量: 60
- 基準TabuSize: 15
- T0: 1250 (與SA一致)
- TF: 20 (與SA一致)
- Beta: 0.93 (與SA一致)
- 最大迭代次數(itermax): 300 (與SA一致)
- 每個溫度的迭代次數 Nummax: 100 (與SA一致)
變化參數
- 禁忌名單大小(TabuSize): [5, 7, 10, 15, 20, 25]
1.3.3 實驗結果分析
TabuSize參數實驗結果
| TabuSize | 平均距離 | 平均時間(秒) | 最佳解 | 最差解 |
|---|---|---|---|---|
| 5 | 55968.47 | 0.11 | 47394.00 | 81385.00 |
| 7 | 56685.37 | 0.11 | 51672.00 | 77396.00 |
| 10 | 54771.13 | 0.10 | 45770.00 | 63303.00 |
| 15 | 56304.83 | 0.11 | 48528.00 | 72173.00 |
| 20 | 57006.30 | 0.13 | 49638.00 | 69228.00 |
| 25 | 55431.83 | 0.11 | 49641.00 | 69855.00 |
關鍵發現
- 最佳TabuSize: 10
最佳參數組合建議
| 參數 | 建議值 | 效果說明 |
|---|---|---|
| TabuSize | 10 |
|