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

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

실감교류를 위한 비디오 재생 버퍼 관리 방안 (Buffer Management Scheme for Interactive Video Streaming)

  • 나광민;이태영;김헌희;박광현;최용훈
    • 정보과학회 논문지
    • /
    • 제43권3호
    • /
    • pp.327-335
    • /
    • 2016
  • 본 논문에서는 실감교류 멀티미디어 서비스에 적합한 버퍼 관리 방안을 제안한다. 수신 버퍼 크기가 왕복 시간 추정에 따라 달라질 수 있도록 전형적인 지연 최적화 환경을 고려한다. 이러한 환경에서, 버퍼 크기 단축 시 버퍼 내에 I/P/B 프레임을 드롭하는 경우 발생할 수 있는 정보 손실을 최소화하기 위한 최적화 기법을 제안한다. 근사 해를 찾기 위해 동적 프로그래밍을 이용하는 Knapsack Problem으로 문제를 모델링한다. 제안된 기법은 기존의 버퍼 관리 기법과 비교된다. 시뮬레이션 연구를 통해, 제안하는 접근 방식은 비디오 품질에 중요한 PSNR을 증가시킬 수 있음을 확인하였다.

트리의 최적 경로 분할을 위한 다항시간 알고리즘 (A Polynomial-time Algorithm to Find Optimal Path Decompositions of Trees)

  • 안형찬
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제34권5_6호
    • /
    • pp.195-201
    • /
    • 2007
  • 트리의 최소단말경로분할이란 트리를 에지가 서로 소인 단말 노드 간 경로들로 분할하되, 가장 긴 경로의 길이를 최소화하는 문제이다. 본 논문에서는 트리의 최소단말경로분할을 $O({\mid}V{\mid}^2$시간에 구하는 알고리즘을 제시한다. 이 알고리즘은 주어진 최적화 문제를 이에 대응하는 결정 문제, 즉 최소단말경로 분할의 비용이 l 이하인지를 결정하는 문제를 이용한 이진 탐색으로 환원한다. 결정 문제는 트리를 한 차례 순회하는 동안 동적 계획법에 의해 해결된다

벌점-최소제곱법을 이용한 다중 변화점 탐색 (Detection of multiple change points using penalized least square methods: a comparative study between ℓ0 and ℓ1 penalty)

  • 손원;임요한;유동현
    • 응용통계연구
    • /
    • 제29권6호
    • /
    • pp.1147-1154
    • /
    • 2016
  • 본 연구에서는 다중 변화점 탐색과 관련하여 최근 많은 관심을 받고 있는 ${\ell}_0$-벌점 최소제곱법과 fused-라쏘-회귀(fused lasso regression; FLR)방법을 모의 실험을 통하여 비교하였다. 모의 실험의 결과로 FLR방법은 비-변화점을 변화점으로 잘못 탐색하는 경향이 ${\ell}_0$-벌점 최소제곱법과 비교할 때 상대적으로 높게 나타났으며 ${\ell}_0$-벌점 최소제곱법이 전반적으로 FLR방법에 비하여 좋은 성능을 보였다. 더불어 ${\ell}_0$-벌점 최소제곱법은 동적프로그래밍을 통하여 FLR 방법과 유사하게 효율적인 계산이 가능하다.

예측 냉방부하를 이용한 빙축열시스템의 최적 운전계획 (Optimal Scheduling of Ice Storage System with Prediction of Cooling Loads)

  • 이경호;최병윤;주용진;이상렬;한승호
    • 설비공학논문집
    • /
    • 제12권11호
    • /
    • pp.982-993
    • /
    • 2000
  • This paper describes an optimal control scheduling of an encapsulated ice storage system with a chiller of nominal chiller 34RT(103,200kcal/hr) and an ice storage tank of 170RT-hrs(514,080 kcal). The optimization technique used in the study is dynamic programing. The objective function is summed cost during a day including charge and discharge periods. Control strategies being used commercially are chiller priority and storage priority control. In chiller priority control, the chiller is allowed to run at full capacity during the day, subject to limitations of the building load, and the ice is only melted when and if the load exceeds the chillers full capacity. In contrast to chiller priority control, the aim in storage priority control is to melt as much as ice as possible during the day time period. The system simulation calculates the operation costs for the three control strategies in the condition of the same cooling load and the same ice storage system. The simulation period is a day, assuming that initially the tank is stored fully and the cooling load is perfectly predicted for the scheduling. Also Final state of the tank is to be charged fully.

  • PDF

궤도 차량의 기동성능을 위한 동적 모델링 및 시뮬레이터 개발 (Development of a Simulator and Dynamic Modeling for Moving Capability of Track Vehicle)

  • 김용태;김종수;이경식;염만오;한성현
    • 한국공작기계학회:학술대회논문집
    • /
    • 한국공작기계학회 2002년도 춘계학술대회 논문집
    • /
    • pp.376-380
    • /
    • 2002
  • In this paper, we developed a Widows 98 version off-line programming system which can simulate a track vehicle model in 3D graphics space. The track vehicle was adopted as an objective model. The interface between users and the off-line program system in the Widows 98's graphic user interface environment was also studied. The developing language is Microsoft Visual C++. Graphic libraries, OpenGL, by Silicon Graphics, Inc. were utilized for 3D Graphics.

  • PDF

텍스쳐 최적화 기법을 이용한 영상 크기 조정 (Image Resizing using Texture Optimization)

  • 정성균;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 하계학술대회
    • /
    • pp.398-399
    • /
    • 2010
  • 본 논문은 복잡한 구조와 다양한 텍스쳐들로 구성된 일반 자연 영상의 크기를 조정할 때 텍스쳐 최적화(texture optimization) 기법과 동적 프로그래밍(dynamic programing) 기법을 활용하여 자연스러운 결과 영상을 구하는 방안을 제안한 다. 입력 영상을 텍스쳐 영상과 저주파 영상으로 분해하고 각각의 영상이 갖는 에너지를 모델링하여 총 비용을 최소로 하는 경로를 동적 프로그래밍 기법을 통해 추적한다. 추적된 경로를 기준으로 영상을 분리하여 좌우로 이동시킨 후 중첩한 초기 영상을 텍스쳐 최적화 기법을 이용하여 원본에 가까운 영상으로 복원한다. 제안하는 알고리듬과 기존의 기법들 간의 결과 영상을 비교하여 그 유효성을 확인한다.

  • PDF

전통 색상을 적용한 치과 실내디자인의 감성적 접근 (The Korean Traditional Color as Emotional Design Approach in Dental Clinic Interior Design)

  • 김선영;이경재
    • 한국실내디자인학회:학술대회논문집
    • /
    • 한국실내디자인학회 2006년도 춘계학술발표대회 논문집
    • /
    • pp.63-64
    • /
    • 2006
  • The design concept of this dental clinic Interior design is emotional color expression for the medical facility. This dental clinic is showing off the new adoption of the Korean primary traditional color pallette for the medical interior design. The graphic wall of the corridor is strongly attracting the eyes of customers while wrapping the corridor wall and partition with rather unconventional primary colored graphic shaping a tooth. Also the vivid and the dynamic atmosphere are emphasized by using the red color in the treatment area and the powder room. For the space programing, I focused on the functionality of each space and the efficiency of the traffic line. Centering around the information desk, the principal traffic line Is divided Into the staffs' private movement and the public movement.

  • PDF

궤도 차량의 기동성능 예측을 위한 동적 시뮬레이터 개발 (Development of a Dynamic Simulator for Moving Capability Estimation of Track Vehicle)

  • 김종수;장영희;이경식;김용태;한성현
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2000년도 춘계학술대회논문집A
    • /
    • pp.666-671
    • /
    • 2000
  • In this paper, we developed a Windows 95 version off-line programing system which can simulate a track vehicle model in 3D graphics space. The track vehicle was adopted as an objective model. The interface between users and the off-line program system in the Windows 95's graphic user interface environment was also studied The developing language is Microsoft Visual C++. Graphic libraries, OpenGL, by Silicon Graphics, Inc. were utilized for 3D Graphics.

  • PDF

발전기 고정자의 진동특성을 위한 전처리기 프로그래밍 (Pre-processor programing for the vibrational characteristic of generator's stator)

  • 안창기;배용채;함지웅;이동원
    • 한국소음진동공학회:학술대회논문집
    • /
    • 한국소음진동공학회 2012년도 추계학술대회 논문집
    • /
    • pp.476-481
    • /
    • 2012
  • A plant's generator system under operating condition has been suffered the vibration from the excitation force with 120Hz. The vibration is generated in the stator end windings. For analyze dynamic characteristics of the generator's stator, its finite element model were obtained using ANSYS software package for modal and harmonic analysis. we compare the analysis result with experimental data. The results show that the resonance frequency, which is related with second ecliptical mode on the stator end windings 129Hz. The experimental results are good agreement with the FEA model.

  • PDF

패턴 인식을 위한 진화 셀룰라 분류기 (Evolvable Cellular Classifiers for Pattern Recognition)

  • Ju, Jae-ho;Shin, Yoon-cheol;Hoon Kang
    • 한국지능시스템학회:학술대회논문집
    • /
    • 한국퍼지및지능시스템학회 2000년도 춘계학술대회 학술발표 논문집
    • /
    • pp.236-240
    • /
    • 2000
  • A cellular automaton is well-known for self-organizing and dynamic behaviors in the field of artificial life. This paper addresses a new neuronic architecture called an evolvable cellular classifier which evolves with the genetic rules (chromosomes) in the non-uniform cellular automata. An evolvable cellular classifier is primarily based on cellular programing, but its mechanism is simpler because it utilizes only mutations for the main genetic operators and resembles the Hopfield network. Therefore, the desirable hi t-patterns could be obtained through evolutionary processes for just one individual agent. As a result, an evolvable hardware is derived which is applicable to classification of bit-string information.

  • PDF