• 제목/요약/키워드: dynamic programing

검색결과 42건 처리시간 0.036초

울트라케페시터와 배터리를 보조 에너지원으로 사용하는 하이브리드 자동차의 다이나믹 프로그래밍을 이용한 최적 연비 계산 (Fuel Economy of Ultracapacitor & Battery Hybrid vehicle Using Dynamic Programing)

  • 전유광;박영일;이장무
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 한국신재생에너지학회 2005년도 제17회 워크샵 및 추계학술대회
    • /
    • pp.537-540
    • /
    • 2005
  • A battery is the primary energy source device presently used in hybrid electric vehicle. It can store much energy, but cannot provide enough current without inefficient units. However, an ultracapcitor can provide much current, but cannot store much energy. It will have better fuel economy by combining the two energy sources in parallel. The purpose of this paper is making the simulator of the two HEV systems. The one has only battery, the other have battery and ultarcapacitor in parallel. To compare the fuel economy, dynamic programing was used for optimization and prius was used for HEV model.

  • PDF

Dynamic Programing Knapsack 알고리즘 기반의 가상머신 통합 (VM Consolidation Based On Dynamic Programing Knapsack Algorithm)

  • 김민회;;박민호
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 춘계학술발표대회
    • /
    • pp.173-176
    • /
    • 2014
  • 구동에 필요한 다수의 Virtual Machine을 물리적 서버 안에 Consolidation하게 구성하면, 물리적 서버의 개수를 최소화시켜 에너지 소모를 줄일 수 있다. 이 논문에서는, 하드웨어 요구량에 따른 Virtual Machine Consolidation과 시간 패턴에 따른 Virtual Machine Consolidation을 Energy Saving 관점으로 비교하고, 에너지 효율적인 Virtual Machine Consolidation 알고리즘을 제안한다.

Histogram of Oriented Gradient를 이용한 실시간 소실점 검출 (Real-time Vanishing Point Detection Using Histogram of Oriented Gradient)

  • 최지원;김창익
    • 대한전자공학회논문지SP
    • /
    • 제48권2호
    • /
    • pp.96-101
    • /
    • 2011
  • 소실점이란 실제 공간의 평행한 선들이 영상 내에 투영되면서 한곳에 모이는 점이다. 본 논문에서는 이러한 소실점의 특성을 이용한 실시간 소실점 검출 알고리즘을 제안한다. 기존의 소실점 검출 방법은 1) 복잡한 계산이 요구되거나 2) 알고리즘에 따라 소실점을 검출할 수 있는 영상이 제한되어 있다. 제안하는 방법은 블록 기반의 HOG(Histogram of Oriented Gradient)를 구하여 영상의 구조적 특성을 이용하는 것으로 영상 내에 존재하는 소실점을 실시간으로 검출한다. 먼저 영상의 블록 단위로 HOG 기술자를 구한 뒤, 제안하는 동적 프로그래밍(dynamic programing)을 이용하여 소실점의 위치를 예측한다. 본 논문에서는 다양한 영상에 대한 실험을 통해 제안하는 알고리즘이 효율적인 소실점 검출 방법임을 보이고자 한다.

