一種有向非平衡圖上的局部全約束優(yōu)化問(wèn)題的分布式離散時(shí)間算法
基本信息
| 申請(qǐng)?zhí)?/td> | CN202110486643.1 | 申請(qǐng)日 | - |
| 公開(kāi)（公告）號(hào) | CN113268862A | 公開(kāi)（公告）日 | 2021-08-17 |
| 申請(qǐng)公布號(hào) | CN113268862A | 申請(qǐng)公布日 | 2021-08-17 |
| 分類(lèi)號(hào) | G06F30/20;G06F111/04;G06F119/12 | 分類(lèi) | 計(jì)算；推算；計(jì)數(shù); |
| 發(fā)明人 | 虞文武;陳都鑫;王和;劉洪喆;齊穎涵 | 申請(qǐng)（專(zhuān)利權(quán)）人 | 群智未來(lái)人工智能科技研究院（無(wú)錫）有限公司 |
| 代理機(jī)構(gòu) | 南京眾聯(lián)專(zhuān)利代理有限公司 | 代理人 | 杜靜靜 |
| 地址 | 214086 江蘇省無(wú)錫市經(jīng)濟(jì)開(kāi)發(fā)區(qū)金融二街8號(hào)1601-54室 | ||
| 法律狀態(tài) | - | ||
摘要
| 摘要 | 本發(fā)明主要考慮線(xiàn)性等式約束和凸不等式約束在分布式優(yōu)化中的處理方法，從而在有向非平衡圖上設(shè)計(jì)分布式離散時(shí)間算法解決帶有局部一般約束(包括線(xiàn)性等式約束、凸不等式約束和閉凸集約束)的凸優(yōu)化問(wèn)題。為此，本發(fā)明同時(shí)在可以提前獲取部分全局信息和不涉及任何全局信息兩種情況下分別在非平衡圖上給出了分布式離散時(shí)間算法，同時(shí)嚴(yán)格給出了算法的收斂性分析并詳細(xì)分析了算法的收斂速率。本發(fā)明的一個(gè)重要優(yōu)點(diǎn)就是，在有向非平衡圖上的分布式離散時(shí)間算法框架下，給出了有效處理等式約束和不等式約束的方法，避免了相應(yīng)的乘子系統(tǒng)的引入，從而使收斂性易于分析。 |
