• 물과 미래
• /
• 제19권4호
• /
• pp.339-346
• /
• 1986

소양강댐 및 충\ulcorner댐의 실시간 홍수조절 모형을 개발하기 위한 방법으로 Min-Max Dynamic Programming에 의한 최적화 기법을 사용하였다. 최적화 모형의 목적 함수로서는 각 댐의 최대 방류량을 최소화하도록 하였으며, 각 저수지 및 하도의 특성에 따른 제약 조건을 고려하였다. 개발된 단일 저수지 운영 모형에 의한 홍수조절 효과를 평가하는 척도로서 조절율과 이용율을 사용하였다. Technical ROM, Rigid ROM 및 Linear Decision rule과 같은 simulation 모형에 의한 조절 효과와 비교한 결과 모든 빈도에 대하여 DP에 의한 최적화 방법이 더 좋은 것으로 나타났다.

• 물과 미래
• /
• 제18권4호
• /
• pp.347-359
• /
• 1985

본 연구는 단일다목적 저수지의 운영정책을 수립함에 있어서, DP를 적용하여 댐의 여러 물리적 제약조건하에서 댐 하류의 용수수요를 최대로 충족시킬 수 있는 월별 저수지 최대 운영정책을 수립하는 알고리즘을 개발하는데 주안점을 두었다. 분석대상인 안동댐의 과거 월평균 유입량으로부터 장래 월유입량을 모의발생시키고, 그 모의 발생된 자료 중에서 ddlqfid 계열 A, B, C를 선정하여, 각 계열별로 낙동강 본류의 용수수요 중에서 안동댐이 30%∼100%까지 충족시킬 수 있도록 8개의 대안을 설정하였다. 그리고 DP 모델을 적용시켜 물 수요량과 운영곡선에 근거한 시스템 운영목적함수를 가장 잘 수행하는 대안을 최적 운영 정책으로 결정하였다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.206-206
• /
• 2021

The necessity for appropriate management of water resources infrastructures such as reservoirs, levees, and dikes is increasing due to unexpected hydro-climate irregularities and rising water demands. To meet this need, past studies have focused on advancing theoretical optimization algorithms such as nonlinear programming, dynamic programming (DP), and genetic programming. Yet, the optimally derived theoretical solutions are limited to be directly implemented in making release decisions in the real-world systems for a variety of reasons. This study first aims to comparatively analyze the two prominent optimization methods, DP and evolutionary multi-objective direct policy search (EMODPS), under historical inflow series using K-fold cross validation. A total of six optimization models are formed each with a specific formulation. Then, one of the optimization models was coupled with the actual zone-based hedging rule that has been adopted in practice. The proposed methodology was applied to Boryeong Dam located in South Korea with conflicting objectives between supply and demand. As a result, the EMODPS models demonstrated a better performance than the DP models in terms of proximity to the ideal. Moreover, the incorporation of the real-world policy with the optimal solutions improved in all indices in terms of the supply side, while widening the range of the trade-off between frequency and magnitude measured in the sides of demand. The results from this study once again highlight the necessity of closing the gap between the theoretical solutions with the real-world implementable policies.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 1986년도 제28회 수공학연구발표회논문초록집
• /
• pp.147-158
• /
• 1986

