多個體系統(tǒng)量化一致性及分布式凸優(yōu)化研究.pdf

1、近年來，大規(guī)模動態(tài)網(wǎng)絡(luò)環(huán)境下的優(yōu)化問題備受關(guān)注，該優(yōu)化問題除了具有傳統(tǒng)集總式優(yōu)化問題的非線性、約束性等特點外，還具有個體的狀態(tài)變量異步更新、狀態(tài)信息局部化以及隨機性等特點，并在網(wǎng)絡(luò)資源配置、分布式跟蹤定位以及大規(guī)模環(huán)境下的機器學(xué)習(xí)等眾多方面具有重要的應(yīng)用。其中，分布式優(yōu)化在處理多個體系統(tǒng)中個體間的控制與協(xié)同等問題上效果顯著。在多個體網(wǎng)絡(luò)問題的實際應(yīng)用操作中可能遇到許多復(fù)雜情況，比如個體之間的通信信道帶寬有限、通信過程中存在噪聲干擾以及局

2、部成本函數(shù)非光滑等，甚至可能面臨系統(tǒng)遭受惡意攻擊的問題。保證多個體網(wǎng)絡(luò)系統(tǒng)具有較強的魯棒性，使得系統(tǒng)在復(fù)雜情況下依然能正常運行的研究非常具有現(xiàn)實意義。
　　本文主要研究了在復(fù)雜通信條件下，尤其是當通信信道帶寬有限以及系統(tǒng)遭受惡意干擾、攻擊時，多個體網(wǎng)絡(luò)系統(tǒng)的分布式優(yōu)化算法以及一致性問題。針對這些在系統(tǒng)通信交流中容易產(chǎn)生的復(fù)雜通信情況，本文的研究工作主要是提出了以下兩種算法:
　　第一部分研究了多個體網(wǎng)絡(luò)系統(tǒng)在量化通信信息情況

3、下的分布式凸優(yōu)化算法。自主個體之間通過固定拓撲無向圖交流信息，利用邊laplacian矩陣，將個體的狀態(tài)信息值轉(zhuǎn)化為個體間的邊狀態(tài)信息值;進而對邊的狀態(tài)信息值進行量化，而信息狀態(tài)值的量化導(dǎo)致原成本函數(shù)產(chǎn)生了非光滑問題，通過構(gòu)造合適的Lyapunov函數(shù)并引入了非光滑分析方法求其梯度，證明了在所提優(yōu)化算法作用下整個網(wǎng)絡(luò)系統(tǒng)的狀態(tài)最終是一致有界的。
　　第二部分研究了多個體系統(tǒng)分布式量化一致性問題，用定義可信個體的方法，抵抗攻擊性個體

4、所產(chǎn)生的干擾影響?？紤]在切換網(wǎng)絡(luò)拓撲結(jié)構(gòu)下，對個體之間交流的信息狀態(tài)值采取量化作用，提出了帶有可信個體的分布式量化一致性算法，證明了一般個體與可信個體的狀態(tài)值最終能達到一致。算法是基于切換網(wǎng)絡(luò)拓撲結(jié)構(gòu)的，提高了研究的應(yīng)用操作性，證明了所有的一般個體與可信個體的狀態(tài)值最終能夠達到一致。
　　綜上所述:本文研究了在通信信道帶寬有限的情況下，對個體間的通信信息狀態(tài)值采取了量化，繼而采用非光滑分析方法解決了由量化所產(chǎn)生的局部成本函數(shù)非光滑