• Title/Summary/Keyword: Multiple Window

Search Result 363, Processing Time 0.026 seconds

Seismic Analysis of the Korean Peninsula Using Multiple Lapse Time Window Method (다중지연시간창법(MLTW)의 한반도 지진자료 적용성 분석)

  • Chung, Tae-Woong;Yoon, Suk-Yung
    • Geophysics and Geophysical Exploration
    • /
    • v.12 no.2
    • /
    • pp.199-207
    • /
    • 2009
  • From 329 earthquake data in the Korean Peninsula, we separated the intrinsic and scattering quality factor ($Q_i^{-1}$ and $Q_s^{-1}$) using the Multiple Lapse Time Window Analysis (MLTW) method. For the homogeneous velocity structure, $Q_i^{-1}$ reduces the amplitudes of both direct and coda waves; $Q_s^{-1}$ diminishes the direct wave amplitude but enlarges the coda wave amplitude. Based on this phenomenon, MLTW method analytically derives theoretical curves and obtains $Q_i^{-1}$ and $Q_s^{-1}$ by least square fit with observation curves. This study is the first approach for the seismic stable region by MLTW method, and show that $Q_i^{-1}$ and $Q_s^{-1}$ in the Korean Peninsula are very low at lower than frequencies of 5 Hz. This low value seems to be related to the inactive tectonism of the Korean Peninsula.

An Adaptive Genetic Algorithm for a Dynamic Lot-sizing and Dispatching Problem with Multiple Vehicle Types and Delivery Time Windows (다종의 차량과 납품시간창을 고려한 동적 로트크기 결정 및 디스패칭 문제를 위한 자율유전알고리즘)

  • Kim, Byung-Soo;Lee, Woon-Seek
    • Journal of Korean Institute of Industrial Engineers
    • /
    • v.37 no.4
    • /
    • pp.331-341
    • /
    • 2011
  • This paper considers an inbound lot-sizing and outbound dispatching problem for a single product in a thirdparty logistics (3PL) distribution center. Demands are dynamic and finite over the discrete time horizon, and moreover, each demand has a delivery time window which is the time interval with the dates between the earliest and the latest delivery dates All the product amounts must be delivered to the customer in the time window. Ordered products are shipped by multiple vehicle types and the freight cost is proportional to the vehicle-types and the number of vehicles used. First, we formulate a mixed integer programming model. Since it is difficult to solve the model as the size of real problem being very large, we design a conventional genetic algorithm with a local search heuristic (HGA) and an improved genetic algorithm called adaptive genetic algorithm (AGA). AGA spontaneously adjusts crossover and mutation rate depending upon the status of current population. Finally, we conduct some computational experiments to evaluate the performance of AGA with HGA.

A Method to Reduce the Cross-Talk of Wigner-Ville Distribution;Rotating Window (위그너-빌 분포함수에서의 혼신성분 저감 방법 - 회전 창문함수)

  • 박연규;김양한
    • Journal of KSNVE
    • /
    • v.7 no.2
    • /
    • pp.319-329
    • /
    • 1997
  • Wigner-Ville distribution has been recognized as a useful tool and applied to various types of mechanical noise and vibration signals, but its limitation which mainly comes from the cross-talk has not been well addressed. The cross-talk takes place for a signal with multiple components, simply because the Wigner-Ville distribution is a bilinear transform. The cross-talk often causes a negative value in the distribution. This cannot be accepted for the Wigner- Ville distribution, because it is an expression of power. Smoothing the Wigner-Ville distribution by convoluting it wih a window, is most commonly used to reduce the cross-talk. There can be infinite number of distributions depending on the windows. In this paper, we attempted to develop a distribution which is the best or the optimal in reducing the cross-talk. This could be possible by employing the ambiguity function. For a general signal, however it is difficult to express the ambiguity function as a mathematically closed form. This requires an appropriate modeling to make such expression possible. We approximated the Wigner-Ville distribution as a sum of linear segments. In the ambiguity function domain, the legitimate components are reflected as linear lines passing through the origin. Every lines has its own length and slope. But, the cross-talk is widely distributed in the ambiguity function plane. Based on this realization, we proposed a two-dimensional window which is in fact 'rotating window', that can eliminate cross-talk component. The rotating window is examined numerically and is found to have a better performance in reducing the cross-talk than conventional windows, the Gaussian window.

  • PDF

