aai51自然計(jì)算及群體智能-在線瀏覽
2025-06-24 18:02本頁面
【正文】 rt System 1995 Particle Swarm Optimization 粒子群優(yōu)化算法 AI上這一特殊分支的發(fā)展歷史 23 ? 出版社：人民郵電出版社 ? 作者： [美 ]James Kennedy/ Russell ? 2022年 2月第 1版第 1次印刷 24 幾本相關(guān)的中文書 25 蟻群優(yōu)化算法 Ant Colony Algorithm (ACA) 26 參考文獻(xiàn) APPEARED IN PROCEEDINGS OF ECAL91EUROPEAN CONFERENCE ON ARTIFICIAL LIFE, PARIS, FRANCE, ELSEVIER PUBLISHING,134–142. Distributed Optimization by Ant Colonies Alberto Colorni, Marco Dorigo, Vittorio Maniezzo Dipartimento di Elettronica, Politeico di Milano Piazza Leonardo da Vinci 32, 20223 Milano, Italy IEEE Transactions on Systems, Man, And Cyberics Part B: Cyberics, , Feb 1996. 2941 Ant System: Optimization by a Colony of Cooperating Agents Marco Dorigo, Member, IEEE, Vittorio Maniezzo, and Alberto Colorni 27 對(duì)螞蟻的觀察 ? 單只螞蟻智能不高 。 沒有集中的指揮 ? 無所作為 ? 蟻群，復(fù)雜的社會(huì)行為： – 協(xié)同工作 – 筑巢、覓食、遷徙、清掃蟻巢、撫養(yǎng)后代 – 依靠群體能力發(fā)揮出超出個(gè)體的智能 28 蟻群算法特點(diǎn) ? 模擬螞蟻群體智能行為的仿生優(yōu)化算法 ? 較強(qiáng)的魯棒性 ? 優(yōu)良的分布式計(jì)算機(jī)制 ? 易于與其它方法結(jié)合 29 螞蟻的生物學(xué)特征 ? 別稱：玄駒、蚍蜉、狀元子 ? 屬 節(jié)肢動(dòng)物門 ， 昆蟲綱 ， 膜翅目 ， 蟻科 ? 在昆蟲界種類最多，生存量最大 ? 約 260屬， 16000多種，已命名的 9000多種 ? 拖動(dòng) 1400自重的食物 ? 舉起自重 400倍的物體 ? 起源于 1億年前的恐龍時(shí)代 30 螞蟻的社會(huì)形態(tài) ? 蟻后、雄蟻、工蟻、兵蟻 ? 信息交流方式：化學(xué)通信 ? 分泌化學(xué)刺激物：信息素 (pheromone) ? 彼此平等，利他主義 ? 個(gè)體協(xié)作，協(xié)調(diào)一致 ? 共和國(guó) 31 螞蟻的群體行為 ? 螞蟻個(gè)體簡(jiǎn)單 ? 群體：高度機(jī)構(gòu)化的社會(huì)組織 ? 遠(yuǎn)超螞蟻個(gè)體能力 ? 行為 1：覓食 – 食物隨機(jī)散布 – 找到一條蟻巢到食物源的最佳路徑 – 適應(yīng)環(huán)境變化：出現(xiàn)障礙 – 方法：蟻過留素（雁過留聲），聞素而跟 – 信息正反饋 32 良性循環(huán) ： 路好（有食且近） ?蟻多 ?信息素多 ?蟻多 ….. （隨時(shí) 會(huì)蒸發(fā)掉一部分）， 開始 ： 信息素濃度 路短 素濃。 AC上蟻氣 ：兩次信息素疊加（去 回） AB路只有去一次信息素 X(AC)X(ABC)，下一只螞蟻：選擇路徑 AC AC上信息素越來越多，進(jìn)入良性循環(huán) B A C 35 Fig. 1. An example with real ants a) Ants follow a path between points A and E. b) An obstacle is interposed。 therefore, ants choose whether to t
環(huán)評(píng)公示相關(guān)推薦
鄂ICP備17016276號(hào)-1