有向網(wǎng)絡(luò)上的分布式優(yōu)化.pdf

1、隨著生產(chǎn)社會化的發(fā)展,分布式系統(tǒng)作為一個描述和分析復(fù)雜系統(tǒng)模型,受到了各個研究領(lǐng)域的關(guān)注。分布式優(yōu)化問題是復(fù)雜系統(tǒng),如大型企業(yè),銀行等金融單位等中一個熱點問題。在分布式系統(tǒng)中,各個智能體之間信息的交換改變了整個系統(tǒng)的拓?fù)浣Y(jié)構(gòu)。但是經(jīng)過怎樣的交換才能達(dá)到行為最優(yōu),是我們在這里很關(guān)注的。本文主要借助矩陣和圖論的相關(guān)知識,研究有向網(wǎng)絡(luò)上的分布式優(yōu)化問題。主要工作如下:
　　1.深刻分析關(guān)于分布式系統(tǒng)優(yōu)化問題的研究現(xiàn)狀,我們指出,在現(xiàn)有文

2、獻(xiàn)中,大都是在無向網(wǎng)絡(luò)上或者平衡網(wǎng)絡(luò)上展開的,這就使得分布式系統(tǒng)在解決實際問題時,有了很大的局限性。并且很多情況下,平衡網(wǎng)絡(luò)都不容易滿足。因此,我們的提出了一個新的優(yōu)化算法,即ratio optimization algorithms,目的是通過用列l(wèi)aplacle描述網(wǎng)絡(luò)拓?fù)?解決強連通網(wǎng)絡(luò)上的分布式優(yōu)化問題。
　　2.本文闡述的是關(guān)于分布式網(wǎng)絡(luò)上的優(yōu)化問題,設(shè)定網(wǎng)絡(luò)是強連通的。在現(xiàn)有的工作中,研究的動態(tài)系統(tǒng)是在平衡網(wǎng)絡(luò)和無向網(wǎng)