《多智慧型體系統分散式最最佳化問題》是依託重慶大學，由林鵬擔任項目負責人的青年科學基金項目。
基本介紹
- 中文名：多智慧型體系統分散式最最佳化問題
- 項目類別：青年科學基金項目
- 項目負責人：林鵬
- 依託單位：重慶大學
中文摘要,結題摘要,
中文摘要
傳統的最最佳化理論由於其集中式的處理方式，難以套用於分散式存在的多智慧型體系統。本項目旨在研究不同約束條件下的分散式最最佳化問題，具體內容包括：針對狀態具有不同凸集約束的多智慧型體系統，基於壓縮映射等方法，重點研究拓撲結構時變性和狀態約束的非一致性對系統最優收斂性的影響，給出系統實現最優的條件和誤差估計；針對具有通信時滯的多智慧型體系統，基於圖的擴展和合成技術，構造新的拓撲結構，對智慧型體狀態進行擴維，重點研究通信時滯對系統最優收斂性的影響，在時變拓撲結構和狀態非一致約束條件下，給出系統實現最優所容許的時滯大小和誤差估計；針對狀態異步更新的多智慧型體系統，基於狀態補償方法，設計分散式次梯度投影算法，重點研究狀態更新異步性對系統最優收斂性的影響，在時變拓撲結構和狀態非一致約束條件下，給出系統實現最優的條件、所容許的時滯大小和誤差估計。本項目的研究既具有理論上的前瞻性，也注重實際套用的有效性。
結題摘要
分散式最最佳化問題的研究具有重要的理論意義和實用價值。原因有兩方面。一方面,在多智慧型體系統實際套用中，廣泛存在著分散式最最佳化問題，如資源或任務分散式最優分配問題、太位元組分散式處理中數據損失最小問題、分散式系統辨識中誤差最小問題和分散式電網最優調度問題等。另一方面，相比傳統集中式最最佳化問題，分散式最最佳化問題採用分散式並行的數值處理方式，具有更高的計算效率、更快的執行速度和更大的冗餘度，且對於海量信息和大規模系統保性能處理具有天然的優勢。 目前，關於分散式最最佳化問題的結果還很少。 本項目研究了不同約束條件下的分散式最最佳化問題，具體內容包括： 針對狀態具有不同凸集約束的多智慧型體系統，研究了拓撲結構時變性和狀態約束的非一致性對系統最優收斂性的影響，給出系統實現最優的條件。首次正確分析了不同凸集約束下的分散式最最佳化問題。 針對具有通信時滯的多智慧型體系統，研究了通信時滯對系統最優收斂性的影響，在時變拓撲結構和狀態非一致約束條件下，給出系統實現最優的條件，並證明傳輸時滯可以任意有界大。首次研究了具有通信時滯的分散式最最佳化問題。 針對狀態異步更新的多智慧型體系統，設計了分散式次梯度投影算法，研究了狀態更新異步性對系統最優收斂性的影響，在時變拓撲結構和狀態非一致約束條件下，給出系統實現最優的條件。
