|
多態(tài)蟻群算法
徐精明 ，曹先彬 ，王煦法 2010/8/12
摘要：在分析現(xiàn)有蟻群算法不足的基礎上，提出一種新的含多種蟻群、多種信息激素的多態(tài)蟻群算法．該算法通過引入不同種類的蟻群，每一蟻群有不同的信息素調(diào)控機制，將局域搜索與全局搜索相結合，使搜索、收斂速度大幅度提高．針對TSP問題的仿真實驗結果表明了該算法的有效性．
關鍵詞：蟻群算法；多態(tài)蟻群算法；TSP
O 引言
蟻群算法(ant colony algorithm)是一種基于種群的模擬進化、用于解決復雜優(yōu)化問題的全新的啟發(fā)式算法．它是在對自然界中真實蟻群的集體行為(螞蟻依賴信息素進行通信而顯示出的社會性行為)研究的基礎上，于二十世紀九十年代由意大利學者Dorigo等 ]首先提出．此后，不斷有學者對其完善，提出了許多改進算法．如結合QI earning提出的Ant—Q算法[3]，MMAS算法[d]等．但是，不論Dorigo提出的基本蟻群算法，還是后來學者提出的改
進蟻群算法，都是基于單種蟻群、單種信息素的算法，主要模擬了實際蟻群信息系統(tǒng)的一部分．而實際上，真實蟻群社會中的蟻群是有組織、有分工的[5]，不同種類的蟻群有不同的信息素調(diào)控機制，這種分工組織方式對蟻群完成復雜任務具有十分重要的地位．
我們認為，由于蟻群算法的理論基礎還很不完善，因此對蟻群算法的改進有必要盡量忠實于蟻群的真實信息處理機制．以此為出發(fā)點，提出了一種改進的蟻群算法一多態(tài)蟻群算法(polymorphic ant colony algorithm)．該算法更符合蟻群的真實信息處理機制，使搜索、收斂速度大幅度提高．......
想了解全部內(nèi)容，請下載附件查看
附件下載：多態(tài)蟻群算法
|