TSP問題
假設有一個旅行商人要拜訪n個城市,他必須選擇所要走的路徑,路徑的限制是每個城市只能拜訪一次,而且最後要回到原來出發的城市。路徑的選擇目標是要求得的路徑路程爲所有路徑之中的最小值。(TSP問題要求每個城市之間都有通路)
問題分析
模擬退火只能求出近似全局最優,不能保證一定是全局最優,但是大多數情況足以應付。
模擬退火的狀態:就是經過城市的序列,不同的城市序列代表一個狀態。
模擬退火的評價函數F(x):經過城市序列的路程。
模擬退火的狀態變化:有多種調換方式,隨機選擇2個節點,交換路徑中的這2個節點的順序;隨機選擇2個節點,將路徑中這2個節點間的節點順序逆轉,都行。
代碼實現