多個體系統(tǒng)分布式對偶優(yōu)化算法的研究.pdf

1、文章從系統(tǒng)控制論的角度，對存在信息交流時延的切換網(wǎng)絡(luò)多個體系統(tǒng)的Push-sum一致性問題進(jìn)行了研究，同時進(jìn)一步研究了有時延和無時延兩種情形的有向網(wǎng)絡(luò)分布式對偶優(yōu)化問題。研究結(jié)果不僅有助于揭示各種自然群體現(xiàn)象產(chǎn)生的根源及內(nèi)在機(jī)理，更有助于通過對某些參數(shù)來進(jìn)行優(yōu)化設(shè)計，使其具有更廣泛的實際工程應(yīng)用。本文主要工作共分為以下兩部分:
　　第一部分在固定無向網(wǎng)絡(luò)的Push-sum分布式對偶優(yōu)化算法的研究基礎(chǔ)上，進(jìn)一步研究了有向切換網(wǎng)絡(luò)的P

2、ush-sum分布式對偶優(yōu)化算法。所得結(jié)論利用Push-sum的顯著優(yōu)勢，即它不一定要求刻畫網(wǎng)絡(luò)拓?fù)浣Y(jié)構(gòu)的鄰接矩陣是雙隨機(jī)的，在切換網(wǎng)絡(luò)周期強(qiáng)連通條件下，所提出的優(yōu)化算法時仍可保證網(wǎng)絡(luò)中所有個體仍能達(dá)成一致性，即收斂到真實的平均值，且網(wǎng)絡(luò)的目標(biāo)函數(shù)達(dá)到最優(yōu)。
　　第二部分研究了信息交換過程中存在時延的切換網(wǎng)絡(luò)Push-sum一致性，并進(jìn)一步研究了時延情形下的分布式對偶平均凸優(yōu)化問題。已有多個體系統(tǒng)的分布式優(yōu)化算法大都是假定每個個體

3、相互之間的信息傳遞及時、可靠，但在實際應(yīng)用中，由于數(shù)據(jù)包的丟失或外界干擾等因素導(dǎo)致網(wǎng)絡(luò)中個體間的信息傳遞出現(xiàn)延時的情況。本文是在固定網(wǎng)絡(luò)的Push-sum分布式對偶凸優(yōu)化算法的基礎(chǔ)上，通過對系統(tǒng)擴(kuò)維把有時延的優(yōu)化問題轉(zhuǎn)化為無時延的優(yōu)化問題，進(jìn)一步地基于分布式Push-sum平均一致性算法，證明了所提出的優(yōu)化算法以指數(shù)收斂速度無偏差地達(dá)成一致性，并確保整個網(wǎng)絡(luò)的目標(biāo)函數(shù)達(dá)成最優(yōu)。
　　總之，通篇論文主要是把的固定網(wǎng)絡(luò)的Push-su