×
陆凯宏；井冈山；王，龙

求解混合平衡问题的分布式算法。 （英语） Zbl 1429.93337号

Automatica公司 105, 246-253 (2019).
摘要：在本文中，混合平衡问题是通过多智能体网络来解决的。智能体的目标是合作地在凸集中找到一个点，在这个点上，一些局部双函数与自由变量的和是非负的。为了解决这个问题，我们提出了一种基于一致性策略的分布式外梯度算法。通过实现该算法，每个代理仅使用其自身的双函数信息和从其直接邻居接收到的局部状态信息来调整其状态值。在图和双函数上的温和条件下，证明了所有主体渐近达成一致，并且一致状态是平衡问题的解。最后给出了一个仿真实例，证明了理论结果的有效性。

引用于4文件

MSC公司：

93D50型 共识
93甲16 多代理系统
93B70型 网络控制

关键词：

多智能体网络；共识；平衡问题；分布式优化

软件：

BADMM公司
PDF格式BibTeX公司 XML格式引用
\textit{K.Lu}等人，Automatica 105，246--253（2019年；Zbl 1429.93337）
全文： 内政部

参考文献：

[1] Addi，K。；布罗格里亚托，B。；Goeleven，D.，通过半互补问题对一类线性变分不等式的定性数学分析：在电子学中的应用，数学规划，126，1，31-67（2011）·Zbl 1229.90224号
[2] 布隆德尔，V.D。；亨德里克斯，J.M。；奥尔谢夫斯基，A。；Tsitsiklis，J.N.，《多智能体协调、共识和群集的融合》（第44届IEEE决策控制和欧洲控制会议（CDC-ECC）（2005）），12-15
[3] Boyd，S.、Xiao，L.和Mutapcic，A.次级梯度法。2003-2004年斯坦福大学秋季EE392o注释。；Boyd，S.、Xiao，L.和Mutapcic，A.次级梯度法。2003-2004年斯坦福大学秋季EE392o注释。
[4] Di Lorenzo，P。；Scutari，G.，下一步：网络内非凸优化，IEEE网络信号和信息处理汇刊，2，2，120-136（2016）
[5] 法奇尼，F。；Pang，J.S.，有限维变分不等式和互补问题（2003），Springer-Verlag:Springer-Verlag纽约·Zbl 1062.90001号
[6] Gharesifard，B。；Cortés，J.，有向图何时允许双重随机邻接矩阵？，（美国控制会议（ACC）（2010），IEEE），2440-2445
[7] Gharesifard，B。；Cortés，J.，生成加权有向图和双随机有向图的分布式策略，《欧洲控制杂志》，18，6，539-557（2012）·Zbl 1291.93290号
[8] Goeleven，D.，晶体管电路中线性混合变分不等式的存在唯一性，优化理论与应用杂志，138，3，397-406（2008）·Zbl 1163.90761号
[9] 哈吉内扎德，D。；洪，M。；Zhao，T。；Wang，Z.，NESTT:一种用于分布式和随机优化的非凸原始-对偶分裂方法，（神经信息处理系统进展（2016）），3215-3223
[10] 霍恩，R.A。；Johnson，C.R.，矩阵分析（2012），剑桥大学出版社
[11] Iusem，A.N。；Kassay，G。；Sosa，W.，关于平衡问题解存在的某些条件，数学规划，116，1-2，259-273（2009）·兹比尔1158.90009
[12] Jakovetić，D。；泽维尔，J。；Moura，J.M.，快速分布梯度法，IEEE自动控制汇刊，59，5，1131-1146（2014）·兹比尔1360.90292
[13] Jing，G。；郑毅。；Wang，L.，具有距离相关通信网络的多智能体系统共识，IEEE神经网络和学习系统汇刊，28，11，2712-2726（2017）
[14] 库玛姆，P。；Jaiboon，C.，一种新的混合迭代方法，用于混合平衡问题和松弛余强制映射的变分不等式问题，并应用于优化问题，非线性分析。混合动力系统，3，4，510-530（2009）·Zbl 1221.49010号
[15] 库玛姆，W。；贾本，C。；库玛姆，P。；Singta，A.，广义混合平衡问题、变分包含问题和拟单扩张映射有限族的收缩投影方法。，不等式与应用杂志，2010，1，458247（2010）·Zbl 1206.47077号
[16] 卢克。；Jing，G。；Wang，L.，求解凸不等式的分布式算法，IEEE自动控制汇刊，63，8，2670-2677（2018）·Zbl 1423.90185号
[17] 卢克。；Jing，G。；Wang，L.，搜索非合作博弈广义纳什均衡的分布式算法，IEEE控制论汇刊，49，6，2362-2371（2019）
[18] 牟，S。；刘杰。；Morse，A.S.，求解线性代数方程的分布式算法，IEEE自动控制汇刊，60，11，2863-2878（2015）·Zbl 1360.65088号
[19] Nedić，A。；Olshevsky，A.，时变有向图的分布式优化，IEEE自动控制汇刊，60，3，601-615（2015）·Zbl 1360.90262号
[20] Nedić，A。；Ozdaglar，A。；Parrilo，P.A.，《多智能体网络中的约束共识和优化》，IEEE自动控制事务，55，4，922-938（2010）·Zbl 1368.90143号
[21] Noor，M.A.，伪单调变分不等式的外梯度方法，优化理论与应用杂志，117475-488（2003）·Zbl 1049.49009号
[22] Olfati-Saber，R。；Shamma，J.S.，传感器网络和分布式传感器融合的共识过滤器，（第44届IEEE决策与控制会议（CDC）（2015）），6698-6703
[23] Paatero，J.V。；Lund，P.D.，大规模光伏发电整合对配电网的影响，可再生能源，32，2，216-234（2007）
[24] Ren，W。；Beard，R.W.，动态变化交互拓扑下多智能体系统中的共识发现，IEEE自动控制事务，50，5，655-661（2005）·Zbl 1365.93302号
[25] 罗宾斯，H。；Siegmund，D.，非负几乎上鞅的收敛定理及其应用，（统计学中的优化方法（1971），学术出版社：纽约学术出版社），233-257·Zbl 0286.60025号
[26] 桑托斯，P。；Scheimberg，S.，平衡问题的不精确次梯度算法，计算与应用数学，30，1，91-107（2011）·Zbl 1242.90265号
[27] Su，C.L.，平衡约束下的平衡问题：平稳性、算法和应用（2005），斯坦福大学
[28] Teboulle，M.，近似算法的收敛性，SIAM优化杂志，7，4，1069-1083（1997）·Zbl 0890.90151号
[29] 王，H。；Banerjee，A.，Bregman交替方向乘数法，（神经信息处理系统进展（2014）），2816-2824
[30] Wang，L。；Shi，H。；Chu，T。；张伟。；Zhang，L.，觅食群的聚集，（文章情报讲义，第3339卷（2004年），施普林格出版社），766-777
[31] Wang，L。；Xiao，F.，离散时滞多智能体系统中一致性问题的新方法，中国科学系列F：信息科学，50，4，625-635（2007）·Zbl 1124.93035号
[32] Wang，L。；Xiao，F.，动态代理网络的有限时间一致性问题，IEEE自动控制汇刊，55，4950-955（2010）·Zbl 1368.93391号
[33] Xi，C。；Xin，R。；Khan，U.A.，ADD-OPT：加速分布式定向优化，IEEE自动控制汇刊，63，5，1329-1339（2018）·兹比尔1395.90204
[34] 肖，L。；博伊德，S。；Kim，S.J.，《具有最小均方偏差的分布式平均共识》，《并行与分布式计算杂志》，67，1，33-46（2007）·Zbl 1109.68019号
[35] 朱，M。；Martnez，S.，关于不等式和等式约束下的分布式凸优化，IEEE自动控制汇刊，57，1，151-164（2012）·Zbl 1369.90129号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。