• Title/Summary/Keyword: Dynamic Resampling

Search Result 8, Processing Time 0.024 seconds

An Application of Surrogate and Resampling for the Optimization of Success Probability from Binary-Response Type Simulation (이항 반응 시뮬레이션의 성공확률 최적화를 위한 대체모델 및 리샘플링을 이용한 유전 알고리즘 응용)

  • Lee, Donghoon;Hwang, Kunchul;Lee, Sangil;Yun, Won-young
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.25 no.4
    • /
    • pp.412-424
    • /
    • 2022
  • Since traditional derivative-based optimization for noisy simulation shows bad performance, evolutionary algorithms are considered as substitutes. Especially in case when outputs are binary, more simulation trials are needed to get near-optimal solution since the outputs are discrete and have high and heterogeneous variance. In this paper, we propose a genetic algorithm called SARAGA which adopts dynamic resampling and fitness approximation using surrogate. SARAGA reduces unnecessary numbers of expensive simulations to estimate success probabilities estimated from binary simulation outputs. SARAGA allocates number of samples to each solution dynamically and sometimes approximates the fitness without additional expensive experiments. Experimental results show that this novel approach is effective and proper hyper parameter choice of surrogate and resampling can improve the performance of algorithm.

Development of High Performance Dynamic System Monitor for Dynamic Modeling and Disturbance Monitoring (다이나믹 모델링 및 외란감시를 위한 고성능 Dynamic System Monitor 장비 개발)

  • Kim, D.J.;Lee, J.J.;Moon, Y.H.
    • Proceedings of the KIEE Conference
    • /
    • 2009.07a
    • /
    • pp.50_51
    • /
    • 2009
  • This paper describes the novel real-time embeded Dynamic System Monitor(KDSM) for dynamic device modeling and disturbace monitoring. The KDSM uses the variable resampling technique together with DFT algorithm so that it overcomes the shortcomings of the existing DFT algorithm at the big deviation of network frequency. The suggested algorithm is implemented by using the NI-PXI system, and verified by applying to the generator testing.

  • PDF

Speed Enhancement Technique for Ray Casting using 2D Resampling (2차원 리샘플링에 기반한 광선추적법의 속도 향상 기법)

  • Lee, Rae-Kyoung;Ihm, In-Sung
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.27 no.8
    • /
    • pp.691-700
    • /
    • 2000
  • The standard volume ray-tracing, optimized with octree, needs to repeatedly traverse hierarchical structures for each ray that often leads to redundant computations. It also employs the expensive 3D interpolation for producing high quality images. In this paper, we present a new ray-casting method that efficiently computes shaded colors and opacities at resampling points by traversing octree only once. This method traverses volume data in object-order, finds resampling points on slices incrementally, and performs resampling based on 2D interpolation. While the early ray-termination, which is one of the most effective optimization techniques, is not easily combined with object-order methods, we solved this problem using a dynamic data structure in image space. Considering that our new method is easy to implement, and need little additional memory, it will be used as very effective volume method that fills the performance gap between ray-casting and shear-warping.

  • PDF

STOCHASTIC SINGLE MACHINE SCHEDULING SUBJECT TO MACHINES BREAKDOWNS WITH QUADRATIC EARLY-TARDY PENALTIES FOR THE PREEMPTIVE-REPEAT MODEL

  • Tang, Hengyong;Zhao, Chuanli
    • Journal of applied mathematics & informatics
    • /
    • v.25 no.1_2
    • /
    • pp.183-199
    • /
    • 2007
  • In this paper we research the problem in which the objective is to minimize the sum of squared deviations of job expected completion times from the due date, and the job processing times are stochastic. In the problem the machine is subject to stochastic breakdowns and all jobs are preempt-repeat. In order to show that the replacing ESSD by SSDE is reasonable, we discuss difference between ESSD function and SSDE function. We first give an express of the expected completion times for both cases without resampling and with resampling. Then we show that the optimal sequence of the problem V-shaped with respect to expected occupying time. A dynamic programming algorithm based on the V-shape property of the optimal sequence is suggested. The time complexity of the algorithm is pseudopolynomial.

Dynamic characteristics monitoring of a 421-m-tall skyscraper during Typhoon Muifa using smartphone

  • Kang Zhou;Sha Bao;Lun-Hai Zhi;Feng Hu;Kang Xu;Zhen-Ru Shu
    • Structural Engineering and Mechanics
    • /
    • v.87 no.5
    • /
    • pp.451-460
    • /
    • 2023
  • Recently, the use of smartphones for structural health monitoring in civil engineering has drawn increasing attention due to their rapid development and popularization. In this study, the structural responses and dynamic characteristics of a 421-m-tall skyscraper during the landfall of Typhoon Muifa are monitored using an iPhone 13. The measured building acceleration responses are first corrected by the resampling technique since the sampling rate of smartphone-based measurement is unstable. Then, based on the corrected building acceleration, the wind-induced responses (i.e., along-wind and across-wind responses) are investigated and the serviceability performance of the skyscraper is assessed. Next, the amplitude-dependency and time-varying structural dynamic characteristics of the monitored supertall building during Typhoon Muifa are investigated by employing the random decrement technique and Bayesian spectral density approach. Moreover, the estimated results during Muifa are further compared with those of previous studies on the monitored building to discuss its long-term time-varying structural dynamic characteristics. The paper aims to demonstrate the applicability and effectiveness of smartphones for structural health monitoring of high-rise buildings.

