主权项 |
1. A method for optimizing globally a optimal power flow (OPF) problem in an electric power network, wherein the optimizing of the OPF problem is a minimization, and the optimizing of the OPF problem maintains a branch and bound (BB) tree of nodes connected by edges, and the BB tree initially includes at least a root node, wherein each node in the branch and bound tree represents a feasible region of limits on voltages and powers in the electric power network, comprising, the steps of:
selecting one node in the BB tree; solving, for the selected node, an upper bound on the OPF problem using nonlinear programming, and variables and constraints of the electric power network; solving, for the selected node, a lower bound on the OPF problem using a convex relaxation, and the variables and the constraints; updating a lowest upper bound and a lowest lower bound for OPF problem based on the upper bound and the lower bound; determining whether a difference between the lowest upper bound and the lowest lower bound is less than a threshold, and if true, outputting the voltages and the powers for the electric power network as represented by a feasibility region for the selected node; and otherwise if false determining whether a difference between the upper bound and the lower bound is greater than the threshold and whether the lower bound is less than the lowest upper bound, and if true, partitioning the feasible region of the selected node to generate two nodes for the branch and bound tree by replacing the selected node by the two nodes, and repeating selecting, solving, updating, determining steps until the difference between the lowest upper bound and the lowest lower bound is less than a threshold; and otherwise if false deleting the selected node and repeat beginning at the selecting step, unless the tree is empty. |