• Title/Summary/Keyword: multi-sample

Search Result 950, Processing Time 0.023 seconds

The Effect of Sample and Particle Sizes in Discrete Particle Swarm Optimization for Simulation-based Optimization Problems (시뮬레이션 최적화 문제 해결을 위한 이산 입자 군집 최적화에서 샘플수와 개체수의 효과)

  • Yim, Dong-Soon
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.40 no.1
    • /
    • pp.95-104
    • /
    • 2017
  • This paper deals with solution methods for discrete and multi-valued optimization problems. The objective function of the problem incorporates noise effects generated in case that fitness evaluation is accomplished by computer based experiments such as Monte Carlo simulation or discrete event simulation. Meta heuristics including Genetic Algorithm (GA) and Discrete Particle Swarm Optimization (DPSO) can be used to solve these simulation based multi-valued optimization problems. In applying these population based meta heuristics to simulation based optimization problem, samples size to estimate the expected fitness value of a solution and population (particle) size in a generation (step) should be carefully determined to obtain reliable solutions. Under realistic environment with restriction on available computation time, there exists trade-off between these values. In this paper, the effects of sample and population sizes are analyzed under well-known multi-modal and multi-dimensional test functions with randomly generated noise effects. From the experimental results, it is shown that the performance of DPSO is superior to that of GA. While appropriate determination of population sizes is more important than sample size in GA, appropriate determination of sample size is more important than particle size in DPSO. Especially in DPSO, the solution quality under increasing sample sizes with steps is inferior to constant or decreasing sample sizes with steps. Furthermore, the performance of DPSO is improved when OCBA (Optimal Computing Budget Allocation) is incorporated in selecting the best particle in each step. In applying OCBA in DPSO, smaller value of incremental sample size is preferred to obtain better solutions.

Computational Efficiency of Resamplers in Multi-Stage Structure (재표본화에서 다단계 구현의 계산 효율성)

  • Kim Rin-Chul
    • Journal of Broadcast Engineering
    • /
    • v.11 no.1 s.30
    • /
    • pp.138-141
    • /
    • 2006
  • This paper evaluates the computational efficiency of sample-rate converters with rational factors in multi-stage structure in terms of memory requirement and multiplications per second. We describe resolution preserving and mutual prime conditions, and then present a method for designing the converter from which optimal rational-valued conversion factors for each stage can be yielded directly. As an example, we show an implementation of the 44.1-to-48KHz sample-rate converter in 2-stage structure.

Digital Filter Design for the DSD Encoder with Multi-rate PCM Input (PCM 입력의 DSD 인코더를 위한 디지털 필터 설계)

  • Moon, Dong-Wook;Kim, Lark-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2005.05a
    • /
    • pp.170-172
    • /
    • 2005
  • The DSD(Direct Stream Digital) encoder, which is a standard for SACD(Super Audio Compact Disc) proposed by Sony and philips, use 1 bit representation with a sampling frequency of 2.8224 MHz (64 $\times$ 44.1 kHz). For multi-rate PCM (Pulse Code Modulation) input like as 48/96/192 kHz, a external sample-rate converter is necessary to the DSD encoder. This paper has been proposed a digital filter structure composed of sample-rate converter and interpolation filter for the DSD encoder with multi-rate (48/96/192 kHz) PCM input. without a external sample-rate converter.

  • PDF

An Improved Digital Filter Design for the DSD Encoder with Multi-rate PCM Input (다중 표본화율의 PCM 입력을 위한 개선된 DSD 인코더용 디지털 필털 설계)

  • Moon, Dong-Wook;Kim, Lark-Kyo
    • Proceedings of the KIEE Conference
    • /
    • 2005.10b
    • /
    • pp.358-360
    • /
    • 2005
  • The DSD(Direct Stream Digital) encoder, which is a standard for SACD(Super Audio Compact Disc) proposed by Sony and philips, uses 1 bit representation with a sampling frequency of 2.8224MHz (64${\times}$44.1kHz). For multi-rate PCM (Pulse Code Modulation) input such as 8${\sim}$192kHz, a external sample-rate converter is necessary to the DSD encoder. This paper has been proposed a digital mter structure composed of sample-rate converter and interpolaton filter for the DSD encoder with multi-rate (8${\sim}$192kHz) PCM input, without a external sample-rate converter.

  • PDF

A Robust Multi-part Tracking of Humans in the Video Sequence (비디오 영상내의 사람 추적을 위한 강인한 멀티-파트 추적 방법)

  • 김태현;김진율
    • Proceedings of the IEEK Conference
    • /
    • 2003.07e
    • /
    • pp.2088-2091
    • /
    • 2003
  • We presents a new algorithm for tracking person in video sequence that integrates the meanshift iteration procedure into the particle filtering. Utilizing the nice property of convergence to the modes in the meanshift iteration we show that only a few sample points are sufficient, while in general the particle filtering requires a large number of sample points. Multi-parts of a person is tracked independently of each other based on the color Then, the similarity against the reference model color and the geometric constraints between multi-parts are reflected as the sample weights. Also presented is the computer simulation results, which show successful tracking even for complex background clutter.

  • PDF

