基于雙資源制約的DNA遺傳算法研究.pdf

1、生產(chǎn)調(diào)度問(wèn)題存在于現(xiàn)實(shí)的工業(yè)工程領(lǐng)域，調(diào)度方法和優(yōu)化技術(shù)的研究與應(yīng)用，是實(shí)現(xiàn)先進(jìn)制造和提高生產(chǎn)效益的基礎(chǔ)和關(guān)鍵。在對(duì)生產(chǎn)調(diào)度問(wèn)題進(jìn)行深入研究以后，學(xué)者們逐漸認(rèn)識(shí)到，在現(xiàn)實(shí)的生產(chǎn)系統(tǒng)中有許多調(diào)度問(wèn)題存在兩個(gè)或更多個(gè)資源受到限制的情形，受約束的資源不僅僅是機(jī)器設(shè)備，還有其他的資源如工人的數(shù)量和一些輔助生產(chǎn)資源如運(yùn)輸工具等。在生產(chǎn)調(diào)度理論的研究領(lǐng)域，通常把研究機(jī)器設(shè)備和工人兩個(gè)資源都受限制的生產(chǎn)調(diào)度問(wèn)題稱(chēng)為雙資源生產(chǎn)調(diào)度問(wèn)題。
　　

2、遺傳算法應(yīng)用于全局搜索等參數(shù)優(yōu)化計(jì)算領(lǐng)域，也適用于車(chē)間作業(yè)調(diào)度問(wèn)題。DNA遺傳算法是基于DNA編碼的遺傳模型進(jìn)行遺傳操作的，其結(jié)構(gòu)與常規(guī)遺傳算法相類(lèi)似。DNA遺傳算法除了具有遺傳算法的優(yōu)點(diǎn)外，還具有豐富的編碼及多樣的譯碼、基因級(jí)操作、DNA染色體長(zhǎng)度可變等優(yōu)點(diǎn)，可以有效地求解車(chē)間調(diào)度問(wèn)題。
　　 在本論文課題的研究及應(yīng)用過(guò)程中，為了解決DNA遺傳算法中因編碼方式帶來(lái)的計(jì)算量問(wèn)題，改進(jìn)算法中的交叉操作采用基因轉(zhuǎn)移操作，該方法保留了

3、兩者中的優(yōu)勝者，下一代的計(jì)算可不必對(duì)它解碼，有利于問(wèn)題的求解，從而為算法節(jié)省計(jì)算量；為了在進(jìn)化的初始階段，獲得大的搜索空間，在進(jìn)化的結(jié)束階段，搜索到更精確的最優(yōu)解，采用動(dòng)態(tài)的變異概率進(jìn)行變異；為了提高變異后DNA序列的合法性，對(duì)動(dòng)態(tài)變異概率公式中的系數(shù)作了調(diào)整；為了保持種群的多樣性并產(chǎn)生新的基因信息，對(duì)變異的父本進(jìn)行了設(shè)計(jì)；并對(duì)進(jìn)化過(guò)程中可能出現(xiàn)的種群中最好的染色體沒(méi)有改變的情況做了應(yīng)變調(diào)整。對(duì)DNA遺傳算法的步驟作了詳細(xì)地設(shè)計(jì)，對(duì)改進(jìn)