• Title/Summary/Keyword: Power Flow problem

Search Result 419, Processing Time 0.024 seconds

Power Flow calculation Using Genetic Algorithms (유전 알고리즘을 이용한 전력조류계산)

  • Lee, Tae-Hyung;Chae, Myung-Suk;Im, Han-Suk;Shin, Joong-Rin
    • Proceedings of the KIEE Conference
    • /
    • 1996.11a
    • /
    • pp.130-132
    • /
    • 1996
  • The power flow calculations(PFc) are the most important and powerful tools in power systems engineering. The conventional power now problem is solved generally with numerical methods such as Newton-Raphson. The conventional numerical method generally have some convergency problem, which is sensitive to initial value, and numerical stability problem concerned with matrix inversion. This paper presents a new power flow calculation algorithm based on the genetic algorithm(GA) which can overcome the disadvantages mentioned above. Some case studies with IEEE 6 bus system also presented to show the performance of proposed algorithm.

  • PDF

A New Concept of Power Flow Analysis

  • Kim, Hyung-Chul;Samann, Nader;Shin, Dong-Geun;Ko, Byeong-Hun;Jang, Gil-Soo;Cha, Jun-Min
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.3
    • /
    • pp.312-319
    • /
    • 2007
  • The solution of the power flow is one of the most important problems in electrical power systems. These traditional methods such as Gauss-Seidel method and Newton-Raphson (NR) method have had drawbacks up to now such as initial values, abnormal operating solutions and divergences in heavy loads. In order to overcome theses problems, the power flow solution incorporating genetic algorithm (GA) is introduced in this paper. General operator of genetic algorithm, arithmetic crossover, and non-uniform mutation operator of GA are suggested to solve the power flow problem. While abnormal solution cannot be obtained by a NR method, multiple power flow solution can be obtained by a GA method. With a heavy load, both normal solution and abnormal solution can be obtained by a proposed method. In this paper, a floating number representation instead of the binary number representation is introduced for accuracy. Simulation results have been compared with traditional methods.

Distributed Implementation of Optimal Power Flow (OPF) Based on Auxlliary Problem Principle (Auxiliary Problem Principle 알고리즘에 기초한 최적 조류 계산의 분산 처리 기법에 관한 연구)

  • Hur, Don;Kim, Jin-Ho;Park, Jong-Keun;Kim, Bal-Ho
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1000-1002
    • /
    • 1998
  • We present an approach to parallelizing optimal power flow (OPF) that is suitable for distributed implementation and is applicable to very large interconnected power systems. 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 (OPF) Problems. We employed several IEEE Reliability Test Systems to demonstrate the alternative parameter sets.

  • PDF

Development of System Architecture and Method to Reprocess Data for Web Service of Educational Power Flow Program (교육용 전력조류계산 프로그램의 웹 서비스를 위한 시스템 구성 및 데이터 재가공 방법론 개발)

  • 양광민;이기송;박종배;신중린
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.53 no.6
    • /
    • pp.324-333
    • /
    • 2004
  • This paper discusses the development of an educational web-based power flow program for undergraduate students. The interaction between lectures and users can be much enhanced via the web-based programs which result in the student's learning effectiveness on the power flow problem. However the difficulties for developing web-based application programs are that there can be the numerous unspecified users to access the application programs. To overcome the aforementioned multi-users problem and to develope the educational web-based power flow program, we have revised the system architecture, the modeling of application programs, and database which efficiently and effectively manages the complex data sets related to the power flow analysis program. The developed application program is composed of the physical three tiers where the middle tier is logically divided into two kinds of application programs. The divided application programs are interconnected by using the Web-service based on XML (Extended Markup Technology) and HTTP (Hyper Text Transfer Protocol) which make it possible the distributed computing technology Also, this paper describes the method of database modeling to handle effectively when the numerous users change the parameters of the power system to compare the results of the base case.

Fast Mixed-Integer AC Optimal Power Flow Based on the Outer Approximation Method

  • Lee, Sungwoo;Kim, Hyoungtae;Kim, Wook
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.6
    • /
    • pp.2187-2195
    • /
    • 2017
  • In order to solve the AC optimal power flow (OPF) problem considering the generators' on/off status, it is necessary to model the problem as mixed-integer nonlinear programming (MINLP). Because the computation time to find the optimal solution to the mixed-integer AC OPF problem increases significantly as the system becomes larger, most of the existing solutions simplify the problem either by deciding the on/off status of generators using a separate unit commitment algorithm or by ignoring the minimum output of the generators. Even though this kind of simplification may make the overall computation time tractable, the results can be significantly erroneous. This paper proposes a novel algorithm for the mixed-integer AC OPF problem, which can provide a near-optimal solution quickly and efficiently. The proposed method is based on a combination of the outer approximation method and the relaxed AC OPF theory. The method is applied to a real-scale power system that has 457 generators and 2132 buses, and the result is compared to the branch-and-bound (B&B) method and the genetic algorithm. The results of the proposed method are almost identical to those of the compared methods, but computation time is significantly shorter.

