A Novel Distributed Dynamic Economic Dispatch Based on Dual ADMM and IPM
A Novel Distributed Dynamic Economic Dispatch Based on Dual ADMM and IPM
复制标题
DOI：
10.1002/tee.23267
复制
发表时间：
2020-11
影响因子：
1
通讯作者：
Linfeng Yang;Jingdan He;Wei Li;J. Jian;Chunming Tang
中科院分区：
文献类型：
--
作者：
Linfeng Yang;Jingdan He;Wei Li;J. Jian;Chunming Tang
基于乘数对偶交替方向法（D‐ADMM）和内点法（IPM），提出了求解含三次燃料成本函数的动态经济调度（DED）问题的分布式方法。该方案使我们能够将ADMM优良的并行性与IPM优越的收敛性结合起来。该算法采用的思想是外环采用ADMM解耦，内环采用IPM求解三次多项式优化子问题。当单元集被划分为多个分区时，D‐ADMM还具有良好的中央处理单元（CPU）运行时间以及迭代次数。此外，我们使用解耦-分解-回溯和并行改进的多重中心校正解耦内点法（DDB - PIMCCD）来更有效地解决上述较大的子问题。最后，对22个单位为8 ~ 1000单位的DED案例进行了串行和并行模式的数值计算，结果表明该方法对于大规模分布式DED问题是很有前景的。因为它可以对每个子集的单元信息保密，以适应市场环境，并且可以在合理的时间内获得高质量的解。©2020日本电气工程师学会。Wiley期刊有限责任公司出版。
This paper presents a novel distributed method for dynamic economic dispatch (DED) problems with cubic fuel cost functions based on the dual alternating direction method of multipliers (D‐ADMM) and interior point method (IPM). This scheme enables us to combine the excellent parallelism of ADMM with the superior convergence properties of the IPM. The idea adopted by the proposed algorithm is that the outer‐loop uses ADMM decoupling, and the inner‐loop uses IPM to solve the cubic polynomial optimization subproblems. When the unit set is divided into multiple partitions, D‐ADMM also has the nice central processing unit (CPU) runtime as the well as the number of iterations. In addition, we use a Decoupling‐Decomposition‐Backtracking and parallel improved multiple centrality corrections decoupling interior point method (DDB‐PIMCCD) to solve the aforementioned larger subproblems more efficiently. Finally, the numerical results, in both serial and parallel modes, on a set of 22 DED cases with the range of units from 8 to 1000 units show that the proposed method is very promising for large scale distributed DED problems. Because it can keep the unit information about each subset in secret to suit the market environment and can obtain high‐quality solutions with reasonable time. © 2020 Institute of Electrical Engineers of Japan. Published by Wiley Periodicals LLC.