蟻群算法的改進及應用.pdf

1、蟻群算法是一種通過模擬真實螞蟻覓食原理發(fā)展起來的新穎的仿生型智能優(yōu)化算法，具有正反饋、并行性和啟發(fā)性搜索等特點。作為計算智能和群智能的重要分支之一，蟻群算法的研究方興未艾，備受矚目。本文對蟻群算法的發(fā)展背景、內(nèi)容、實現(xiàn)方法和性能作了詳細介紹，對該算法本身進行了較深入研究，針對蟻群算法本身的缺陷和待求問題的特點，提出了相應的改進方案，并進行了仿真實驗。本文的主要研究成果如下： 針對AS算法求解DCMST問題收斂速度較慢和易收斂于局

2、部最優(yōu)現(xiàn)象，本文提出了一種新的改進算法UDA—ACS。該算法采用ACS算法的基本思想，并引入為不同長度的路徑賦予不同的初始信息量、動態(tài)的負反饋機制來調(diào)節(jié)信息素的變化量、動態(tài)的適當增大能見度對螞蟻路徑選擇的影響力的機制，有效的抑制了收斂于局部最優(yōu)和收斂速度較慢的現(xiàn)象，提高了算法的搜索質(zhì)量和速度。仿真實驗結(jié)果表明改進的算法顯現(xiàn)了一定的優(yōu)越性。 針對解決最大團問題（MCP），本文提出了一種新的改進算法ACO—BVD。該算法在Verte