• Water for future
• /
• v.19 no.4
• /
• pp.339-346
• /
• 1986

A real-time single reservoir operation model using the Min-max Dynamic Programming for the flood control of Soyanggang Dam and Choongju Dam is developed. The objective function is to minimize the maximum release from each dam and the constraints are those from ther reservoir and channel characteristics. Control and utilization efficiencies are used to measure the performance of the reservoir operation method (ROM). In comparison with those of simulation models(such as the Rigid ROM, the Technical ROM and the Linear Decision Rule), the efficiencies of the optimization model are superior for all return periods.

• Water for future
• /
• v.18 no.4
• /
• pp.347-359
• /
• 1985

This study aims at the development of DP-Model for the establishment of monthly optimal operation policy of single multi-puppose reservoir by which the water demand of downstream can be satisfied under the various physical constraints. Series, A. B. C. of inflow are selected out of future monthly inflow data which are simulated form the past monthly average inflow of Andong dam site. the neight possible alternatives in each inflow series are established in order that Andong dam can supply the water demand of Nagdong main stream of 30% to 100%. Nextly, the reservoir rule curves is derived for each alternative by the detailed seguential analysis of stroage, future inflow and water demand based on the reservoir continuite equation. Then, and alternative which can satisfy the objective function of system based on the rule curves in the exteream is determined as an optimal operation policy from the application of developed DP=Model.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• 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.

• Proceedings of the Korea Water Resources Association Conference
• /
• 1986.07a
• /
• 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로 유지된다.

• Journal of Korean Institute of Industrial Engineers
• /
• v.22 no.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.

• KSCE Journal of Civil and Environmental Engineering Research
• /
• v.42 no.6
• /
• pp.803-814
• /
• 2022

The Lao government is continuously developing hydro-power dams in addition to the existing eight power plants in the Nam Ngum River basin and is expanding the power capacity of the existing power plants to meet the expected increase in electricity demand. Accordingly, the Lao government has requested an update on the existing reservoir operating rule curve in order to run the power plants efficiently. To this end, this study reviewed the current independent operating system as well as the joint operating system in order to maximize the annual power generation produced by a power plant by using CSUDP, general-purpose dynamic programming (DP) software. The appropriate operating regulation curve forms (URC/LRC, MRC) were extracted from the DP results, and the annual power generations were simulated by inputting them as the basic operating data of the reservoir operation set of the HEC-ResSim program. By synthesizing the amount of the annual power generation simulated, the existing operation regulation curve, the operational performance, and the opinion of the field operator, the optimal reservoir operation regulation curves that maximize the annual power generation of the target power plant were developed. Results revealed that a system operating in conjunction with the reservoir produces about 2.5 % more power generation than an independent reservoir due to the synergistic effect of the connection.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2021.06a
• /
• 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
• /
• v.16 no.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.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.28B no.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.

• Annual Conference on Human and Language Technology
• /
• 2004.10d
• /
• pp.35-39
• /
• 2004

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