時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究

時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究

ID:28103918

大小:17.19 KB

頁(yè)數(shù):4頁(yè)

時(shí)間:2018-12-08

時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究_第1頁(yè)
時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究_第2頁(yè)
時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究_第3頁(yè)
時(shí)延情形下分布式push―sum次梯度優(yōu)化算法的研究_第4頁(yè)
資源描述:

《時(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)題。目前分

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文

此文檔下載收益歸作者所有

當(dāng)前文檔最多預(yù)覽五頁(yè),下載文檔查看全文
溫馨提示:
1. 部分包含數(shù)學(xué)公式或PPT動(dòng)畫(huà)的文件,查看預(yù)覽時(shí)可能會(huì)顯示錯(cuò)亂或異常,文件下載后無(wú)此問(wèn)題,請(qǐng)放心下載。
2. 本文檔由用戶(hù)上傳,版權(quán)歸屬用戶(hù),天天文庫(kù)負(fù)責(zé)整理代發(fā)布。如果您對(duì)本文檔版權(quán)有爭(zhēng)議請(qǐng)及時(shí)聯(lián)系客服。
3. 下載前請(qǐng)仔細(xì)閱讀文檔內(nèi)容,確認(rèn)文檔內(nèi)容符合您的需求后進(jìn)行下載,若出現(xiàn)內(nèi)容與標(biāo)題不符可向本站投訴處理。
4. 下載文檔時(shí)可能由于網(wǎng)絡(luò)波動(dòng)等原因無(wú)法下載或下載錯(cuò)誤,付費(fèi)完成后未能成功下載的用戶(hù)請(qǐng)聯(lián)系客服處理。