交流潮流约束下的机组组合问题(AC power flow constrained unit commitment,ACUC)是一个非凸的混合整数非线性规划问题,包含大规模的离散变量,极难求解。该文建立了ACUC的分离式模型,引入部分代理割方法,提出了一种新的求解UC问题的...交流潮流约束下的机组组合问题(AC power flow constrained unit commitment,ACUC)是一个非凸的混合整数非线性规划问题,包含大规模的离散变量,极难求解。该文建立了ACUC的分离式模型,引入部分代理割方法,提出了一种新的求解UC问题的分解式算法。并在原始部分代理割(partial surrogate cuts,PSC)法的基础上,为避免在问题规模扩大时过早陷入局部最优解,结合电力系统特征,提出了引入直流潮流相关约束的改进PSC算法,改善解的质量。通过对6节点、IEEE 39节点和118节点系统的仿真计算验证了方法的有效性和适用性,在与其他算法的对比中突显了速度和精度上的优势。展开更多
求交流潮流约束机组组合(AC power flow constrained unitcommitment,ACUC)问题的最优解具有复杂性,不仅需要考虑问题中的多个整数变量,问题本身也具有NP-hard特点。该文提出了ACUC问题的一种新求解方法,采用交替方向乘子法(alternating...求交流潮流约束机组组合(AC power flow constrained unitcommitment,ACUC)问题的最优解具有复杂性,不仅需要考虑问题中的多个整数变量,问题本身也具有NP-hard特点。该文提出了ACUC问题的一种新求解方法,采用交替方向乘子法(alternating direction method of multipliers,ADMM)分解和协调ACUC数学模型。通过对0/1整数变量的复制,并令其中一个复制变量可连续变化,原问题可转换为一个具有可分结构的混合整数非线性规划(mixedinteger nonlinear programming,MINLP)问题,应用ADMM方法可将该问题的求解转化为两个子问题的交替求解。通过对IEEE39节点和118节点系统的验证计算,以结果说明了所举方法能有效地处理整数变量,在ACUC问题中具有可行性。在与其他算法的对比中,也体现出ADMM算法的目标费用更低、计算时间更短的特点。展开更多
文摘交流潮流约束下的机组组合问题(AC power flow constrained unit commitment,ACUC)是一个非凸的混合整数非线性规划问题,包含大规模的离散变量,极难求解。该文建立了ACUC的分离式模型,引入部分代理割方法,提出了一种新的求解UC问题的分解式算法。并在原始部分代理割(partial surrogate cuts,PSC)法的基础上,为避免在问题规模扩大时过早陷入局部最优解,结合电力系统特征,提出了引入直流潮流相关约束的改进PSC算法,改善解的质量。通过对6节点、IEEE 39节点和118节点系统的仿真计算验证了方法的有效性和适用性,在与其他算法的对比中突显了速度和精度上的优势。
文摘求交流潮流约束机组组合(AC power flow constrained unitcommitment,ACUC)问题的最优解具有复杂性,不仅需要考虑问题中的多个整数变量,问题本身也具有NP-hard特点。该文提出了ACUC问题的一种新求解方法,采用交替方向乘子法(alternating direction method of multipliers,ADMM)分解和协调ACUC数学模型。通过对0/1整数变量的复制,并令其中一个复制变量可连续变化,原问题可转换为一个具有可分结构的混合整数非线性规划(mixedinteger nonlinear programming,MINLP)问题,应用ADMM方法可将该问题的求解转化为两个子问题的交替求解。通过对IEEE39节点和118节点系统的验证计算,以结果说明了所举方法能有效地处理整数变量,在ACUC问题中具有可行性。在与其他算法的对比中,也体现出ADMM算法的目标费用更低、计算时间更短的特点。