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

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

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

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