離散網(wǎng)絡同步的控制方法

摘 要：同步是復雜網(wǎng)絡中的一個重要，又有趣的現(xiàn)象.研究復雜網(wǎng)絡的同步具有重要意義.在本文中，就離散網(wǎng)絡及其同步做了簡單描述，介紹了使離散網(wǎng)絡同步的三種控制方法：脈沖控制，牽制控制與自適應控制.

關鍵詞：離散網(wǎng)絡；同步；脈沖控制；牽制控制；自適應控制

Control Methods to Synchronize Discrete-time Networks

WANG Yaoyao

（Jiangxi College of Engineering，338000，Xinyu）

Abstract：Synchronization is an important and interesting phenomenon of complex networks.There is an significant research value in complex networks.In this paper，discrete-time networks and its synchronization are described briefly and three control methods--impulsive control，pinning control and adaptive control--are introduced to synchronize discrete-time networks

Key words：discrete network；synchronization；impulsive control；pinning control；adaptive control

1 引言

在真實世界中，復雜網(wǎng)絡無處不在，例如萬維網(wǎng)，電網(wǎng)，社交網(wǎng)絡，交通網(wǎng)絡以及神經(jīng)網(wǎng)絡等等.復雜網(wǎng)絡指的是具有自組織，自相似，吸引子，小世界，無標度中的部分或全部性質的網(wǎng)絡.研究復雜網(wǎng)絡，即研究各種從表面上看去互不相同的網(wǎng)絡之間的共性及處理它們的普適方法.要研究它們結構上的共性，需要借助某種可以用來描述網(wǎng)絡的統(tǒng)一工具，數(shù)學上把這種工具稱之為圖（Graph）.就是將任一網(wǎng)絡看作可由一些節(jié)點通過某種方式連接在一起所構成的一個系統(tǒng).具體網(wǎng)絡的抽象圖表示就是用抽象的點表示網(wǎng)絡中的節(jié)點，抽象點之間的連線就表示網(wǎng)絡中的節(jié)點之間的連接關系.[1] 通常用一個m維變量表示節(jié)點的狀態(tài)，一個從m維空間映到m維空間的對應法則表示節(jié)點動力學，且設一個復雜網(wǎng)絡中的每個節(jié)點動力學是相同的.而所謂的同步就是網(wǎng)絡中所有的節(jié)點都達到同一個目標狀態(tài).一般情況，在沒有受任何外力作用下復雜網(wǎng)絡自身是很難達到同步的.于是，就需要對網(wǎng)絡施加適當?shù)目刂剖蛊溥_到同步，如間歇控制，脈沖控制，牽制控制等.

同步，是復雜網(wǎng)絡基本的集體行為，具有廣泛的應用前景，這一有趣的現(xiàn)象引起了廣大領域的關注.[2-4] 在過去幾十年間，連續(xù)網(wǎng)絡的同步被廣泛研究，并且獲得了很多有價值的研究成果.[5] 近來有研究表明，相比較于連續(xù)網(wǎng)絡，離散網(wǎng)絡在某些領域更具優(yōu)勢，例如最優(yōu)化，圖像處理，分布式計算和時間序列分析.[6] 因此對離散網(wǎng)絡的研究也同樣很重要.在離散網(wǎng)絡中，每個節(jié)點的狀態(tài)是離散的，所以連續(xù)的控制方法就不能應用在離散網(wǎng)絡中，比如間歇控制，間歇控制它是在一段連續(xù)的時間內對網(wǎng)絡中的節(jié)點施加控制的方法，因此間歇控制不適用在離散網(wǎng)絡中.即表明要研究離散網(wǎng)絡的同步，只能從離散的方法入手，下面介紹研究離散網(wǎng)絡同步的三種控制方法：脈沖控制，牽制控制以及自適應控制.

2 離散網(wǎng)絡同步的控制方法

2.1脈沖控制

