• Title/Summary/Keyword: dynamic programing

Search Result 42, Processing Time 0.033 seconds

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

  • Jeon, You-Kwang;Park, Young-Il;Lee, Jang-Moo
    • 한국신재생에너지학회:학술대회논문집
    • /
    • 2005.11a
    • /
    • 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

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

  • Kim, MinHoe;Seo, SungWon;Park, MinHo
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2014.04a
    • /
    • pp.173-176
    • /
    • 2014
  • 구동에 필요한 다수의 Virtual Machine을 물리적 서버 안에 Consolidation하게 구성하면, 물리적 서버의 개수를 최소화시켜 에너지 소모를 줄일 수 있다. 이 논문에서는, 하드웨어 요구량에 따른 Virtual Machine Consolidation과 시간 패턴에 따른 Virtual Machine Consolidation을 Energy Saving 관점으로 비교하고, 에너지 효율적인 Virtual Machine Consolidation 알고리즘을 제안한다.

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

  • Choi, Ji-Won;Kim, Chang-Ick
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.48 no.2
    • /
    • pp.96-101
    • /
    • 2011
  • Vanishing point can be defined as a point generated by converged perspective lines, which are parallel in the real world. In this paper, we propose a real-time vanishing point detection algorithm using this fundamental feature of vanishing point. The existing methods 1) require high computational cost or 2) are restricted to specific image contents. The proposed method detects the vanishing point in images based on the block-wise HOG (Histogram of Oriented Gradient) descriptor. First, we compute the HOG descriptor in a block-wise manner, then estimate the location of the vanishing point using the proposed dynamic programing. Experiments are performed on diverse images to confirm the efficiency of the proposed method.

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

  • Jeon, SeongKyun;Lee, YoungJun
    • The Journal of Korean Association of Computer Education
    • /
    • v.18 no.2
    • /
    • pp.1-9
    • /
    • 2015
  • Excessive cognitive burdens caused by learning grammar should be reduced to cultivate high-level thinking skills in students through programing education. To this end, various educational programing languages have been developed. In recent years, block-based App Inventor that can used in real life have been introduced. This study intends to suggest an educational environment in which programing can be utilized as a leading problem solving tool by designing and producing an app that can be easily used by students in their real life. In particular, given the developmental phase of elementary school students, specific operational activities are important. For this reason, an App Inventor that can be proposed to enable dynamic interactions with the real world based on various smartphone sensors during the process of programing has significance as an educational programing language for elementary school students. In this regard, this study designed App Inventor programing education for elementary school students, which can be used in their daily life. The results of applying the education in fifth graders showed its positive effects on learning programing. LT collaborative learning where the students cooperated with each other, the theme of learning, which enables the utilization of various smartphone sensors in real life, and the app inventor may have generated and sustained the students' interest and attention.

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

  • 심재수;박명균
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1993.04a
    • /
    • 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

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

  • 김문영
    • Proceedings of the Earthquake Engineering Society of Korea Conference
    • /
    • 1999.04a
    • /
    • 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

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

  • 오태완;이혜정;손홍락;김형석
    • The Transactions of the Korean Institute of Electrical Engineers D
    • /
    • v.52 no.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 (동적 계획법을 이용한 냉방시스템 최적운전에 관한 연구)

  • Han, Kyu-Hyun;Yoo, Seong-Yeon;Lee, Je-Myo;Lee, Il-Su
    • Proceedings of the SAREK Conference
    • /
    • 2009.06a
    • /
    • 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
    • /
    • v.11 no.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
    • Proceedings of the IEEK Conference
    • /
    • summer
    • /
    • 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