A Modified Expansion-Contraction Method for Mobile Object Tracking in Video Surveillance: Indoor Environment

  • Kang, Jin-Shig
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.13 no.4
    • /
    • pp.298-306
    • /
    • 2013
  • Recent years have witnessed a growing interest in the fields of video surveillance and mobile object tracking. This paper proposes a mobile object tracking algorithm. First, several parameters such as object window, object area, and expansion-contraction (E-C) parameter are defined. Then, a modified E-C algorithm for multiple-object tracking is presented. The proposed algorithm tracks moving objects by expansion and contraction of the object window. In addition, it includes methods for updating the background image and avoiding occlusion of the target image. The validity of the proposed algorithm is verified experimentally. For example, the first scenario traces the path of two people walking in opposite directions in a hallway, whereas the second one is conducted to track three people in a group of four walkers.

Optimal Construction of Multiple Indexes for Time-Series Subsequence Matching (시계열 서브시퀀스 매칭을 위한 최적의 다중 인덱스 구성 방안)

  • Lim, Seung-Hwan;Kim, Sang-Wook;Park, Hee-Jin
    • Journal of KIISE:Databases
    • /
    • v.33 no.2
    • /
    • pp.201-213
    • /
    • 2006
  • A time-series database is a set of time-series data sequences, each of which is a list of changing values of the object in a given period of time. Subsequence matching is an operation that searches for such data subsequences whose changing patterns are similar to a query sequence from a time-series database. This paper addresses a performance issue of time-series subsequence matching. First, we quantitatively examine the performance degradation caused by the window size effect, and then show that the performance of subsequence matching with a single index is not satisfactory in real applications. We argue that index interpolation is fairly useful to resolve this problem. The index interpolation performs subsequence matching by selecting the most appropriate one from multiple indexes built on windows of their inherent sizes. For index interpolation, we first decide the sites of windows for multiple indexes to be built. In this paper, we solve the problem of selecting optimal window sizes in the perspective of physical database design. For this, given a set of query sequences to be peformed in a target time-series database and a set of window sizes for building multiple indexes, we devise a formula that estimates the cost of all the subsequence matchings. Based on this formula, we propose an algorithm that determines the optimal window sizes for maximizing the performance of entire subsequence matchings. We formally Prove the optimality as well as the effectiveness of the algorithm. Finally, we perform a series of extensive experiments with a real-life stock data set and a large volume of a synthetic data set. The results reveal that the proposed approach improves the previous one by 1.5 to 7.8 times.

Measuring Operational Efficiency of Korean Online Game Companies with DEA Window Analysis (DEA Window 분석을 이용한 국내 온라인 게임 기업의 운영 효율성 평가)

  • Chun, Hoon;Lee, Hakyeon
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.39 no.3
    • /
    • pp.23-40
    • /
    • 2014
  • This paper measures the operational efficiency of domestic online game companies and analyze its trends and patterns by using 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. 14 online game companies are selected as DMUs and three inputs (number of employees, capital and asset) and three outputs (sales, operating profit and net profit) are selected as DEA variables. First, the output-oriented BCC model and super-efficiency model are employed to measure the static operational efficiency of the online game companies from 2003 to 2012. We also conduct the dynamic analysis with DEA window model to capture the trends of their operational efficiency influenced by internal and external environmental changes. The results are expected to provide fruitful implications for strategic decision making of online game companies and policy making for the online game industry.

