• Title/Summary/Keyword: incremental dynamic programming

Search Result 16, Processing Time 0.023 seconds

Detention System Design Model with consideration of the rainfall distribution and mutual connection (강우 분포 및 상호 관련성을 고려한 유수체계 설계 모형)

  • Lee, Beom-Hui
    • The Journal of Engineering Research
    • /
    • v.6 no.1
    • /
    • pp.75-81
    • /
    • 2004
  • To solve the urban flood problems, it must get the enough channel conveyances and pumping capacities. It needs set up the detention system to control the flow over the channel capacity. Inspite of this detention system, the peak flow may increased by rainfall distribution and the delay of flow. This shows a design model of detention system which can consider the time problems from mutual connections of the detention storages and pumping flow using IDP(Incremental Dynamic Programming) method.

  • PDF

Development of Detention System Design Model with Consideration of the Rainfall Distribution and Mutual Connection (강우 분포 및 상호 관련성을 고려한 유수체계의 최적 설계 모형 개발)

  • Lee, BeumHee
    • Journal of the Korean Geophysical Society
    • /
    • v.7 no.2
    • /
    • pp.151-155
    • /
    • 2004
  • To solve the urban flood problems, it must get the enough channel conveyances and pumping capacities. It needs set up the detention system to control the flow over the channel capacity. Inspite of this detention system, the peak flow may increased by rainfall distribution and the delay of flow. This shows a design model of detention system which can consider the time problems from mutual connections of the detention storages and pumping flow using IDP(Incremental Dynamic Programming) method.

  • PDF

Building of Integrated Increment Interpretation System Based on Action Equations (작용 식 기반 통합 점진 해석 시스템 구축)

  • Han, Jung-Ran;Choi, Sung
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.149-156
    • /
    • 2004
  • As software is large and sophisticate, in order to increase the productivity and efficiency of programs in programming development environments, it is necessary to support the integrated system that offers user interface integrated editing, compiling, debugging, and running steps. The key tool in such environments is an incremental translation. In this paper, in order to increase the productivity and reusability of software, the goal is to construct the integrated incremental interpretation system that supports friendly user interface with editor, debugger, and incremental interpreter. We define the new object-oriented language, IMPLO(IMPerative Language with Object) using EBNF notation, and construct the integrated incremental interpretation system using incremental interpreter of the language. To do so, we extend attribute grammars for specifying static semantics and present new action equations to describe the dynamic semantics. We executed the incremental interpretation by using analyzing the dynamic semantics and then implemented integrated incremental interpretation system with editor and debugger in C, Lex and Yacc using X windows on SUN. We obtain about 50% speedups in case of incremental execution time for example programs.

Incremental Interpreter based on Action Equations (작용 식 기반 점진 해석기)

  • Han, Jeong-Ran;Lee, Gi-Ho
    • Journal of KIISE:Software and Applications
    • /
    • v.26 no.8
    • /
    • pp.1018-1027
    • /
    • 1999
  • 속성 문법은 언어의 정적인 의미구조를 표현하는 형식적인 표기법으로 동적인 의미구조를 표현하기는 부적절하다. 동적 의미구조를 잘 명세하고 명세된 언어를 구현하기 위해서 기존의 속성 문법을 확장하여 언어 구현에 필요한 동적인 작용들(actions)을 잘 표현해야 한다. 본 논문에서는 속성 문법을 확장하여 정적이고 동적인 의미구조를 잘 표현할 수 있는 새로운 작용 식(action equation)을 제시한다. 제시된 작용 식(action equation)의 동적인 의미 구조로 부터 SIMP 언어의 점진 해석기(incremental interpreter)를 설계하고 구현한다. 점진 해석기는 언어 기반의 프로그래밍 환경에서 수정된 부분만을 번역하여 프로그램의 전체 실행 결과를 얻는 해석기를 의미한다. 본 해석기는 SUN 1000에서 Lex와 Yacc을 사용해서 C 언어로 설계하고 구현하였다. 예제 프로그램을 실행시켰을 때 배정 문이나 IF문의 경우는 매우 효율적이었고 Loop의 경우는 재실행될 필요가 있는 영향받는 명령문들이 적을수록 점진 해석이 더 효율적으로 수행된다.Abstract Attribute grammars are a formal notation which expresses the static semantics of programming languages, but they are not suitable for expressing dynamic semantics. To describe dynamic semantics and implement a specified language, we extend attribute grammars and present new action equations which describe static and dynamic semantics. The incremental interpreter of a SIMP language is designed and implemented from the dynamic semantics of presented action equations. The incremental interpreter is to translate only modified part in the language-based programming environments and have results of whole program.Our interpreter is implemented in C with Lex and Yacc on SUN 1000. When we execute example programs, the incremental evaluation of any assignment and IF statements executes efficiently. But in the case of loop, we execute efficiently when the effected statements to be reexecuted in the loop are of small number.

