• 공학논문집
• /
• 제6권1호
• /
• pp.75-81
• /
• 2004

도시 수해 문제를 해결하기 위해서는 충분한 펌핑 시스템과 하천의 유하능력을 확보하여야 하나, 하천의 유하 능력을 넘어서는 유출이 발생하는 경우 각 소유역 별로 이들 유량을 일시적으로 저류 할 수 있는 유수체계의 설치가 필요할 것이다. 그러나, 이러한 유수체계의 설치에도 불구하고 강우분포의 변화 및 유량의 이동 지체에 따라 오히려 첨두 유량이 증가하는 문제를 발생시킬 수도 있으므로 상류와 하류에 위치한 각 유수지의 저류량과 유출 펌핑량 간의 시간문제 등 상호 관련성을 고려한 유수체계의 설치 모형이 필요하므로, IDP(Incremental Dynamic Programming)기법을 적용하여 강우 분포에 따른 유수지 상호간의 영향을 고려한 설계 모형을 제시하였다.

• 지구물리
• /
• 제7권2호
• /
• pp.151-155
• /
• 2004

도시 수해 문제를 해결하기 위해서는 충분한 펌핑 시스템과 하천 유하능력을 확보하여야 하나 하천의 유하 능력을 넘어서는 유출이 발생하는 경우 각 소유역 별로 이들 유량을 일시적으로 저류 할 수 있는 유수체계의 설치가 필요할 것이다 그러나 이러한 유수체계의 설치에도 불구하고 강우 분포의 변화 및 유량의 이동 지체에 따라 오히려 첨두 유량이 증가하는 문제를 발생시킬 수도 있으므로 상류와 하류에 위치한 각 유수지의 저류량과 유출 펌핑량 간의 시간문제 등 상호 관련성을 고려한 유수체계의 설치 모형이 필요하므로 IDP(Incremental Dynamic Programming) 기법을 적용하여 강우 분포에 따른 유수지 상호간의 영향을 고려한 설계 모형을 제시하였다

• 정보처리학회논문지A
• /
• 제11A권3호
• /
• pp.149-156
• /
• 2004

소프트웨어가 대형화되고 고도화되어 감에 따라 프로그램 개발 환경에서 프로그래밍 생산성과 효율성을 향상시키기 위해 에디팅. 컴파일링, 디버깅 및 실행을 하나의 통합 환경으로 구축하는 것이 필요하다. 이러한 환경에서 중요한 도구가 되는 것이 점진 번역기이다. 본 논문에서는 소프트웨어의 재 사용성과 생산성을 향상시키기 위해, 에디팅, 디버깅, 점진 해석 및 실행을 하나의 통합 환경으로 구성하여 보다 친근하고 편리하게 사용할 수 있는 사용자 인터페이스를 제공하는 소프트웨어 개발을 위한 통합 점진 해석 시스템을 구축하고자 한다. 객체 지향 언어인 IMPLO(IMPerative Language with Object) 언어를 EBNF 표기법으로 정의하고 이 언어에 대한 점진 해석기를 구현한다. 점진 해석기를 구현하기 위해 정적 의미론을 표현하는 속성 문법을 확장하여 동적인 의미론을 표현할 수 있는 작용 식을 제시한다. 동적 의미 분석 방법에 의해 점진 해석을 수행하고 에디터와 디버거를 가진 통합 점진 해석 시스템을 Lex와 Yacc을 이용해서 C 언어로 프로그래밍하고 SUN에서 X로 구현하였다. 예제 프로그램들의 점진 실행 시간을 전체 프로그램의 실행 시간과 비교했을 때 약 50％ 정도의 속도 개선 효과를 거둘 수 있었다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제26권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.

• 한국농공학회지
• /
• 제39권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.

• Korean Journal of Hydrosciences
• /
• 제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.

• Journal of Advanced Marine Engineering and Technology
• /
• 제24권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.

• Journal of Advanced Marine Engineering and Technology
• /
• 제26권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.

• 물과 미래
• /
• 제28권1호
• /
• pp.153-168
• /
• 1995

본 연구의 목적은 다지점 유수체계의 최소비용 설계를 위한 효율적 모형을 개발하려는 것이며,로서 제안된 IDP 모형은 수문-수리학적 모형(강우-유출모형과 유역 및 하도 공수추적모형)과 최적화모형 등 2개의 부모형을 포함하고 있다. 목적함수는 대지구입비용과 유수지 설치비용 및 펌핑 시스템의 설치비용의 합으로 구성되며, 모형의 입력자료로는 각 하도자료와 수문 매개변수 및 설계강우와 비용함수등이 제시되어야 한다. 본 모형은 다지형 하도의 유수체계를 포함하고 있는 서울의 중랑천 유역에 적용되었으며, 모형의 적용결과 여러 조건의 변화에 대해서도 합리적인 유수체계의 설계가 가능하며, 다지점 유수체계의 설계에 대한 적용이 가능함을 보여주고 있다.

• 대한토목학회논문집
• /
• 제8권1호
• /
• pp.49-60
• /
• 1988

낙동강 수계의 남강(南江)-안동(安東)댐군(群)을 하나의(가상적) 시스템으로 간주하여 홍수시 두 댐 하류의 합류점에서의 최대 유량을 최소로하기 위한 min-max IDP(Incremental Dynamic Programming) 모델을 수립하였다. 200년 반도의 예촉유입홍수량에 대하여 분석한 결과, 단일댐운영 방식에 의한 홍수조절보다 댐군(群)을 시스템적 관점에서 최적화 과정에 의한 홍수조절(洪水調節)을 하는 것이 효율적임을 수치적으로 입증하였다.