蟻群算法的改進(jìn)及應(yīng)用.pdf

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

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