• Title/Summary/Keyword: 비선형 계획

Search Result 390, Processing Time 0.023 seconds

Development of Demand Response Scheduling Program Using MIP (MIP를 이용한 수요입찰 Scheduling 프로그램 개발)

  • Kim, Sung-Soo;Moon, Kyeong-Seob;Kim, Doo-Joong;Ok, Ki-Yeol;Seo, Nam-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.432-434
    • /
    • 2008
  • 전력거래소에서는 수요관리에 대한 지원금을 수요측의 입찰제도를 통하여 결정하는 시범사업을 실시하고 있다. 본 논문은 수요입찰에 의한 지원금의 결정에 관여하는 급전계획 프로그램에 대한 내용을 기술하고 있다. Scheduling 프로그램은 수요의 비선형 특성을 고려하기 위하여 혼합정수계획법(MIP)을 이용하여 작성하였으며 효용성을 입증하기 위한 사례검토를 수행하였다.

  • PDF

Application of Modified Particle Swarm Optimization algorithm into OPF (A Modified Particle Swarm Optimization 기법을 이용한 추적조류계산 알고리즘)

  • Kim, Young-Yong;Kim, Jong-Yul;Jang, Se-Hwan;Lee, Haw-Seok;Park, June-Ho
    • Proceedings of the KIEE Conference
    • /
    • 2007.11b
    • /
    • pp.127-129
    • /
    • 2007
  • 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법이다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최저해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러 가지 진화연산기법들이 최석조류계산 문제에 적용되고 있다. 본 논문에서 최근에 등장한 PSO알고리즘을 수정한 MPSO알고리즘은 이용한 최적조류계산 기법을 소개하고, 제안한 방법의 유용성을 보이기 위하여 IEEE 30,118 모선 계통의 최적 조류계산 문제에 적용하였다.

  • PDF

Research of adaptive PSO algorithm for solving Optimal Power Flow Problem (전력계통 최적조류계산을 위한 적응 PSO 알고리즘 연구)

  • Park, Jong-Kook;Jeong, Hee-Myung;Park, June-Ho;Lee, Hwa-Seok
    • Proceedings of the KIEE Conference
    • /
    • 2008.11a
    • /
    • pp.290-292
    • /
    • 2008
  • 전력계통이 점점 더 복잡해지고 광역화됨에 따라서 최적조류계산(Optimal Power Flow:OPF)은 전력계통에서 여러 가지 제약 조건을 만족하면서 경제적이고 안전하게 계통을 운영하기 위한 기법으로 더욱 중요성이 커지고 있다. 종래의 계산방법에는 비선형 계획법, 선형계획법 같은 수치해석적인 방법을 사용하였다. 그러나, 이러한 방법들은 전역 최적해를 구하기 위해서는 목적함수가 convex해야 한다. 또한, 계통 규모가 클 경우, 최적해 수렴이 안 되거나 수렴이 되더라도 시간이 많이 걸리는 단점이 있다. 최근에는 이러한 문제를 극복하고자 여러가지 진화연산기법들이 최적조류계산 문제에 적용되고 있다. 본 논문에서는 PSO알고리즘을 여러 개선된 형태로 비교 연구하여, 제안한 방법중 가장 최적화된 결론을 도출하기 위하여, IEEE 30,118 모선 계통의 최적조류계산 문제에 적용하였다.

  • PDF

Two-dimensional Controlled Selection with Marginal Constraints (주변제약을 갖는 이차원 관리적 선정)

  • 김종호;류제복;김선웅
    • The Korean Journal of Applied Statistics
    • /
    • v.13 no.1
    • /
    • pp.145-161
    • /
    • 2000
  • 조사비용을 증대시키거나 조사실시에 어려움을 주는 바람직하지 않은 표본들의 추출확률을 줄여주기 위해서 Goodman과 Kish(1950)는 관리적 선정 방법을 제시하였다. 충화추출에서 표본의 수가 셀의 수보다 작은 경우 표본 배분에 문제가 발생한다. 이러한 문제를 해결하기 위해서 관리적 선정을 적용할 수 있는데 Causey 등 (1985)은 수송이론을 이용한 알고리즘을 제안하였고 Sitter와 Skinner(1994), Tiwaridh Nigam(1998)은 선형계획법을 이용하였다. 본 연구에서는 기존 방법들의 문제점들을 다루었으며 추출방법의 이론적 측면을 보완하기 위하여 표본들의 적합성을 고려한 관리적 선정을 제안한다. 아울러 분산을 최소화시키는 관리적 선정방법과 통합관리적 선정 방법도 제시하였다.

  • PDF

