基于改進(jìn)蟻群算法的車(chē)間調(diào)度問(wèn)題研究.pdf

1、車(chē)間調(diào)度問(wèn)題是現(xiàn)代制造業(yè)中共存的問(wèn)題。隨著制造業(yè)的發(fā)展,出現(xiàn)了大量復(fù)雜的制造系統(tǒng),如柔性制造系統(tǒng)、計(jì)算機(jī)集成制造系統(tǒng),為車(chē)間調(diào)度問(wèn)題的研究提出了新的要求,迫切需要研究與之相適應(yīng)的車(chē)間調(diào)度方法,近年來(lái),用蟻群算法研究車(chē)間調(diào)度問(wèn)題成為新的研究熱點(diǎn),并取得了良好的尋優(yōu)效果。但目前對(duì)于蟻群算法的理論研究和實(shí)際應(yīng)用遠(yuǎn)不及對(duì)遺傳算法,模擬退火等算法的研究成熟,存在諸多需要研究和探索的問(wèn)題。 本文首先論述了蟻群算法與遺傳算法的算法機(jī)理、國(guó)內(nèi)學(xué)

2、者對(duì)于蟻群遺傳復(fù)合算法的研究成果,并用蟻群算法解決TSP問(wèn)題以論證蟻群算法在解決組合優(yōu)化問(wèn)題上的有效性。然后用基本蟻群算法研究了JSP問(wèn)題,主要研究成果有：在有約束條件下對(duì)Job-shop問(wèn)題進(jìn)行模型化,用圖形法表示作業(yè)調(diào)度工序集,并針對(duì)圖形法引入蟻群算法尋優(yōu)。給出了螞蟻搜索的虛擬起點(diǎn)概念及每步搜索的可行結(jié)點(diǎn)集與算法詳細(xì)步驟。并基于基本蟻群算法,對(duì)Muth&Thompson 6*6標(biāo)準(zhǔn)JSP問(wèn)題進(jìn)行了仿真實(shí)驗(yàn)。 針對(duì)傳統(tǒng)的蟻群算

3、法解決Job-shop問(wèn)題的不足,本文對(duì)此算法進(jìn)行改進(jìn),主要研究成果有：取消了傳統(tǒng)蟻群算法中的路徑啟發(fā)信息素,采用了帶隨機(jī)因子的狀態(tài)轉(zhuǎn)移規(guī)則,使用雙揮發(fā)系數(shù)的雙向收斂蟻群算法為軌跡更新規(guī)則,用改進(jìn)的蟻群算法來(lái)解決JSP問(wèn)題,與基本算法作了對(duì)比,優(yōu)化了算法參數(shù)。 對(duì)于較復(fù)雜的車(chē)間調(diào)度問(wèn)題,由于單純用蟻群算法解決不夠理想,本文提出一種新的蟻群遺傳復(fù)合算法,將遺傳算法融入到蟻群算法的算法流程中,用遺傳算法來(lái)改進(jìn)蟻群算法。針對(duì)遺傳算法解