본 논문에서는 북한강 수계의 소양강댐 및 최근에 건설된 남한강 수계의 충주댐의 홍수조절 모형을 개발하였으며, 그 방법으로는 mini-max Dynamic Programming(DP)에 의한 Optimization기법을 사용하였다. 즉 각댐의 유입량을 이용하여 소양강댐 및 충주댐에서의 최대 방류량을 최소화시키는 목적 함수를 사용하였으며, 각 댐 및 하도의 특성에 따른 제약 조건을 고려하였다. DP에 의한 소양강댐 및 충주댐의 최적 운영 결과를 조절율과 이용율을 사용하여 Simulation방법중 Technical ROM, Rigid ROM, Linear Decision Rule(LDR)과 비교한 결과 모든 빈도에 대해서 DP에 의한 방법이 더 좋은 것으로 나타났다. 소양강댐의 각 빈도별 유입량에 대한 방류 형태중, 5년 빈도의 경우에는 방류를 전혀 하지 않아도 저수위가 홍수위 198m를 넘지 않으므로 사실상 5년 빈도의 홍수에 대해서는 저수지 조작이 필요없다. 충주댐의 각 빈도별 유입량에 대한 방류 형태는 초반부와 후반부에서는 방유량-유입량으로 방출하고 중반부에서는 일정한 양을 방류한다. 이에 따라 저수위도 초반부와 후반부에서는 각각 제한수위 138m와 홍수위 145m로 유지된다.

• 대한산업공학회지
• /
• 제22권4호
• /
• pp.753-770
• /
• 1996

In order to reduce the number of rehandles during the loading operation of export containers in port container terminals, the storage location of each arriving container should be determined considering of its weight. We formulate the problem by a dynamic programming model to get the optimal storage location. And a heuristic rule is suggested in order to overcome computational difficulties of the optimization model. The performance of the rule is evaluated by comparing it with the result of DP model.

• 대한토목학회논문집
• /
• 제42권6호
• /
• pp.803-814
• /
• 2022

라오스 정부는 증가할 것으로 예상되는 전기 수요량을 충족하기 위해, 남능강 유역 내에 기존 8개소의 발전소 외에도 발전소 댐을 지속적으로 개발하고 있거나 기존 발전소의 발전 설비용량을 증설하고 있다. 이에 따라 라오스 정부는 발전소를 효율적으로 운영하기 위해 기존 저수지 운영규정 곡선(reservoir operation rule curve)을 갱신할 필요성을 제기하였다. 본 연구는 이를 위해 범용적인 동적 계획법(Dynamic Programming:DP) 프로그램인 CSUDP를 활용하여 발전소에서 생산되는 연간 발전량을 극대화하기 위해 현재의 단독 운영체계 외에 연계 운영체계도 검토하였다. 이의 결과로부터 적절한 운영규정 곡선 형태(URC/LRC, MRC)를 추출하였고, 이를 HEC-ResSim 프로그램의 저수지 운영 세트의 운영기초 자료로 입력하여 연간 발전량을 모의하였다. 모의된 연간 발전량과 기존의 운영규정 곡선, 운영실적, 그리고 현장 운영자의 의견 등을 종합하여, 대상 발전소의 연간 발전량을 최대화하는 최적의 저수지 운영규정 곡선(reservoir operation rule curve)을 개발하였다. 이 경우, 저수지를 연계하여 운영하는 체계가 저수지 단독의 운영체계보다 연계에 따른 시너지 효과로 약 2.5 %의 발전량을 더 생산하는 것으로 모의 되었다.

• 한국수자원학회:학술대회논문집
• /
• 한국수자원학회 2021년도 학술발표회
• /
• pp.106-106
• /
• 2021

라오스 남능강 유역에는 현재 11개의 수력 발전 댐이 운영되고 있으며 최근에 설치된 댐을 제외하고는 오래전에 개발된 운영규정 곡선에 근거하여 운영하고 있다. 즉 댐의 증설에 따른 하천 유량의 변동과 발전소의 설비용량증설 등의 발전환경이 충분히 반영되지 못한 상태로 운영하고 있으며, 이로 인해 통합수자원 관리의 최적화 차원의 일환으로 최대 전력생산을 위한 새로운 저수지 운영규정 곡선 개발이 필요하게 되었다. 저수지 운영규정 곡선(reservoir operation rule curve)은 일반적으로 주어진 저수지의 규모와 저수지로의 유입량 그리고 발전소의 설비용량 등의 발전환경을 종합적으로 고려하여 연간 발전량을 최대로 생산할 수 있도록 최적화 기법 등을 활용하여 개발한다. 본 고에서는 이를 위해 범용적인 동적 계획법(Dynamic Programming:DP)프로그램인 CSUDP를 활용하여 최초의 최적 저수지 운영규정 곡선을 제시하고 이에 의한 발전량을 모의하기 위해 HEC-ResSim package를 활용하였으며, 최종적으로는 기존의 운영규정 곡선, 운영실적, 그리고 현장 운영자의 의견 등을 종합적으로 고려하여 댐 운영 시나리오(단독, 연결, 댐별 상업 발전 시기 등)별로 운영규정 곡선을 개발하고 라오스 정부(EdL)에 제시하였다.

