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

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

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

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