車間作業(yè)調度jobshopscheduling講解(存儲版)
【正文】 忌 完整的解，也可以禁忌 部分解 或是 領域動作。下面先給出幾個生物學的基本概念與術語，這對于理解遺傳算法是非常重要的。 遺傳算法基本概念和術語 ?交叉（ crossover） 有性生殖生物在繁殖下一代時，兩個同源染色體通過交叉而重組，亦即在兩個染色體的某一相同位置處 DNA被切斷，其前后兩串分別交叉組合形成兩個新的染色體。可以附加上個體之間的距離，保持交叉的兩個個體的分散性，避免近親的后果。在 165個標準算例中，能夠算出 31個新的上界。因此為方便起見，本文在以后的應用中用此方法。 ?選擇（ selection） 指決定以一定的概率從種群中選擇若干個體的操作。梅隆大學召開的第一屆國際遺傳算法會議 (International Conference on Geic Algorithms:ICGA’85),到 1997年 5月 IEEE Transactions on Evolutionary Computation創(chuàng)刊 ,遺傳算法作為具有系統(tǒng)優(yōu)化、適應和學習的高性能計算和建模方法的研究漸趨成熟。 ?解禁策略：遇到一個雖被禁忌，但卻比歷史最優(yōu)解還要好的解時，解禁，選擇此解。 ? 目前的領域結構都是基于關鍵塊的，有多種領域操作，但都是基于移動關鍵塊兩端的工序。 (3)收斂性及收斂速度問題 ， 應用 GA解 JobShop調度問題時很少有人考慮這兩個問題 ， 所以得到的結果與最佳值的接近程度無理論保證 。 J1: M1 M2 M3 J2: M3 M1 M2 J3: M2 M3 M1 工序 1 工序 2 工序 3 目標 ?有 M臺機器及 N個工件，由于工件的加工工藝的要求，每個工件使用 M臺機器的 次序 以及每道工序所花費的 時間 已經給定。由此可見，要想進一步研究 JSS,選擇一種有效的方法極為必要。近年來，又有學者提出了基于神經網(wǎng)絡的車間作業(yè)調度系統(tǒng)，但此種方法在 JSS規(guī)模較大時，卻存在著計算速度慢與結構參數(shù)難以確定的弱點。 ?最大完工時間 (Makespan)：完成所有工序所需要的總時間。 (2)死鎖問題也是一個重要問題 ， 如果處理不當 ， 死鎖的出現(xiàn)是無法
范文總結相關推薦
鄂ICP備17016276號-1