• 제목/요약/키워드: Auxiliary Problem Principle (APP)

검색결과 7건 처리시간 0.022초

A Study on the Convergency Property of the Auxiliary Problem Principle

  • Kim, Balho-H.
    • Journal of Electrical Engineering and Technology
    • /
    • 제1권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.

수화적 분할 기법을 이요한 분산처리 최적조류계산의 수렴속도 향상에 관한 연구 (On the convergence Rate Improvement of Mathematical Decomposition Technique on distributed Optimal Power Flow)

  • 허돈;박종근;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제50권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.

  • PDF

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

  • 허돈;김진호;박종근;김발호
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1998년도 하계학술대회 논문집 C
    • /
    • 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

최적조류계산 분산처리 기법의 비교 (A Comparison of Distributed Optimal Power Flow Algorithm)

  • 김호웅;박만근;김발호;김정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1999년도 하계학술대회 논문집 C
    • /
    • pp.1046-1048
    • /
    • 1999
  • This Paper compares two mathematical decomposition coordination methods to implementing the distributed optimal Power flow(OPF) using the regional decomposition: the Auxiliary Problem Principle(APP) and the Alternating Direction Method(ADM), a variant of the conventional Augmented Lagrangian approach. A case study was performed with IEEE 50-bus system.

  • PDF

분산처리 최적조류계산 기반 연계계통 급전계획 알고리즘 개발 (A New Dispatch Scheduling Algorithm Applicable to Interconnected Regional Systems with Distributed Inter-temporal Optimal Power Flow)

  • 정구형;강동주;김발호
    • 전기학회논문지
    • /
    • 제56권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.

Alternating Direction Method를 이용한 최적조류계산의 분산처리 (An Efficient Implementation of Optimal Power Flow using the Alternating Direction Method)

  • 김호웅;박만근;김발호
    • 대한전기학회논문지:전력기술부문A
    • /
    • 제48권11호
    • /
    • pp.1424-1428
    • /
    • 1999
  • This paper presents a mathematical decomposition coordination method to implementing the distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPT. The proposed approach is based on the Alternating Direction Method (ADM), a variant of the conventional Augmented Lagrangian approach, and makes it possible the independent regional AC-OPF for each control area while the global optimum for the entire system is assured. This paper is an extension of our previous work based on the auxiliary problem principle (APP). The proposed approach in this paper is a completely new one, however, in that ADM is based on the Proximal Point Algorithm which has long been recognized as one of the attractive methods for convex programming and min-max-convex-concave programming. The proposed method was demonstrated with IEEE 50-Bus system.

  • PDF

최적조류계산의 분산처리기법에 관한 연구 (An Approach to Implementing Distributed Optimal Power Flow)

  • 김호웅;김발호;김정훈
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1997년도 추계학술대회 논문집 학회본부
    • /
    • pp.182-186
    • /
    • 1997
  • This paper presents a mathematical approach to implementing distributed optimal power flow (OPF), wherein a regional decomposition technique is adopted to parallelize the OPF. Three mathematical decomposition coordination methods are introduced firs to implement the proposed distributed scheme: the Auxiliary Problem Principle (APP), the Predictor-Corrector Proximal Multiplier Method (PCPM), and the Alternating Direction Method (ADM). Then two alternative schemes for modeling distributed OPF are introduced; the Dummy Generator-Dummy Generator (DGDG) scheme and Dummy Generator-Dummy Load (DGDL) scheme. We present the mathematical analyses of the proposed approach, and demonstrate the approach on several test, systems, including IEEE Reliability Test Systems and parts of the ERCOT (Electric Reliability Council of Texas) system.

  • PDF