基于免疫遺傳算法的車間調(diào)度問(wèn)題研究.pdf

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

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