Inclusion of Silicon Delta-doped Two-dimensional Electron Gas Layer on Multi-quantum Well Nano-structures of Blue Light Emitting Diodes

  • Kim, Keun-Joo
    • Transactions on Electrical and Electronic Materials
    • /
    • v.5 no.5
    • /
    • pp.173-179
    • /
    • 2004
  • The influence of heavily Si impurity doping in the GaN barrier of InGaN/GaN multi-quantum well structures of blue light emitting diodes were investigated by growing samples in metal-organic chemical vapor deposition. The delta-doped sample was compared to the sample with the undoped barrier. The delta-doped sample shows the tunneling behavior and forms the energy level of 0.32 eV for tunneling and the photoemission of the 450-nm band. The photo-luminescence shows the blue-shifted broad band of the radiative transition due to the inclusion of Si delta-doped layer indicating that the delta doping effect acts to form the higher energy level than that of quantum well. The dislocation may provide the carrier tunneling channel and plays as a source of acceptor. During the tunneling of hot carrier, there was no light emission.

Analysis and Modelling of Vibration Performance for Multi-layered Corrugated Structure

  • Kim, Jin Nyul;Sim, Jae Min;Park, Min Jung;Kim, Ghi Seok;Kim, Jongsoon;Park, Jong Min
    • Journal of Biosystems Engineering
    • /
    • v.38 no.4
    • /
    • pp.327-334
    • /
    • 2013
  • Purpose: The purpose of this study was to analyze for resonant frequency, vibration transmissibility and damping ratio of multi-layered corrugated structures using a random vibration test. Methods: The random vibration test was performed by the ASTM D4728 specifications using two paperboards (S120, K180) and two types of flutes (A/F, B/F). Damping ratio of the multi-layered corrugated structures was estimated using a theoretical equation derived from the measured resonant frequency and transmissibility. Results: The resonant frequency and vibration transmissibility of the multi-layered corrugated structures of K180 and B-flute were higher than those of S120 and A-flute, respectively; however, the damping ratio of each sample had the opposite tendency. The resonant frequency was inversely proportional to the sample thickness and static stress; vibration transmissibility and damping ratio were not correlated with sample thickness and static stress. In addition, we developed a mathematical model of the resonant frequency with variables of sample thickness and static stress. Conclusions: Results of this study can be useful for environment-friendly and optimal packaging design since vibration has been a key factor in cushioning packaging design.

Study on the Enhancement of Reproducibility for Track Technology Using a Multi-dot Plate (다중시료 점적판을 이용한 트랙기입법의 재현성 증대 연구)

  • Park, Y.J.;Pyo, H.Y.;Song, B.C.;Jee, K.Y.
    • Analytical Science and Technology
    • /
    • v.17 no.5
    • /
    • pp.434-437
    • /
    • 2004
  • Alpha track technology can provide useful isotopic information of boron in the primary coolant water. In the quantitative analysis using the alpha track analysis, the shape or area of sample on the solid track detector becomes very important, especially for the analysis of liquid samples. In this research, a multi-dot plate has been developed for this purpose. The multi-dot plate provides fixed standard shape of the sample solution that stays inside of the printed circle, and consequently increases the reproducibility of the boron analysis.

Modified Multi-Level Skip-Lot Sampling Plans

  • Cho, Gyo-Young;Choi, Eun-Jung
    • Journal of the Korean Data and Information Science Society
    • /
    • v.14 no.4
    • /
    • pp.915-927
    • /
    • 2003
  • This paper is the generalization of the modified two-level skip-lot sampling plan(MTSkSP1) to n-level. The general formulas of the operating characteristic(OC) function, average sample number(ASN) and average outgoing quality(AOQ) for the plan are derived using Markov chain properties. The operating characteristic curves, average sample numbers and average outgoing qualities of a reference plan, modified two-level, three-level and five-level skip-lot sampling plans are compared.

  • PDF

Simulation of Multi-Variate Random Processes (다변수 확률과정의 시뮬레이션)

  • ;M. Shinozuka
    • Proceedings of the Computational Structural Engineering Institute Conference
    • /
    • 1990.04a
    • /
    • pp.24-30
    • /
    • 1990
  • An improved algorithm for simulation of multi-variate random processes has been presented. It is based on the spectral representation method. The conventional methods give sample time histories which satisfy the target spectral density matrix only in the sense of ensemble average. However, the present method can generate sample functions which satisfy the target spectra in the ergodic sense. Example analysis is given for the simulation of earthquake accelerations with three components.

  • PDF