基于多Agent系統(tǒng)的資源服務(wù)聚合模型研究
發(fā)布時(shí)間:2018-03-08 14:12
本文選題:多Agent系統(tǒng) 切入點(diǎn):資源服務(wù)聚合模型 出處:《西安電子科技大學(xué)》2014年碩士論文 論文類(lèi)型:學(xué)位論文
【摘要】:隨著計(jì)算機(jī)技術(shù)和網(wǎng)絡(luò)技術(shù)的發(fā)展與廣泛應(yīng)用,分散在網(wǎng)絡(luò)中資源的種類(lèi)和數(shù)量也越來(lái)越多。用戶(hù)可以通過(guò)資源的聚合,將這些分布式異構(gòu)的資源重新組織起來(lái),呈現(xiàn)出特定的服務(wù),滿(mǎn)足自己的需求。然而,數(shù)據(jù)資源龐大、分布異構(gòu)等因素給資源服務(wù)的聚合帶來(lái)了困難。本文研究多Agent系統(tǒng)中的資源服務(wù)聚合問(wèn)題,在資源服務(wù)聚合過(guò)程中,分析和討論利用多Agent技術(shù)來(lái)實(shí)現(xiàn)資源服務(wù)聚合的方法。本文給出了一種基于多Agent系統(tǒng)的資源服務(wù)聚合模型,以解決分散資源聚合問(wèn)題。論文分析了模型的層次結(jié)構(gòu)、各個(gè)層次的職能分工、層次之間的關(guān)系以及模型中各類(lèi)Agent的結(jié)構(gòu);針對(duì)用戶(hù)提交的聚合任務(wù)通常難以由Agent獨(dú)立完成的問(wèn)題,給出了一種任務(wù)分解方法,使得分解后的任務(wù)能夠由模型中的Agent來(lái)執(zhí)行,實(shí)現(xiàn)分解的復(fù)雜任務(wù)可以由多個(gè)Agent之間的協(xié)作來(lái)完成。針對(duì)資源服務(wù)聚合模型的特點(diǎn),本文在FIPA合同網(wǎng)協(xié)議的基礎(chǔ)上進(jìn)行了擴(kuò)展,來(lái)支持模型中Agent之間的協(xié)作,及任務(wù)的分配。在給出的擴(kuò)展合同網(wǎng)協(xié)議中,招標(biāo)階段使用基于公共信息板的招標(biāo)策略,顯著減少了系統(tǒng)的通信量;投標(biāo)階段使用自主投標(biāo)的策略,Agent可以根據(jù)自身的實(shí)時(shí)狀態(tài)來(lái)決定是否投標(biāo);中標(biāo)階段引入案例推理思想,結(jié)合歷史時(shí)期內(nèi)解決問(wèn)題的經(jīng)驗(yàn)和反映Agent實(shí)時(shí)能力的信任度、活躍度和可用度系數(shù)來(lái)對(duì)當(dāng)前問(wèn)題進(jìn)行決策,并對(duì)任務(wù)執(zhí)行失敗后的處理機(jī)制進(jìn)行了改進(jìn),提升了協(xié)作的效率。最后,論文在JADE平臺(tái)上給出了一個(gè)戰(zhàn)場(chǎng)目標(biāo)處理系統(tǒng)實(shí)例,對(duì)論文所給的聚合模型和擴(kuò)展合同網(wǎng)協(xié)議進(jìn)行驗(yàn)證,實(shí)驗(yàn)結(jié)果表明:本模型及其應(yīng)用的擴(kuò)展合同網(wǎng)協(xié)議能夠完成資源服務(wù)的動(dòng)態(tài)聚合,對(duì)相似任務(wù)具有分辨能力,在任務(wù)執(zhí)行失敗后能重新指定中標(biāo)Agent來(lái)避免重新發(fā)起任務(wù)招標(biāo),并且完成相同任務(wù)的通信量和時(shí)間都少于FIPA合同網(wǎng)。
[Abstract]:With the development and wide application of computer technology and network technology, there are more and more resources scattered in the network. Users can reorganize these distributed and heterogeneous resources through the aggregation of resources. However, large data resources, heterogeneous distribution and other factors bring difficulties to the aggregation of resource services. In this paper, the problem of resource service aggregation in multiple Agent systems is studied. In the process of resource service aggregation, this paper analyzes and discusses the method of implementing resource service aggregation by using multiple Agent technology. In this paper, a model of resource service aggregation based on multi-#en1# system is presented. In order to solve the problem of decentralized resource aggregation, this paper analyzes the hierarchical structure of the model, the function division of each level, the relationship between the different levels and the structure of various Agent in the model. In order to solve the problem that aggregation tasks submitted by users are usually difficult to be completed by Agent alone, a task decomposition method is proposed to enable the decomposed tasks to be executed by the Agent in the model. The complex task of implementing decomposition can be accomplished by the cooperation of multiple Agent. According to the characteristics of resource service aggregation model, this paper extends the FIPA contract net protocol to support the cooperation between Agent in the model. In the proposed extended contract net protocol, the bidding strategy based on public information board is used in the bidding stage, which significantly reduces the communication volume of the system. In the bidding stage, the strategy of independent bidding can be used to decide whether to bid or not according to its own real-time state, and the case-based reasoning (CBR) is introduced in the bidding stage, which combines the experience of solving problems in the historical period and the trust degree reflecting the real-time capability of Agent. The active degree and availability coefficient are used to make decision on the current problem, and the processing mechanism after the failure of task execution is improved to improve the efficiency of cooperation. Finally, an example of battlefield target processing system is given on JADE platform. The experimental results show that this model and the extended contract net protocol can achieve the dynamic aggregation of resources and services, and have the ability to distinguish similar tasks. After the task execution fails, the Agent can be reassigned to avoid relaunching the task bidding, and the amount of communication and time to complete the same task is less than that of the FIPA contract net.
【學(xué)位授予單位】:西安電子科技大學(xué)
【學(xué)位級(jí)別】:碩士
【學(xué)位授予年份】:2014
【分類(lèi)號(hào)】:TP393.09
【參考文獻(xiàn)】
相關(guān)碩士學(xué)位論文 前1條
1 員海順;動(dòng)態(tài)集成中Agent模型的研究與實(shí)現(xiàn)[D];西安電子科技大學(xué);2010年
,本文編號(hào):1584225
本文鏈接:http://sikaile.net/guanlilunwen/ydhl/1584225.html
最近更新
教材專(zhuān)著