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

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

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