摘要：為了縮短放射治療過程中的放射路徑,降低治療成本,提出了一種基于TSP問題的改進遺傳算法對放射治療點順序進行優化。針對現有問題分析,構建了新的放射治療模型,并在此基礎上,結合原有的算子類型,重新設計了新的選擇、交叉、變異等算子。在實驗部分,隨機生成了幾組放射治療點,并對放射路徑進行優化,實驗結果顯示,算法能夠有效優化該問題。