欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2021114663378
申请人: 暨南大学
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-11-16
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.广义两阶段混合整数规划求解方法,其特征在于,包括以下:将代表第二阶段的变量加入第一阶段以构建主问题,求解主问题得到下界LB;

求解第二阶段问题获得第二阶段的目标函数值,并加入第一阶段的目标函数值得到上界UB;

判断上界UB与下界LB是否收敛至预设阈值epsilon,若是则返回第二阶段的目标函数值以及上界UB,若否,则不断迭代,直到上界UB与下界LB收敛。

2.根据权利要求1所述的广义两阶段混合整数规划求解方法,其特征在于,具体的,不断迭代包括以下,

通过行生成算法得到比例割加入主问题,通过列生成算法得到原始割加入主问题,在以上条件下求解主问题得到下界LB,求解第二阶段,得到第二阶段的目标函数值,并加上第一阶段的目标函数值得到上界UB,以此进行不断迭代。

3.根据权利要求2所述的广义两阶段混合整数规划求解方法,其特征在于,具体的,通过行生成算法得到比例割包括以下,通过求解内层优化问题得到,将求解主问题得到变量的值作为初始值,把初始值代入求解CGMP之中,求得αω,βω,τω的值,将αω,βω,τω的值代入CGSP之中进行求解,检验CGSP目标函数值是否满足终止条件,如果不满足则需要添加利用CGSP的求解得到x,θ,yω生成新的约束加入CGMP之中,进入下一次内层优化问题的迭代,直到CGSP目标函数值满足终止条件,这一场景求解结束,返回(αω,βω,τω)的值,求解下一场景的(αω,βω,τω),直到所有场景求解完成,生成 的约束。

4.根据权利要求2所述的广义两阶段混合整数规划求解方法,其特征在于,具体的,通过列生成算法得到原始割包括以下,找出第二阶段中目标函数值乘权重最大的场景或第二阶段中目标函数值最大的场景或第二阶段中权重最大的场景,如果是第一次迭代,那么需要将得到场景的目标函数乘以系数d添加到主问题、场景的约束条件添加到主问题约束条件,如果不是第一次迭代,那么需要将得到场景的目标函数乘以系数d替换掉上一次迭代添加到主问题目标函数的场景、场景的约束条件替换掉上一次迭代添加到主问题的约束条件。

5.输电网络规划方法,其特征在于,应用了权利要求1所述的广义两阶段混合整数规划求解方法,包括,

输入电力系统中相关数据并且建立输电系统规划模型,目标函数:

其中,c1、c0是发电机组实时的运行费用的系数,a表示规划阶段,T是整体规划阶段次数,这里令T=2,pg,a是阶段a发电机的发电量,ck是投资新建线路投资成本,zij,a是阶段a二进制变量用来决定是否新建线路;

约束条件包括:

功率平衡约束

pg,a代表阶段a节点上发电机的发电量,pd,i,a代表阶段a节点上所连负荷,pij,a代表阶段a线路功率, 代表节点,代表系统上所连发电机组,节点功角约束

其中,θi,a代表的是阶段a节点的功角,发电机组出力约束

0≤pg,a≤pg,max#(22)其中,pg,a代表阶段a的发电机出力,pg,max代表发电机组最大出力。

线路功率约束

其中,ε代表线路集合,pij,min代表线路最小功率,pij,max代表线路最大功率,潮流功角关系

‑(1‑zij,a)·M≤(Pij,a+Bij,aθij,a)≤(1‑zij,a)·M#(24)其中,M是分离因子,Bij,a是阶段a电路系统中的电纳;

耦合约束代表第二阶段修建的输电线路要在第一阶段的基础之上修建,zij,2≥zij,1#(25)以上便构建了两阶段混合整数规划模型;

把代表第二阶段 的变量θ加入第一阶段的目标函数,变量θ代表第二阶段的目标函数值,把变量θ取值范围(θ≥0)加入第一阶段的约束条件,构建出主问题。

s s s s s

主问题的目标函数值用z表示,求解主问题,得到x和θ的值,z 即为下界LB ,下界代表第一阶段和第二阶段目标函数值的和,其中:s代表迭代次数,初始化令s=1。

s

把主问题求出的最优解x 代入vω(x,ω),分别求解vω(x,ω)中的各个场景,求解得到的值,求解得到在第二阶段所有场景没有新建线路,得到各个场景的目标函数值分别为 计算上界 上

界代表第一阶段和第二阶段目标函数值的和;

计算上界与下界之间的差距是否满足预设阈值:若不满足低于预设阈值的条件则继续进行迭代;

把当前求解出来的 作为初始值,进入行生成算法求解比例割的部分,比例割是为帮助算法收敛而加入主问题中的约束,需要通过迭代求解内层优化问题得到,s,t s s,t s

F表示vω(x,ω)中场景的数量,令ω=1,x =x ,θ =θ, 把 作为常量,αω,βω,τω作为变量代入下列等式,式(27)是求解比例割的主问题,其中:t表示求解比例割的过程中的迭代次数,初始化令t=1;

求解式(27)

s

其中:ρ=θ,

把式(27)求解得到的 作为常量,x,θ,yω作为变量代入式(28)中其中: 为

实数,标志着θ在整个实数的范围内均可取值;

令t=t+1,把式(28)求解的 生成新的约束式(29)加入式(27)的约束条件:检测产生的 是否满足终止条件其中δω代表可接受的误差范围,满足δω≥0,δω的值一般取第二阶段中各个场景目标函数值 的1%。如果满足则终止内层优化问题的迭代,令 返回否则:返回式(27),继续迭代,直到满足式(30)的终止条件,通过循环,满足式(30)的终止条件,求解得到第ω个场景的(αω,βω,τω),当ω

把生成的比例割添加到主问题的约束条件之中,找出第二阶段中目标函数值乘权重最大的场景为ω,如果s=1,那么把场景ω的目标函数乘以系数d添加到主问题、场景ω的约束条件添加到主问题约束条件,如果s≠1,那么把场景ω的目标函数乘以系数d替换第s‑1次迭代中主问题添加的部分、场景ω的约束条件替换掉件第s‑1次迭代中主问题约束条件添加的部分,得到主问题如下:

s s s s s

令s=s+1。将式(34)进行求解,得到解x ,θ和目标函数值z,目标函数值z即下界LB,s

将得到的x 代入第二阶段,求解第二阶段各个场景的最优解 和目标函数最优值s

求解式(36),得到第s次迭代时的上界UB,计算上界和下界的差距,如果满足s s s s

(UB‑LB)/max(UB ,LB)<ε#(37)s s

那么算法终止,返回主问题的最优解x和上界UB,若否则继续迭代。

6.一种计算机可读存储的介质,所述计算机可读存储的介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求1‑4中任一项所述方法的步骤。

7.一种计算机可读存储的介质,所述计算机可读存储的介质存储有计算机程序,其特征在于,所述计算机程序被处理器执行时实现如权利要求5中所述方法的步骤。