MAS中的局部結構研究.pdf

1、隨著信息技術和網絡技術的迅速發(fā)展,各類復雜系統(tǒng)的規(guī)模和復雜程度也在急劇增大,用MAS(Multi-Agent System,MAS)的理論和技術研究其網絡結構和信息傳播現象引起越來越多的關注和重視。這就需要解決大規(guī)模和高復雜度的MAS的求解效率和收益問題、MAS中的信息控制問題、MAS結構的自適應問題等,這些問題已經成為MAS領域的研究熱點。傳統(tǒng)的MAS研究大多是基于全局控制的思路,不適合解決大規(guī)模的MAS問題?；诮Y構決定功能的系統(tǒng)科

2、學的基本觀點,本文從MAS的局部結構進行分析,給出了一種基于局部信息的求解聯(lián)盟結構的分析方法和算法,提出了一種從局部結構出發(fā)對 MAS中的信息傳播控制的鄰居度的概念和相關應用。
　　本文的主要工作包括以下方面:
　　MAS中聯(lián)盟數隨Agent個數呈指數增長。因此,在大規(guī)模的MAS中,全局尋找最優(yōu)聯(lián)盟結構是不現實的。本文基于個體Agent的局部信息,以及系統(tǒng)整體收益,通過局部Agent之間的優(yōu)勢信息傳遞,給出了最優(yōu)聯(lián)盟結構的分

3、布式求解算法。該算法在局部最優(yōu)假設下,通過局部信息的指導,n個Agent在深度方向上自頂向下對聯(lián)盟結構圖進行并行搜索,個體只搜索部分聯(lián)盟結構圖,從而可以降低搜索量,縮短搜索時間。
　　網絡信息的傳播和組織結構的調整是信息社會面臨的新挑戰(zhàn),網絡中假新聞甚至謠言的傳播往往出現無序乃至失控狀態(tài),影響了網絡的健康發(fā)展。挖掘和利用MAS中的結構特性,并應用于網絡信息傳播的規(guī)律發(fā)現與控制具有重要的意義。在具體的MAS中,局部結構更容易獲取,并