• The Transactions of The Korean Institute of Electrical Engineers
• /
• v.56 no.10
• /
• pp.1721-1730
• /
• 2007

SThis paper proposes a new dispatch scheduling algorithm in interconnected regional system operations. The dispatch scheduling formulated as mixed integer non-linear programming (MINLP) problem can efficiently be computed by generalized Benders decomposition (GBD) algorithm. GBD guarantees adequate computation speed and solution convergency since it decomposes a primal problem into a master problem and subproblems for simplicity. In addition, the inter-temporal optimal power flow (OPF) subproblem of the dispatch scheduling problem is comprised of various variables and constraints considering time-continuity and it makes the inter-temporal OPF complex due to increased dimensions of the optimization problem. In this paper, regional decomposition technique based on auxiliary problem principle (APP) algorithm is introduced to obtain efficient inter-temporal OPF solution through the parallel implementation. In addition, it can find the most economic dispatch schedule incorporating power transaction without private information open. Therefore, it can be expanded as an efficient dispatch scheduling model for interconnected system operation.

• Journal of Communications and Networks
• /
• v.8 no.3
• /
• pp.313-322
• /
• 2006

We consider a power controlled code division multiple access (CDMA) system with multiple flow types. At each of the N nodes, there are F flow types with different signal-to-interference-and-noise-ratio (SINR) requirements. To keep the complexity of the transmitter low, we assume that each node uses the same power level for all its flows. The single flow case has been fully solved and is well-understood. We concentrate on the multiple flow case, and use a novel and different approach. For the uplink problem with N = 2 and F arbitrary, the necessary and sufficient conditions to have a solution are found and proved. For the general N > 1 uplink problem, we provide a necessary condition for the problem to have a solution and an iterative algorithm to find the optimum solution. For the downlink case with F > 1 some properties of the optimal sequences are obtained.

• Journal of Electrical Engineering and Technology
• /
• v.1 no.4
• /
• pp.455-460
• /
• 2006

This paper presents the convergency property of the Auxiliary Problem Principle when it is applied to large-scale Optimal Power Flow problems with Distributed or Parallel computation features. The key features and factors affecting the convergence ratio and solution stability of APP are also analyzed.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.9
• /
• pp.424-430
• /
• 2001

A multi-level optimal power flow(OPF) algorithm has been evolved from a simple two stage optimal Power flow algorithm for constrained power economic dispatch control. In the proposed algorithm, we consider various constraints such as ower balance, generation capacity, transmission line capacity, transmission losses, security equality, and security inequality constraints. The proposed algorithm consists of four stages. At the first stage, we solve the aggregated problem that is the crude classical economic dispatch problem without considering transmission losses. An initial solution is obtained by the aggregation concept in which the solution satisfies the power balance equations and generation capacity constraints. Then, after load flow analysis, the transmission losses of an initial generation setting are matched by the slack bus generator that produces power with the cheapest cost. At the second stage we consider transmission losses. Formulation of the second stage becomes classical economic dispatch problem involving the transmission losses, which are distributed to all generators. Once a feasible solution is obtained from the second stage, transmission capacity and other violations are checked and corrected locally and quickly at the third stage. The fourth stage fine tunes the solution of the third stage to reach a real minimum. The proposed approach speeds up the two stage optimization method to an average gain of 2.99 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.50 no.3
• /
• pp.120-130
• /
• 2001

We present an approach to parallelizing optimal power flow that is suitable for distributed implementation and is applicable to very large interconnected power systems. This approach can be used by utilities to optimize economy interchange without disclosing details of their operating costs to competitors. Recently, it is becoming necessary to incorporate contingency constraints into the formulation, and more rapid updates of telemetered data and faster solution time are becoming important to better track changes in the system. This concern led to a research to develop an efficient algorithm for a distributed optimal power flow based on the Auxiliary Problem Principle and to study the convergence rate improvement of the distributed algorithm. The objective of this paper is to find a set of control parameters with which the Auxiliary Problem Principle (Algorithm - APP) can be best implemented in solving optimal power flow problems. We employed several IEEE Reliability Test Systems, and Korea Power System to demonstrate the alternative parameter sets.

• Proceedings of the KIEE Conference
• /
• 1999.11a
• /
• pp.43-51
• /
• 1999

The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power flow problem is solved generally with numerical methods such as Newton-Raphson(NR). The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with jacobian matrix inversion. This paper presents a new PFc algorithm based on the improved genetic algorithm (IGA) which can overcome the disadvantages mentioned above. The parameters of GA, with dynamical hierarchy of the coding system, are improved to make GA a practical algorithm in the problem of real system. Some case studies with test bus system also present to show the performance of proposed algorithm. The results of proposed algorithm are compared with the results of PFc obtained using a conventional NR method.

• Proceedings of the KIEE Conference
• /
• 2000.11a
• /
• pp.13-16
• /
• 2000

Continuation power flow has been developed to remove the ill-condition problem caused by singularity of power flow Jacobian at and near steady-state voltage instability point in conventional power flow. When solving large-scale power transmission systems, continuation power flow require large computational costs. Therefore, technique to improve the speed of continuation power flow system was required. In this paper Decoupled Power Flow Method (DPFM), Enhanced Decoupled Power Flow Method (EDPFM), Robust Fast Decoupled Power Flow Method (RFDPFM) are applied to continuation power flow algorithm to improve the speed of continuation power flow system.

• The Transactions of the Korean Institute of Electrical Engineers A
• /
• v.49 no.11
• /
• pp.542-548
• /
• 2000

In this paper, we proposed a new load flow analysis algorithm. In order to develop it, we converted typical power flow problem into optimal problem. This problem has the objective function that minimize the difference between calculated values and specified values of bus powers and subject to bus power equations of P and Q. Using it, we solved the divergence by singularity of Jacobian matrix, the divergence by initial value in the typical power flow study. In the study of a sample system, we verified the superiority of proposed algorithm.

• Journal of Electrical Engineering and Technology
• /
• v.12 no.2
• /
• pp.549-558
• /
• 2017

DC distribution has several differences compared to AC distribution. DC distribution has a higher efficiency than AC distribution when distributing electricity at the same voltage level. Accordingly, power can be transferred further with low-voltage DC. In addition, power flow in a DC grid system is produced by only a voltage difference in magnitude. Owing to these differences, operation of a DC grid system significantly differs from that of an AC system. In this paper, the power flow problem in a bipolar-type DC grid with unbalanced load conditions is organized and solved. Control strategy of energy storage system on a slow time scale with power references obtained by solving an optimization problem regarding the DC grid is then proposed. The proposed strategy is verified with computer simulations.

• Journal of Electrical Engineering and Technology
• /
• v.11 no.4
• /
• pp.791-800
• /
• 2016

Optimal Power Flow (OPF) is an important operational and planning problem in minimizing the chosen objective functions of the power systems. The recent developments in power electronics have enabled introduction of dc links in the AC power systems with a view of making the operation more flexible, secure and economical. This paper formulates a new OPF to embrace dc link equations and presents a heuristic optimization technique, inspired by the behavior of fireflies, for solving the problem. The solution process involves AC/DC power flow and uses a self adaptive technique so as to avoid landing at the suboptimal solutions. It presents simulation results of IEEE test systems with a view of demonstrating its effectiveness.