復(fù)雜網(wǎng)絡(luò)控制魯棒性分析及驅(qū)動(dòng)節(jié)點(diǎn)集優(yōu)化選取算法研究.pdf

1、現(xiàn)實(shí)世界中的諸多系統(tǒng)都以有向復(fù)雜網(wǎng)絡(luò)形式存在，要保證這些系統(tǒng)的正常運(yùn)作，就必須對(duì)整個(gè)系統(tǒng)進(jìn)行控制。把復(fù)雜網(wǎng)絡(luò)映射到線性系統(tǒng)上，利用二分圖的最大匹配算法，非匹配節(jié)點(diǎn)作為驅(qū)動(dòng)節(jié)點(diǎn)，求得網(wǎng)絡(luò)的最小驅(qū)動(dòng)節(jié)點(diǎn)集，通過對(duì)最小驅(qū)動(dòng)節(jié)點(diǎn)集中的驅(qū)動(dòng)節(jié)點(diǎn)輸入外部信號(hào)來實(shí)現(xiàn)對(duì)復(fù)雜網(wǎng)絡(luò)的控制。復(fù)雜網(wǎng)絡(luò)控制魯棒性是指當(dāng)網(wǎng)絡(luò)中的驅(qū)動(dòng)節(jié)點(diǎn)由于外界或自身原因無法接收外部控制信號(hào)時(shí)，利用網(wǎng)絡(luò)中其他節(jié)點(diǎn)替換失效的驅(qū)動(dòng)節(jié)點(diǎn)接收外部信號(hào)來有效控制網(wǎng)絡(luò)，使網(wǎng)絡(luò)最終能夠到達(dá)預(yù)期狀

2、態(tài)。
　　本文針對(duì)失效的驅(qū)動(dòng)節(jié)點(diǎn)能否被替換;如何找到替換節(jié)點(diǎn);如何計(jì)算驅(qū)動(dòng)節(jié)點(diǎn)集魯棒數(shù)三個(gè)問題對(duì)復(fù)雜網(wǎng)絡(luò)魯棒性進(jìn)行了研究。主要工作內(nèi)容包括以下兩部分:
　　1、首先提出了控制魯棒性的三個(gè)定理:單個(gè)失效驅(qū)動(dòng)節(jié)點(diǎn)的反轉(zhuǎn)匹配定理;多個(gè)失效驅(qū)動(dòng)節(jié)點(diǎn)的判定定理;驅(qū)動(dòng)節(jié)點(diǎn)集魯棒數(shù)定理。然后根據(jù)魯棒性相關(guān)定理分別提出了K個(gè)失效驅(qū)動(dòng)節(jié)點(diǎn)判定算法和計(jì)算驅(qū)動(dòng)節(jié)點(diǎn)集魯棒數(shù)算法。最后在實(shí)際網(wǎng)絡(luò)，BA無標(biāo)度網(wǎng)絡(luò)和ER隨機(jī)網(wǎng)絡(luò)上進(jìn)行實(shí)驗(yàn)，結(jié)果表明，網(wǎng)絡(luò)