基于蟻群優(yōu)化算法的若干問題的研究.pdf

1、本文以研究典型的NP問題——旅行商問題入手，對蟻群優(yōu)化算法的發(fā)展背景、內(nèi)容、實(shí)現(xiàn)方法和性能作了詳細(xì)介紹，對該算法本身進(jìn)行了深入研究，提出了自己的改進(jìn)方案，同時(shí)，對算法的應(yīng)用進(jìn)行了推廣。本文在蟻群優(yōu)化算法的研究中主要作了如下幾點(diǎn)獨(dú)創(chuàng)性的工作： 1.針對蟻群優(yōu)化算法中信息素強(qiáng)度在蟻群之間起通訊、協(xié)作的關(guān)鍵作用，提出了利用全局和局部最優(yōu)解來增強(qiáng)優(yōu)質(zhì)個(gè)體所走路徑上的信息素強(qiáng)度的方案。仿真結(jié)果表明，這種增強(qiáng)型蟻群優(yōu)化算法比標(biāo)準(zhǔn)的蟻群優(yōu)化算

2、法和其他優(yōu)化算法在執(zhí)行效率和穩(wěn)定性上要高。 2.在運(yùn)用蟻群優(yōu)化算法解決中國旅行商問題的過程中，提出了增大那些沒有被訪問到城市節(jié)點(diǎn)將被搜索到的概率的改進(jìn)方法AntF和在演化后期適當(dāng)增大系統(tǒng)區(qū)分信息素含量對比強(qiáng)度的方法ACS+。實(shí)驗(yàn)結(jié)果表明AntF能夠增強(qiáng)系統(tǒng)的搜索能力，而ACS+具有加快系統(tǒng)收斂的特性。 3.根據(jù)蟻群優(yōu)化算法尋找路徑的特點(diǎn)，提出了運(yùn)用蟻群優(yōu)化算法進(jìn)行迷宮路徑的搜索的新方法，并將它拓展到交通路由尋優(yōu)問題上，給

3、出了階段性的研究結(jié)果，同時(shí)對解決交通網(wǎng)絡(luò)路由問題的研究方案進(jìn)行了設(shè)想。 4.如何尋找最優(yōu)特征臉，提高系統(tǒng)的人臉識(shí)別率，是一個(gè)NP優(yōu)化問題。本文提出了利用蟻群優(yōu)化算法進(jìn)行人臉特征選擇，用支持向量機(jī)進(jìn)行學(xué)習(xí)和識(shí)別的人臉識(shí)別方法，提高了系統(tǒng)人臉識(shí)別率。 5.給定一氨基酸序列，找出蛋白質(zhì)的最低能量構(gòu)象，也是一個(gè)非常典型的組合優(yōu)化問題。解決這個(gè)問題，具有十分重要的意義。針對HP蛋白質(zhì)折疊模型，提出了動(dòng)態(tài)繁殖的蟻群優(yōu)化算法，成功地解