本文關(guān)鍵詞：改進(jìn)初始種群的遺傳算法解決柔性車間調(diào)度

  更多相關(guān)文章： 遺傳算法 柔性作業(yè)車間調(diào)度 初始種群

【摘要】：初始種群對(duì)遺傳算法求解的質(zhì)量和速度有決定性影響,傳統(tǒng)遺傳算法求解FJSP問題時(shí),一般是隨機(jī)生成初始種群,在迭代初期會(huì)形成許多無效方案,只有經(jīng)過復(fù)雜的運(yùn)算才會(huì)形成較優(yōu)的方案,這樣就會(huì)降低算法的收斂速度,對(duì)柔性作業(yè)車間調(diào)度的特點(diǎn)進(jìn)行研究之后,提出了對(duì)初始種群給予基于全程檢索規(guī)則編碼生成初始種群的策略,提高初始種群質(zhì)量的同時(shí),也不會(huì)失去其多樣性,而且還能提高全局收斂性。實(shí)例用改進(jìn)的遺傳算法,將結(jié)果與用傳統(tǒng)遺傳算法得到的結(jié)果比較,證明了改進(jìn)算法的優(yōu)勢(shì)。
【作者單位】： 新疆大學(xué)機(jī)械工程學(xué)院;
【關(guān)鍵詞】： 遺傳算法 柔性作業(yè)車間調(diào)度 初始種群
【基金】：新疆維吾爾自治區(qū)自然科學(xué)基金(2014211A008)
【分類號(hào)】：TH165;TP18
【正文快照】： 1引言柔性作業(yè)車間調(diào)度問題(Flexible Job Shop SchedulingProblem,FJSP),FJSP也稱為工件的排序問題。其研究目的即對(duì)工序進(jìn)行有效的排序,使得所選擇的某個(gè)性能指標(biāo)達(dá)到最優(yōu),進(jìn)而企業(yè)實(shí)現(xiàn)效益最優(yōu)。遺傳算法的魯棒性好,通用性和計(jì)算性能強(qiáng)大,因此較多的用在FJSP的問題中。但在，

本文編號(hào)：728469