The Influence of Assay Error on Amikacin Pharmacokinetics the Nonlinear Least Square Regression and Bayesian Analysis in Gastric Cancer Patients (위암환자에서 비선형최소자승 회귀분석과 베이시안 분석에 의한 아미카신의 약물동태에 분척오차의 영향)

  • Choi, Jun-Shik;Burm, Jin-Pil
    • Korean Journal of Clinical Pharmacy
    • /
    • v.18 no.1
    • /
    • pp.11-17
    • /
    • 2008
  • 아미카신은 그람음성균 감염에 사용하는 아미노글리코사이드계 항생제로 이독성 및 신독성 등의 부작용과 큰 개인차로 혈중농도 모니터를 통한 투여계획이 필요한 약물이다. 본 연구에서는 16명의 위암환자에서 비선형최소자승 회귀분석과 베이시안 분석에 의한 아미카신의 약물동태에 분석오차의 영향을 연구하였다. 약물투여는 아미카신 7.5 mg/kg을 30분에 걸쳐 12시간 간격으로 등속 주입하였으며, 혈액 채취는 정상상태에 도달되었다고 판단되는 첫 약물투여 72시간 후에, 약물 주입 5분전과 주입이 끝난 뒤 30분과 2시간에서 세차례 채취하였다. 혈청중 약물농도는 형광편광면역법으로 측정하였다. 분석오차를 위해 0, 5, 15, 30, 60 및 $80\;{\mu}g/ml$에 해당하는 아미카신 혈중농도(C)을 네차례 측정하여 각 혈중농도의 표준편차 (SD)을 구하였다 아미카신 분석오차를 위한 다항식이 $SD=0.3017+(0.00538C)+(0.00112C^2)$, $R^2=0.974$이었다 이 식에서 구한 SD 값으로 분석시 가중치를 주었을 때, 비선형최소자승 회귀분석에 의한 아미카신의 약물동태학적 파라메타($V_d$, $K_{el}$, $K_{slpoe}$, $t_{1/2}$)에 유의성있는 영향을 주었으나, 베이시안 분석에 의한 아미카신의 약물동태학적 파라메타에는 영향이 없었다. 이 다항식에 의한 분석오차를 비선형최소자승 회귀분석에 의한 아미카신 약물동태학적 파라메타 분석시 적절히 사용하면 안전하고 효율적인 투여계획을 할 수 있다.

  • PDF

Balance Algorithm for Long-term Bond First of Cash Flow Matching Problem (자금흐름 일치 문제의 장기채권 우선 잔고 알고리즘)

  • Sang-Un Lee
    • The Journal of the Institute of Internet, Broadcasting and Communication
    • /
    • v.23 no.3
    • /
    • pp.167-173
    • /
    • 2023
  • The cash flow matching problem(CFMP) aims to minimize the initial investment by paying the total amount due for the T-year in principal and interest of bonds or bank deposits without paying the full amount in cash. Linear programming(LP) is the only known way to solve CFMP. The linear programming method is a problem that optimizes T linear functions, and it cannot be solved by handwriting, so LINGO, which is a solution to the linear programming method, is used. This paper proposes an algorithm that obtains the solution of CFMP solely by handwriting without the help of LINGO. The proposed algorithm determines the amount of bond purchases by covering payments until the previous year of the next maturity bond in the order that the maturity date falls from the longest to the short term. In addition, until the year before the maturity of the shortest maturity bond, the amount of deposit covered by the principal and interest of the bank deposit was determined. As a result of applying the proposed algorithm to two experimental data, it was shown that more accurate results can be obtained compared to the linear programming method.

Derivation of Probable Rainfall Intensity Formula Using Genetic Algorithm (유전자 알고리즘을 이용한 확률강우강도식의 산정)

  • La, Chang-Jin;Kim, Joong-Hoon;Lee, Eun-Tai;Ahn, Won-Sik
    • Journal of the Korean Society of Hazard Mitigation
    • /
    • v.1 no.1 s.1
    • /
    • pp.103-115
    • /
    • 2001
  • The current procedure to design hydraulic structures in a small basin area is to estimate the probable rainfall depth using rainfall intensity formula. The estimation of probable rainfall depth has many uncertainties inherent with it. However, it has been inevitable to simplify the nonlinearity if the rainfall in practice. This study attend to address a method which can model the nonlinearity in order to derive better rainfall intensity formula for the estimation of probable rainfall depth. The results show that genetic algorithm is more reliable and accurate than trial-and-error method or nonlinear programming technique(Powell's method) in the derivation of the rainfall intensity formula.

  • PDF

QR분해를 이용한 선형계획법의 구현과 그 효율에 관하여

  • 박찬규;성명기;박순달
    • Proceedings of the Korean Operations and Management Science Society Conference
    • /
    • 1995.09a
    • /
    • pp.189-199
    • /
    • 1995
  • 내부점 방법에서는 개선 방향을 대칭 양정치 행렬로 이루어지는 선형시스템 의 해를 구해야 하고 단체법에서는 단체 승수나 진입열을 계산하는데 기저 행렬로 이루어지는 선형시스템을 풀게된다. 본 연구는 내부점 기법과 단체법 에서 나타나는 선형시스템을 QR분해를 통해 푸는 방법을 구현하고 이에 대 한 결과를 제시하였다. QR분해 방법으로는 Givens가 제시한 방법을 사용했 으며 단체법에서 rank-one 수정 방법을 사용하였다. QR분해를 적용한 단체 법의 경우는 상.하 분해를 단체법에 비해 많이 느리며 내부점 기법에 적용하 면 촐레스키 분해보다 2-8배 정도 수행시간이 더 소요되었다. 그러나 내부점 기법에서 QR분해 방법이 촐레스키 분해 방법에 비해 보다 수치적으로 보다 정확하였다.

  • PDF

Optimum Design of Cantilever Retaining Wall (켄틸레버 옹벽의 최적 설계)

  • 김종옥
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.37 no.1
    • /
    • pp.90-99
    • /
    • 1995
  • In this study, the algorithm for the optimum design of cantilever retaining wall was de veloped and solved using Modified Method of Feasible Directions(MMFD), Sequential Linear Programming(SLP) and Sequential Quadratic Programming(SQP). The algorithm was applied to the optimum design of 3-different height cantilever re tairing walls. It was shown that even though the starting points and optimization strategies are dif- ferent, the objective function and optimum design variables converge to within a close range, and consequently the reliability and efficiency of the underlying optimum design algorithm can be verified. It is expected that the optimum design algorithm developed in this study can be utilized efficiently for the optimum design of any scale cantilever retaining wall. Using optimum design method, cantilever retaining wall will be designed more economi- cally and reasonably than using traditional design method.

  • PDF