LT 협동학습 기반의 앱 인벤터 프로그래밍 교육이 초등학생들의 학습 동기에 미치는 영향 (The Influence of Learning App Inventor Programming of LT Collaborative Learning based on Children's Motivation)

  • 전성균;이영준
    • 컴퓨터교육학회논문지
    • /
    • 제18권2호
    • /
    • pp.1-9
    • /
    • 2015
  • 프로그래밍 교육을 통해 학생들의 고차원적인 사고력을 배양하기 위해서는 문법을 익히는데 유발되는 과도한 인지적 부담을 줄여야한다. 이러한 문제를 해결하기 위해 다양한 교육용 프로그래밍 언어가 개발되었고, 최근에는 블록 기반으로 실생활에 활용할 수 있는 앱 인벤터가 소개되었다. 학생들이 실생활에 쉽게 활용 가능한 앱을 설계 제작함으로써 문제 해결의 도구로 프로그래밍을 주도적으로 활용할 수 있는 교육 환경을 제시하고자 한다. 특히 초등학생은 발달단계상 구체적 조작 활동이 중요하기 때문에 프로그래밍 과정에서 스마트폰의 다양한 센서를 기반으로 실세계와 역동적으로 상호작용하도록 제시할 수 있는 앱 인벤터는 초등학생 교육용 프로그래밍 언어로 의미가 있다. 이에 본 연구에서는 초등학생을 대상으로 실생활에 활용할 수 있는 앱 인벤터 프로그래밍 교육을 설계하였다. 초등학생 5학년을 대상으로 적용한 결과 프로그래밍 학습에 긍정적인 영향을 주는 것으로 나타났다. 서로 협력하는 LT 협동학습과 스마트폰의 여러 가지 센서를 실생활에 활용할 수 있는 학습주제 그리고 앱 인벤터의 활용이 학생들의 흥미와 관심을 유발하고 지속시켰다고 판단된다.

개선된 콤포넌트 모드법을 이용한 거대구조물의 동적해석 (Dynamic analysis for complex structures using the improved component mode method)

  • 심재수;박명균
    • 한국전산구조공학회:학술대회논문집
    • /
    • 한국전산구조공학회 1993년도 봄 학술발표회논문집
    • /
    • pp.37-44
    • /
    • 1993
  • There are a lot of linear dynamic analysis methods for complex structures. Each method has advantages and shortcomings. Method of dynamic analysis for complex structure is selected considering characteristics of dynamic loading, computer facility available number of degree of freedem and accuracy of results. It is a main point of view to get economical results rather then accurate ones for analysis of general complex structures, Mode superposition method and direct integration method are generally used. However, the characteristics of load is not considered in mode superpositon method, the personal computer cannot be used in direct integration methods. To over-come these shortcomings, the component mode method incorporating Ritz algorithm updated is proposed to solve economically dynamic behavior of the structures. The purpose of study is a formulation of algorithm, and computer programing suitable for dynamic analysis of the complex structure in personal computer environment.

  • PDF

파랑하중 및 지진하중을 받는 Steel Jacket의 동적해석 (Dynamic Analysis of the Steel Jacket under Wave Force and Earthquake Force)

  • 김문영
    • 한국지진공학회:학술대회논문집
    • /
    • 한국지진공학회 1999년도 춘계 학술발표회 논문집 Proceedings of EESK Conference-Spring
    • /
    • pp.284-291
    • /
    • 1999
  • The reliability analysis is of great importance in their design since offshore towers are high-cost and high-risk structures. The design of platforms in the marine environment depends on results of the dynamic behavior of the structure during earthquakes and storm wave conditions. this paper presents results of an analytical study on evaluating dynamic response of steel jacket modelled by space frame elements. program $\boxDr$OFSPC$\boxUl$for the linear and nonlinear dynamic analysis of steel jacket platform has been developed using FORTRAN 90 programing language through the present study. Free vibration and dynamic behavior of steel jackets under regular and irregular wave and earthquake force are investigated using this program

  • PDF

다층 셀룰라 비선형 회로망(CNN)을 이용한 고속 패턴 분류 (Fast Pattern Classification with the Multi-layer Cellular Nonlinear Networks (CNN))

  • 오태완;이혜정;손홍락;김형석
    • 대한전기학회논문지:시스템및제어부문D
    • /
    • 제52권9호
    • /
    • pp.540-546
    • /
    • 2003
  • A fast pattern classification algorithm with Cellular Nonlinear Network-based dynamic programming is proposed. The Cellular Nonlinear Networks is an analog parallel processing architecture and the dynamic programing is an efficient computation algorithm for optimization problem. Combining merits of these two technologies, fast pattern classification with optimization is formed. On such CNN-based dynamic programming, if exemplars and test patterns are presented as the goals and the start positions, respectively, the optimal paths from test patterns to their closest exemplars are found. Such paths are utilized as aggregating keys for the classification. The algorithm is similar to the conventional neural network-based method in the use of the exemplar patterns but quite different in the use of the most likely path finding of the dynamic programming. The pattern classification is performed well regardless of degree of the nonlinearity in class borders.

동적 계획법을 이용한 냉방시스템 최적운전에 관한 연구 (A Study on Optimal Operation of Cooling System Using Dynamic Programing)

  • 유성연;한규현;이제묘;이일수
    • 대한설비공학회:학술대회논문집
    • /
    • 대한설비공학회 2009년도 하계학술발표대회 논문집
    • /
    • pp.1061-1064
    • /
    • 2009
  • The objective of this study is to find the optimal operational planning of the hybrid cooling system, which is combined by ice storage system and the absorption chiller. The optimization technique used in this study is dynamic programming. The objective function is summed cost during a day including charge and discharge periods of ice storage system and operation time of absorption chiller. Assuming that initially ice storage tank is stored fully and the cooling load is perfectly predicted for the operational planning. This method provides the most efficient and economic combination of equipment operational planning for cooling with respect to energy consumption cost.

  • PDF

동적계획법을 이용한 고온수배관의 최적보온설계에 관한 연구 (A study on the optimal design for heat insulation of hot water piping systems using a dynamic programming)

  • 유희한;하주식
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제11권1호
    • /
    • pp.39-52
    • /
    • 1987
  • Recently, the design problem of heat insulation have been reappraised in the aspect of energy saving due to the rising trend of energy cost. For example, that design problem is increasingly requsted in the fields of accommodation air conditioning systems, hot water supply systems, cargo handling systems, district heating or cooling systems. The rational design of heat insulation of piping systems can not only improve the overall efficiency of energy transfer but also give energy saving. In this paper, the heat insulation problem of district heating systems is therefore modeled as the multi-stage decision processes, suitable for dynamic programming technique. And take the object function as the sum of heat insulation material cost involved construction cost and heat loss cost, and propose the design method to minimize the object function for overall piping systems by dynamic programing. Effectiveness of design method presented here is proved by a computer simulation.

  • PDF

Optimizing Speed For Adaptive Local Thresholding Algorithm U sing Dynamic Programing

  • Due Duong Anh;Hong Du Tran Le;Duan Tran Duc
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2004년도 ICEIC The International Conference on Electronics Informations and Communications
    • /
    • pp.438-441
    • /
    • 2004
  • Image binarization using a global threshold value [3] performs at high speed, but usually results in undesired binary images when the source images are of poor quality. In such cases, adaptive local thresholding algorithms [1][2][3] are used to obtain better results, and the algorithm proposed by A.E.Savekis which chooses local threshold using fore­ground and background clustering [1] is one of the best thresholding algorithms. However, this algorithm runs slowly due to its re-computing threshold value of each central pixel in a local window MxM. In this paper, we present a dynamic programming approach for the step of calculating local threshold value that reduces many redundant computations and improves the execution speed significantly. Experiments show that our proposal improvement runs more ten times faster than the original algorithm.

  • PDF