利用算法框架求解线性和非线性优化问题的系统控制的制作方法
本文描述的实施例总体上涉及对系统(比如电力系统(例如,电网))的控制,并且更具体地涉及利用算法框架求解线性和非线性优化问题的系统控制。
背景技术:
1、存在许多用于求解约束优化问题的传统算法。这些传统算法包括单纯形算法、对偶单纯形算法、障碍算法、内点算法、椭球算法、交叉算法和活跃约束集算法。
2、然而,这些传统算法实施起来很复杂。特别地,这些传统算法(包括非线性方程求解器)通常需要大量的计算开销(例如,在计算资源和/或计算时间方面)。另外,这些传统算法的可解释性往往较低。可解释性较低,导致人类操作者难以理解和评估算法的结果。
3、本公开旨在克服发明人发现的这些和其他问题中的一个或多个。
技术实现思路
1、公开了系统、方法和非暂态计算机可读介质,以实现利用算法框架求解线性和非线性优化问题的系统控制。
2、在实施例中,一种优化电力系统运行的方法,包括使用至少一个硬件处理器执行以下操作:获取电力系统的约束优化问题,该约束优化问题包括受到一个或多个约束的第一目标函数,其中,该第一目标函数包括多个变量,该多个变量共同表示该电力系统的配置;将该约束优化问题转换为参数化优化问题,该参数化优化问题包括第二目标函数,该第二目标函数包括该第一目标函数以及针对该一个或多个约束的至少一个子集中的每个约束的参数化二次惩罚(pqp)项,该pqp项取决于平移参数;执行求解过程,该求解过程包括:在一次或多次迭代中的每次迭代中,求解该参数化优化问题以产生解,并更新该一个或多个约束的该至少一个子集中的至少一个约束的该pqp项所依赖的该平移参数的值,直到满足收敛条件;根据该求解过程输出的最终解,确定该电力系统的优化配置;以及根据该优化配置,操作该电力系统。
3、在实施例中,一种优化电力系统运行的方法,包括使用至少一个硬件处理器执行以下操作:获取(410)电力系统的约束优化问题,该约束优化问题包括受到一个或多个约束的第一目标函数,其中,该第一目标函数包括多个变量,该多个变量共同表示该电力系统的配置;将该约束优化问题转换(420)为参数化优化问题,该参数化优化问题包括第二目标函数,该第二目标函数包括该第一目标函数以及针对该一个或多个约束的至少一个子集中的每个约束的参数化二次惩罚(pqp)项,该pqp项取决于平移参数,该至少一个子集优选地排除包括该一个或多个约束中的所有约束的子集,否则该参数化优化问题将不受约束;执行(430)求解过程,该求解过程包括:在一次或多次迭代中的每次迭代中,求解该参数化优化问题以产生解,并更新(440)该一个或多个约束的该至少一个子集中的至少一个约束的该pqp项所依赖的该平移参数的值,直到满足(450)收敛条件;根据该求解过程输出的最终解,确定(460)该电力系统的优化配置;以及根据该优化配置,操作(470)该电力系统,其中,优选地,该最终解表示该电力系统中的经济调度,或用于该电力系统中的最优潮流的一个或多个控制设置,并且其中,优选地,该优化配置定义了该电力系统内的一个或多个发电资源各自要输出的功率量。
4、该方法可以进一步包括使用该至少一个硬件处理器执行以下操作:确定该约束优化问题是否具有两个或更多个最优解;以及当确定该约束优化问题具有两个或更多个最优解时,将至少一个正则化约束添加到该一个或多个约束的该至少一个子集。
5、该一个或多个约束的该至少一个子集可以包括该一个或多个约束中的所有约束,使得该参数化优化问题不受约束。然而,优选实施例涉及该一个或多个约束的子集,该子集排除所有约束。
6、该一个或多个约束可以是包括一个或多个等式约束和一个或多个不等式约束的多个约束,其中,该一个或多个约束的该至少一个子集由该一个或多个不等式约束组成,并且其中,该第二目标函数受到该一个或多个等式约束。
7、该至少一个约束的pqp项所依赖的该平移参数的值可以基于该至少一个约束的类型进行更新,其中,该至少一个约束的类型是多种可能的约束类型之一,其中,该多种可能的约束类型包括等式、不等式和正则化。
8、该至少一个约束的pqp项所依赖的该平移参数的值可以基于该平移参数的当前值和所产生的解到约束超曲面的距离进行更新。
9、该约束优化问题可以是线性的。对于如下定义的该约束优化问题:
10、
11、受以下约束
12、
13、
14、其中,是该第一目标函数,是该多个变量,包括该多个变量中的每个变量的系数,是等式系数集合,是等式值集合,是不等式系数集合,并且是不等式值集合,该参数化优化问题可以不受约束,并且被定义为:
15、
16、其中
17、
18、
19、
20、
21、
22、其中,是该第二目标函数,是单位矩阵,、和是权重,包括该一个或多个约束的该至少一个子集中的每个等式约束的该平移参数,包括该一个或多个约束的该至少一个子集中的每个不等式约束的该平移参数,并且包括该一个或多个约束的该至少一个子集中的每个正则化约束的该平移参数。
23、该约束优化问题可以是非线性的。对于如下定义的该约束优化问题:
24、
25、受以下约束
26、
27、
28、其中,是该第一目标函数,是该多个变量,表示一个或多个等式约束,并且表示一个或多个不等式约束,该参数化优化问题可以不受约束,并且被定义为:
29、
30、
31、其中
32、
33、
34、
35、其中,是该第二目标函数,、和是权重,包括该一个或多个约束的该至少一个子集中的每个等式约束的该平移参数,包括该一个或多个约束的该至少一个子集中的每个不等式约束的该平移参数,并且包括该一个或多个约束的该至少一个子集中的每个正则化约束的该平移参数。
36、对于如下定义的该约束优化问题:
37、
38、受以下约束
39、
40、
41、其中,是该第一目标函数,是该多个变量,表示一个或多个等式约束,并且表示一个或多个不等式约束,该参数化优化问题可以被定义为:
42、
43、受以下约束
44、
45、并且其中
46、
47、
48、
49、
50、其中,是该第二目标函数,和是权重,包括该一个或多个约束的该至少一个子集中的每个不等式约束的该平移参数,并且包括该一个或多个约束的该至少一个子集中的每个正则化约束的该平移参数。
51、该方法可以进一步包括使用该至少一个硬件处理器执行以下操作:在该一次或多次迭代中的至少一次迭代中,基于该至少一个约束的该pqp项所依赖的该平移参数的值的变化,确定是否满足该收敛条件。确定是否满足该收敛条件可以包括确定该值的变化是否小于预定义阈值。
52、该一个或多个约束的该至少一个子集可以仅由该一个或多个约束中被该约束优化问题的初始解违反的那些约束组成,在该初始解中,该第一目标函数未受到该一个或多个约束。
53、该方法可以进一步包括使用该至少一个硬件处理器执行以下操作:确定该约束优化问题是否为严格凸;以及当确定该约束优化问题为严格凸时,选择该一个或多个约束的该至少一个子集,使得该一个或多个约束的该至少一个子集仅由该一个或多个约束中被该约束优化问题的初始解违反的那些约束组成,在该初始解中,该第一目标函数未受到该一个或多个约束。
54、本公开还涉及一种非暂态计算机可读介质,其上存储有指令,其中,这些指令在由处理器执行时,使该处理器执行如上所讨论的方法。
55、本公开还涉及一种包括指令的计算机程序产品,当该程序由处理器执行时,这些指令使该处理器执行如上所讨论的方法。
56、该第二目标函数可以包括该一个或多个约束的该至少一个子集中的每个不等式约束的松弛变量。
57、该最终解可以表示用于该电力系统中的最优潮流的一个或多个控制设置,其中,该优化配置定义了该电力系统内的一个或多个发电资源各自要输出的功率量。
58、该最终解可以表示该电力系统中的经济调度,其中,该优化配置定义了该电力系统内的一个或多个发电资源各自要输出的功率量。
59、应当理解,以上方法中的任何特征可以单独实施,也可以与其他特征的任何子集以任何组合来实施。因此,即使所附权利要求表明特征之间存在特定的依赖关系,所公开的实施例并不局限于这些特定的依赖关系。相反,本文描述的任何特征可以与本文描述的任何其他特征进行组合,或者在没有本文描述的任何一个或多个其他特征的情况下以任何特征的任何组合来实施。另外,上文和本文其他地方描述的任何方法可以单独地或以任何组合体现在基于处理器的系统(比如服务器)的可执行软件模块中和/或存储在非暂态计算机可读介质中的可执行指令中。
版权声明:本站专利文献数据主要来源于国家知识产权局等公开渠道,由 技术新讯 进行整理汇编。页面设计及数据汇编的著作权归本站所有。全部内容仅供个人学习、科研评估与技术交流参考,严禁用于任何商业用途(包括但不限于直接生产制造、技术转让、倒卖数据等)。
免责条款:专利技术具有时效性,本站不对资料的绝对准确性、完整性和可实施性提供任何明示或暗示的担保。因参考本站内容造成的直接或间接损失,本站不承担相关法律责任。若您认为本站内容有侵权问题,请及时提供权属证明与我们联系,本站将在核实后依法处理。反馈意见:yyfuon@163.com