《多智慧型體網路中的高效分散式一致最佳化算法研究》是依託中國科學技術大學，由凌青擔任項目負責人的面上項目。
基本介紹
- 中文名：多智慧型體網路中的高效分散式一致最佳化算法研究
- 項目類別：面上項目
- 項目負責人：凌青
- 依託單位：中國科學技術大學
- 批准號：61573331
- 申請代碼：F0301
- 負責人職稱：教授
- 研究期限：2016-01-01 至 2019-12-31
- 支持經費：65（萬元）
中文摘要
分散式一致最佳化是多智慧型體網路中的重要問題，在網路最佳化、控制、數據處理等領域有著廣泛的套用。在分散式一致最佳化算法中，節點無需融合中心，藉助鄰居間的信息交換，利用本地數據，自主的最佳化網路的整體目標函式。目前，分散式一致最佳化問題的理論基礎尚未完善，對算法設計中通信效率與計算效率兩個關鍵問題的研究尚未深入。本項目擬研究通信高效、計算高效的分散式一致最佳化算法的設計與分析，研究內容與創新點為：（1）分析分散式一階算法的最優收斂速度，研究多智慧型體網路中Nesterov加速技術的設計與實現；（2）以通信代價與計算代價兩個問題為核心，從量化通信、異步機制、子問題近似求解、可分本地目標函式處理四個角度，設計高效的分散式算法，研究計算代價與通信代價的折中，指導適合不同類型多智慧型體網路的設計；（3）針對基於無線感測器網路的事件檢測這一分散式稀疏最佳化問題，在無線感測器網路實驗平台上驗證算法設計與理論分析的有效性。
