蟻群算法的改進(jìn)及其在港口煤炭卸車調(diào)度中的應(yīng)用.pdf

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

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