• Title/Summary/Keyword: dynamic programing

Search Result 42, Processing Time 0.048 seconds

A Study on the Model Development of CHP optimal operation algorithm (열병합발전소의 최적운전 알고리즘 개발)

  • Kim, Yong-Ha;Back, Bum-Min;Woo, Sung-Min;Lee, Kwang-Seong;Sin, Hyeong-Cheol
    • Proceedings of the KIEE Conference
    • /
    • 2008.07a
    • /
    • pp.522-523
    • /
    • 2008
  • This paper develops optimal operation mechanism of CHP(Combine Heat and Power) for enhancement of energy efficiency. It verify optimal operation of Accumulator using Economic Heat Load Dispatch and Dynamic Programing through case study.

  • PDF

Design of String Pattern Matching (SPM) Processor (문자열 패턴 매칭 (SPM:String Pattern Matching)프로세서의 설계)

  • Kook, Il-Ho;Cho, Won-Kyung
    • Proceedings of the KIEE Conference
    • /
    • 1988.07a
    • /
    • pp.659-661
    • /
    • 1988
  • SPM is MDC Processor for string pattern expressed in directional chain code. In this paper we consider the string pattern matching algorithm (Leve-nstein Algorithm) whitch is portion of Dynamic Programing, and propose architecture of SPM and simulate it on the R-T level to evaluate its architecture. We used the C language as the hardware description language, and developed it on the IBM PC/AT Zenix system V OS environment.

  • PDF

Stereo Matching Algorithm by using Color Information (색상 정보를 이용한 스테레오 정합 기법)

  • An, Jae-Woo;Yoo, Ji-Sang
    • Journal of the Korea Institute of Information and Communication Engineering
    • /
    • v.16 no.3
    • /
    • pp.407-415
    • /
    • 2012
  • In this paper, we propose a new stereo matching algorithm by using color information especially for stereo images containing human beings in the applications such as tele-presence system. In the proposed algorithm, we first remove the background regions by using a threshold value for stereo images obtained by stereo camera and then find an initial disparity map and segment a given image into R, G, B and white color components. We also obtain edges in the segmented image and estimate the disparity from the extract boundary regions. Finally, we generate the final disparity map by properly combining the disparity map of each color component. Experiment results show better performance compared with the window based method and the dynamic programing method especially for stereo images with human being.

Development of Optimal Operation Algorithm about CES Power Plant (CES 발전소의 최적운용 알고리즘 개발)

  • Kim, Yong-Ha;Park, Hwa-Yong;Kim, Eui-Gyeong;Woo, Sung-Min;Lee, Won-Ku
    • Journal of the Korean Institute of Illuminating and Electrical Installation Engineers
    • /
    • v.26 no.2
    • /
    • pp.61-70
    • /
    • 2012
  • Recently due to the increasing of the importance on the green energy is getting higher by implementing EERS(Energy Efficiency Resource Standards) and NA(Negotiated Agreement) such as lacks of natural resources and The United Nations Framework Convention on Climate Change. And the most practical solution is CHP(Combined Heat and Power) which performs the best energy efficiency. This paper developed optimal operation mechanism of CES(Community Energy System) for enhancement of energy efficiency using CHP(Combined Heat and Power), PLB(Peak Load Boiler) and ACC(ACCumulator) capacities. This method optimally operated these capacities calculated the maximum profits by Dynamic Programing. Through the case studies, it is verified that the proposed algorithm of can evaluate availability.

Determination of optimal unit commitment and load dispatch for thermal power system by DP method (DP법에 의한 화력계통의 최적병렬치수 결정 및 부하배분)

  • 양흥석;이문호
    • 전기의세계
    • /
    • v.21 no.2
    • /
    • pp.34-40
    • /
    • 1972
  • This paper describes the problem of the shortange-economic-scheduling for unit commitment and load dispatching in thermal power system. For economic operation of thermal system, the optimum time of startup and shoutdown of the generating unit must be determined so as to minimize the sum of generating and starting fuel cost over a given period. The above problems are analyzed for the purpose of the application of Dynamic Programing Method. Also the technique of Dynamic Programming is applied to the problems. For the illustative purpose, a case study was made on a model system composed of eight units and the computing time was about 190 seconds by IBM 360-40 system. Therefore, one can utilize this suggested method on any of the practical power systems.

  • PDF

