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

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

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

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