最优潮流(optimal power flow,OPF)是配电网优化调度决策的核心,因此亟须针对其设计出大规模网架下的快速计算方法。提出了一种面向可行性恢复的深度学习OPF求解方法。首先,构建基于状态-控制变量分解的OPF求解架构,基于深度神经网络搭...最优潮流(optimal power flow,OPF)是配电网优化调度决策的核心,因此亟须针对其设计出大规模网架下的快速计算方法。提出了一种面向可行性恢复的深度学习OPF求解方法。首先,构建基于状态-控制变量分解的OPF求解架构,基于深度神经网络搭建OPF状态变量求解模型;其次,针对基于深度神经网络的OPF结果不满足控制变量约束的问题,筛选存在不等式约束违规的样本并构建修正样本集,考虑实际物理约束和供需平衡关系,提出基于控制变量整体的联合修正约束条件,建立修正区间;最后,基于多边缘分布的Sinkhorn算法调整控制变量解,将约束违反变量迭代投影至修正区间内,使其满足实际物理约束条件。基于改进的IEEE 123节点配电网算例对所提方法进行验证。实验结果表明,所提方法能有效实现控制变量的可行性恢复,同时均衡各控制变量的平均绝对误差,提高解的精度。展开更多
In this exposition paper we present the optimal transport problem of Monge-Ampère-Kantorovitch(MAK in short)and its approximative entropical regularization.Contrary to the MAK optimal transport problem,the soluti...In this exposition paper we present the optimal transport problem of Monge-Ampère-Kantorovitch(MAK in short)and its approximative entropical regularization.Contrary to the MAK optimal transport problem,the solution of the entropical optimal transport problem is always unique,and is characterized by the Schrödinger system.The relationship between the Schrödinger system,the associated Bernstein process and the optimal transport was developed by Léonard[32,33](and by Mikami[39]earlier via an h-process).We present Sinkhorn’s algorithm for solving the Schrödinger system and the recent results on its convergence rate.We study the gradient descent algorithm based on the dual optimal question and prove its exponential convergence,whose rate might be independent of the regularization constant.This exposition is motivated by recent applications of optimal transport to different domains such as machine learning,image processing,econometrics,astrophysics etc..展开更多
摘要最优潮流(optimal power flow,OPF)是配电网优化调度决策的核心,因此亟须针对其设计出大规模网架下的快速计算方法。提出了一种面向可行性恢复的深度学习OPF求解方法。首先,构建基于状态-控制变量分解的OPF求解架构,基于深度神经网络搭建OPF状态变量求解模型;其次,针对基于深度神经网络的OPF结果不满足控制变量约束的问题,筛选存在不等式约束违规的样本并构建修正样本集,考虑实际物理约束和供需平衡关系,提出基于控制变量整体的联合修正约束条件,建立修正区间;最后,基于多边缘分布的Sinkhorn算法调整控制变量解,将约束违反变量迭代投影至修正区间内,使其满足实际物理约束条件。基于改进的IEEE 123节点配电网算例对所提方法进行验证。实验结果表明,所提方法能有效实现控制变量的可行性恢复,同时均衡各控制变量的平均绝对误差,提高解的精度。
摘要In this exposition paper we present the optimal transport problem of Monge-Ampère-Kantorovitch(MAK in short)and its approximative entropical regularization.Contrary to the MAK optimal transport problem,the solution of the entropical optimal transport problem is always unique,and is characterized by the Schrödinger system.The relationship between the Schrödinger system,the associated Bernstein process and the optimal transport was developed by Léonard[32,33](and by Mikami[39]earlier via an h-process).We present Sinkhorn’s algorithm for solving the Schrödinger system and the recent results on its convergence rate.We study the gradient descent algorithm based on the dual optimal question and prove its exponential convergence,whose rate might be independent of the regularization constant.This exposition is motivated by recent applications of optimal transport to different domains such as machine learning,image processing,econometrics,astrophysics etc..