• The Journal of the Acoustical Society of Korea
• /
• 제16권2E호
• /
• pp.55-61
• /
• 1997

This paper proposes a MSHMM(Multi-Section Hidden Markov Model) recognition method based on Fuzzy Concept, as a method on the speech recognition of speaker-independent. In this recognition method, training data are divided into several section and multi-observation sequences given proper probabilities by fuzzy rule according to order of short distance from MSVQ codebook per each section are obtained. Thereafter, the HMM per each section using this multi-observation sequences is generated, and in case of recognition, a word that has the most highest probability is selected as a recognized word. In this paper, other experiments to compare with the results of these experiments are implemented by the various conventional recognition methods(DP, MSVQ, DMS, general HMM) under the same data. Through results of all-round experiment, it is proved that the proposed MSHMM based on fuzzy concept is superior to DP method, MSVQ method, DMS model and general HMM model in recognition rate and computational time, and does not decreases recognition rate as 92.91% in spite of increment of speaker number.

• 전자공학회논문지B
• /
• 제28B권12호
• /
• pp.68-74
• /
• 1991

This paper proposes a HMM model based on fuzzy, as a method on the speech recognition of speaker-independent. In this recognition method, multi-observation sequences which give proper probabilities by fuzzy rule according to order of short distance from VQ codebook are obtained. Thereafter, the HMM model using this multi-observation sequences is generated, and in case of recognition, a word that has the most highest probability is selected as a recognized word. The vocabularies for recognition experiment are 146 DDD are names, and the feature parameter is 10S0thT LPC cepstrum coefficients. Besides the speech recognition experiments of proposed model, for comparison with it, we perform the experiments by DP, MSVQ and general HMM under same condition and data. Through the experiment results, it is proved that HMM model using fuzzy proposed in this paper is superior to DP method, MSVQ and general HMM model in recognition rate and computational time.

• 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
• /
• 한국정보과학회언어공학연구회 2004년도 제16회 한글.언어.인지 한술대회
• /
• pp.35-39
• /
• 2004

본 논문은 실용적인 구문분석기의 전단계로서, 자동 구축된 구문패턴사전과 규칙을 이용하여 구묶음하는 방법을 제안한다. 우선 규칙은 구문분석 말뭉치(30,875어절)를 대상으로 자동 추출된 고빈도의 규칙(Rewriting Rule)을 본 논문에 맞게 수동으로 구축하였다. 규칙은 조건부, 행위부로 이루어진 이진 규칙(binary rule)의 형태를 이루며, 명사구(NP), 수식어구(AP, DP), 인용구(X), 용언구(VP, VC)을 대상으로 15개를 구축하였다. 그리고 구문패턴은 중심어와 중심어 선행 요소의 특성뿐만 아니라 중심어 후행 요소도 고려하여 형식화시킨 것으로, 중심어의 복합용언 여부에 따라 일반용언패턴과 본+보조용언패턴으로 구분한다. 부분적인 언어 현상의 처리보다는 실세계에서 사용되는 수많은 문장들에 내재되어 있는 매우 광범위한 언어 현상의 처리를 하기 위해, 구문패턴은 형태소주석 말뭉치(460만 어절)을 대상으로 자동 구축하였다. 구축된 구문패턴사전과 규칙을 이용하여 구묶음을 수행한 결과 정확율 83.09%가 나타났다.