蟻群算法的改進及其在港口煤炭卸車調度中的應用.pdf

1、蟻群算法是一種新興的仿生優(yōu)化算法。它采用了正反饋并行機制，具有較強的魯棒性、優(yōu)良的分布式計算機制、易于與其它方法結合等優(yōu)點。在解決許多組合優(yōu)化問題方面，蟻群算法展現(xiàn)出優(yōu)異的性能和巨大的發(fā)展?jié)摿?，逐漸成為國內外研究的熱點。但搜索時間長、易于陷入局部最優(yōu)解又成為其解決大規(guī)模復雜的實際調度問題的障礙。針對這些缺陷，本文提出分工合作的排序加權蟻群算法，并將其應用到港口煤炭卸車調度的實際生產(chǎn)優(yōu)化中。
　　首先，詳細分析了基本蟻群算法的缺陷和

2、不足，結合真實蟻群信息系統(tǒng)的工作方式，提出分工合作的排序加權蟻群算法。該算法采用分工合作的方式，設置不同的信息素調控機制，在信息素初始化和狀態(tài)轉移概率選取以及信息素更新機制中分別加入權值，并對信息素上限加以限制。
　　其次，結合均勻設計思想對提出的改進算法的參數(shù)進行合理的設置，通過仿真驗證了參數(shù)設置的合理性。隨后以旅行商問題為例對分工合作的排序加權蟻群算法進行仿真實驗，證明了此優(yōu)化算法不但提高了搜索精度和速度，而且在一定程度上避免