CERPP實驗報告

報告概述

本報告詳細分析了以下幾種演算法在解決路徑規劃問題時的表現:

透過對各演算法的參數進行深入分析,我們找出了最適合的參數配置,並進行了策略實驗來優化演算法的效能。

針對各演算法進行參數分析,包括:

  • SA演算法:初始溫度、終止溫度、降溫係數等
  • IG演算法:溫度係數、最大迭代次數等
  • 策略實驗:不同組合策略的效能比較
  • Tabu Search:禁忌表大小、迭代次數等

綜合比較各演算法的實驗結果:

  • 平均距離與標準差分析
  • 最佳解與最差解比較
  • 執行時間效能分析
  • 各演算法優劣勢分析