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

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

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

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

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

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