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