基于多智能體并行蟻群算法的生產(chǎn)調(diào)度方法研究與實(shí)現(xiàn).pdf

1、生產(chǎn)調(diào)度問(wèn)題，包括離散型的作業(yè)車間調(diào)度問(wèn)題(JSP)，流水車間調(diào)度問(wèn)題(FSP)，和連續(xù)型的流程工業(yè)調(diào)度問(wèn)題(PIP)都是具有強(qiáng)約束，多目標(biāo)的NP-hard問(wèn)題，以一般數(shù)學(xué)方法很難得到可行解。蟻群算法的強(qiáng)魯棒性和多智能體技術(shù)的分布性提供了一種新的解決思路，本文針對(duì)蟻群算法的改進(jìn)和多智能體化，以及不同生產(chǎn)調(diào)度問(wèn)題的建模做了一系列工作，具體歸納如下：
　　 (1)針對(duì)蟻群算法計(jì)算量大、計(jì)算效率不高的不足，本文提出了一種新的多智能體并

2、行蟻群算法。利用多智能體的并行性，易擴(kuò)展性和協(xié)作性使蟻群算法并行化，提高了計(jì)算資源的利用率和組合的靈活度。本文還對(duì)蟻群算法大量無(wú)用的蒸發(fā)操作做了改進(jìn)，根據(jù)蟻群算法逐漸收斂的特點(diǎn)，提出了基于局部蒸發(fā)的全局蒸發(fā)思想，過(guò)濾掉無(wú)用的蒸發(fā)計(jì)算，以此加強(qiáng)了蟻群算法的計(jì)算速度，提高了解的質(zhì)量。
　　 (2)針對(duì)傳統(tǒng)的智能體學(xué)習(xí)方式單一，學(xué)習(xí)能力弱的缺陷，本文集成了基于進(jìn)化型超頂點(diǎn)和基于信息素的兩種學(xué)習(xí)模式，加強(qiáng)了學(xué)習(xí)的多樣性。并且針對(duì)傳統(tǒng)的超

3、頂點(diǎn)學(xué)習(xí)模式中超頂點(diǎn)生成質(zhì)量不高的缺點(diǎn)，本文提出了進(jìn)化型超頂點(diǎn)的概念，讓超頂點(diǎn)能在計(jì)算中不斷改進(jìn)，提高了生成的超頂點(diǎn)質(zhì)量，在保證解質(zhì)量的同時(shí)加快了算法的收斂速度。
　　 (3)本文針對(duì)作業(yè)車間調(diào)度(JSP)和流程工業(yè)調(diào)度提出了新的建模方式。傳統(tǒng)的JSP“析取圖”建模過(guò)程復(fù)雜。本文提出了動(dòng)態(tài)地圖簡(jiǎn)化了蟻群算法的JSP建模方式并運(yùn)用于實(shí)際計(jì)算，還將蟻群算法和無(wú)延遲調(diào)度啟發(fā)式調(diào)度法結(jié)合，改進(jìn)了可見(jiàn)度的導(dǎo)向性。而對(duì)蟻群算法從未運(yùn)用于流程