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

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

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