Optimal Power Flow for Indian 75 Bus System Using Differential Evolution

This article applies the grey wolf optimizer and differential evolution (DE) algorithms to solve the optimal power flow (OPF) problem. Both algorithms are used to optimize single objective functions sequentially under the system constraints. Then, the DE algorithm is utilized to solve multi-objective OPF problems. The indicator of the static line stability index is incorporated into the OPF problem. The fuzzy-based Pareto front method is tested to find the best compromise point of multi-objective functions. The proposed algorithms are used to determine the optimal values of the continuous and discrete control variables. These algorithms are applied to the standard IEEE 30-bus and 118-bus systems with different scenarios. The simulation results are investigated and analyzed. The achieved results show the effectiveness of the proposed algorithms in comparison with the other recent heuristic algorithms in the literature.

This paper presents an efficient mixed-integer particle swarm optimization (MIPSO) for solving the constrained optimal power flow (OPF) with a mixture of continuous and discrete control variables and discontinuous fuel cost functions. In the MIPSO-based method, the individual that contains the real-value mixture of continuous and discrete control variables is defined, two mutation schemes are proposed to deal with the continuous and discrete control variables, respectively. Different objective functions with the valve-point loading effects constraints considered were employed to test the robustness of the proposed method. The feasibility of the proposed method is demonstrated for a 9-bus system and a 26-bus system, and it is compared with other stochastic methods in terms of solution quality, convergence property, and computation efficiency. The experimental results show that the MIPSO-based OPF method has suitable mutation schemes, resulting in robustness and effectiveness in solving constrained mixed-integer OPF problems.

Recent years have witnessed the success of employing convex relaxations of the AC optimal power flow (OPF) problem to find global or near-global optimal solutions. The majority of the effort has focused on solving problem formulations where variables live in continuous spaces. Our focus here is in the extension of these results to the co-optimization of network topology and the OPF problem. We employ binary variables to model topology reconfiguration in the standard semidefinite programming (SDP) formulation of the OPF problem. This makes the problem non-convex, not only because the variables are binary, but also because of the presence of bilinear products between the binary and other continuous variables. Our proposed convex relaxation to this problem incorporates the bilinear terms in a novel way that improves over the commonly used McCormick approximation. We also address the exponential complexity associated with the discrete variables by partitioning the network graph in a way that minimizes the impact on the optimal value of the relaxation. As a result, the problem is broken down into several parallel mixed-integer problems, reducing the overall computational complexity. Simulations in the IEEE 118-bus test case demonstrate that our approach converges to solutions which are very close to the lower bound of the mixed-integer OPF problem.

Big-Bang and Big-crunch (BB-BC), a heuristic optimization method is based on the concept of universal evolution. FireFly optimization (FFO), also a recent heuristic optimization method, is based on the concept of flashing behaviour of lightingbugs. Both the optimization methods are applied to obtain the solution of the Optimal Power Flow (OPF) with continuous and discrete control variables for quadratic generator output cost functions. The continuous control variables are generating unit active power outputs and generator bus voltage magnitudes, while the discrete ones are transformer- tap settings and switchable shunt devices. A number of functional constraints such as load bus voltage magnitudes, line flows and reactive power capabilities are included as quadratic penalties in the optimization function. A comparative simulation results for Ward -Hale 6 bus system with seven control variables and IEEE 30 bus system with twenty-three control variables are presented. F : total operating cost,NB: number of buses, NG: number of generator buses, NT: number of Transformers, NL: number of lines (branches),NSH: number of switchable shunts, NPQ: number of load buses NTR: number of transformers, ௜ : active power injection at bus i, ௜ : reactive power at bus i,NP: population size (number of fireflies in FFO/number of Big- Bangs BB-BC)NC: number of control variables (co-ordinates of fireflies FF0/dispersions in BB-BC)

