發(fā)布時(shí)間：2021-12-28 21:58

　　聯(lián)盟形成一直是多agent系統(tǒng)（multi-agent systems,MAS）和人工智能領(lǐng)域的一個(gè)研究熱點(diǎn),主要研究如何形成聯(lián)盟以及形成哪些聯(lián)盟可以使系統(tǒng)的總收益最大。然而,已有工作大都不考慮agent對(duì)于目標(biāo)的偏好性,即每個(gè)agent可以參與任何目標(biāo),即使agent對(duì)這些目標(biāo)毫無(wú)興趣。在一些特殊應(yīng)用場(chǎng)景,如角度視角受限的多攝像頭協(xié)同監(jiān)控系統(tǒng),每個(gè)智能攝像頭的行為具有很強(qiáng)的目標(biāo)偏好性,它只會(huì)響應(yīng)其監(jiān)控區(qū)域內(nèi)能捕捉到的目標(biāo),而對(duì)于監(jiān)控區(qū)域外的目標(biāo)則無(wú)能為力;又例如在災(zāi)害應(yīng)急響應(yīng)中,由于應(yīng)急響應(yīng)在時(shí)效性上的高要求,每個(gè)儲(chǔ)備點(diǎn)都會(huì)優(yōu)先滿(mǎn)足就近的受災(zāi)點(diǎn)的需求,而不可能耗費(fèi)大量人力和物力去響應(yīng)很遠(yuǎn)的受災(zāi)點(diǎn)的需求。鑒于上述背景,本文在傳統(tǒng)資源結(jié)盟博弈的基礎(chǔ)上考慮agent對(duì)響應(yīng)目標(biāo)的嚴(yán)格偏好性,研究嚴(yán)格目標(biāo)偏好下的最大成功聯(lián)盟問(wèn)題,本文主要研究工作如下:（1）介紹了相關(guān)的研究背景,以及國(guó)內(nèi)外對(duì)聯(lián)盟形成問(wèn)題、尤其是資源結(jié)盟博弈的研究現(xiàn)狀,分析并總結(jié)了當(dāng)前最大成功聯(lián)盟生成問(wèn)題研究中存在的不足,以確定本文的研究動(dòng)力和主要研究?jī)?nèi)容。（2）介紹了相關(guān)基礎(chǔ)理論知識(shí),包括MAS和聯(lián)盟的相關(guān)概念,以及聯(lián)盟形成相... 

【文章來(lái)源】：合肥工業(yè)大學(xué)安徽省 211工程院校 教育部直屬院校

【文章頁(yè)數(shù)】：67 頁(yè)

【學(xué)位級(jí)別】：碩士

【部分圖文】：

最大流網(wǎng)絡(luò)示意圖

【參考文獻(xiàn)】：
期刊論文
[1]基于Edmonds-Karp算法的輸入排隊(duì)調(diào)度[J]. 法拉.  計(jì)算機(jī)工程. 2005(18)

博士論文
[1]基于群智能的復(fù)雜聯(lián)盟機(jī)制研究[D]. 張國(guó)富.合肥工業(yè)大學(xué) 2008

碩士論文
[1]Agent偏好下的資源結(jié)盟博弈問(wèn)題研究[D]. 杜曉東.合肥工業(yè)大學(xué) 2017
[2]最小割最大流算法的研究與應(yīng)用[D]. 嚴(yán)子恒.南京郵電大學(xué) 2016



本文編號(hào)：3554803