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

검색결과 254건 처리시간 0.035초

실시간 시뮬레이션을 위한 검색 기법들의 속도 연구 (A Study on Real-time Speed of Searching Algorithms)

  • 윤석준;강현주
    • 한국시뮬레이션학회:학술대회논문집
    • /
    • 한국시뮬레이션학회 1999년도 추계학술대회 논문집
    • /
    • pp.254-262
    • /
    • 1999
  • 실시간 시뮬레이션에서 주어지는 다양한 종류의 불연속적인 파라미터 값을 가지는 데이터 테이블에서 실시간의 제약 하에서의 검색을 수행하기 위해서는 최적의 기법이 요구된다. 실시간의 제약 하에서 최적 기법의 기준이 되는 것은 보통의 알고리즘들과는 달리 평균 속도가 아니라 worst case에서의 속도가 된다. 검색 알고리즘 들은 iteration을 거치게 되므로 총 탐색에 걸리는 시간은 iteration의 수(logical speed)와 1 probe를 수행하는 데 걸리는 시간(실제 수행속도)의 곱으로 정의된다. 본 연구에서 총 탐색에 걸리는 시간을 이론적으로 계산한 검색 속도 기존의 수행한 수치비교시험의 결과와 대체로 일치하였고, 이분 검색법이 iteration의 수와 실제 수행시간 모두에 있어서 가장 우수하다. 한편, 검색하고자 하는 파라미터 값의 dynamics를 이용하여 주어진 데이터 테이블 내의 검색 영역을 축소시키는 dynamic-window 개념을 도입하여 검색 알고리즘의 속도를 향상시킬 수 있었다. 이 개념의 도입은 데이터 테이블의 형태에 민감한 보간 검색법(interpolation method)과 그 응용 기법들에 대해 탁월한 효과를 나타내었다. 결론적으로 일반적 데이터 테이블에 있어서는 이분 검색법이 logical speed와 실제 수행속도가 우수하고, dynamic-window 개념을 도입한 보간 검색법과 그 변형들은 logical speed가 탁월하게 향상된다.

  • PDF

최적의 Moving Window를 사용한 실시간 차선 및 장애물 감지 (Detection of a Land and Obstacles in Real Time Using Optimal Moving Windows)

  • 최승욱;이장명
    • 대한전자공학회논문지SP
    • /
    • 제37권3호
    • /
    • pp.57-69
    • /
    • 2000
  • 본 논문에서는 주행차량에 장착된 CCD 카메라를 통하여 획득되어진 영상으로부터 moving window를 사용하여 차선을 인식하고 장애물을 감지하는 방법을 제안한다 입력되는 동영상을 실시간에 처리하기 위해서는 하드웨어적으로 상당히 많은 제약을 초래한다. 이러한 문제점을 극복하고 영상을 사용하여 실시간에 차선 인식 및 장애물을 감지하기 위해, 도로조건과 차량상태에 바탕을 둔 최적의 window 크기를 결정하고 그 window 영상만을 처리하여 차선 인식 및 장애물 감지를 실시간에 가능하게 하는 기법을 제안한다 영상의 각 프레임에 대하여 moving window는 칼만필터에 의해 정확성이 향상된 예측방향으로 옮겨진다. 제안된 알고리즘의 효용성을 고속도로 주행영상을 사용한 실험을 통해 보여준다

  • PDF

DEA 윈도우 분석을 이용한 정부출연연구기관의 연구개발 사업화 동태적 효율성 분석 (Measuring the Dynamic Efficiency of Government Research Institutes in R&D and Commercialization by DEA Window Analysis)

  • 이성희;김태수;이학연
    • 경영과학
    • /
    • 제32권4호
    • /
    • pp.193-207
    • /
    • 2015
  • Government-funded research institutes (GRIs) have played a pivotal role in national R&D in Korea. To achieve desired goals of GRIs with the limited R&D budget, their performance along with time needs to be measured and compared so that appropriate R&D policies can be formulated and implemented. This study measures the dynamic performance of GRIs from the efficiency perspective using the window model of data envelopment analysis (DEA). DEA is a non-parametric approach to measuring the relative efficiency of decision-making units (DMUs) with multiple inputs and outputs, and the DEA window model can capture the dynamic changes in efficiency of DMUs during multiple periods. The relative efficiency of GRIs is measured from the two perspectives: R&D and R&BD. Patents, papers, technology transfers are selected as outputs for R&D while compensated technology transfers and technology royalty are employed as outputs for R&BD. This study measures and compares the two types of performance of 20 Korean GRIs under the control of National Research Council of Science and Technology during the period of six years from 2008 to 2013. The results are expected to provide fruitful implications for national R&D policy making.