This paper presents an efficient genetic algorithm for solving non-convex optimal power flow (OPF) problems with bus voltage constraints for practical application. In this method, the individual is the binary-coded representation that contains a mixture of continuous and discrete control variables, and crossover and mutation schemes are proposed to deal with continuous/discrete control variables, respectively. The objective of OPF is defined that not only to minimize total generation cost but also to improve the bus voltage profile.. The proposed method is demonstrated for a IEEE 30-bus four generator ystem, and it is compared with conventional method.The experimental results show that the GA OPF method is superior to the conventional.

This paper presents the semismooth Newton-type algorithms for solving optimal power flow (OPF) problems. Considering that there exist plentiful bounded constraints in OPF, the paper treats general inequality constraints and bounded constraints separately. By introducing a diagonal matrix and the nonlinear complementarity function, the Karush-Kuhn-Tucker (KKT) system of the OPF is transformed equivalently to a system of nonsmooth bounded constrained equations. Comparing with the classical OPF methods and the nonlinear complementarity problem (NCP) method, this treatment has two remarkable advantages. First, it has a strong ability to handle the inequality constraints in OPF problems. Second, it reduces the number of dual variables in the KKT system. Based on the reformulated equations, the paper designs a projected semismooth Newton algorithm which has nice global and local convergence property. Furthermore, according to the weak-coupling property in power systems, the paper presents a decoupled semismooth Newton-type algorithm. The decoupled method solves the system of equations via solving two lower dimension problems. Therefore the method saves the computing cost in theory. Some standard IEEE systems are used to test the two algorithms, and numerical results show that the proposed algorithms are promising for solving OPF problems

PCPDIPM based optimal reactive power flow model with discrete variables

This study proposes an improved particle swarm optimization method to find optimal power flow by using the power transmission loss as an objective function. In the literature, PSO is a well — known intelligent search method to handle the solution of optimal power flow problem. A novel scheme which is called Improved PSO (IPSO) is defined by modifying the initialization step of PSO algorithm and choosing the load bus voltages, generator active and reactive powers, line flow capacities as penalty functions in the objective function. PSO and IPSO-based optimal power flow solutions are compared with each other on IEEE 118 and 300 bus systems. According to the test results, the power loss obtained by IPSO-based solution has less power loss than PSO-based solution. This proposed method can be used to obtain faster desirable solutions and better power loss results for the optimal power flow problem in case of power loss minimization.

The optimal power flow (OPF) problem is a well-known non-convex optimization problem that aims to minimize the cost of electric power generation subject to consumer demand, the physics of power flow, and technological constraints. To find an optimal solution to this problem, local search techniques such as interior point methods are typically used. However, due to the non-convex nature of the problem, these methods are likely to result in a sub-optimal solution. The goal of this paper is to characterize the worst-case performance of local search on the OPF problem. To accomplish this, we formulate the OPF problem as a canonical quadratically-constrained quadratic program (QCQP). Then, we study the problem of finding the worst-case local minimum of this QCQP, which is non-convex and hard to solve in general. We find a relaxation of this problem into a semidefinite program (SDP) and show that it is exact for certain cases. Using some test cases which are known to have multiple local minima, we demonstrate the effectiveness of the proposed relaxation to bound the worst-case local minimum. We compare the obtained upper bound on local minima to the lower bound provided by the standard SDP relaxation of the OPF problem to understand how much SDP outperforms local search for a given problem.

In this paper, a new method to incorporating FACTS devices in optimal power flow (OPF) problem is presented. This method can provide an enhanced economic solution with the use of controllable FACTS devices. Two types of FACTS devices, thyristor controlled series compensators (TCSC) and thyristor controlled phase shifters (TCPS), are considered in this method. The specified power flow control constraints due to the use of FACTS devices are included in the OPF problem. The proposed method decomposes the solution of such modified OPF problem into two subproblems' iteration. The first subproblem is a power flow control problem and the second subproblem is a conventional OPF problem. The two subproblems are solved iteratively until convergence. Case studies are presented to show the effectiveness of the proposed method.

