基于交替方向乘子法的分布式優(yōu)化算法研究.pdf

1、近年來(lái)，隨著無(wú)線傳感網(wǎng)等技術(shù)的快速發(fā)展，一大批新的應(yīng)用需求如無(wú)線傳感網(wǎng)定位、分布式機(jī)器學(xué)習(xí)問(wèn)題等不斷涌現(xiàn)。多智能體網(wǎng)絡(luò)作為無(wú)線傳感網(wǎng)的一種抽象，在各個(gè)領(lǐng)域和學(xué)科中有著廣泛的應(yīng)用。由此產(chǎn)生的優(yōu)化問(wèn)題由于數(shù)據(jù)規(guī)模龐大、網(wǎng)絡(luò)結(jié)構(gòu)動(dòng)態(tài)化等特點(diǎn)，傳統(tǒng)的集中式方法往往很難用來(lái)求解。而分布式優(yōu)化算法由于其低廉的通信代價(jià)、優(yōu)越的穩(wěn)定性及具有數(shù)據(jù)隱私保護(hù)等特點(diǎn)，吸引了國(guó)內(nèi)外學(xué)者的廣泛關(guān)注和研究。本文針對(duì)多智能體網(wǎng)絡(luò)環(huán)境中一致性優(yōu)化問(wèn)題的分布式算法進(jìn)行了研

2、究。論文的主要工作如下:
　　1.針對(duì)多智能體網(wǎng)絡(luò)中的一致性優(yōu)化問(wèn)題，考慮網(wǎng)絡(luò)結(jié)構(gòu)為二分圖的情形，首先通過(guò)引入一致性約束對(duì)問(wèn)題進(jìn)行去耦合，然后將其轉(zhuǎn)化為可用經(jīng)典的交替方向乘子法進(jìn)行求解的形式，實(shí)現(xiàn)了分布式求解，最后運(yùn)用Nesterov加速技巧，提出了加速的分布式交替方向乘子法，并利用數(shù)值實(shí)驗(yàn)驗(yàn)證了加速算法的有效性。
　　2.針對(duì)一般連通網(wǎng)絡(luò)中的分布式Least Absolute Shrinkage and Selection