• Title/Summary/Keyword: 쌍대계획

Search Result 26, Processing Time 0.041 seconds

균형된 불완비 블록계획의 쌍대계획을 이용한 블록 완전이면교배의 설계

  • 김진;배종성
    • Proceedings of the Korean Statistical Society Conference
    • /
    • 2000.11a
    • /
    • pp.181-186
    • /
    • 2000
  • 완전이면교배를 블록화하는 디자인으로 대개 부분적으로 균형된 불완비 블록계획을 사용한다. 이때 블록화하는 디자인으로 삼각형 PBIBD를 사용하기 위해는 대응되는 삼각형 PBIBD를 찾아야 한다. 특정한 모수를 갖는 균형된 불완비 블록계획의 쌍대계획이 삼각형 PBIBD가 되는 성질을 이용하면 삼각형 PBIBD를 새로 찾아야 하는 번거로움 없이 블록 완전이면교배를 설계할 수 있다. 이를 만족하는 블록 완전이면교배를 설계하는 방법과 디자인을 제시하였다.

  • PDF

Design of Block Complete Diallel Crosses using Dual Design of Blanced Incomplet Block Design (균형된 불완비 블록계획의 쌍대계획을 이용한 완전이면교배의 블록화)

  • Kim, Jin;Bae, Jong-Sung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.11 no.2
    • /
    • pp.247-255
    • /
    • 2000
  • Usually, partailly balanced incomplete block design have been used a parametric design that make blocks of complete diallel cross. For that we use triangular PBIBD as parametric design, we have to find triangular PBIBD with corresponding parameters. Using the theorem that dual design of balanced incomplete block design with special parameters becomes triangular PBIBD, we can design block complete diallel cross without finding new triangular PBIBD. In this paper, we provided the plan and design satisfying such block complete diallel crosses.

  • PDF

A Study on the Surrogate Duality Theory (Surrogate 쌍대이론에 관한 연구)

  • 오세호
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.9 no.13
    • /
    • pp.45-50
    • /
    • 1986
  • 본 연구에서 고찰한 surrogate relaxation은 Lagrangian relaxation 방법과는 달리 제약식들을 선형조합으로 묶어 문제를 푼다. 수리계획 분계가 convexity를 만족하지 못하는 경우에는 Lagrangian의 경우와 마찬가지로 surrogate gap이 발생한다. Lagrangian 쌍대이론을 토대로 surrogate optimality condition을 알아보고 수리계획법의 특별 형태인 정수선형계획법에 적용해 보았다. 일반적으로 surrogate gap은 Lagrangian gap 보다 작기 때문에 좀더 근사하게 원 문제의 최적 목적 함수값에 접근할 수 있다. 따라서 branch and bound 알고리즘을 개발할 때 중요한 정보를 제공하는 것이다.

  • PDF

Primal-Interior Dual-Simplex Method and Dual-Interior Primal-Simplex Method In the General bounded Linear Programming (일반한계 선형계획법에서의 원내부점-쌍대단체법과 쌍대내부점-원단체법)

  • 임성묵;김우제;박순달
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.24 no.1
    • /
    • pp.27-38
    • /
    • 1999
  • In this paper, Primal-Interior Dual-Simplex method(PIDS) and Dual-Interior Primal-Simplex method(DIPS) are developed for the general bounded linear programming. Two methods were implemented and compared with other pricing techniques for the Netlib. linear programming problems. For the PIDS, it shows superior performance to both most nagative rule and dual steepest-edge method since it practically reduces degenerate iterations and has property to reduce the problem. For the DIPS, pt requires less iterations and computational time than least reduced cost method. but it shows inferior performance to the dynamic primal steepest-edge method.

  • PDF

Optimal Reactive Power Planning with a Nonlinear Interior Point Method (비선형 내점법을 이용한 조상설비 최적화 방안 연구)

  • Kim, Tae-Gyun;Kim, Jae-Won;Lee, Byong-Joon;Jung, Eung-Soo;Cho, Jong-Man
    • Proceedings of the KIEE Conference
    • /
    • 2007.07a
    • /
    • pp.481-482
    • /
    • 2007
  • 무효전력 계획은 크게 계통운용계획과 투자비용계획으로 구분할 수 있다. 본 논문은 조상설비 투입계획 관점에서 주 쌍대 비선형 내점법을 이용한 조상설비 최적화 모의를 수행한다. 실 계통 규모의 대규모 계통을 모의하기 위하여 모선번호 ordering 기법 및 고성능 LU 분해 기법을 적용하였으며 조상설비 계획문제에 포함되는 이산변수의 처리는 투입위치 및 용량의 정수화를 통하여 최적화 문제에 이산변수를 포함하지 않도록 한다. 본 알고리즘은 2006년도 한전계통의 조상설비 현황을 바탕으로 하여 2008년도 계통상태에 대한 조상설비 투입계획 모의에 적용한다.

  • PDF