For operating electrical power networks, the Optimal Power Flow (OPF) problem plays a central role. The problem is nonconvex and NP hard. Therefore, designing efficient solution algorithms is crucial, though their global optimality is not guaranteed. Existing semi-definite programming relaxation based approaches are restricted to OPF problems for which zero duality holds, whereas for non-convex problems there is a lack of solution methods of provable performance. In this paper, an efficient novel method to address the general nonconvex OPF problem is investigated. The proposed method is based on alternating direction method of multipliers combined with sequential convex approximations. The global OPF problem is decomposed into smaller problems associated to each bus of the network, the solutions of which are coordinated via a light communication protocol. Therefore, the proposed method is highly scalable. The convergence properties of the proposed algorithm are mathematically and numerically substantiated.

In this paper, we consider the Optimal Power Flow (OPF) problem which consists in determining the power production at each bus of an electric network by minimizing the production cost. Our contribution is an exact solution algorithm for the OPF problem. It consists in a spatial branch-and-bound algorithm based on a compact quadratically-constrained convex relaxation. It is computed by solving the semidefinite rank relaxation of OPF once at the root node of the algorithm. An important result is that the optimal value of our compact relaxation is equal to the rank relaxation value. Then, at every sub-nodes of our branch-and-bound, the lower bound is obtained by solving a quadratic convex problem instead of an SDP. Another contribution is that we add only O(n+m) variables that model the squares of the initial variables, where n is the number of buses in the power system and m the number of transmission lines, to construct our relaxation. Then, since the relations between the initial and auxiliary variables are non-convex, we relax them to get a quadratic convex relaxation. Finally, in our branch-and-bound algorithm, we only have to force a reduced number of equalities to prove global optimality. This quadratic convex relaxation approach is here tailored to the OPF problem, but it can address any application whose formulation is a quadratic optimization problem subject to quadratic equalities and ring constraints. Our first experiments on instances of the OPF problem show that our new algorithm Compact OPF (COPF) is more efficient than the standard solvers and other quadratic convex relaxation based methods we compare it with.

The AC optimal power flow (OPF) problem is essential for the schedule and operation of power systems. Convex relaxation methods have been studied and used extensively to obtain an optimal solution to the OPF problem. When the exactness of convex relaxations is not guaranteed, it is important to recover a feasible solution for the convex relaxation methods. This paper presents an alternative convex optimisation (ACP) approach that can efficiently recover a feasible solution from the result of second‐order cone programming (SOCP) relaxed OPF in mesh networks. The OPF problem is first formulated as a difference‐of‐convex programming (DCP) problem, then efficiently solved by a penalty convex concave procedure (CCP). By using the solution of a tightened SOCP OPF as an initial point, the proposed algorithm is able to find a global or near‐global optimal solution to the AC OPF problem. Numerical tests show that the proposed method outperforms those semi‐definite programming (SDP) and quadratically constrained quadratic programming (QCQP)–based algorithms.

This paper presents an enhanced genetic algorithm (EGA) for the solution of the optimal power flow (OPF) with both continuous and discrete control variables. The continuous control variables modeled are unit active power outputs and generator-bus voltage magnitudes, while the discrete ones are transformer-tap settings and switchable shunt devices. A number of functional operating constraints, such as branch flow limits, load bus voltage magnitude limits, and generator reactive capabilities, are included as penalties in the GA fitness function (FF). Advanced and problem-specific operators are introduced in order to enhance the algorithm's efficiency and accuracy. Numerical results on two test systems are presented and compared with results of other approaches.

Many modern power networks are partitioned in nature, with disjoint components of the overall network controlled by competing operators. The problem of solving the Optimal Power Flow (OPF) problem in a distributed manner is therefore of significant interest. For networks in which the high-level structure has tree topology, we analyze a dual decomposition approach to solving a recent convex relaxation of the OPF problem for the overall network in a distributed manner. Incorporating higher-order dynamics in terms of local auxiliary variables, we prove a result of guaranteed convergence to the solution set for sufficiently small values of the step size.