作為一種離散的控制方法——脈沖控制，它有著相對簡單的結構.因此，脈沖控制被廣泛用于設計恰當?shù)目刂破饕詫崿F(xiàn)網(wǎng)絡的同步.脈沖控制就是在某些離散的時刻點對復雜網(wǎng)絡施加控制，此刻節(jié)點的狀態(tài)都隨之發(fā)生變化；而在其他時刻點則不施加控制，這樣的時刻點把它稱之為脈沖時刻.這樣對離散網(wǎng)絡只在脈沖時刻施加控制的方法就叫做脈沖控制.并以此設計出合適的脈沖控制器使得網(wǎng)絡中的所有節(jié)點狀態(tài)逐漸達到給定的目標狀態(tài)，離散網(wǎng)絡就實現(xiàn)了同步.對任意給定的復雜網(wǎng)絡，為實現(xiàn)網(wǎng)絡的同步，設計出適當?shù)目刂破鞯年P鍵在于脈沖時刻與脈沖間隔的選取，這就需要運用李雅普諾夫函數(shù)和數(shù)學分析技巧將它們推導出來.眾所周知，對于離散函數(shù)，它沒有導數(shù)的概念.所以只能通過作差比較來推導.最后可以得到實現(xiàn)同步的一個充分條件.基于給定條件，就可以估計出脈沖增益和脈沖間隔，脈沖增益是指控制的強度，它的取值通常在 的開區(qū)間內.

2.2牽制控制

我們知道很多真實網(wǎng)絡是由大量節(jié)點構成的，這正是復雜網(wǎng)絡的復雜性之一.那么在實際應用中，要想控制網(wǎng)絡中所有的節(jié)點是非常難的，甚至是不可能的.于是，就考慮到能否只對網(wǎng)絡中的某些節(jié)點施加控制，這就是牽制控制.在牽制控制計劃中，僅需控制網(wǎng)絡中一小部分的節(jié)點.這樣一來，對網(wǎng)絡的控制既易于實現(xiàn)，又能節(jié)約成本.所以牽制控制是很受歡迎的.接下來設計牽制控制器的關鍵在于受控制的節(jié)點的選取，任一離散時刻每個節(jié)點的狀態(tài)是不同的，目標是為了使所有節(jié)點達到同一預想的狀態(tài)，自然最應該受控制的就是偏離目標狀態(tài)遠的那些節(jié)點.因此，通過計算每個節(jié)點在不同的離散時刻與目標狀態(tài)的誤差范數(shù)，按從小到大進行排序選出誤差范數(shù)較大的前一小部分節(jié)點加以控制.而其他節(jié)點不加控制，最終實現(xiàn)網(wǎng)絡的同步.牽制控制通常與其他控制方法結合使用，比如與脈沖控制結合，那么就不需要在所有的離散時刻控制，而只需在選取的脈沖時刻對網(wǎng)絡中的一小部分節(jié)點施加控制即可，所得控制器就更加優(yōu)化.

2.3自適應控制

自適應控制與其說是一種控制方法，不如說是一種控制策略.它不會單獨用于復雜網(wǎng)絡的同步控制.不論是采取何種控制方法實現(xiàn)網(wǎng)絡的同步，最終都會得到一個使網(wǎng)絡同步的充分條件，這個充分條件是與系統(tǒng)自身參數(shù)有關的不等式，自然設計的控制器也與系統(tǒng)參數(shù)有關，這樣所得到的控制器就只能運用在同一類的系統(tǒng)中，而對不同的復雜網(wǎng)絡系統(tǒng)參數(shù)以及所需控制節(jié)點的個數(shù)可能是完全不同的，例如脈沖控制，在不同復雜網(wǎng)絡中就需要重新選取脈沖增益和脈沖間隔.只要有參數(shù)發(fā)生變化，其余的數(shù)據(jù)就需要被重新計算，所得控制器不具備普適性.為了避免發(fā)生重復計算這一狀況，在控制計劃中引進自適應策略.在一定條件下，所需數(shù)據(jù)可以自身進行調節(jié).

3 小結

本文主要從離散網(wǎng)絡的角度出發(fā)，對運用脈沖控制、牽制控制以及自適應控制方法實現(xiàn)離散網(wǎng)絡的同步作了簡單的描述介紹.

參考文獻：

[1] 汪小帆.探索復雜網(wǎng)絡，清華大學出版社.

[2] 朱會賓.復雜動態(tài)網(wǎng)絡的同步控制及應用.江南大學，2011，6.

[3] 徐德剛.基于復雜網(wǎng)絡理論的復雜系統(tǒng)同步控制研究.浙江大學，207，10

[4] 李朕.基于脈沖的幾類離散時間網(wǎng)絡系統(tǒng)的同步分析與控制.東華大學，2016，3.

[5] 榮婷婷.節(jié)點數(shù)不同的不確定時空網(wǎng)絡的同步研究.遼寧師范大學，2018，3.

[6] 朱彪.幾種離散脈沖切換系統(tǒng)的穩(wěn)定性分析.湖南工業(yè)大學，2014，6.

作者簡介：

汪瑤瑤（1993-），女，碩士研究生.

（作者單位：江西工程學院）