多智能體系統(tǒng)的能控性是當今社會的熱點問題,解決好該問題有助于更好地發(fā)揮人工智能項目在各個領(lǐng)域的應用。本文主要依據(jù)等價劃分等研究多智能體系統(tǒng)的能控性,重在分析拓撲結(jié)構(gòu)中存在自同構(gòu)和領(lǐng)導者對稱時系統(tǒng)的能控性問題,基于特殊結(jié)構(gòu)的存在,研究了打破系統(tǒng)內(nèi)部結(jié)構(gòu)后對系統(tǒng)的能控性的影響。本文將基于劃分下的能控性進行詳細闡述,從而為解決多智能體系統(tǒng)能控性的實際問題奠定理論基礎(chǔ)。本文就近年來多智能體系統(tǒng)能控性的眾多研究進行綜述,提出能控性研究的重要理論價值和實際意義。運用代數(shù)圖論、矩陣理論等研究手段和工具,對問題進行剖析,提出了若拓撲結(jié)構(gòu)中存在特殊的內(nèi)部聯(lián)系（自同構(gòu)和領(lǐng)導者對稱）時系統(tǒng)的能控性分析,從而排除特殊圖（連接圖）中使系統(tǒng)不可控的領(lǐng)導者節(jié)點的選擇,以及系統(tǒng)最粗糙的幾乎等價劃分的能控性問題。詳細介紹了無向圖基于劃分的能控性分析。通過對圖論的剖析,在含有自同構(gòu)的拓撲結(jié)構(gòu)中進行能控性分析,給出自同構(gòu)存在時系統(tǒng)能控的必要條件。通過對系統(tǒng)中存在自同構(gòu)和領(lǐng)導者對稱的關(guān)系進行分析,充分利用已知條件,完成連接圖中代數(shù)關(guān)系的推理,從而排除了使系統(tǒng)不可控的領(lǐng)導者選擇。結(jié)合上述工作,證明了使系統(tǒng)不可控的領(lǐng)導者對稱的充... 

【文章來源】：青島大學山東省

【文章頁數(shù)】：66 頁

【學位級別】：碩士

【部分圖文】：

無向圖和有向圖

圖的分類

青島大學碩士學位論文10（1）鄰接矩陣（adjacencymatrix）圖GV,E中兩節(jié)點之間的信息連接可以用鄰接矩陣（adjacencymatrix）ijnnnnaRA來表示，定義為:1(i,j)0.ijEa其他（2）度矩陣（degreematrix）度是表示系統(tǒng)中節(jié)點與對應邊之間關(guān)系的一個數(shù)學參數(shù)，度矩陣（degreematrix）定義為1niDdiagdi矩陣，其中有向圖的度矩陣為是圖G的對角度矩陣。（3）拉普拉斯矩陣（Laplacianmatrix）拉普拉斯矩陣（Laplacianmatrix）也是表示系統(tǒng)中各節(jié)點關(guān)系的又一矩陣，定義為:injijNijjiaijLaij其中，iN用來表示節(jié)點i的鄰居的集合，由度矩陣、鄰接矩陣與拉普拉斯矩陣的關(guān)系可知，即這種關(guān)系用公式表示為:LDA。由定義可知，L矩陣的對角線元素是相對L矩陣所有行元素和的相反數(shù)，也就是說拉普拉斯矩陣每行元素的和都是0。圖2.3五節(jié)點的無向圖和有向圖給出一個五節(jié)點的例子，如下圖2.3五節(jié)點的有向圖2.3（a）和無向圖2.3（b）。圖2.3（a）無向圖的鄰接矩陣、拉普拉斯矩陣、入度矩陣分別為2-(2)2-(1)

【參考文獻】：
期刊論文
[1]群體智能2.0研究綜述[J]. 趙健,張鑫褆,李佳明,賀晨.  計算機工程. 2019(12)
[2]Graph partitions and the controllability of directed signed networks[J]. Xianzhu LIU,Zhijian JI,Ting HOU.  Science China（Information Sciences）. 2019(04)
[3]Non-fragility of multi-agent controllability[J]. Bin ZHAO,Yongqiang GUAN,Long WANG.  Science China（Information Sciences）. 2018(05)
[4]二階鄰居協(xié)議下多智能體系統(tǒng)能控能觀性保持[J]. 王康,紀志堅,晁永翠.  智能系統(tǒng)學報. 2017(02)
[5]多智能體網(wǎng)絡(luò)系統(tǒng)中的領(lǐng)導者對稱[J]. 李自強,紀志堅,程傳良.  青島大學學報(工程技術(shù)版). 2016(03)
[6]多信號輸入下多智能體系統(tǒng)的圖可控性分類[J]. 李自強,紀志堅,晁永翠,董潔.  智能系統(tǒng)學報. 2016(05)
[7]復雜網(wǎng)絡(luò)的可控性及算法[J]. 尹紅麗,紀志堅,張嗣瀛.  系統(tǒng)科學與數(shù)學. 2015(11)
[8]多智能體網(wǎng)絡(luò)系統(tǒng)的能控性代數(shù)條件[J]. 董潔,紀志堅,王曉曉.  智能系統(tǒng)學報. 2015(05)
[9]復雜網(wǎng)絡(luò)在路形拓撲結(jié)構(gòu)下可控的充要條件[J]. 晁永翠,紀志堅,王耀威,董潔.  智能系統(tǒng)學報. 2015(04)
[10]時滯二階離散多智能體系統(tǒng)的可控性[J]. 劉菲,紀志堅.  系統(tǒng)科學與數(shù)學. 2015(03)

碩士論文
[1]幾類基本拓撲結(jié)構(gòu)的可控性研究[D]. 晁永翠.青島大學 2016
[2]基于形式概念分析的本體構(gòu)建、合并與展現(xiàn)[D]. 徐紅升.河南大學 2007



本文編號：3564880