Optimal Laser Line Detection of Structured Light using Dynamic Programming (동적계획법을 사용한 구조화 조명의 최적 레이저 라인 검출)

  • Ko, Su-Hong;Gim, Seong-Chan;Lee, Wang-Hee;Kim, Jong-Man;Kim, Hyong-Suk
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.300-302
    • /
    • 2006
  • The structured lighting technique is a very accurate depth measurement method. One problem in this technique is that the laser light is invisible very often partly or as a whole caused from occlusion, light absorbtion, and reflection on the surface. If there is no laser light detected on a row of the image frame, the depth could not be computed at the point on the row. In this paper, a Dynamic Programing-based efficient laser line tracking algorithm is proposed to find the most likely line of the laser light utilizing all the possible information of the laser light trace. The performance of the algorithm is shown.

  • PDF

Optimal control of continuous system using genetic algorithms (유전 알고리듬을 이용한 연속 공정의 최적 제어)

  • Lee, Moo-Ho;Han, Chonghun;Chang, Kun-Soo
    • Journal of Institute of Control, Robotics and Systems
    • /
    • v.3 no.1
    • /
    • pp.46-51
    • /
    • 1997
  • The optimal control of a continuous process has been performed using genetic algorithms(GAs). GAs are robust and easily applicable for complex and highly nonlinear problems. We introduce the heuristics 'dynamic range' which reduces the search space dramaticaly keeping the robust search of GAs. GAs with dynamic range show the better performance than SQP(Successive Quadratic Programing) method which converges to a local minimum. The proposed methology has been applied to the optimal control of the continuous MMA-VA copolymerization reactor for the production of the desired molecular wieght and the composition of VA in dead copolymer.

  • PDF

Multi-product Remanufacturing Planning on a Single Facility (단일 재생처리 설비를 이용한 다중 제품 재생계획)

  • Joo, Un Gi;Lee, Choong-ho
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.31 no.3
    • /
    • pp.240-247
    • /
    • 2005
  • Today's hightech society requires thousands of different products which ultimately result in billions of tons of materials discarded, most of which end up in landfills. Therefore industrial circles could not help thinking about environmental problems by regulations of government or pressures of consumer. Generally, the related research subjects are classified into both of environmentally conscious manufacturing and product recovery, where product recovery aims to minimize the amount of waste sent to landfills by recovering materials and parts from old or outdated products by means of recycling and remanufacturing (including reuse of parts and products). In this research, we constructed a model for remanufacturing various goods using a single facility and developed a dynamic programing(DP) algorithm based upon the optimal solution characterization. We showed the efficiency of the developed DP algorithm with a numerical example.

The Study of Stereo Matching for 3D Image Implementation in Augmented Reality (증강현실에서 3D이미지 구현을 위한 스테레오 정합 연구)

  • Lee, Yonghwan;Kim, Youngseop;Park, Inho
    • Journal of the Semiconductor & Display Technology
    • /
    • v.15 no.4
    • /
    • pp.103-106
    • /
    • 2016
  • 3D technology is main factor in Augmented Reality. Depth map is essential to make cubic effect using 2d image. There are a lot of ways to construct Depth map. Among them, stereo matching is mainly used. This paper presents how to generate depth map using stereo matching. For stereo matching, existing Dynamic programming method is used. To make accurate stereo matching, High-Boost Filter is applied to preprocessing method. As a result, when depth map is generated, accuracy based on Ground Truth soared.

Object-Oriented Dynamic Programming: An Application to Unit Commitment (객체 지향형 동적 계획법을 이용한 화력 발전기의 기동정지계획)

  • Choi, S.Y.;Kim, H.J.;Jung, H.S.;Shin, M.C.;Suh, H.S.;Park, J.S.;Kwon, M.H.
    • Proceedings of the KIEE Conference
    • /
    • 1998.07c
    • /
    • pp.1140-1142
    • /
    • 1998
  • This paper presents object-oriented dynamic programing formulation of the unit commitment problem. This approach features the classification of generating units into related groups so called class. All object which share the same set of attributes and methods are grouped together in classes and designed inheritance hierarchy to minimize the number of unit combination which must be tested without precluding the optimal path. So this programming techniques will maximize the efficiency of unit commitment.

  • PDF