• Title/Summary/Keyword: Dynamic-Window

Search Result 254, Processing Time 0.033 seconds

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

  • 윤석준;강현주
    • Proceedings of the Korea Society for Simulation Conference
    • /
    • 1999.10a
    • /
    • 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

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

  • Choi, Sung-Yug;Lee, Jang-Myung
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • v.37 no.3
    • /
    • pp.57-69
    • /
    • 2000
  • A moving window technique for detecting a lane and obstacles using the Images captured by a CCD camera attached in an automobile, is proposed in this paper To process the dynamic images in real time, there could be many constraints on the hardware To overcome these hardware constraints and to detect the lane and obstacles in real time, the optimal size of window IS determined based upon road conditions and automobile states. By utilizing the sub-Images inside the windows, detection of the lane and obstacles become possible m real time. For each Image frame, the moving windows are re-determined following the predicted directions based on Kalman filtering theory to Improve detection accuracy, as well as efficiency The feasibility of proposed algorithm IS demonstrated through the simulated experiments of highway driving.

  • PDF

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

  • Lee, Seonghee;Kim, Taesoo;Lee, Hakyeon
    • Korean Management Science Review
    • /
    • v.32 no.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.

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

  • Kim, Byun-gon;Jeong, Dong-su
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2015.05a
    • /
    • pp.649-652
    • /
    • 2015
  • Previous marking policy for the AF service of TCP traffic in the Diffserv network have no sufficient consideration on the effect of RTT and target rate. In this paper, in order to improve fairness Index by the effect RTT difference of TCP traffic, we propose the modified TSW3CDM(Time Sliding Window Three Color Dynamic Marker) based on average transfer rate estimation and the flow state. The proposed algorithm is dynamic marking policy that do allocate band width in proportion to transmission rate. To evaluate the performance of the proposed algorithm, We accomplished a computer simulation using NS-2. From simulation results, the proposed TSW3CDM algorithm improves fairness index by comparison with TSW3CM.

  • PDF

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

  • Kim, Kyungsoo;Cho, Namwook
    • Journal of Korea Society of Digital Industry and Information Management
    • /
    • v.15 no.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.

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

  • Park, Sung-Yug;Ju, Jae-Yul;Lee, Jang-Myung
    • Proceedings of the IEEK Conference
    • /
    • 2000.07b
    • /
    • 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

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

  • Lee, Jae-Young;Leem, Choon-Seong;Ban, Seung-Hyun
    • The Journal of the Korea Contents Association
    • /
    • v.20 no.10
    • /
    • pp.496-509
    • /
    • 2020
  • This study analyzes 5-year efficiency of the game industry, from 2014 to 2018 which is aimed at 25 online and mobile game companies, that are emerging as a new growth engine of a national economy to come and as a core areas of late entertainment industry. The DEA is used for static efficiency analyze and the DEA-Window is used for dynamic efficiency analyze. This study uses assets, the number of employees and costs as input variables and it also uses operating profits and sales as output variables. The main results show that scale efficiency presents a resonable result over 0.85 on a total average except 2014. However, there has not been a year that is over 0.80 of the whole period in technical efficiency. Also, in terms of business scale, there is a huge efficiency gap between high rank companies and low rank companies and the average trend of efficiency has been increased from 2014 to 2016 but it has been decreased since 2017.

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

  • Kim, Dong-Yun;Lim, Hee-Won;Shin, U-Cheul
    • KIEAE Journal
    • /
    • v.16 no.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.

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

  • Pyun, Sun Ho
    • Journal of the Korean Institute of Electrical and Electronic Material Engineers
    • /
    • v.28 no.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 (외단열 벽체에서 창호 설치 위치에 따른 단열성능 및 냉난방 에너지 소비량)

  • Rhee, Kyu-Nam;Jung, Gun-Joo
    • Journal of the Architectural Institute of Korea Structure & Construction
    • /
    • v.33 no.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.