基于免疫遺傳算法的車間調度問題研究.pdf

1、車間調度問題是被許多專家學者廣泛關注的焦點問題，遺傳算法是目前解決該問題常用的優(yōu)化算法，本文在對提高遺傳算法的優(yōu)化效率等方面進行研究的基礎上，提出一種改進的免疫遺傳算法，并將此算法應用到了金屬加工車間求解調度問題中。本文的研究主要包括以下四個方面：
　　 （1）針對車間調度問題描述、車間調度目標等存在問題，研究將遺傳算法應用于車間調度問題中。實驗表明，遺傳算法應用在車間調度問題中比其它算法更有優(yōu)越性。
　　 （2）針對基

2、本免疫算法在解決多目標優(yōu)化上存在的問題，在基于信息熵的人工免疫算法的基礎上引入小生境技術，提出改進的免疫遺傳算法。通過多峰函數優(yōu)化證明，改進的算法有更好的收斂速度和全局搜索能力。
　　 （3）通過對一個金屬加工車間進行數學模型分析、設計優(yōu)化函數，將改進的算法應用到實際車間調度參數設計中。實驗表明，該算法是可行和高效的。
　　 （4）基于改進的免疫遺傳算法，設計實現了金屬加工車間調度系統(tǒng)仿真平臺。實驗結果表明，改進算法比傳