注冊(cè) | 登錄讀書(shū)好,好讀書(shū),讀好書(shū)!
讀書(shū)網(wǎng)-DuShu.com
當(dāng)前位置: 首頁(yè)出版圖書(shū)科學(xué)技術(shù)計(jì)算機(jī)/網(wǎng)絡(luò)信息安全蟻群優(yōu)化

蟻群優(yōu)化

蟻群優(yōu)化

定 價(jià):¥36.00

作 者: (意)Marco Dorigo
出版社: 清華大學(xué)
叢編項(xiàng):
標(biāo) 簽: 算法

ISBN: 9787302138877 出版時(shí)間: 2007-01-01 包裝: 平裝
開(kāi)本: 16開(kāi) 頁(yè)數(shù): 298 字?jǐn)?shù):  

內(nèi)容簡(jiǎn)介

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

作者簡(jiǎn)介

暫缺《蟻群優(yōu)化》作者簡(jiǎn)介

圖書(shū)目錄

1從真實(shí)螞蟻到人工螞蟻
1.1螞蟻的覓食行為及其優(yōu)化過(guò)程
1.1.1雙橋?qū)嶒?yàn)
1.1.2隨機(jī)模型
1.2向人工螞蟻轉(zhuǎn)換
1.3人工螞蟻和最小成本路徑
1.3.1SACO
1.3.2有關(guān)SACO的實(shí)驗(yàn)
1.4書(shū)目評(píng)注
1.5需要牢記的知識(shí)點(diǎn)
1.6思考與計(jì)算習(xí)題
2蟻群優(yōu)化元啟發(fā)式算法
2.1組合優(yōu)化
2.1.1計(jì)算復(fù)雜度
2.1.2NP難問(wèn)題的解決方法
2.1.3什么是元啟發(fā)式算法
2.2ACO元啟發(fā)式算法
2.2.1問(wèn)題描述
2.2.2螞蟻的行為
2.2.3元啟發(fā)式算法
2.3如何應(yīng)用ACO
2.3.1旅行商問(wèn)題
2.3.2順序排列問(wèn)題
2.3.3廣義分配問(wèn)題
2.3.4多重背包問(wèn)題
2.3.5網(wǎng)絡(luò)路由問(wèn)題
2.3.6動(dòng)態(tài)旅行商問(wèn)題
2.4其他元啟發(fā)式算法
2.4.1模擬退火
2.4.2禁忌搜索
2.4.3導(dǎo)向性局部搜索
2.4.4迭代局部搜索
2.4.5貪婪隨機(jī)自適應(yīng)搜索過(guò)程
2.4.6進(jìn)化計(jì)算
2.4.7分散搜索
2.5書(shū)目評(píng)注
2.6需要牢記的知識(shí)點(diǎn)
2.7思考與計(jì)算習(xí)題
3旅行商問(wèn)題中的蟻群優(yōu)化算法
3.1旅行商問(wèn)題
3.2TSP中的ACO算法
3.3螞蟻系統(tǒng)及其直接后續(xù)算法
3.3.1螞蟻系統(tǒng)
3.3.2精華螞蟻系統(tǒng)
3.3.3基于排列的螞蟻系統(tǒng)
3.3.4最大最小螞蟻系統(tǒng)
3.4螞蟻系統(tǒng)的擴(kuò)展
3.4.1蟻群系統(tǒng)
3.4.2近似非確定性樹(shù)搜索
3.4.3ACO的超立方體框架
3.5并行執(zhí)行
3.6實(shí)驗(yàn)測(cè)評(píng)
3.6.1ACO算法的行為
3.6.2螞蟻系統(tǒng)與它的擴(kuò)展算法的比較
3.7添加局部搜索的ACO
3.7.1如何在ACO算法中加入局部搜索
3.8ACO算法的實(shí)現(xiàn)
3.8.1數(shù)據(jù)結(jié)構(gòu)
3.8.2算法
3.8.3實(shí)現(xiàn)其他ACO算法時(shí)的修改
3.9書(shū)目評(píng)注
3.10需要牢記的知識(shí)點(diǎn)
3.11思考與計(jì)算習(xí)題
4蟻群優(yōu)化理論
4.1ACO的理論思考
4.2問(wèn)題和算法
4.3收斂性證明
4.3.1值收斂
4.3.2解收斂
4.3.3ACO算法的附加特性
4.3.4證明實(shí)際上說(shuō)明了什么問(wèn)題
4.3.5一些ACO算法的收斂性
4.4ACO與基于模型的搜索
4.4.1基于模型的搜索
4.4.2MBS框架中的SGA和CE
4.4.3ACO,SGA和CE
4.5書(shū)目評(píng)注
4.6需要牢記的知識(shí)點(diǎn)
4.7思考與計(jì)算習(xí)題
5NP難問(wèn)題的蟻群優(yōu)化
5.1路由問(wèn)題
5.1.1順序排列
5.1.2車(chē)輛路由
5.2分配問(wèn)題
5.2.1二次分配
5.2.2廣義分配問(wèn)題
5.2.3頻率分配
5.2.4其他針對(duì)分配問(wèn)題的ACO應(yīng)用
5.3調(diào)度問(wèn)題
5.3.1單機(jī)器總權(quán)重延遲調(diào)度
5.3.2工序車(chē)間、開(kāi)放車(chē)間和組車(chē)間調(diào)度
5.3.3資源約束項(xiàng)目調(diào)度
5.3.4其他針對(duì)調(diào)度問(wèn)題的ACO應(yīng)用
5.4子集問(wèn)題
5.4.1集合覆蓋
5.4.2帶權(quán)約束的圖樹(shù)分割問(wèn)題
5.4.3邊帶權(quán)l(xiāng)基樹(shù)問(wèn)題
5.4.4針對(duì)其他子集問(wèn)題的ACO應(yīng)用
5.5對(duì)其他NP難問(wèn)題的ACO應(yīng)用
5.5.1最短公共超序列問(wèn)題
5.5.2箱子包裝
5.5.32DHP蛋白質(zhì)折疊
5.5.4帶約束滿(mǎn)足
5.6機(jī)器學(xué)習(xí)問(wèn)題
5.6.1分類(lèi)規(guī)則的學(xué)習(xí)
5.6.2貝葉斯網(wǎng)絡(luò)結(jié)構(gòu)的學(xué)習(xí)
5.6.3其他針對(duì)機(jī)器學(xué)習(xí)問(wèn)題的ACO應(yīng)用
5.7ACO的使用原則
5.7.1構(gòu)建圖
5.7.2信息素的定義
5.7.3探索與開(kāi)發(fā)的平衡
5.7.4啟發(fā)式信息
5.7.5ACO算法和局部搜索
5.7.6螞蟻的數(shù)目
5.7.7候選列表
5.7.8使用ACO算法求解問(wèn)題的步驟
5.8書(shū)目評(píng)注
5.9需要牢記的知識(shí)點(diǎn)
5.10思考與計(jì)算習(xí)題
6AntNet: 數(shù)據(jù)網(wǎng)絡(luò)路由中的ACO算法
6.1路由問(wèn)題
6.1.1路由算法的廣義分類(lèi)
6.1.2通信網(wǎng)絡(luò)模型
6.2AntNet算法
6.2.1AntNet: 數(shù)據(jù)結(jié)構(gòu)
6.2.2AntNet: 算法
6.2.3如何評(píng)價(jià)一個(gè)螞蟻旅程的優(yōu)劣
6.3實(shí)驗(yàn)設(shè)置
6.3.1網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)和物理特性
6.3.2流量模式
6.3.3性能評(píng)價(jià)的標(biāo)準(zhǔn)
6.3.4具有競(jìng)爭(zhēng)力的路由算法及其參數(shù)
6.4實(shí)驗(yàn)結(jié)果
6.4.1NSFnet
6.4.2NTTnet
6.4.3路由開(kāi)銷(xiāo)
6.5AntNet與媒介質(zhì)
6.6AntNet、蒙特卡羅仿真和強(qiáng)化學(xué)習(xí)
6.6.1AntNet作為帶有偏向探索的蒙特卡羅在線(xiàn)系統(tǒng)
6.6.2AntNet與強(qiáng)化學(xué)習(xí)
6.7書(shū)目評(píng)注
6.8需要牢記的知識(shí)點(diǎn)
6.9思考與計(jì)算習(xí)題
7總結(jié)與對(duì)未來(lái)的展望
7.1我們對(duì)ACO了解多少
7.1.1理論發(fā)展
7.1.2實(shí)驗(yàn)結(jié)果和實(shí)際應(yīng)用
7.2ACO當(dāng)前的發(fā)展趨勢(shì)
7.2.1動(dòng)態(tài)優(yōu)化問(wèn)題
7.2.2隨機(jī)優(yōu)化問(wèn)題
7.2.3多目標(biāo)優(yōu)化問(wèn)題
7.2.4并行化
7.2.5對(duì)ACO工作行為的理解
7.3螞蟻算法
7.3.1受覓食行為和標(biāo)記路徑行為啟發(fā)的其他模式
7.3.2受孵化分類(lèi)啟發(fā)的模型
7.3.3受勞動(dòng)分工啟發(fā)的模型
7.3.4協(xié)作運(yùn)輸啟發(fā)的模型
附錄有關(guān)ACO領(lǐng)域的信息來(lái)源
參考文獻(xiàn)
索引

本目錄推薦

掃描二維碼
Copyright ? 讀書(shū)網(wǎng) m.ranfinancial.com 2005-2020, All Rights Reserved.
鄂ICP備15019699號(hào) 鄂公網(wǎng)安備 42010302001612號(hào)