亚洲免费av电影一区二区三区,日韩爱爱视频,51精品视频一区二区三区,91视频爱爱,日韩欧美在线播放视频,中文字幕少妇AV,亚洲电影中文字幕,久久久久亚洲av成人网址,久久综合视频网站,国产在线不卡免费播放

        ?

        有向相依網(wǎng)絡(luò)的可控性研究

        2018-09-19 01:05:22陳世明程運洪鄧兵
        智能系統(tǒng)學(xué)報 2018年4期
        關(guān)鍵詞:可控性相依比例

        陳世明,程運洪,鄧兵

        (華東交通大學(xué) 電氣與自動化工程學(xué)院,江西 南昌 330013)

        在過去幾十年中,復(fù)雜網(wǎng)絡(luò)研究吸引了許多來自不同科學(xué)領(lǐng)域?qū)W者的關(guān)注[1]。而以往的工作主要集中在對網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)復(fù)雜性及其與網(wǎng)絡(luò)動力學(xué)行為之間關(guān)系的研究,通過對復(fù)雜網(wǎng)絡(luò)拓?fù)湫再|(zhì)、復(fù)雜網(wǎng)絡(luò)演化模型以及動力學(xué)行為的分析,揭示出隱藏在復(fù)雜系統(tǒng)中的一系列共同規(guī)律,對于把握復(fù)雜系統(tǒng)的宏觀特征及調(diào)節(jié)復(fù)雜系統(tǒng)上的動力學(xué)行為都將具有重要意義[2-3]。隨著對復(fù)雜網(wǎng)絡(luò)研究的進(jìn)一步深入,復(fù)雜網(wǎng)絡(luò)可控性的研究得到了充分的關(guān)注與重視。Lin[4]給出了線性時不變控制系統(tǒng)“結(jié)構(gòu)”和“結(jié)構(gòu)可控性”的概念,并通過研究找到了結(jié)構(gòu)可控性的充要條件;Liu等[5]基于線性時不變控制系統(tǒng)的結(jié)構(gòu)可控性理論,對實際復(fù)雜系統(tǒng)進(jìn)行了研究并建立了網(wǎng)絡(luò)結(jié)構(gòu)可控性模型;Jia[6-7]發(fā)現(xiàn)了兩種不同的網(wǎng)絡(luò)控制模式:集中式控制和分布式控制;同時基于控制能力和隨機抽樣算法對有向復(fù)雜網(wǎng)絡(luò)的結(jié)構(gòu)可控性做了進(jìn)一步探索,隨后一些研究者通過改變連接邊的方向?qū)崿F(xiàn)了網(wǎng)絡(luò)可控性的優(yōu)化[8-10]。目前復(fù)雜網(wǎng)絡(luò)可控性研究已經(jīng)取得了眾多的重要成果,但復(fù)雜網(wǎng)絡(luò)控制方面的研究仍然處于起步階段,還有很多未解決的理論問題,例如結(jié)構(gòu)可控性理論無法適用于無向網(wǎng)絡(luò)、權(quán)重網(wǎng)絡(luò)和時變網(wǎng)絡(luò)的可控性等問題。針對結(jié)構(gòu)可控性理論僅適用于有向網(wǎng)絡(luò)的局限性,Yuan[11]引入了嚴(yán)格可控性(exact controllability)的概念,證明完全控制復(fù)雜網(wǎng)絡(luò)所需的最少控制器數(shù)目由網(wǎng)絡(luò)矩陣特征值的最大重數(shù)決定,并提出了利用矩陣初等變換甄別網(wǎng)絡(luò)中需要被獨立控制的節(jié)點的方法,通過對大量真實網(wǎng)絡(luò)和模型網(wǎng)絡(luò)的計算結(jié)果表明了嚴(yán)格可控性理論的有效性和實用性;Li[12]針對實際網(wǎng)絡(luò)的分型特征,運用嚴(yán)格可控性理論對分型網(wǎng)絡(luò)的可控性進(jìn)行了分析?;趩螌佑邢蚓W(wǎng)絡(luò)和無可控性進(jìn)行的研究已取得了較大突破。但現(xiàn)實中的網(wǎng)絡(luò)通常是相互依存的,例如,公交–地鐵網(wǎng)絡(luò)、電力–通信網(wǎng)絡(luò)、電力–供水網(wǎng)絡(luò)等,且通過研究已經(jīng)發(fā)現(xiàn)相依網(wǎng)絡(luò)的動態(tài)特性如級聯(lián)失效[13-17]、擴(kuò)散現(xiàn)象[18]、演化博弈動力學(xué)[19]、同步性[20]等,均明顯區(qū)別于單層網(wǎng)絡(luò)。怎樣合理地控制相依網(wǎng)絡(luò)將是面臨的重要挑戰(zhàn)。Yuan[21]運用嚴(yán)格可控性理論對多重網(wǎng)絡(luò)的可控性進(jìn)行了研究,發(fā)現(xiàn)在多關(guān)系網(wǎng)中存在主導(dǎo)關(guān)系網(wǎng),其結(jié)構(gòu)和連接權(quán)重對于整個網(wǎng)絡(luò)的嚴(yán)格可控性起主導(dǎo)作用;在多層網(wǎng)中,不同層間的連接方式以及疏密程度對整個網(wǎng)絡(luò)的嚴(yán)格可控能力都有重要的影響,并且發(fā)現(xiàn)在層間加入少量連接能夠大大提高整個網(wǎng)絡(luò)的可控能力。Nie[22]分析了多層網(wǎng)絡(luò)中層間連邊結(jié)構(gòu)對網(wǎng)絡(luò)可控性能的影響,研究發(fā)現(xiàn)層間連邊比例較小時,網(wǎng)絡(luò)最少驅(qū)動節(jié)點的數(shù)目隨著連邊度相關(guān)性的增加而減小,層間連邊同配性強的網(wǎng)絡(luò)易于控制;當(dāng)層間連邊比例較大時,則會出現(xiàn)相反的情況,層間連邊異配性強的網(wǎng)絡(luò)易于控制。然而以上研究僅分析了網(wǎng)絡(luò)層間的連接方式及網(wǎng)絡(luò)層間連接邊的度相關(guān)性對無向相依網(wǎng)絡(luò)可控性的影響,卻未考慮到實際網(wǎng)絡(luò)中存在有向網(wǎng)絡(luò)相互依存的情況,例如在交通網(wǎng)絡(luò)與供電網(wǎng)絡(luò)中,某一時間內(nèi)列車的運行方向是定向的,同時供電系統(tǒng)按照列車運行的線路提供電力支持保證其正常運行。在供電網(wǎng)絡(luò)中某一處發(fā)生故障會通過網(wǎng)絡(luò)之間的相依關(guān)系,將其傳遞到交通網(wǎng)絡(luò)中從而導(dǎo)致經(jīng)過這條線路的列車都無法運行,反之亦然。這樣在某個網(wǎng)絡(luò)中產(chǎn)生的故障會因為彼此間的相依關(guān)系,使得故障在兩個網(wǎng)絡(luò)之間相互蔓延,從而對網(wǎng)絡(luò)造成更大的破壞,由此表明有向相依網(wǎng)絡(luò)間的相依關(guān)系對整個有向相依網(wǎng)絡(luò)有重要影響。為了探究有向網(wǎng)絡(luò)間相依關(guān)系對網(wǎng)絡(luò)的影響,本文首先構(gòu)建了基本的有向相依網(wǎng)絡(luò)模型,并結(jié)合嚴(yán)格可控性理論,給出了基于最少控制輸入的可控性評判指標(biāo);其次,針對相依方式對有向相依網(wǎng)絡(luò)可控性產(chǎn)生的影響,基于經(jīng)典的有向隨機網(wǎng)絡(luò)(DER)和有向無標(biāo)度網(wǎng)絡(luò)(DSF),構(gòu)建了DERDER、DER-DSF、DSF-DSF 3類有向相依網(wǎng)絡(luò)模型,并研究了隨機相依方式下3類網(wǎng)絡(luò)的可控性能;最后,基于隨機相依方式下對網(wǎng)絡(luò)可控性的分析,提出了3種有向網(wǎng)絡(luò)的相依方式:最高入度與最高出度節(jié)點相依(HI-HO)、最高入度與最低出度節(jié)點相依(HI-LO)、最低入度與最低出度節(jié)點相依(LI-LO),且在既定的3種相依方式下對網(wǎng)絡(luò)的可控性進(jìn)行了仿真分析。

        1 有向相依網(wǎng)絡(luò)可控性

        1.1 有向相依網(wǎng)絡(luò)

        有向相依網(wǎng)絡(luò)由兩個有向子網(wǎng)絡(luò)(子網(wǎng)絡(luò)A和子網(wǎng)絡(luò)B)通過雙向連接線連接而成,表示子網(wǎng)絡(luò)A中的節(jié)點,節(jié)點數(shù)為;表示子網(wǎng)絡(luò)B中的節(jié)點,節(jié)點數(shù)為,子網(wǎng)絡(luò)之間的雙向連接線為網(wǎng)絡(luò)相依邊,其余單向連線為內(nèi)部邊。F表示節(jié)點相依比例。F包括和,其中表示子網(wǎng)絡(luò)A的相依節(jié)點數(shù)占子網(wǎng)絡(luò)A總節(jié)點數(shù)的比例值,表示子網(wǎng)絡(luò)B的相依節(jié)點數(shù)占子網(wǎng)絡(luò)B總節(jié)點數(shù)的比例值,即

        圖 1 有向相依網(wǎng)絡(luò)Fig. 1 The interdependent directed network

        1.2 嚴(yán)格可控性

        在現(xiàn)代控制理論中,如果通過一些控制變量的輸入能使一個系統(tǒng)從任意初始狀態(tài)達(dá)到理想狀態(tài),我們稱這個系統(tǒng)是可控的。這里只考慮線性時不變系統(tǒng)并且假設(shè)系統(tǒng)內(nèi)部未發(fā)生動態(tài)變化。有向相依網(wǎng)絡(luò)狀態(tài)方程為

        定理1 對于一個可控系統(tǒng)來說,最少控制輸入個數(shù)是系統(tǒng)矩陣特征值中具有最大代數(shù)重數(shù)的特征值所對應(yīng)的幾何重數(shù)。

        1.3 理論分析

        對于滿足狀態(tài)方程(2)的系統(tǒng)來說,其節(jié)點總數(shù)是不變的且為,若使得系統(tǒng)滿足其可控性,需通過外部控制輸入作用于系統(tǒng)節(jié)點。假設(shè)得到外部控制輸入作用的節(jié)點個數(shù)為,未作用的節(jié)點個數(shù)為,則

        對于可控系統(tǒng)來說,必然存在一個得到外部控制輸入作用節(jié)點的最小個數(shù),記為,使得系統(tǒng)達(dá)到可控要求,并且未作用的節(jié)點個數(shù)達(dá)到最大,記為,得

        從而可得

        然而需要確定能夠達(dá)到控制效果所需的最少控制輸入個數(shù)。在這里將最小控制輸入個數(shù)定義為達(dá)到系統(tǒng)可控性要求時,輸入矩陣B秩的最小值,即

        若滿足狀態(tài)方程(2)的系統(tǒng)是可控的,那么由PHB判定定理可知,對矩陣A的任意特征值,下式恒成立:

        式中I為單位矩陣。

        根據(jù)矩陣不等式關(guān)系得:

        進(jìn)一步得

        上式滿足恒成立關(guān)系,則:

        進(jìn)一步可得

        最后可得:

        圖 2 有向相依網(wǎng)絡(luò)可控性Fig. 2 Controllability of the interdependent directed network

        2 隨機相依方式下網(wǎng)絡(luò)可控性的仿真與分析

        本文基于經(jīng)典的有向隨機網(wǎng)絡(luò)(DER)和有向無標(biāo)度網(wǎng)絡(luò)(DER),構(gòu)建了DER-DER、DER-DSF、DSF-DSF 3類有向相依網(wǎng)絡(luò)模型。同時在隨機相依方式下,對不同相依比例的DER-DER網(wǎng)絡(luò)可控性進(jìn)行了獨立仿真實驗。

        在隨機相依方式下,通過對4組不同相依比例的DER-DER網(wǎng)絡(luò)可控性進(jìn)行多次仿真,其中網(wǎng)絡(luò)規(guī)模,T為實驗次數(shù),;相依比例為。從圖3(a)中可以發(fā)現(xiàn)在相依比例時,在區(qū)間內(nèi)出現(xiàn)明顯的波動,即網(wǎng)絡(luò)可控性在這一范圍內(nèi)出現(xiàn)很大的隨機性;同時結(jié)合圖3(b)、3(c)、3(d)可知,在相依比例、0.4、0.8時,同樣在一定范圍內(nèi)出現(xiàn)較大的波動。這表明,在同一相依比例下,隨機的相依方式使得網(wǎng)絡(luò)可控性表現(xiàn)出明顯的差異性,即有向網(wǎng)絡(luò)的相依方式直接影響著網(wǎng)絡(luò)的可控性。

        通過對比以上4組不同相依比例下的網(wǎng)絡(luò)可控性發(fā)現(xiàn),隨著相依比例F的逐漸增加,逐漸減小,即隨著相依比例的增加,網(wǎng)絡(luò)可控性逐漸增強。為了充分證明相依方式直接影響著有向相依網(wǎng)絡(luò)可控性,我們在隨機相依方式下對連續(xù)相依比例的3類有向相依網(wǎng)絡(luò)的可控性進(jìn)行了仿真分析。

        圖 3 單一相依比例下DER-DER網(wǎng)絡(luò)的可控性Fig. 3 Controllability of DER-DER network with a single dependency ratio

        在隨機相依方式下,通過對連續(xù)相依比例的DER-DER、DER-DSF、DSF-DSF這3類有向相依網(wǎng)絡(luò)的可控性進(jìn)行仿真,如圖4(a)所示,就DERDER有向相依網(wǎng)絡(luò)而言,隨著相依比例F的逐漸增加,總體呈現(xiàn)逐漸減小的趨勢,但由于相依方式的隨機性,DER-DER有向相依網(wǎng)絡(luò)中存在,的情況,同時在圖4(b)所示的DER-DSF有向相依網(wǎng)絡(luò)與圖4(c)所示的DSF-DSF有向相依網(wǎng)絡(luò)中均呈現(xiàn)與圖4(a)相同的變化規(guī)律,即網(wǎng)絡(luò)可控性在隨著相依比例增加而增強的過程中會出現(xiàn)一定程度的波動,從而表明有向相依網(wǎng)絡(luò)的可控性不僅與相依比例有著緊密相關(guān),更與有向網(wǎng)絡(luò)的相依方式有著密不可分的關(guān)系,上述分析為有向相依網(wǎng)絡(luò)可控性的研究提供了充分條件。

        圖 4 連續(xù)相依比例下網(wǎng)絡(luò)的可控性Fig. 4 Controllability of the network under continuous dependency ratio

        3 有向相依網(wǎng)絡(luò)的相依方式及其可控性對比分析

        基于隨機相依方式下對有向相依網(wǎng)絡(luò)可控性的分析,本文提出了有向網(wǎng)絡(luò)之間的3種相依方式:最高入度與最高出度節(jié)點相依(HI-HO)、最高入度與最低出度節(jié)點相依(HI-LO)、最低入度與最低出度節(jié)點相依(LI-LO),同時針對3種相依方式構(gòu)建了如圖5所示的簡單有向相依網(wǎng)絡(luò)模型并分析了其可控性。

        圖 5 有向相依網(wǎng)絡(luò)的相依方式Fig. 5 Dependent way of the interdependent directed network

        針對提出的3種有向網(wǎng)絡(luò)相依方式,在DERDER、DER-DSF、DSF-DSF 3類有向相依網(wǎng)絡(luò)中對網(wǎng)絡(luò)可控性進(jìn)行了仿真對比。如圖6(a)所示,在DER-DER有向相依網(wǎng)絡(luò)中對3種既定相依方式而言,均呈現(xiàn)隨著相依比例F增大而減小的趨勢,同時在圖6(b)所示的DER-DSF有向相依網(wǎng)絡(luò)與圖6(c)所示的DSF-DSF有向相依網(wǎng)絡(luò)中,的變化趨勢與圖6(a)相同,即在同一有向相依網(wǎng)絡(luò)中對任一既定相依方式來說,網(wǎng)絡(luò)可控性會隨著相依比例的增加而逐漸增強。在圖6(a)所示的DER-DER有向相依網(wǎng)絡(luò)中,針對相同相依比例,對3種既定相依方式下的網(wǎng)絡(luò)可控性進(jìn)行對比發(fā)現(xiàn)(LI-LO)<(HI-LO)<(HI-HO),同時在圖6(b)所示的DER-DSF有向相依網(wǎng)絡(luò)與圖6(c)所示的DSF-DSF有向相依網(wǎng)絡(luò)中,在同等相依比例下有(LI-LO)<(HI-LO)<(HI-HO),即在同一網(wǎng)絡(luò)中相同相依比例下,基于最小入度與最小出度節(jié)點相依的有向相依網(wǎng)絡(luò)可控性最強,而基于最大入度與最大出度節(jié)點相依的有向相依網(wǎng)絡(luò)可控性最弱。

        圖 6 不同相依方式下有向相依網(wǎng)絡(luò)可控性Fig. 6 Controllability of the interdependent directed network under different dependent way

        4 結(jié)束語

        相互依存的復(fù)雜網(wǎng)絡(luò)廣泛存在于實際復(fù)雜系統(tǒng)中,且往往存在有向網(wǎng)絡(luò)之間的相依,本文首先構(gòu)建了基本的有向相依網(wǎng)絡(luò)模型,并結(jié)合嚴(yán)格可控性理論,給出了基于最少控制輸入的可控性評判指標(biāo);考慮相依方式對有向相依網(wǎng)絡(luò)可控性產(chǎn)生的影響,本文基于經(jīng)典的有向隨機網(wǎng)絡(luò)(DER)和有向無標(biāo)度網(wǎng)絡(luò)(DSF),構(gòu)建了DER-DER、DER-DSF、DSF-DSF 三類有向相依網(wǎng)絡(luò)模型,并在4組不同相依比例下,研究了隨機相依方式下的DER-DER網(wǎng)絡(luò)的可控性能,研究發(fā)現(xiàn),隨著相依比例的增加,網(wǎng)絡(luò)可控性逐漸增強。但每組相依比例下的網(wǎng)絡(luò)可控性均會在一定范圍內(nèi)出現(xiàn)大幅的波動。為了進(jìn)一步證實相依方式影響著網(wǎng)絡(luò)的可控性,通過在隨機相依方式下對連續(xù)相依比例下的3類有向相依網(wǎng)絡(luò)可控性進(jìn)行了仿真,我們發(fā)現(xiàn)隨著相依比例的逐漸增加,網(wǎng)絡(luò)可控性總體均呈現(xiàn)逐漸增強的趨勢,但由于相依方式的隨機性,網(wǎng)絡(luò)可控性在增強過程中會出現(xiàn)明顯的波動情況,即有向網(wǎng)絡(luò)的相依方式對網(wǎng)絡(luò)可控性產(chǎn)生著重要影響。

        基于分析本文提出了3種有向網(wǎng)絡(luò)的相依方式:最高入度與最高出度節(jié)點相依(HI-HO)、最高入度與最低出度節(jié)點相依(HI-LO)、最低入度與最低出度節(jié)點相依(LI-LO),同時就提出的3種相依方式在3類有向相依網(wǎng)絡(luò)中對網(wǎng)絡(luò)可控性進(jìn)行了仿真對比,且通過對比發(fā)現(xiàn),在同一網(wǎng)絡(luò)中同等相依比例下,基于最低入度與最低出度節(jié)點相依的有向相依網(wǎng)絡(luò)可控性最強,而基于最高入度與最高出度節(jié)點相依的有向相依網(wǎng)絡(luò)可控性最弱。研究證實了有向網(wǎng)絡(luò)相依方式密切影響著網(wǎng)絡(luò)的可控性,且得到3種相依方式下有向相依網(wǎng)絡(luò)可控性的強弱關(guān)系,這為構(gòu)建強可控性能的實際有向相依網(wǎng)絡(luò)提供了參考依據(jù)。

        猜你喜歡
        可控性相依比例
        募捐信息該強調(diào)恢復(fù)還是改善受事件可控性調(diào)節(jié)*
        人體比例知多少
        家國兩相依
        相守相依
        基于駕駛員行為的車輛可控性評估
        汽車文摘(2016年11期)2016-12-08 15:10:11
        徒步游記
        相依相隨
        特別文摘(2016年18期)2016-09-26 16:43:49
        相依相伴
        特別文摘(2016年15期)2016-08-15 22:11:53
        按事故責(zé)任比例賠付
        紅土地(2016年7期)2016-02-27 15:05:54
        Hilbert空間中隨機二階微分包含的可控性
        暴露的熟女好爽好爽好爽| 99久久综合狠狠综合久久| 午夜精品一区二区三区无码不卡| 亚洲高清av一区二区| 日本av亚洲中文字幕| 激情综合丁香五月| 亚洲国产毛片| 女优av福利在线观看| 不卡av网站一区二区三区| 国产边摸边吃奶叫床视频| 国产精品国产三级农村妇女| 宅男久久精品国产亚洲av麻豆| 性色av色香蕉一区二区蜜桃| 亚洲乱码日产精品一二三| 全免费a级毛片免费看视频 | 美丽的熟妇中文字幕| 91精品国产91| 精品国产日韩亚洲一区在线| 在线观看av片永久免费| 精品无码一区二区三区亚洲桃色| 狠狠狠狠狠综合视频| 亚洲一区二区三区熟妇| 麻豆国产精品伦理视频| 18禁裸体动漫美女无遮挡网站| 中文字幕日韩精品无码内射| 国产午夜无码精品免费看动漫| 在线观看二区视频网站二区| 成人国成人国产suv| 少妇的肉体k8经典| 日本女优在线观看一区二区三区| 97超碰国产成人在线| 啦啦啦www播放日本观看| 天天躁日日躁狠狠躁一区| 亚洲一区二区三区av天堂| 18禁止看的免费污网站| 亚洲色自偷自拍另类小说| 黄片在线观看大全免费视频| 国产激情一区二区三区在线| 开心五月激情综合婷婷色 | 中文字幕色偷偷人妻久久一区| 亚洲春色在线视频|