群最大圓半徑量測之 TSP 演算法
在此次的科展中,利用了高中所學的知識,來進行有關推銷員路徑問題之探討。透過所學的基本原理[2][3][4],來找出解決推銷員路徑問題,並提出一套可供電腦演算的路徑規劃演算法,並結合計概程式設計概念,實際開發一套程式作驗證。研究結果:\r 一. 理論分析:\r 引用高中數學所學的原理,並利用高二學的數學概念,來量測最短相對路徑,再配\r 合定義出的維度遞減矩陣運算方式,及數學上常用的歐幾里德距離量測方法,來推\r 算並分析路徑問題,最後找出其關係式以進行電腦模擬演算。\r 二. 演算法內容:參考內文第13 頁\r 三. 經模擬後我們發現所提的方法可以順利解決推銷員問題(TSP),且透過電腦運算可\r 以更快速地算出「路徑組合」,免去辛苦的人力規劃配對運算。\r 貳、