蟻群算法及其在車間調(diào)度中的應(yīng)用研究.pdf

1、蟻群算法是一種基于信息素正反饋機(jī)制的新型啟發(fā)式優(yōu)化算法，與傳統(tǒng)優(yōu)化方法相比，蟻群算法具有分布式計(jì)算、正反饋兩大特點(diǎn)。蟻群算法已經(jīng)在諸多組合優(yōu)化問(wèn)題方面取得了良好的效果。車間調(diào)度問(wèn)題屬于典型的NP-hard問(wèn)題，隨著現(xiàn)代制造業(yè)發(fā)展，車間調(diào)度問(wèn)題的復(fù)雜性和重要性日益提高，迫切需要一種有效求解方法。利用蟻群算法求解車間調(diào)度問(wèn)題，一方面能夠充分利用蟻群算法的全局搜索能力，在較大規(guī)模的解的空間中尋求全局最優(yōu)解；另一方面，利用蟻群算法的分布式計(jì)算性

2、、正反饋性和魯棒性等優(yōu)點(diǎn)，充分優(yōu)化求解時(shí)間，提高問(wèn)題的求解效率。 本文在廣泛深入地查閱國(guó)內(nèi)外文獻(xiàn)的基礎(chǔ)上，對(duì)蟻群算法以及面向車間調(diào)度的基礎(chǔ)理論和基本方法進(jìn)行了深入的理論研究和實(shí)驗(yàn)分析，主要內(nèi)容如下： 本文系統(tǒng)、詳盡地介紹蟻群算法，對(duì)普通蟻群算法以及已有的改進(jìn)的蟻群算法進(jìn)行了全面的分析和比較，并在此基礎(chǔ)之上提出了本文改進(jìn)的蟻群算法。 本文提出了具體的改進(jìn)策略，在解決具體車間調(diào)度問(wèn)題時(shí)結(jié)合問(wèn)題特點(diǎn)作相應(yīng)的調(diào)整。通過(guò)標(biāo)