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