資源描述:
《基于群決策的多Agent資源管理模型》由會員上傳分享,免費(fèi)在線閱讀,更多相關(guān)內(nèi)容在學(xué)術(shù)論文-天天文庫。
1、第26卷第1期計算機(jī)應(yīng)用與軟件V01.26No.12009年1月ComputerApplicationsandSoftwareJan.2009基于群決策的多Agent資源管理模型關(guān)朝輝?!亢汕甯邆?華南理工大學(xué)計算機(jī)科學(xué)與工程學(xué)院廣東廣州510641)摘要在大部分系統(tǒng)中,資源都是有限供給的。因此,為了提高系統(tǒng)的性能,保證資源使用的效率與公平,必須對資源進(jìn)行有效的管理。而合理分配資源和解決資源使用沖突是系統(tǒng)資源管理的核心問題?;谌簺Q策方法提出了一個多Agent資源管理模型,以動態(tài)優(yōu)先級的方式靈活地解
2、決了系統(tǒng)資源分配與使用沖突問題。關(guān)鍵詞群決策多Agent系統(tǒng)資源管理MULTI-AGENTRESoURCEMANAGEMENTMoDELBASEDoNGRoUPDECISIONMAKINGGuanChaohuiGuoHeqingGaoWei(SchoolofComputerScienceandEngineering,SouthChinaUniversityofTechnology,Guangzhou510641,Guangdong,China)AbstractResourcesupplyislimit
3、edinmostofthesystem,SOitisnecessarytomanageresourceefectivelyinordertoimprovesystemperformanceandmakeuseoftheresourceinmostefficiencyandequity.Howtoreasonablyallocateresourceandresolvetheresourceapplica—tionconflictarethekeyproblemsforsystemresourcemana
4、gement.Inthispaper,amulti—agentresourcemanagementmodelbasedongroupdecisionmakingisputforward.Inthismodeltheproblemsofsystemresourceallocationandapplicationconflictaresolvedflexiblybymeansofdynamicpriority..KeywordsGroupdecisionmakingMulti-agentsystemRes
5、ourcemanagement聯(lián)合求解問題?。0引言本文的Agent屬思考型Agent,基于BDI模型,結(jié)構(gòu)如圖1所示。Agent通過傳感器接收外界環(huán)境信息,并根據(jù)內(nèi)部狀態(tài)在大部分系統(tǒng)中,資源都是有限供給的,對資源的需求經(jīng)常進(jìn)行信息融合,產(chǎn)生修改當(dāng)前狀態(tài)的描述,然后在知識庫的支持會超過資源的供給能力,造成資源使用沖突。另外,如果可用的下制定規(guī)則,形成一系列的動作,通過效應(yīng)器對環(huán)境產(chǎn)生作用。資源沒有正確管理,則可能會給系統(tǒng)帶來瓶頸,對系統(tǒng)的性能帶來顯著的影響。因此對系統(tǒng)資源必須進(jìn)行有效的管理。資源管理的
6、核心問題是在有限的資源約束下,為系統(tǒng)不同任務(wù)分配資源,解決資源使用沖突,保證資源使用效率與公平。群決策理論是解決資源分配問題很好的辦法,通過把不同辭蛔I傳環(huán)黜境l知識結(jié)構(gòu)和不同經(jīng)驗(yàn)的專家集中在一起,投票決定資源使用方案,可以保證決策的科學(xué)化,從而實(shí)現(xiàn)資源分配的公平和效率。-。。。)。。一I。。。。一f-4l效應(yīng)器本文通過構(gòu)建一個多Agent系統(tǒng)來實(shí)現(xiàn)基于群決策的資源管理模型。通過賦予Agent資源管理方面的知識以及不斷學(xué)習(xí)圖1Agent基本結(jié)構(gòu)獲得經(jīng)驗(yàn),就可以讓Agent來擔(dān)當(dāng)群決策中的專家角色。擁有
7、單個Agent能力有限,實(shí)際應(yīng)用中需要將問題域分解成多不同知識結(jié)構(gòu)和經(jīng)驗(yàn)的Agent就表示不同領(lǐng)域的專家。不同的個簡單的子問題,然后開發(fā)多個Agent來解決這些子問題,再通Agent以通信語言(ACL)的應(yīng)用層協(xié)議進(jìn)行交互,共同完成決策過結(jié)果共享等方式協(xié)作完成大型復(fù)雜問題的求解。這樣開發(fā)出過程。來的系統(tǒng)就是多.Asent系統(tǒng)。1.2群決策與社會選擇理論1相關(guān)工作群決策理論研究以群體方式作出的決策,其意義在于對于復(fù)雜的問題,任何個體都無法單憑自己的經(jīng)驗(yàn)和知識掌握所有1.1軟件Agent與多Agent系統(tǒng)
8、根據(jù)Shoham等人的定義,軟件Agent是一種在特定的環(huán)境收稿日期:2007—03"27。企業(yè)信息系統(tǒng)集成開發(fā)平臺(B2—109—中連續(xù)、自主地運(yùn)行的軟件實(shí)體,通常與其他軟件Agent一起,550)。關(guān)朝輝,碩士生,主研領(lǐng)域:電子政務(wù)和網(wǎng)絡(luò)軟件開發(fā)環(huán)境。第1期關(guān)朝暉等:基于群決策的多Agent資源管理模型65必要的信息,難以應(yīng)付面臨的所有決策問題,因此把不同知識結(jié)源總需求超過資源的提供能力時,資源管理者Agent向資源專構(gòu)和不同經(jīng)驗(yàn)的專家集中在一起,建