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

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

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