蟻群優(yōu)化

內(nèi)容概要

　　《蟻群優(yōu)化》首先介紹了如何將螞蟻的行為轉(zhuǎn)換成有效的優(yōu)化算法，然后介紹蟻群元啟發(fā)式算法及其在組合優(yōu)化中的應(yīng)用。隨后介紹了主要的ACO算法并給出了最新的理論進(jìn)展。書中綜述了當(dāng)前的ACO應(yīng)用，包括路由問題、任務(wù)委派、調(diào)度安排、子集問題、機(jī)器學(xué)習(xí)和生物信息學(xué)問題等，詳細(xì)描述了用于網(wǎng)絡(luò)路由的蟻網(wǎng)蟻群優(yōu)化算法AntNet。最后，對(duì)該領(lǐng)域的研究進(jìn)展進(jìn)行了總結(jié)，并給出了未來(lái)的研究方向。書中每一章都給出了建議閱讀的參考書目、章節(jié)重點(diǎn)和練習(xí)題目。通過對(duì)螞蟻復(fù)雜的社會(huì)行為的研究．科學(xué)家們發(fā)現(xiàn)基于其行為模式的模型可以用來(lái)求解復(fù)雜的組合優(yōu)化問題。為了解決計(jì)算機(jī)科學(xué)中的最短路徑問題，基于螞蟻行為特征所發(fā)展起來(lái)的算法演變成一個(gè)被廣泛認(rèn)可并非常成功的新的研究領(lǐng)域——蟻群優(yōu)化(ACO)。《蟻群優(yōu)化》從理論和實(shí)際應(yīng)用兩方面介紹了這個(gè)迅速發(fā)展的領(lǐng)域。

書籍目錄

1 從真實(shí)螞蟻到人工螞蟻1.1 螞蟻的覓食行為及其優(yōu)化過程1.2 向人工螞蟻轉(zhuǎn)換1.3 人工螞蟻和最小成本路徑1.4 書目評(píng)注1.5 需要牢記的知識(shí)點(diǎn)1.6 思考與計(jì)算習(xí)題2 蟻群優(yōu)化元啟發(fā)式算法2.1 組合優(yōu)化2.2 ACO元啟發(fā)式算法2.3 如何應(yīng)用ACO2.4 其他元啟發(fā)式算法2.5 書目評(píng)注2.6 需要牢記的知識(shí)點(diǎn)2.7 思考與計(jì)算習(xí)題3 旅行商問題中的蟻群優(yōu)化算法3.1 旅行商問題3.2 TSP中的ACO算法3.3 螞蟻系統(tǒng)及其直接后續(xù)算法3.4 螞蟻系統(tǒng)的擴(kuò)展3.5 并行執(zhí)行3.6 實(shí)驗(yàn)測(cè)評(píng)3.7 添加局部搜索的ACO3.8 ACO算法的實(shí)現(xiàn)3.9 書目評(píng)注3.10 需要牢記的知識(shí)點(diǎn)3.11 思考與計(jì)算習(xí)題4 蟻群優(yōu)化理論4.1 ACO的理論思考4.2 問題和算法4.3 收斂性證明4.4 ACO與基本模型的搜索4.5 書目評(píng)注4.6 需要牢記的知識(shí)點(diǎn)4.7 思考與計(jì)算習(xí)題5 NP-難問題的蟻群優(yōu)化6 數(shù)據(jù)網(wǎng)絡(luò)路由中的ACO算法7 總結(jié)與對(duì)未來(lái)的展望附錄 有關(guān)ACO領(lǐng)域的信息來(lái)源參考文獻(xiàn)索引

編輯推薦

　　《蟻群優(yōu)化》可作為高等院校計(jì)算機(jī)及相關(guān)專業(yè)的高年級(jí)學(xué)生、研究生的教材，也可供高校教師及科研院所的研究人員參考。

圖書封面

圖書標(biāo)簽Tags

無(wú)

評(píng)論、評(píng)分、閱讀與下載

---

    蟻群優(yōu)化 PDF格式下載

---