面向復雜網(wǎng)絡可控性的最小驅(qū)動點集枚舉及優(yōu)化選取算法研究.pdf

1、現(xiàn)實世界中的諸多系統(tǒng)都以有向復雜網(wǎng)絡形式存在，要保證這些系統(tǒng)的正常運作，就必須對整個系統(tǒng)進行控制。把復雜網(wǎng)絡映射到線性系統(tǒng)上，利用二分圖的最大匹配算法，非匹配節(jié)點作為驅(qū)動節(jié)點，求得網(wǎng)絡的最小驅(qū)動節(jié)點集，通過對最小驅(qū)動節(jié)點集中的驅(qū)動節(jié)點輸入外部信號來實現(xiàn)對復雜網(wǎng)絡的控制。但網(wǎng)絡的最大匹配集并不唯一，由此得出的最小驅(qū)動節(jié)點集也并不唯一，如何找到網(wǎng)絡的所有最小驅(qū)動節(jié)點集對于分析網(wǎng)絡的可控性具有重要的意義。
　　本文的主要工作內(nèi)容包括兩部

2、分:
　　1.提出了枚舉復雜網(wǎng)絡所有最小驅(qū)動節(jié)點集的算法。目前通過求網(wǎng)絡的全部最大匹配集進而來求網(wǎng)絡的所有最小驅(qū)動節(jié)點集的方法存在重復度大，效率低的弊端，提出并證明了最小驅(qū)動節(jié)點集反轉(zhuǎn)定理和枚舉定理;由此設計了網(wǎng)絡中所有最小驅(qū)動節(jié)點集的枚舉算法，并在實際網(wǎng)絡上進行實驗;結果表明，算法效率較最大匹配方法有較大提高。構建網(wǎng)絡所有最小驅(qū)動節(jié)點集關系網(wǎng)，分析該生成網(wǎng)絡的拓撲結構及對網(wǎng)絡控制的影響。然后根據(jù)網(wǎng)絡中的節(jié)點在所有最小驅(qū)動節(jié)點集中