DiffServ 망에서 AF 서비스의 공평성 향상을 위한 제어 기법 (A Study on Control Scheme for Fairness Improvement of Assuared Forwarding Services in Differentiated Service Network)

  • 김변곤;정동수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국정보통신학회 2015년도 춘계학술대회
    • /
    • pp.649-652
    • /
    • 2015
  • 차등서비스 네트워크의 AF(Assured Forwarding) 서비스에서 TCP 트래픽을 위한 기존 marking policy 연구는 TCP 트래픽의 RTT(Round Trip Time), 목표 전송률(target rate) 영향 등에 대한 고려가 부족하였다. 본 논문에서는 TCP 트래픽의 RTT의 영향에 의한 낮은 공평성을 개선하기 위하여 평균 전송률 예측 기반에서 TCP flow의 상태 정보를 이용한 개선된 TSW3CDM_FS(Time Sliding Window Three Color Dynamic Marker) 알고리즘을 제안한다. 제안한 알고리즘은 목표 전송률에 비례한 대역분배를 하기위한 dynamic marking policy 알고리즘이다. 제안된 알고리즘의 성능평가를 위하여 네트워크 시뮬레이터(NS-2)를 이용하여 컴퓨터 시뮬레이션을 수행하였다. 시뮬레이션 결과 제안한 TSW3CDM 알고리즘의 공평성이 기존의 TSW3CM 방식에 비해 향상된 결과를 보였다.

  • PDF

