多agent系統(tǒng)中重疊聯(lián)盟形成問(wèn)題研究.pdf

1、在多agent系統(tǒng)(MAS)中,agent通過(guò)結(jié)盟的方式進(jìn)行協(xié)商合作,是處理復(fù)雜分布式智能控制問(wèn)題的重要途徑。如何合理有效的形成均衡的聯(lián)盟,并保證聯(lián)盟趨于穩(wěn)定,是聯(lián)盟形成的重要課題,也是MAS中亟待解決的關(guān)鍵問(wèn)題。關(guān)于聯(lián)盟形成問(wèn)題,傳統(tǒng)的研究主要圍繞非重疊聯(lián)盟形成展開(kāi),然而非重疊聯(lián)盟形成的本質(zhì)只允許一個(gè)agent加入一個(gè)任務(wù)聯(lián)盟,極易造成agent資源、能力的過(guò)度浪費(fèi),在很多實(shí)踐的場(chǎng)合不能滿足應(yīng)用需求。
　　基于上述背景,本文對(duì)M

2、AS中的重疊聯(lián)盟形成算法和效用分配問(wèn)題展開(kāi)深入的研究,旨在實(shí)現(xiàn)每個(gè)agent可以自由競(jìng)爭(zhēng)任務(wù),并能從根本上解決由此帶來(lái)的激烈的資源沖突現(xiàn)象,為解決復(fù)雜系統(tǒng)中多任務(wù)決策問(wèn)題提供理論依據(jù)。
　　本文的研究?jī)?nèi)容及創(chuàng)新點(diǎn)如下:
　　(1)對(duì)基于二維編碼的非重疊聯(lián)盟形成算法進(jìn)行分析總結(jié),指出Yang和Luo非重疊聯(lián)盟算法中初始化編碼、交叉算子、變異算子存在的問(wèn)題,并舉出反例,最后針對(duì)這些不足提出改進(jìn)思想。
　　(2)提出一種基于

3、虛擬聯(lián)盟的重疊聯(lián)盟形成算法。該算法重點(diǎn)研究如何把一個(gè)無(wú)效的二維二進(jìn)制編碼修正為一個(gè)合法的編碼,提出將有效聯(lián)盟的剩余能力轉(zhuǎn)移給一個(gè)動(dòng)態(tài)的虛擬聯(lián)盟,由虛擬聯(lián)盟幫助解決其他無(wú)效聯(lián)盟。實(shí)驗(yàn)結(jié)果表明,本文算法不會(huì)丟棄任何無(wú)效編碼,在解決激烈的資源沖突時(shí)顯得更加靈活有效。
　　(3)提出一種公平的重疊聯(lián)盟效用分配策略。在公平分配的原則上,運(yùn)用討價(jià)還價(jià)模型對(duì)多任務(wù)快速分解,明確各個(gè)agent在重疊聯(lián)盟中實(shí)際貢獻(xiàn)的能力值,根據(jù)實(shí)際貢獻(xiàn)值進(jìn)行效用分