Reevaluation of Operational Policies for a Reservoir System

  • Ko, Ick-Hwan;Choi, Ye-Hwan
    • Magazine of the Korean Society of Agricultural Engineers
    • /
    • v.39 no.2
    • /
    • pp.1-8
    • /
    • 1997
  • Abstract The need for integrated reservoir system operation become more intense as the demands from the system increase. A deterministic, three-dimensional discrete incremental dynamic programming approach is presented to derive reservoirs system operational planning strategies. The developed H3DP model optimizes the monthly operation of the Hwachon and Soyang Projects on the North Han river and Chungju Main Project on the South Han river. By using the H3DP model, Hwachon project was reevaluated as a component of the upstream multipurpose storage reservoirs in the basin based on 1993 hydrology. This case study demonstrates the practical use of the developed model for the basin multi-reservoir system operation in an integrated, multipurpose fashion.

  • PDF

Optimal Design of Detention System using Incremental Dynamic Programming

  • Lee, Kil-Seong;Lee, Beum-Hee
    • Korean Journal of Hydrosciences
    • /
    • v.7
    • /
    • pp.61-75
    • /
    • 1996
  • The purpose of this study is to develop an efficient model for the least cost design of multi-site detention systems. The IDP (Incremental Dynamic Programming) model for optimal design is composed of two sub-models : hydrologic-hydraulic model and optimization model. The objective function of IDP is the sum of costs ; acquisition cost of the land, construction cost of detention basin and pumping system. Model inputs include channel characteristics, hydrologic parameters, design storm, and cost function. The model is applied to the Jung-Rang Cheon basin in Seoul, a watershed with cetention basins in multiple branching channels. The application results show that the detention system can be designed reasonably for various conditions and the model can be applied to multi-site detention system design.

  • PDF

A Study on Optimal Electric Load distribution of Generators on board using a Dynamic Programming (동적계획법을 이용한 선내 발전시스템의 최적부하분담 방법에 관한 연구)

  • 유희한
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.24 no.3
    • /
    • pp.106-112
    • /
    • 2000
  • Since the oil crisis, we have been concerned about the energy saving techniques of electric generating systems. As a part of the effort to save energy, automatic electric load sharing device was developed. Usually, ship's electric generating system consists of two or three sets of generator. And, electric generating system is operated as single or parallel operation mode according to the demanded electric power. Therefore, it is important to investigate generators operating mode for the supply of required electric power in the ship in order to decrease the operating cost. So, this paper suggests the method to solve the optimal electric load distribution problem by dynamic programming. And, this thesis indicates that the proposed method is superior to the lagrange multiplier's method in obtaining optimal load distribution solution in the ship's electric generating system.

  • PDF

A Study on Optimal Electric Load Distribution and Generator Operating Mode Using Dynamic Programming (동적계획법을 이용한 발전기의 운전모드 및 최적부하 배분에 관한 연구)

  • H-H Yoo
    • Journal of Advanced Marine Engineering and Technology
    • /
    • v.26 no.3
    • /
    • pp.313-319
    • /
    • 2002
  • Since the oil crisis in 1970, a great deal of effort has been made to develop automatic electric load sharing systems as a part of the efforts to save energy. A large scale electric generating system composes more than two generators whose characteristics may be different. When such a system is operated individually or in parallel, the lagrange multiplier's method has difficulty in achieving optimal load distribution because generators usually have the limitations of the operating range with inequality constraints. Therefore, a suitable operating mode of generators has to be decided according to the selection of the generators to meet electric power requirements at the minimum cost. In this study, a method which solves the optimal electric load distribution problem using the dynamic programming technique is proposed. This study also shows that the dynamic programming method has an advantage in dealing with the optimal load distribution problem under the limitations of the operating range with inequality constraints including generator operation mode. In this study, generator operating cost curve of second order equation by shop trial test results of diesel generators are used. The results indicate that the proposed method can be applied to the ship's electric generating system.

Optimal Design of Datention System using Incremental Dynamic Programming (동적계획법을 이용한 유수체계의 최적설계)

  • 이길성;이범희
    • Water for future
    • /
    • v.28 no.1
    • /
    • pp.153-168
    • /
    • 1995
  • The purpose of this study is to develop an efficient model for the least cost design of multisite detention systems. The IDP (Incremental Dynamic Programming) model for optimal design is composed of two sub-models: hydrologic - hydraulic model and optimization model. The objective function of IDP is the sum of costs; acquisition cost of the land, construction cost of detention basin and pumping system. Model inputs include channel characteristics, hydrologic paramenters, design storm, and cost function. The model is applied to the Jung- Rang Cheon basin in Seoul, a watershed with detention basins in multiple branching channels. The application results show that the detention system can be designed reasonably for various conditions and the model can be applied to multi-site detention system design.

  • PDF

The Flood Control of the Namgang and Andong Reservoir System by an Optimization Procedure (최적화(最適化) 기법(技法)에 의한 남강(南江)-안동(安東)댐의 홍수조절(洪水調節))

  • Kim, Sheung Kown;Yoon, Yong Nam;Lee, Sung Yoon
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.8 no.1
    • /
    • pp.49-60
    • /
    • 1988
  • The use of an Incremental Dynamic Programming (IDP) for real-time flood control operation is investigated. The optimization model has been applied for the Namgang and Andong hypothetical flood control system in the Nakdong river basin. The objective of the operation is defined to minimize the maximum flow at the confluence of downstreams from the two reservoirs. The results are compared to the direct summation of the flood routing results from individual flood control simulation run. It shows that peak flow at the confluence is reduced markedly by reducing peak outflows from individual reservoirs and by balancing the time of the peak release between the two reservoirs.

  • PDF