《mtsp模型及求解》word版-預(yù)覽頁
【正文】 規(guī)范，其中式(4)表示相鄰板坯寬度跳躍約束，式(5)表示相鄰板坯厚度跳躍約束，式(6)表示硬度等級跳躍約束；約束式(7)是為了避免在可行解中構(gòu)成子回路而引進的約束；約束式(8)表示變量是01變量[6]。3 改進的遺傳算法解決旅行商問題將熱軋調(diào)度中的N種任務(wù)看成N個城市,把加工不同任務(wù)的轉(zhuǎn)換懲罰看成是城市之間的距離，這樣就把熱軋生產(chǎn)問題歸結(jié)為一個旅行商問題[7]。在兩交換啟發(fā)交叉規(guī)則中，由2個父代生成1個子代，當(dāng)2個父代的鏈結(jié)構(gòu)接近時，通過HGA交叉后，子代不會有很大的改善[9]。123456781031127563250741812335031649471907895586610135161473205279788710181211387160表1：8個城市（訂單）之間的距離（跳變懲罰） 交叉概率的變參方法設(shè)K=1，則Pc的表達式為：當(dāng)f′ f時， Pc= K (1)當(dāng)f′≤f時， Pc= K當(dāng)3個父代的平均值(設(shè)為f′)和當(dāng)前代中最優(yōu)值相差較大時，說明這3個父代和當(dāng)前最佳值還有很大差距，需要通過交換產(chǎn)生更好的排序結(jié)果。當(dāng)fbest與 f′相差很遠時，說明f′離最優(yōu)值還相差很大，所以要增大變異概率。方法3實際上在756代時便已經(jīng)達到了最優(yōu)解，因此可見當(dāng)采用改進的遺傳算法不論是收斂速度和解的質(zhì)量都是最好的[11]。參考文獻：[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。 (自然科學(xué)版), 2004（05） [9] 陳繼業(yè),謝政. 求解旅行商問題的一種混合遺傳算法. 計算機工程與應(yīng)用, 2004, (12).[10] (TSP)(自然科學(xué)版)[J]， 1999,(02):41一42.[11] 尚智強, 鄭耀林. 一種改進遺傳算法在旅行商(TSP)問題中的應(yīng)用[J]. 福建電腦, 2002,(08
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號-1