Weekly Operation Planning of Thermal Generators Considering Energy Constraints (에너지절약을 고려한 화력발전기의 주간운용계획)

  • Song, Kil-Yeong;Lee, Buhm;Kim, Yong-Ha
    • Journal of Energy Engineering
    • /
    • v.4 no.3
    • /
    • pp.344-353
    • /
    • 1995
  • 화력발전기의 주간운용계획을 수립함에 있어 여러 에너지사용에 관련된 제약조건의 지배를 받는 발전기를 효율적으로 고려할 수 있는 새로운 방법을 개발하였다. 우선 이를 위하여 에너지제약을 고려한 운용계획문제를 Lagrangian Relaxation법에 의해 모델링하였다. 또한 에너지제약을 만족하는 최적의 화력발전기의 기동정지계획 및 발전출력을 원문제 내에서 구할 수 있도록 하였으며, 쌍대문제를 효율적으로 풀 수 있는 알고리즘을 개발하여 보다 빠르고 정확한 해를 구할 수 있도록 하였다. 제안한 방법을 시험계통 및 대규모 실계통에 적용하여 유용성을 검증하였다.

  • PDF

Stochastic Generation System Planning Method Incorporating Uncertainties of Delays in Completion of Projects (준공지연 불확실성을 고려한 확률론적 전원설비 최적계획 기법)

  • Moon, Guk-Hyun;Seo, In-Yong
    • Proceedings of the KIEE Conference
    • /
    • 2015.07a
    • /
    • pp.493-494
    • /
    • 2015
  • 전원설비 투자계획은 주어진 기간 하에서 최적 발전기 투입용량 및 시기를 결정하는 문제이다. 전원설비의 준공일정은 다양한 사회적 요인의 영향으로 불확실성에 노출되어 있다. 본 논문에서는 전원설비 준공 불확실성을 고려한 전원설비 계획 문제를 제시한다. 발전설비의 준공지연 불확실성은 이산 확률론적 밀도함수를 갖는 확률변수로 표현된다. 최적화 문제에서 확률변수를 고려하기 위해 2단계 확률론적 계획법이 도입된다. 주문제-부문제로 분해된 최적화 문제는 쌍대함수 정보를 교환하는 반복연산을 수행하여 최적 전역해에 도달할 수 있다.

  • PDF

On dual transformation in the interior point method of linear programming (내부점 선형계획법의 쌍대문제 전환에 대하여)

  • 설동렬;박순달;정호원
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1996.10a
    • /
    • pp.289-292
    • /
    • 1996
  • In Cholesky factorization of the interior point method, dense columns of A matrix make dense Cholesky factor L regardless of sparsity of A matrix. We introduce a method to transform a primal problem to a dual problem in order to preserve the sparsity.

  • PDF

The Evaluation of River Naturalness Improvement Using AHP (AHP를 이용한 하천자연도평가법 개선)

  • Cho, Hong-Jae;Yoon, Jong-Chun;Hwang, Jae-Ho;Lee, Dong-Young
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2009.05a
    • /
    • pp.2138-2142
    • /
    • 2009
  • 하천생태계의 서식처 기능을 회복하기 위해 하천의 환경적인 측면에서 건전성을 평가하여 하천환경정비의 방향을 제시하기 위해서는 하천의 자연도를 평가해야 한다. 따라서 본 연구에서는 국내.외의 하천자연도평가에 관한 방법을 조사하였다. 한편 하천의 특성은 하천 고유의 성질이므로 하천 간에 자연도를 상호 비교하는 것 보다는 하천구간별로 자연도를 평가하는 것이 타당하다. 따라서 본 연구에서는 하천별 특성을 반영하여 하천 형태와 하천 환경에 따른 하천자연도 평가 항목을 선택하고 평가항목별 가중치를 부여하기 위하여 계층분석과정(Analytic Hierarchy Process, AHP)을 적용하였다. 계층분석과정의 쌍대비교를 사용하여 하천자연도 평가항목별 상대적 중요도를 정량화하였고 지방하천인 회야강 22개 구간에 적용하여 분석한 결과, 회야강의 하천자연도는 기존 방법을 적용하는 경우 2.96점에서 가중치를 적용하는 경우 2.86점으로 산정되었다. 한편 구간별로 기존 방법과 개선된 방법의 산정결과를 비교하면, 2등급 1개, 3등급 10개, 4등급 10개, 5등급 1개에서 2등급 1개, 3등급 14개, 4등급 6개, 5등급 1개로 산정되었다. 본 연구 결과를 하천기술자가 하천환경정비계획을 수립하는 업무에 채택하는 등 실무에 적용하는 경우 매우 유용할 것이다.

  • PDF

Evaluation of Transfer Capability based on Load Supplying Capability Calculation using Nonlinear Primal-Dual Interior Point Method (비선형 주.쌍대내점법을 이용한 부하공급능력의 산정에 기반한 전력수송능력의 평가)

  • Jeong, Min-Hwa;Lee, Byeong-Jun;Song, Gil-Yeong
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.49 no.4
    • /
    • pp.161-167
    • /
    • 2000
  • This paper presents a new methodology that can evaluate transfer capability of composite power systems from the adequacy point of view in power system planning stages. First of all, to evaluate practical load supplying capability, nonlinear optimization problems of maximum load supplying capability(MLSC) and economic load supplying capability(ELSC) are formulated and solved by nonlinear primal-dual interior point method. Here, physical constraints considered in the optimization problems are the limits of bus voltage, line overloading, and real & reactive power generation. Also, an evaluation method of transfer capability is presented based on margins calculated by the MLSC and ELSC. Especially, to evaluate transfer capability flexibly, simple indices such as expected MLSC, transfer capability margin, and power not supplied are respectively proposed by considering (N-1) line outage probability. Numerical results on IEEE RTS 24, IEEE 118, and IEEE 300 bus system show that the proposed algorithm is effective and useful for power system planning stages.

  • PDF