The Improvement of Continuation Power Flow System Using Decoupled Method (Decoupled법을 이용한 연속조류계산 시스템의 개발)

  • Park, Min-Seok;Song, Hwa-Chang;Lee, Byong-Jun;Kwon, Sae-Hyuk
    • Proceedings of the KIEE Conference
    • /
    • 2000.07a
    • /
    • pp.46-48
    • /
    • 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, an alternative strategy for improving computational efficiency and reducing computer storage requirements is the decoupled power flow method, which makes use of an approximate version of the Newton-Raphson procedure. This paper presents a technique to improve the speed of continuation power flow system using decoupled power flow method.

  • PDF

Multiobjective Optimal Reactive Power Flow Using Elitist Nondominated Sorting Genetic Algorithm: Comparison and Improvement

  • Li, Zhihuan;Li, Yinhong;Duan, Xianzhong
    • Journal of Electrical Engineering and Technology
    • /
    • v.5 no.1
    • /
    • pp.70-78
    • /
    • 2010
  • Elitist nondominated sorting genetic algorithm (NSGA-II) is adopted and improved for multiobjective optimal reactive power flow (ORPF) problem. Multiobjective ORPF, formulated as a multiobjective mixed integer nonlinear optimization problem, minimizes real power loss and improves voltage profile of power grid by determining reactive power control variables. NSGA-II-based ORPF is tested on standard IEEE 30-bus test system and compared with four other state-of-the-art multiobjective evolutionary algorithms (MOEAs). Pareto front and outer solutions achieved by the five MOEAs are analyzed and compared. NSGA-II obtains the best control strategy for ORPF, but it suffers from the lower convergence speed at the early stage of the optimization. Several problem-specific local search strategies (LSSs) are incorporated into NSGA-II to promote algorithm's exploiting capability and then to speed up its convergence. This enhanced version of NSGA-II (ENSGA) is examined on IEEE 30 system. Experimental results show that the use of LSSs clearly improved the performance of NSGA-II. ENSGA shows the best search efficiency and is proved to be one of the efficient potential candidates in solving reactive power optimization in the real-time operation systems.

The Improvement of Continuation Power Flow System Including the Algorithm of Practical Step Length Selection (실용적인 스텝크기 선택 알고리듬을 고려한 연속조류계산 시스템의 개발)

  • Song, Hwa-Chang;Lee, Byong-Jun;Kwon, Se-Hyuk
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.3
    • /
    • pp.190-196
    • /
    • 1999
  • Continuation power flow has been developed to remove the ill-condition problem caused by singularity of power flow Jacobian at and near at steady-state voltage instability point in conventional power flow. Continuation power flow consists of predictor and corrector. In prddictor, the direction vector at the resent solution is caluculated and the initial guess of next solution is determined at the distance of step length. The selection of step length is a very important part, since computational speed and convergence performance are both greatly affected by the choice of the step length. This paper presents the practical step length selection algorithm using the reactive power generation sensitivith. In numulation, the proposed algorithm is compared with step length selection algorithm using TVI(tangent vector index).

  • PDF

A Modified Particle Swarm Optimization for Optimal Power Flow

  • Kim, Jong-Yul;Lee, Hwa-Seok;Park, June-Ho
    • Journal of Electrical Engineering and Technology
    • /
    • v.2 no.4
    • /
    • pp.413-419
    • /
    • 2007
  • The optimal power flow (OPF) problem was introduced by Carpentier in 1962 as a network constrained economic dispatch problem. Since then, it has been intensively studied and widely used in power system operation and planning. In the past few decades, many stochastic optimization methods such as Genetic Algorithm (GA), Evolutionary Programming (EP), and Particle Swarm Optimization (PSO) have been applied to solve the OPF problem. In particular, PSO is a newly proposed population based stochastic optimization algorithm. The main idea behind it is based on the food-searching behavior of birds and fish. Compared with other stochastic optimization methods, PSO has comparable or even superior search performance for some hard optimization problems in real power systems. Nowadays, some modifications such as breeding and selection operators are considered to make the PSO superior and robust. In this paper, we propose the Modified PSO (MPSO), in which the mutation operator of GA is incorporated into the conventional PSO to improve the search performance. To verify the optimal solution searching ability, the proposed approach has been evaluated on an IEEE 3D-bus test system. The results showed that performance of the proposed approach is better than that of the standard PSO.

A Fast Optimization Algorithm for Optimal Real Power Flow (고속의 유효전력 최적조류계산 알고리즘)

  • Song, Kyung-Bin;Kim, Hong-Rae
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.926-928
    • /
    • 1998
  • A fast optimization algorithm has been evolved from a simple two stage optimal power flow(OPF) algorithm for constrained power economic dispatch. In the proposed algorithm, we consider various constraints such as power 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 coupled LP based OPF method to an average gain of 53.13 for IEEE 30, 57, and 118 bus systems and EPRI Scenario systems A through D testings.

  • PDF