自1998年的Watts和Strogatz提出“小世界”網(wǎng)絡(luò)模型,1999年Barabàsi和Albert提出“無標(biāo)度”網(wǎng)絡(luò)演化模型以來,復(fù)雜網(wǎng)絡(luò)的研究在實(shí)證分析、網(wǎng)絡(luò)的演化模型、網(wǎng)絡(luò)的動(dòng)力學(xué)行為和復(fù)雜網(wǎng)絡(luò)理論的應(yīng)用這四個(gè)方面取得了驚人的進(jìn)展。在機(jī)器人及人工智能領(lǐng)域,多移動(dòng)智能體的協(xié)調(diào)控制是當(dāng)前的一個(gè)熱點(diǎn)問題。受到當(dāng)前復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)理論迅速發(fā)展的啟發(fā),將多移動(dòng)智能體系統(tǒng)看成一個(gè)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò),網(wǎng)絡(luò)中的節(jié)點(diǎn)表示智能體,兩個(gè)節(jié)點(diǎn)之間的邊表示兩智能體之間的協(xié)作關(guān)系(比如感應(yīng)關(guān)系、通信關(guān)系等),節(jié)點(diǎn)的動(dòng)力學(xué)特性則表示智能體群運(yùn)動(dòng)特性。本文以多移動(dòng)智能體系統(tǒng)為研究背景,以復(fù)雜網(wǎng)絡(luò)理論為工具,在網(wǎng)絡(luò)建模、網(wǎng)絡(luò)的一致性問題等方面展開了研究,本文主要工作如下:受多移動(dòng)智能體通信網(wǎng)絡(luò)的啟發(fā),提出了一類基于物理位置近鄰的演化網(wǎng)絡(luò)模型。在這些模型的基礎(chǔ)上,對這些模型生成的網(wǎng)絡(luò)的聚類系數(shù)、平均路徑長度、度分布、對網(wǎng)絡(luò)延時(shí)的魯棒性和達(dá)到一致性所需要的時(shí)間等在不同的演化參數(shù)下不同的特性作了深入研究。研究表明,隨著近鄰節(jié)點(diǎn)數(shù)M的增大,這5個(gè)模型產(chǎn)生的網(wǎng)絡(luò)的聚類系數(shù)都急劇減小、一致性問題收斂時(shí)間都會變短;對于模型4,它對... 

【文章來源】：華中科技大學(xué)湖北省 211工程院校 985工程院校 教育部直屬院校

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

【學(xué)位級別】：博士

【部分圖文】：

Internet和WWW網(wǎng)絡(luò)結(jié)構(gòu)示意圖

會相互作用關(guān)系；在學(xué)術(shù)合作網(wǎng)絡(luò)中，它的節(jié)點(diǎn)是科學(xué)家，邊則表示科學(xué)家之間的合作關(guān)系 （如合作論文等）；在大規(guī)模集成電路中，節(jié)點(diǎn)是電子元件，邊則是它們之間的信號連線（見圖1.2）；在多移動(dòng)智能體（例如多機(jī)器人）組成的復(fù)雜網(wǎng)絡(luò)中，節(jié)點(diǎn)是單個(gè)的智能體（個(gè)體機(jī)器人），邊則表示各智能體之間的連接關(guān)系，比如通信關(guān)系，感應(yīng)關(guān)系等。圖1.1 Internet和WWW網(wǎng)絡(luò)結(jié)構(gòu)示意圖[2]圖1.2 電路連線網(wǎng)絡(luò)（點(diǎn)為元件，線為元件間的連接導(dǎo)線）[2]（a）某數(shù)字電路；（b）某電視機(jī)電路。

Konigsberg是東普魯士 （今俄羅斯）的一個(gè)城鎮(zhèn)，城中有一條橫貫城區(qū)的河流，河中有兩個(gè)島，兩岸和兩島之間共架有7座橋，如圖1.3所示。城中的居民經(jīng)常沿河過橋散步，于是他們提出了一個(gè)問題：能否一次走遍7座橋，而每座橋只許通過一次，最后仍回到起始地點(diǎn)。這就是著名的“七橋問題”。這個(gè)問題看起來似乎不難，但人們始終沒有能找到答案。1736年，大數(shù)學(xué)家歐拉解決了這個(gè)問題。歐拉用抽象分析法將圖1.3中被河隔開的陸地看成A、B、C、D四個(gè)點(diǎn)，把7座橋表示成7條連接這4個(gè)點(diǎn)的線，如圖1.3（b）所示。歐拉注意到，每個(gè)點(diǎn)如果有進(jìn)去的邊就必須有出來的邊，從而每個(gè)點(diǎn)連接的邊數(shù)必須為偶數(shù)才能完成一筆畫。圖1.3（c）的每個(gè)點(diǎn)都連接著奇數(shù)條邊

【參考文獻(xiàn)】：
期刊論文
[1]復(fù)雜網(wǎng)絡(luò)上動(dòng)力系統(tǒng)同步的研究進(jìn)展Ⅱ——如何提高網(wǎng)絡(luò)的同步能力[J]. 趙明,周濤,陳關(guān)榮,汪秉宏.  物理學(xué)進(jìn)展. 2008(01)
[2]穩(wěn)定的有領(lǐng)航者的多移動(dòng)agent群集運(yùn)動(dòng)控制[J]. 俞輝,王永驥,程磊.  華中科技大學(xué)學(xué)報(bào)(自然科學(xué)版). 2005(08)
[3]復(fù)雜網(wǎng)絡(luò)上動(dòng)力系統(tǒng)同步的研究進(jìn)展[J]. 趙明,汪秉宏,蔣品群,周濤.  物理學(xué)進(jìn)展. 2005(03)
[4]基于行為的多移動(dòng)機(jī)器人實(shí)時(shí)隊(duì)形保持[J]. 曹志強(qiáng),張斌,譚民.  高技術(shù)通訊. 2001(10)
[5]多移動(dòng)機(jī)器人編隊(duì)的分布式控制系統(tǒng)[J]. 董勝龍,陳衛(wèi)東,席裕庚.  機(jī)器人. 2000(06)
[6]遺傳算法的編碼機(jī)制研究[J]. 張曉繢,方浩,戴冠中.  信息與控制. 1997(02)



本文編號：2915395