mtsp模型及求解word版-免費閱讀
【正文】 參考文獻：[1] 金光熙,孫福興,柏世彬,:冶金工業(yè)出版社,1994：104~130.[2] :科學(xué)出版社,~12.[3] TANG Lixin, LIU Jiyin, RONG Aiying,et al. Multiple traveling salesman problem model for hot rolling scheduling in Shanghai Baoshan iron amp。當fbest與 f′相差很遠時，說明f′離最優(yōu)值還相差很大，所以要增大變異概率。123456781031127563250741812335031649471907895586610135161473205279788710181211387160表1：8個城市（訂單）之間的距離（跳變懲罰） 交叉概率的變參方法設(shè)K=1，則Pc的表達式為：當f′ f時， Pc= K (1)當f′≤f時， Pc= K3 改進的遺傳算法解決旅行商問題將熱軋調(diào)度中的N種任務(wù)看成N個城市,把加工不同任務(wù)的轉(zhuǎn)換懲罰看成是城市之間的距離，這樣就把熱軋生產(chǎn)問題歸結(jié)為一個旅行商問題[7]。在數(shù)學(xué)模型建立上，借助單TSP模型的表達，即等價于一個旅行商訪問N+M城市[5]。通過兩個步驟：第一步是一個虛擬節(jié)點被引進熱軋調(diào)度問題當中，要求所有的軋制單元計劃都從這個虛擬節(jié)點出發(fā)。但是這種策略類似于貪婪方法，有可能陷入局部最優(yōu)。為了求解，將MTSP變換為單旅行商問題模型，并適用改進遺傳算法能有效搜索出最優(yōu)解。如果一個熱軋調(diào)度包括M條軋制單元計劃，則存在M個開放路徑，并且任意兩個軋制單元計劃的開始和結(jié)束點的訂單都不相同。對任一軋制計劃單元，其優(yōu)化目標可定義為：每個軋制單元的總評價懲罰值(相鄰節(jié)點評價值之和)最小。按照熱軋生產(chǎn)約束，相鄰板坯之間的寬度、厚度和硬度等變化越小，則綜合衡量指標越優(yōu)。這里提出了一種改進遺傳算法，稱為三交換啟發(fā)交叉方法（THGA），主要有2點改進：(1)通過增加交配的父代染色體的數(shù)量，由3個父代產(chǎn)生1個子代；(2)動態(tài)調(diào)整交叉和變異概率，從而降低了染色體近親繁殖的可能,有效地控制了進化過程[10]。 變異概率的變參方法變異概率Pm的變參形式表達如下：當f′≥f
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1