資源描述：
《時延情形下分布式push―sum次梯度優(yōu)化算法的研究》由會員上傳分享，免費在線閱讀，更多相關(guān)內(nèi)容在應(yīng)用文檔-天天文庫。
1、為了確?！敖虒W(xué)點數(shù)字教育資源全覆蓋”項目設(shè)備正常使用，我校做到安裝、教師培訓(xùn)同步進行。設(shè)備安裝到位后，中心校組織各學(xué)點管理人員統(tǒng)一到縣教師進修學(xué)校進行培訓(xùn)，熟悉系統(tǒng)的使用和維護。時延情形下分布式Push―sum次梯度優(yōu)化算法的研究 摘要：針對多個體系統(tǒng)在個體間進行信息交換時發(fā)生接收信息滯后，存在通信時延，影響優(yōu)化算法的收斂速度的問題，提出一種時延情形下的分布式Push-sum次梯度優(yōu)化算法，該方法在權(quán)矩陣不具有正對角線元素時仍適用，并應(yīng)用系統(tǒng)擴維的方法將有時延優(yōu)化問題轉(zhuǎn)化為無時延優(yōu)化問題。在時延和次梯度有界且有向切換網(wǎng)絡(luò)
2、周期強連通的條件下，證明了所提出的分布式Push-sum次梯度優(yōu)化算法的收斂性。研究表明：存在通信時延時的算法收斂速度比無時延時的收斂速度要慢，并具有較大的收斂誤差。最后，通過數(shù)值仿真驗證了研究的結(jié)論。 關(guān)鍵詞：時延；Push-sum算法；次梯度；分布式優(yōu)化 中圖分類號：TP13文獻標(biāo)志碼：A文章編號：1672--0006-07 Abstract：Thedistributedoptimizationproblemindirectedswitchingnetworkswithtime-varyingdelaycom
3、municationamongtheagentswasstudied.Duetodelaymayhappenwhenagentscommunicatewitheachotherinthemulti-agentsystem，thispaperproposesadistributedPush-sumsubgradientoptimization為了充分發(fā)揮“教學(xué)點數(shù)字教育資源全覆蓋”項目設(shè)備的作用，我們不僅把資源運用于課堂教學(xué)，還利用系統(tǒng)的特色欄目開展課外活動，對學(xué)生進行安全教育、健康教育、反邪教教育等豐富學(xué)生的課余文化生活。
4、為了確?！敖虒W(xué)點數(shù)字教育資源全覆蓋”項目設(shè)備正常使用，我校做到安裝、教師培訓(xùn)同步進行。設(shè)備安裝到位后，中心校組織各學(xué)點管理人員統(tǒng)一到縣教師進修學(xué)校進行培訓(xùn)，熟悉系統(tǒng)的使用和維護。algorithminthecontextofcommunicationdelays，whichwillaffecttheconvergencerateofoptimizationalgorithm.Thenbasedonstateaugmentationmethod，theanalysisiscarriedoutbyreducingtheopti
5、mizationproblemwithdelaystoaproblemwithoutdelaysandthisalgorithmdoesnotrequirethediagonalelementsoftheadjacencymatrixarealltheassumptionsthatcommunicationdelaysandthesubgradientsarebounded，andtheswitchingdirectednetworksareperiodicallystronglyconnected，weprovethat
6、theconvergenceoftheproposeddistributedPush-sumsubgradientoptimizationalgorithm.Itisshownthattheconvergencerateinthecaseofcommunicationdelaysisslowerthanthatwithoutcommunicationdelays，andmeanwhiletheproposedalgorithmmaybringoutlargeconvergenceerror.Finally，theconcl
7、usionisverifiedbynumericalsimulation. Keywords：time-varyingdelays；Push-sumalgorithm；subgradient；distributedoptimization為了充分發(fā)揮“教學(xué)點數(shù)字教育資源全覆蓋”項目設(shè)備的作用，我們不僅把資源運用于課堂教學(xué)，還利用系統(tǒng)的特色欄目開展課外活動，對學(xué)生進行安全教育、健康教育、反邪教教育等豐富學(xué)生的課余文化生活。為了確?！敖虒W(xué)點數(shù)字教育資源全覆蓋”項目設(shè)備正常使用，我校做到安裝、教師培訓(xùn)同步進行。設(shè)備安裝到位后，
8、中心校組織各學(xué)點管理人員統(tǒng)一到縣教師進修學(xué)校進行培訓(xùn)，熟悉系統(tǒng)的使用和維護?！ 〗陙?，基于局部信息交互協(xié)同的整個網(wǎng)絡(luò)的優(yōu)化問題成為多個體網(wǎng)絡(luò)新的研究熱點[1-2]，因而引起了眾多學(xué)者的廣泛興趣。科學(xué)與工程領(lǐng)域的眾多問題，如大規(guī)模機器學(xué)習(xí)、分布式跟蹤與定位等，都可以歸類于多個體網(wǎng)絡(luò)分布式優(yōu)化問題。目前分
