mtsp模型及求解word版(參考版)
2024-09-01 16:22本頁(yè)面
【正文】 賀建民。 steel plex[ J].European Journal of Operational Research,2000,124(2): 267282.[4] [J].東北大學(xué)學(xué)報(bào),1999,20(2):148~150.[5] Lenstra J K,Rinnooy Kan AHG. Some simple applications of the traveling salesman problem. Operational Research Quarterly, 1975, ~733.[6] 黃可為。結(jié)果證明應(yīng)用TSP問題的改進(jìn)遺傳算法能夠有效地解決軋鋼廠生產(chǎn)調(diào)度問題。對(duì)于熱軋調(diào)度問題首先建立了MTSP模型，與一般單TSP模型不同的是，它能夠同時(shí)安排多個(gè)軋制單元計(jì)劃，符合現(xiàn)場(chǎng)實(shí)際情況。而方法2要稍優(yōu)于方法l。4結(jié)論通過以實(shí)際生產(chǎn)數(shù)據(jù)為例,進(jìn)行仿真，結(jié)果表明，所給出的算法非常有效。當(dāng)fbest與 f 很接近時(shí)，說明某一代中所有的值可能在局部最優(yōu)附近徘徊，所以讓Pm較大,以擺脫局部最優(yōu)。 變異概率的變參方法變異概率Pm的變參形式表達(dá)如下：當(dāng)f′≥f, Pm = K2(fbestf′)/(fbestf) (4)當(dāng)f′ f, Pm = K4 (5)其中K2=，K4=；fbest為當(dāng)前代中最佳值；f為當(dāng)前代的平均值；f′當(dāng)要進(jìn)行變異的父代。Pc變參的理由是當(dāng)某一代中所有生成的子代的值很接近時(shí)，顯然，結(jié)果可能在局部最優(yōu)處徘徊，所以必須增大Pc，以避免局部最優(yōu)。 (2)其中：f′=SUM1+SUM2+SUM3 / 3 (3)f′當(dāng)前交叉的3個(gè)父代的平均值；ffit為當(dāng)前代中最短的路程值；f當(dāng)前代的平均值。A = 3 2 1 4 8 7 6 5B = 3 5 7 2 4 6 8 1C = 3 2 1 8 7 5 6 4由于d(3,2)d(3,5)，所以有：A =5 2 1 4 8 7 6B =5 7 2 4 6 8 1C =5 6 4 2 1 8 7由此規(guī)則計(jì)算可得：O =3 5 7 6 8 4 2 1SUM0 = 24(SUM0為3個(gè)父代所產(chǎn)生的子代所走的距離或懲罰費(fèi)用總和)，顯然SUM0遠(yuǎn)遠(yuǎn)小于SUM1，SUM2和SUM3。這里提出了一種改進(jìn)遺傳算法，稱為三交換啟發(fā)交叉方法（THGA），主要有2點(diǎn)改進(jìn)：(1)通過增加交配的父代染色體的數(shù)量，由3個(gè)父代產(chǎn)生1個(gè)子代；(2)動(dòng)態(tài)調(diào)整交叉和變異概率，從
規(guī)章制度相關(guān)推薦
鄂ICP備17016276號(hào)-1