面向復(fù)雜網(wǎng)絡(luò)可控性的最小驅(qū)動(dòng)點(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)集，通過(guò)對(duì)最小驅(qū)動(dòng)節(jié)點(diǎn)集中的驅(qū)動(dòng)節(jié)點(diǎn)輸入外部信號(hào)來(lái)實(shí)現(xiàn)對(duì)復(fù)雜網(wǎng)絡(luò)的控制。但網(wǎng)絡(luò)的最大匹配集并不唯一，由此得出的最小驅(qū)動(dòng)節(jié)點(diǎn)集也并不唯一，如何找到網(wǎng)絡(luò)的所有最小驅(qū)動(dòng)節(jié)點(diǎn)集對(duì)于分析網(wǎng)絡(luò)的可控性具有重要的意義。
　　本文的主要工作內(nèi)容包括兩部

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