국가연구개발사업 질적 효율성의 동태적 분석 (Dynamic Analysis of National R&D Projects' Qualitative Efficiency)

  • 김경수;조남욱
    • 디지털산업정보학회논문지
    • /
    • 제15권1호
    • /
    • pp.9-20
    • /
    • 2019
  • Korea's R&D investment has significantly increased in recent years. However, the efficiency of R&D investment is still in question. In order to examine the ways to improve the efficiency of R&D investment, this paper presents dynamic analysis on both quantitative and qualitative efficiency of R&D projects. A Data Envelopment Analysis(DEA)/Window method is used to analyze static and dynamic efficiencies of Industrial Material R&D projects in Korea from 2012 to 2016. As a result, statistically significant differences between quantitative and qualitative efficiency have been found. It has been observed that characteristics of Decision Making Units(DMUs) have an impact on both static and dynamic efficiencies. In particular, textile and ceramic projects showed relatively stable qualitative efficiency for a short-term perspective, while steel and chemical projects showed such stability for a long-term perspective. Among the types of project principals, universities showed relatively stable efficiency, compared with private sectors and research institutes. The results of this paper can be used as a guideline to manage the performance and stability of R&D projects' efficiency.

DEA 및 DEA-Window를 통한 국내 게임산업의 정태적/동태적 효율성 분석: 온라인 및 모바일 게임 기업을 중심으로 (Measuring Relative Static/Dynamic Efficiency of Korean Game Companies Using DEA and DEA-Window: Focusing on Online and Mobile Game Company)

  • 이재영;임춘성;반승현
    • 한국콘텐츠학회논문지
    • /
    • 제20권10호
    • /
    • pp.496-509
    • /
    • 2020
  • 본 연구는 최근 엔터테인먼트 산업의 핵심 분야로 각광받으며 향후 국가 경제의 새로운 성장 동력으로 주목을 받고 있는 게임산업 중 온라인 및 모바일 게임 기업 25곳을 대상으로 2014년부터 2018년까지 5년간의 효율성 분석을 진행하였다. 정태적 효율성 분석을 위해 DEA를, 동태적 효율성 분석을 위해 DEA-Window를 사용하였다. 투입 변수로 자산, 종업원 수, 비용을 선정하였으며 산출 변수로 영업이익과 매출을 선정하였다. 연구의 주요 결과로는 규모 효율성은 2014년을 제외하고 전체 평균이 0.85를 넘는 준수한 결과를 보였으나, 기술 효율성은 전체 기간 중 0.80을 넘은 연도가 없었다. 또한 기업 규모의 관점에서 상위 기업과 하위 기업의 효율성 차이가 큰 것으로 나타났으며, 효율성 평균의 추이는 2014년부터 2016년까지 상승하다가 2017년부터 하락하는 결과를 나타냈다.

The Detection of Lanes and Obstacles in Real Time Using Optimal Moving Window

  • Park, Sung-Yug;Ju, Jae-Yul;Lee, Jang-Myung
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 ITC-CSCC -2
    • /
    • pp.889-893
    • /
    • 2000
  • In this paper, a method to detect lanes and obstacles from the images captured by a CCD camera fitted in an automobile is proposed, and a new terminology “Moving Window” is defined. Processing the input dynamic images in real time can cause quite a few constraints in terms of hardware. In order to overcome these problems and detect lanes and obstacles in real time using the images, the optimal size of “Moving Window” is determined, based upon road conditions and automobile states. The real time detection is made possible through the technique. For each image frame, the moving window is moved in a predicted direction, the accuracy of which is improved by the Kalman filter estimation. The feasibility of the proposed algorithm is demonstrated through the simulated experiments of freeway driving.

  • PDF

주거용 건물의 창호에너지평가시스템에 관한 연구 (A Study on the Window Energy Rating Systems in Residential Buildings)

  • 김동윤;임희원;신우철
    • KIEAE Journal
    • /
    • 제16권2호
    • /
    • pp.33-41
    • /
    • 2016
  • Purpose: The window energy rating system was developed in early 1990's and various kind of rating system has been implemented in advanced country such as Europe, Australia, Canada and the US since 2000. In Korea, the Energy Consumption Efficiency Rating Indication System has been implemented to promote supply of high efficiency window since July 2012. Normally, the window energy rating system based on heat balance which considers both thermal losses and solar heat gain is used and applied only to residential buildings. However, the system used nationally only considers thermal losses and is applied to every building regardless of its usage. Therefore, in this study, we indicated problems of domestic window energy rating system and looked for improvements. Method: We analyzed thermal performance of various windows through dynamic simulation applied to detached house and compared results with those of domestic and foreign rating system. Result : Thermal performance of south windows is more affected by SHGC than U-value, and that of north windows is also affected by SHGC a lot. The difference between the results of our study and current system is statistically significant. As a result, appropriate evaluation criteria which considers solar heat gain is required.

PV 일체형 차세대 스마트 윈도우 기술개발 동향 (Technology Development Trends of Self-Powered Next Generation Smart Windows)

  • 변선호
    • 한국전기전자재료학회논문지
    • /
    • 제28권12호
    • /
    • pp.753-764
    • /
    • 2015
  • Among several types of energy saving smart window technologies, the leader, the dynamic EC (electrochromic) window one needs integrated PV (photovoltaics), to minimize expensive electrical wiring as well as to obviate the need for external energy. Self-powered smart windows were reviewed according to PV types used. DSSCs (dye sensitized solar cells) were found to be compatible with EC cells, to have several categories of next generation smart windows such as PECCs (photoelectrochromic cells), PVCCs (photovoltachromic cells), EC polymer PECCs. In addition silicon solar cells and third generation solar cells were investigated. They are summarized in a table showing their advantages and disadvantages respectively for a fast comparison. The strategy to expedite the commercialization of these next generation smart windows includes developing retrofit smart window coverings for use on flexible polymer substrates adhered to the inside surface of a window and easily replaced after use for upto 10 years.

외단열 벽체에서 창호 설치 위치에 따른 단열성능 및 냉난방 에너지 소비량 (Insulation Performance and Heating and Cooling Energy Consumption depending on the Window Reveal Depth in External Wall Insulation)

  • 이규남;정근주
    • 대한건축학회논문집:구조계
    • /
    • 제33권12호
    • /
    • pp.91-98
    • /
    • 2017
  • In this study, the effect of window installation position in the residential building with the external insulation was numerically investigated in terms of insulation performance and heating/cooling energy consumption. For different window positions, 2-D heat transfer simulation was conducted to deduce the linear thermal transmittance, which was inputted to the dynamic energy simulation in order to analyze heating/cooling energy consumption. Simulation results showed that the linear thermal transmittance ranges from 0.05 W/mK to 0.7 W/mK, and is reduced as the window is installed near the external finish line. Indoor surface temperature and TDR analysis showed that the condensation risk is the lowest when the window is installed at the middle of the insulation and wall structure. It was also found that the window installation near the external finish can reduce the annual heating/cooling energy consumption by 12~16%, compared with the window installation near the interior finish. Although the window installation near the external finish can achieve the lowest heating/cooling energy consumption, it might lead to increased condensation risks unless additional insulation is applied. Thus, it can be concluded that the window should be installed near the insulation-wall structure junction, in consideration of the overall performance including energy consumption, condensation prevention and constructability.