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

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

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