Application of Bootstrap Method to Primary Model of Microbial Food Quality Change

  • Lee, Dong-Sun;Park, Jin-Pyo
    • Food Science and Biotechnology
    • /
    • v.17 no.6
    • /
    • pp.1352-1356
    • /
    • 2008
  • Bootstrap method, a computer-intensive statistical technique to estimate the distribution of a statistic was applied to deal with uncertainty and variability of the experimental data in stochastic prediction modeling of microbial growth on a chill-stored food. Three different bootstrapping methods for the curve-fitting to the microbial count data were compared in determining the parameters of Baranyi and Roberts growth model: nonlinear regression to static version function with resampling residuals onto all the experimental microbial count data; static version regression onto mean counts at sampling times; dynamic version fitting of differential equations onto the bootstrapped mean counts. All the methods outputted almost same mean values of the parameters with difference in their distribution. Parameter search according to the dynamic form of differential equations resulted in the largest distribution of the model parameters but produced the confidence interval of the predicted microbial count close to those of nonlinear regression of static equation.

Influence of track irregularities in high-speed Maglev transportation systems

  • Huang, Jing Yu;Wu, Zhe Wei;Shi, Jin;Gao, Yang;Wang, Dong-Zhou
    • Smart Structures and Systems
    • /
    • v.21 no.5
    • /
    • pp.571-582
    • /
    • 2018
  • Track irregularities of high-speed Maglev lines have significant influence on ride comfort. Their adjustment is of key importance in the daily maintenance of these lines. In this study, an adjustment method is proposed and track irregularities analysis is performed. This study considers two modules: an inspection module and a vehicle-guideway coupling vibration analysis module. In the inspection module, an inertial reference method is employed for field-measurements of the Shanghai high-speed Maglev demonstration line. Then, a partial filtering, integration method, resampling method, and designed elliptic filter are employed to analyze the detection data, which reveals the required track irregularities. In the analysis module, a vehicle-guideway interaction model and an electromagnetic interaction model were developed. The influence of the measured line irregularities is considered for the calculations of the electromagnetic force. Numerical integration method was employed for the calculations. Based on the actual field detection results and analysis using the numerical model, a threshold analysis method is developed. Several irregularities modalities with different girder end's deviations were considered in the simulations. The inspection results indicated that long-wavelength irregularities with larger girder end's deviations were the dominant irregularities. In addition, the threshold analysis of the girder end's deviation shows that irregularities that have a deviation amplitude larger than 6 mm and certain modalities (e.g., M- and N-shape) are unfavorable. These types of irregularities should be adjusted during the daily maintenance.

Decision based uncertainty model to predict rockburst in underground engineering structures using gradient boosting algorithms

  • Kidega, Richard;Ondiaka, Mary Nelima;Maina, Duncan;Jonah, Kiptanui Arap Too;Kamran, Muhammad
    • Geomechanics and Engineering
    • /
    • v.30 no.3
    • /
    • pp.259-272
    • /
    • 2022
  • Rockburst is a dynamic, multivariate, and non-linear phenomenon that occurs in underground mining and civil engineering structures. Predicting rockburst is challenging since conventional models are not standardized. Hence, machine learning techniques would improve the prediction accuracies. This study describes decision based uncertainty models to predict rockburst in underground engineering structures using gradient boosting algorithms (GBM). The model input variables were uniaxial compressive strength (UCS), uniaxial tensile strength (UTS), maximum tangential stress (MTS), excavation depth (D), stress ratio (SR), and brittleness coefficient (BC). Several models were trained using different combinations of the input variables and a 3-fold cross-validation resampling procedure. The hyperparameters comprising learning rate, number of boosting iterations, tree depth, and number of minimum observations were tuned to attain the optimum models. The performance of the models was tested using classification accuracy, Cohen's kappa coefficient (k), sensitivity and specificity. The best-performing model showed a classification accuracy, k, sensitivity and specificity values of 98%, 93%, 1.00 and 0.957 respectively by optimizing model ROC metrics. The most and least influential input variables were MTS and BC, respectively. The partial dependence plots revealed the relationship between the changes in the input variables and model predictions. The findings reveal that GBM can be used to anticipate rockburst and guide decisions about support requirements before mining development.