[发明专利]基于优化回溯算法的电容投切方法

权利要求书

1.一种基于优化回溯算法的电容投切方法，包括：构建多个节点和多个分枝的解空间树，每个节点表示一个特定的电容投切状态，每个分枝表示一次状态的转移；搜索从树的根节点开始，使用可行界限函数裁剪无效的搜索；使用最优界限函数加速搜索。

2.如权利要求1所述的基于优化回溯算法的电容投切方法，所述的解空间树是在人工堆栈中边搜索边建立的，一次状态的转移对应着一次堆栈的压栈或出栈操作。

3.如权利要求1或2所述的基于优化回溯算法的电容投切方法，所述的可行界限函数是由式Σi=0n-1xiCi≤Qld]]>确定，其中x_i为电容的投切状态，投时为1，切时为0；C_i为第i路电容的补偿容量；Q_ld表示负载无功。

4.如权利要求1或2所述的基于优化回溯算法的电容投切方法，所述的最优界限函数是由式Σi=n-mn-1xiCi+Σi=0n-m-1Ci≤Qoptimal]]>确定，式中Q_optimal为先前搜索到的可行并且最大的解。

5.如权利要求3所述的基于优化回溯算法的电容投切方法，所述的最优界限函数是由式Σi=n-mn-1xiCi+Σi=0n-m-1Ci≤Qoptimal]]>确定，式中Q_optimal为先前搜索到的可行并且最大的解。