计算机与数字工程
計算機與數字工程
계산궤여수자공정
COMPUTER & DIGITAL ENGINEERING
2014年
7期
1219-1222
,共4页
网络控制%结构上可控制%驱动节点%cactus网络
網絡控製%結構上可控製%驅動節點%cactus網絡
망락공제%결구상가공제%구동절점%cactus망락
network control%structural controllability%drive nodes%cactus
传统的网络控制理论在研究网络规模较大,链路权重巨大的网络时计算量过于庞大,对有向网络的研究也是难点之一。文章通过研究结构上可控制的理论,提出基于关键节点控制整个有向网络的方法。找出具有某种特性的关键节点集,用数学方法证明了控制该关键节点集等价于控制了整个网络。该方法较大程度地减少了计算量。实验结果证明了该方法的有效性,具有一定的实践意义。
傳統的網絡控製理論在研究網絡規模較大,鏈路權重巨大的網絡時計算量過于龐大,對有嚮網絡的研究也是難點之一。文章通過研究結構上可控製的理論,提齣基于關鍵節點控製整箇有嚮網絡的方法。找齣具有某種特性的關鍵節點集,用數學方法證明瞭控製該關鍵節點集等價于控製瞭整箇網絡。該方法較大程度地減少瞭計算量。實驗結果證明瞭該方法的有效性,具有一定的實踐意義。
전통적망락공제이론재연구망락규모교대,련로권중거대적망락시계산량과우방대,대유향망락적연구야시난점지일。문장통과연구결구상가공제적이론,제출기우관건절점공제정개유향망락적방법。조출구유모충특성적관건절점집,용수학방법증명료공제해관건절점집등개우공제료정개망락。해방법교대정도지감소료계산량。실험결과증명료해방법적유효성,구유일정적실천의의。
One of the difficulties on the research of directed network is the huge calculation when traditional network control theroy is applied to the network whose size and link weight are large .This paper presents an approach ,which let the whole directed network be controlled based on drive nodes ,through the research on the structure control theory .The set of drive nodes are found out which have some common characteristics and verify that controlling the set is equivalent to control-ling the whole network .To a great extent ,this approach can reduce the calculation .Simulation results prove the effective-ness and the practice sense of the approach .