A Study on the Measurement and Analysis Method for the Acoustic Transmission Loss of the Material for the Acoustic Window of Sonar Dome (소나 돔 음향창 시편 투과손실 측정/분석 방법 고찰)

  • Jung, Woo-Jin;Han, Seung-Jin;Kim, Won-Ho;Shin, Ku-Kyun;Jeon, Jae-Jin
    • Transactions of the Korean Society for Noise and Vibration Engineering
    • /
    • v.16 no.7 s.112
    • /
    • pp.729-738
    • /
    • 2006
  • Knowledge of acoustic transmission loss of acoustic window material has a great importance for the sonar performance in ship. The purpose of this study was to investigate the measurement and analysis method for the acoustic transmission loss of the acoustic window materials for sonar dome. The measurement and analysis were carried out in water with GRP material. Transmission losses were calculated based on integrated direct and transmitted signals. The experimental setup enabled to vary the angle of incidence. Thus the transmission loss data could be expressed as the function of frequency and angle of rotation. In this paper, diffraction effect of incident angle, size of specimen with test material, transmission analysis method and multiple waves as incident acoustic signal were discussed.

A Study on the Measurement and Analysis Method for the Acoustic Transmission Loss of the Material for the Acoustic Window of Sonar Dome (소나 돔 음향창 시편 투과손실 측정/분석 방법 고찰)

  • Jung, Woo-Jin;Han, Seung-Jin;Kim, Won-Ho;Shin, Ku-Kyun;Jeon, Jae-Jin
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.1183-1189
    • /
    • 2006
  • Knowledge of acoustic transmission loss of acoustic window material has a great Importance for the sonar performance in ship. The purpose of This study was to investigate the measurement and analysis method for me acoustic transmission loss of the acoustic window materials for sonar dome. The measurement and analysis were carried out in water with GRP material. Transmission losses were calculated based on integrated direct and transmitted signals. The experimental setup enabled to vary the angle of incidence. Thus the transmission loss data could be expressed as the function of frequency and angle of rotation. In this paper, diffraction effect of incident angle, size of specimen with test material, transmission analysis method and multiple waves as incident acoustic signal wet-e discussed

  • PDF

Adaptive Binary Negative-Exponential Backoff Algorithm Based on Contention Window Optimization in IEEE 802.11 WLAN

  • Choi, Bum-Gon;Lee, Ju-Yong;Chung, Min-Young
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.5
    • /
    • pp.896-909
    • /
    • 2010
  • IEEE 802.11 medium access control (MAC) employs the distributed coordination function (DCF) as the fundamental medium access function. DCF operates with binary exponential backoff (BEB) in order to avoid frame collisions. However it may waste wireless resources because collisions occur when multiple stations are contending for frame transmissions. In order to solve this problem, a binary negative-exponential backoff (BNEB) algorithm has been proposed that uses the maximum contention window size whenever a collision occurs. However, when the number of contending stations is small, the performance of BNEB is degraded due to the unnecessarily long backoff time. In this paper, we propose the adaptive BNEB (A-BNEB) algorithm to maximize the throughput regardless of the number of contending stations. A-BNEB estimates the number of contending stations and uses this value to adjust the maximum contention window size. Simulation results show that A-BNEB significantly improves the performance of IEEE 802.11 DCF and can maintain a high throughput irrespective of the number of contending stations.

Container Terminal Efficiency Measurement Using Data Envelopment Analysis: Pre-Pandemic Comparison of Colombo and Busan

  • Naleen De Alwis;Hyung-Sik Nam
    • Proceedings of the Korean Institute of Navigation and Port Research Conference
    • /
    • 2023.05a
    • /
    • pp.118-120
    • /
    • 2023
  • Increasing port competition driven by the containerisation has motivated ports and terminals to focus on their performance to efficiently utilise the available resources and to make strategic decisions in port development and expansion. With both inter-port andintra-port competition increasing in the port of Colombo, this study aims to measure the efficiency of the container terminals in Colombo comparing to terminals in the port of Busan using the DEA window analysis to determine their operational efficiency and to provide suggestions for future port development activities. Multiple window analyses were conducted using CCR and BCC models with different orientations and window lengths to compare the efficiencies of 11 DMUs in both ports during the period from 2015-2019 to measure the efficiencies prior to the COVID-19 pandemic. Results revealed the largest terminal operator, PNC in Busan, to be the most efficient overall, while the second highest efficiency was recorded by one of the smallest terminal operators, SAGT in Colombo, among the sample. Although use of DEA in port performance measurement has been popular for many years, efficiency measurements in the port of Colombo, the main hub port in the South Asian region, has not been comprehensively studied so far.

  • PDF