蟻群算法的改進.pdf

1、蟻群算法是一種最新發(fā)展的模擬昆蟲王國中螞蟻覓食行為的仿生優(yōu)化算法，該算法采用了正反饋并行自催化機制，具有較強的魯棒性、優(yōu)良的分布式計算機制、易于與其它方法結(jié)合等優(yōu)點，在解決許多復(fù)雜優(yōu)化問題方面已經(jīng)展現(xiàn)出其優(yōu)異的性能和巨大的發(fā)展?jié)摿?，并已成功地?yīng)用于諸如生產(chǎn)調(diào)度、布線等生產(chǎn)問題。但是，蟻群算法仍然存在一些缺陷，與其它方法相比，該算法一般需要較長的搜索時間，而且容易出現(xiàn)早熟和停滯的現(xiàn)象。 本文在分析了基本蟻群算法及綜述了當前國內(nèi)外蟻

2、群算法研究現(xiàn)狀的基礎(chǔ)上，重點研究了多態(tài)蟻群算法，通過仿真實驗發(fā)現(xiàn)其在路徑選擇機制和信息素更新機制方面存在不足。詳細分析了算法存在不足的原因后，針對多態(tài)蟻群算法在信息素初始化和狀態(tài)轉(zhuǎn)移概率選取方面存在的問題，提出了加權(quán)值的多態(tài)蟻群算法和結(jié)合Ant-Q算法的多態(tài)蟻群算法。加權(quán)值的多態(tài)蟻群算法在算法初始化和狀態(tài)轉(zhuǎn)移概率選取時加入了權(quán)值，信息素更新采用基本蟻群算法的全局更新機制。結(jié)合Ant-Q算法的多態(tài)蟻群算法采用Ant-Q選擇策略進行路徑選擇