有向網絡上的分布式優(yōu)化.pdf

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

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