版權(quán)說(shuō)明:本文檔由用戶(hù)提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
1、作業(yè)車(chē)間調(diào)度優(yōu)化問(wèn)題是企業(yè)生產(chǎn)制造系統(tǒng)中一類(lèi)典型的優(yōu)化問(wèn)題,該問(wèn)題是非常復(fù)雜的組合優(yōu)化問(wèn)題,通常是多目標(biāo)、多約束、非線性、不確定性的問(wèn)題,已被證明屬于NP問(wèn)題。有效的調(diào)度方法和優(yōu)化算法的研究與應(yīng)用,成功解決作業(yè)車(chē)間調(diào)度問(wèn)題并優(yōu)化生產(chǎn)調(diào)度計(jì)劃,是實(shí)現(xiàn)企業(yè)先進(jìn)制造和提高生產(chǎn)效益的基礎(chǔ)和關(guān)鍵,不僅能提高企業(yè)設(shè)備的利用率、降低企業(yè)庫(kù)存和成本,而且將為企業(yè)帶來(lái)極大的經(jīng)濟(jì)效益。
進(jìn)化算法是人工智能特別是智能算法的一個(gè)子領(lǐng)域,其通用性和魯棒
2、性好,搜索能力強(qiáng),能夠克服古典算法的局限性,已被廣泛應(yīng)用于組合優(yōu)化問(wèn)題的求解。遺傳算法是研究最為深入,應(yīng)用面最廣泛的一類(lèi)進(jìn)化算法。元胞遺傳算法(cGA)將元胞自動(dòng)機(jī)模型和遺傳算法基本理論相結(jié)合,將種群中的個(gè)體分配于網(wǎng)格拓?fù)浣Y(jié)構(gòu)中,每個(gè)個(gè)體嚴(yán)格規(guī)定只能與其鄰居結(jié)構(gòu)內(nèi)的個(gè)體進(jìn)行遺傳操作,從而進(jìn)一步提高算法的局部搜索性能。為了更好地適應(yīng)作業(yè)車(chē)間調(diào)度問(wèn)題求解,本文針對(duì)基本元胞遺傳算法的不足,提出了改進(jìn)的元胞遺傳算法。
針對(duì)單目標(biāo)優(yōu)化問(wèn)
3、題,提出了改進(jìn)的異步元胞遺傳算法(acGA),采用測(cè)試函數(shù)對(duì)算法的性能進(jìn)行測(cè)試,通過(guò)與其他算法進(jìn)行比較,表明acGA算法擁有更好的收斂精度和更快的收斂速度。針對(duì)多目標(biāo)優(yōu)化問(wèn)題,提出一種改進(jìn)的差分多目標(biāo)元胞遺傳算法(DECell)。采用測(cè)試函數(shù)對(duì)算法的性能進(jìn)行分析,算法性能指標(biāo)測(cè)試結(jié)果表明DECell算法的收斂性、多樣性和分布性要優(yōu)于其他對(duì)比算法。
針對(duì)非柔性作業(yè)車(chē)間調(diào)度問(wèn)題(JSP),建立 JSP問(wèn)題單目標(biāo)優(yōu)化數(shù)學(xué)模型。針對(duì)J
4、SP的特點(diǎn),設(shè)計(jì)了基于工序的編碼和解碼方式,針對(duì)該編碼方式設(shè)計(jì)了合理的選擇、交叉和變異算子。然后將acGA算法應(yīng)用于JSP實(shí)例的求解,對(duì)比結(jié)果表明本文提出的acGA算法在求解JSP問(wèn)題時(shí)具有明顯的優(yōu)勢(shì)。針對(duì)柔性作業(yè)車(chē)間調(diào)度問(wèn)題(FJSP),建立了FJSP問(wèn)題多目標(biāo)優(yōu)化數(shù)學(xué)模型。針對(duì)FJSP的特點(diǎn)設(shè)計(jì)了基于工序的編碼和基于機(jī)器分配的雙層編碼和解碼方式,針對(duì)該雙層編碼方式設(shè)計(jì)了操作算子。然后將DECell算法應(yīng)用于FJSP實(shí)例的求解,對(duì)比結(jié)
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶(hù)所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶(hù)上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶(hù)上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶(hù)因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 基于改進(jìn)進(jìn)化算法的網(wǎng)格任務(wù)調(diào)度研究與實(shí)現(xiàn).pdf
- 基于改進(jìn)進(jìn)化算法的網(wǎng)格任務(wù)調(diào)度研究與實(shí)現(xiàn)(1)
- 基于進(jìn)化算法的柔性作業(yè)車(chē)間調(diào)度研究.pdf
- 基于改進(jìn)遺傳算法的作業(yè)車(chē)間調(diào)度優(yōu)化方法研究.pdf
- 基于改進(jìn)遺傳算法的作業(yè)車(chē)間調(diào)度研究.pdf
- 基于差分進(jìn)化算法的柔性作業(yè)車(chē)間調(diào)度問(wèn)題研究.pdf
- 基于改進(jìn)遺傳算法的柔性作業(yè)車(chē)間調(diào)度優(yōu)化與仿真.pdf
- 基于改進(jìn)bbo算法的多目標(biāo)柔性作業(yè)車(chē)間調(diào)度研究
- 基于改進(jìn)遺傳算法的車(chē)間作業(yè)調(diào)度問(wèn)題研究.pdf
- 基于改進(jìn)進(jìn)化論的連續(xù)體結(jié)構(gòu)拓?fù)鋬?yōu)化研究.pdf
- 基于優(yōu)先權(quán)編碼改進(jìn)遺傳算法的車(chē)間作業(yè)調(diào)度優(yōu)化.pdf
- 基于改進(jìn)粒子群算法的車(chē)間作業(yè)調(diào)度問(wèn)題研究
- 基于改進(jìn)遺傳算法的車(chē)間調(diào)度優(yōu)化及其仿真.pdf
- 基于改進(jìn)遺傳算法的多目標(biāo)作業(yè)車(chē)間調(diào)度研究.pdf
- 基于改進(jìn)粒子群算法的車(chē)間作業(yè)調(diào)度問(wèn)題研究.pdf
- 基于量子進(jìn)化算法的車(chē)間調(diào)度研究與應(yīng)用.pdf
- 基于改進(jìn)粒子群優(yōu)化算法的MES車(chē)間動(dòng)態(tài)調(diào)度研究.pdf
- 柔性作業(yè)車(chē)間調(diào)度中的優(yōu)化算法研究.pdf
- 改進(jìn)遺傳算法在作業(yè)車(chē)間優(yōu)化調(diào)度中的應(yīng)用研究.pdf
- 基于改進(jìn)進(jìn)化規(guī)劃方法的電力系統(tǒng)無(wú)功優(yōu)化研究.pdf
評(píng)論
0/150
提交評(píng)論