適應(yīng)動態(tài)拓?fù)渚W(wǎng)絡(luò)的多Agent計算關(guān)鍵技術(shù)研究.pdf

1、復(fù)旦大學(xué)博士學(xué)位論文適應(yīng)動態(tài)拓?fù)渚W(wǎng)絡(luò)的多Agent計算關(guān)鍵技術(shù)研究姓名：蔣嶷川申請學(xué)位級別：博士專業(yè)：計算機(jī)應(yīng)用技術(shù)指導(dǎo)教師：張世永20050201復(fù)旦大學(xué)博士學(xué)位論文摘要摘要關(guān)鍵字：墨△g￡墮；麴查翅鹽圓塹!△g覷盒往董垃邐i地照墮籃；△g塑!適整i△g￡照疊煎；△g￡熊信廷；△g￡垡運庭拯劐：當(dāng)今，多Agent計算在分布式人工智能研究中起著越來越重要的作用。在多Agent系統(tǒng)中，Agents之間可以協(xié)作計算從而完成工作任務(wù)。在多Ag

2、ent計算的研究中，有四種關(guān)鍵技術(shù)需要認(rèn)真解決：Agent臺作與協(xié)調(diào)，Agent2通信，Agent3王_移，Agent信任與安全。在目前的多Agent系統(tǒng)中，網(wǎng)絡(luò)經(jīng)常動態(tài)變化，特別是網(wǎng)絡(luò)的拓?fù)浣Y(jié)構(gòu)在運行中經(jīng)常改變，這就是所謂的網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)動態(tài)性。動態(tài)拓?fù)渚W(wǎng)絡(luò)是目前的網(wǎng)絡(luò)的一個新的主要特征，在現(xiàn)今的一些網(wǎng)絡(luò)中都會呈現(xiàn)出動態(tài)拓?fù)涞奶卣髌┤鏏dhoc網(wǎng)絡(luò)、社會網(wǎng)絡(luò)、通信網(wǎng)絡(luò)、復(fù)雜網(wǎng)絡(luò)等等。網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的動態(tài)變化有許多原因，譬如為了某種目的而實

3、行結(jié)點的移動從而保持互聯(lián)等。動態(tài)拓?fù)渚W(wǎng)絡(luò)的主要特征就是鏈路或者網(wǎng)絡(luò)組件的動態(tài)變化。這些鏈路可能是物理鏈路也可能是不同組件間的邏輯鏈路。但令人遺憾的是，目前并沒有關(guān)于動態(tài)拓?fù)渚W(wǎng)絡(luò)中的多Agent計算的系統(tǒng)性的相關(guān)研究。針對上述情況，為了使多Agent計算適應(yīng)動態(tài)拓?fù)渚W(wǎng)絡(luò)，本論文主要研究了以下一些關(guān)鍵技術(shù)：Agent合作與協(xié)調(diào)、通信、遷移、容錯、信任等。研究內(nèi)容分為以下5個部分：1適應(yīng)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)變化的Agent合作與協(xié)調(diào)針對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)和

4、Agent分布情況的動態(tài)變化，本部分研究了一種新的適應(yīng)性多Agent協(xié)作模型?；趫D論和矩陣概念提出來了一系列的多Agent工作分配和資源協(xié)調(diào)算法。提出的算法考慮了網(wǎng)絡(luò)拓?fù)浜虯gent分布式情況的因素，可以根據(jù)當(dāng)前的網(wǎng)絡(luò)拓?fù)鋵崿F(xiàn)有效的工作分配與資源協(xié)調(diào)。所以，Agent協(xié)作可以獲得對動態(tài)網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的適應(yīng)性，在論文中的事例與性能分析中也得到了驗證。2基于圖論構(gòu)造Agent的通信結(jié)構(gòu)黑板通信結(jié)構(gòu)是一種常用的Agent通信結(jié)構(gòu)之一，其中Ag

5、ent之間不直接進(jìn)行交互通信、而是通過黑板進(jìn)行。黑板結(jié)構(gòu)又分為中心式與分布式兩種。在黑板通信結(jié)構(gòu)中，中心黑板(或分布式子黑板)的位置以及子黑板之間的通信拓?fù)涫怯绊慉gent通信性能的兩個重要因素。但是，目前卻很少有關(guān)于這個方面的研究工作；并且在已有的Agent系統(tǒng)中，中心黑板(或分布式子黑板)通常都是隨機(jī)布置在網(wǎng)絡(luò)拓?fù)渲谢蛘卟贾迷诠芾斫Y(jié)點上。為了解決該問題，本文基于圖論提出了一個構(gòu)造Agent黑板通倍結(jié)構(gòu)的模型。該模型基于圖論中的“中位