蟻群優(yōu)化

內(nèi)容概要

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

書籍目錄

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

編輯推薦

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

圖書封面

圖書標(biāo)簽Tags

無

評論、評分、閱讀與下載

---

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

---