非平衡有向网络上求解分布式经济分配问题的原始-对偶算法

被引：7

作者：

肖丽 ^{[1
]}

包骏杰 ^{[1
]}

石熙 ^{[1
]}

周琳琳 ^{[2
]}

机构：

[1] 重庆第二师范学院数学与信息工程学院

[2] 重庆凯源石油天然气有限责任公司

来源：

西南大学学报(自然科学版) | 2018年 / 40卷 / 11期

关键词：

非平衡有向网络; 经济分配; 分布式优化; 原始-对偶算法; 渐进收敛;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

070105 [运筹学与控制论];

摘要：

受电力系统经济分配问题的启发,研究了分布式经济分配问题,其主要目标是在m个智能体组成的非平衡有向网络上最小化m个局部凸代价函数之和.网络中的每个智能体都仅仅知道自己私有的局部凸代价函数,并且同时受到耦合线性约束和局部不等式约束的影响.此外,特别关注每个智能体仅允许通过不平衡有向网络与其内部邻居进行交互的情况.为了分布式地解决上述问题,提出一种新的只需要智能体进行本地计算和本地通信的完全分布式原始-对偶次梯度算法.当网络拓扑是强连通的且权重矩阵是行随机时,理论分析证明本文的算法可以渐进收敛到全局优化问题的最优解.最后,给出了电力系统中分布式经济分配问题的数值仿真,验证了所提出算法的有效性和分析过程的正确性.

引用

页码：48 / 54

页数：7

共 15 条

[1]

计算机密码学.[M].卢开澄编著;.清华大学出版社.2003,

[2]

广义逆矩阵及其应用.[M].王松桂;杨振海著;.北京工业大学出版社.1996,

[3]

线性代数.[M].谢邦杰编;.人民教育出版社.1978,

[4]

时变网络拓扑图下智能电网中基于优化算法的分布式调度响应 [J].