易普優APS混合優化算法求解TSP旅行商優化調度問題

TSP,即旅行商問題,又稱TSP問題(Traveling Salesman Problem),是數學領域中著名問題之一。假設有一個旅行商人要拜訪N個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲所有路徑之中的最小值。 TSP問題是一個NPC問題。TSP的歷史很久,最早的描述是1759年歐拉研究的騎士周遊問題,即對於國
相關文章
相關標籤/搜索