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

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

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

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