[发明专利]基于分支定界法以及原对偶内点法的日前无功优化方法

权利要求书

1.基于分支定界法以及原对偶内点法的日前无功优化方法，其特征在于，包括如下步骤：

A.考虑离散控制设备相邻时段调节档位限制以及全天调节次数限制，建立数学模型；

B.以当日离散控制变量的值作为次日起始数据进行只包含连续变量的日前无功优化，得到日前无功优化问题的一个整数可行解，将该整数可行解作为原问题上界；

C.置当前时段T＝1，松弛第T时段的无功优化问题得到松弛子问题后采用原对偶内点法进行求解，并将松弛子问题加入待分支队列中；

D.对待分支队列中的子问题依次分支，采用原对偶内点法求解各分支子问题，将各分支子问题加入待处理队列中；

E.根据子问题中分支变量取得离散值的情况对待处理队列中的各子问题进行处理：若子问题中分支变量已取得离散值，则记录该分支变量的动作次数并进一步判断在该子问题中是否当前时段离散控制变量均已取得离散值，若是，则令该子问题所属的时段T＝T+1；

F.依据剪支准则对待处理队列中的各子问题进行剪支，用剪支后的待处理队列更新待分支队列；

G.在待分支队列为空时从已得整数可行解中取出目标值最小的解作为最优解，否则，返回D。

2.根据权利要求1所述的基于分支定界法以及原对偶内点法的日前无功优化方法，其特征在于，步骤F中所述的依据剪支准则对待处理队列中的各子问题进行剪支，在待处理队列中的子问题满足以下任意一种准则描述的情况时剪切该分支：

准则a，子问题不可行；

准则b，子问题已取得全天整数解；

准则c，子问题中离散控制变量动作次数超过限值；

准则d，子问题目标值大于等于上界值。

3.根据权利要求2所述的基于分支定界法以及原对偶内点法的日前无功优化方法，其特征在于，准则d中在与上界值进行比较时，采用下式进行剪支判断：

Σt=1T-1[ZB(t)]+obj(T)vsΣt=1TUB(t)]]>

式中，T为待判断子问题所处时段，obj(T)为待判断子问题的目标值，ZB(t)为待判断子问题所对应的上层时段t的整数解值，UB(t)为上界解中第t时段的目标值。