1. 實驗參數選擇

實驗參數選擇概述

本節將詳細介紹各個演算法的參數分析與實驗結果，包括：

SA演算法參數分析

探討模擬退火演算法中關鍵參數的影響，包括：

  • 初始溫度 (T0)
  • 終止溫度 (Tf)
  • 降溫係數 (Beta)
  • 每個溫度的迭代次數 (NumMax)

IG演算法參數分析

分析迭代貪婪演算法的參數表現，重點關注：

  • 溫度係數 (Tk)
  • 最大迭代次數 (Itemax)
  • 參數組合對解品質的影響

Tabu Search參數分析

評估禁忌搜索演算法的參數效果，著重於：

  • 禁忌表大小 (TabuSize)
  • 最大迭代次數 (MaxIter)
  • 參數組合對解品質的影響

策略實驗

比較不同策略組合的效能，包括：

  • 2-Opt策略
  • GMN策略
  • 節線方向交換策略
  • 混合策略效果分析