• 제목/요약/키워드: Sampling-Based Algorithm

검색결과 477건 처리시간 0.026초

포아송 실행시간 모형에 의존한 소프트웨어 최적방출시기에 대한 베이지안 접근 방법에 대한 연구 (The Bayesian Approach of Software Optimal Release Time Based on Log Poisson Execution Time Model)

  • 김희철;신현철
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권7호
    • /
    • pp.1-8
    • /
    • 2009
  • 본 연구에서는 소프트웨어 제품을 개발하여 테스팅을 거친 후 사용자에게 인도하는 시기를 결정하는 방출문제에 대하여 연구하였다. 따라서 최적 소프트웨어 방출 정책은 소프트웨어 요구 신뢰도를 만족시키고 소프트웨어 개발 및 유지 총비용을 최소화 시키는 정책을 수용해야 한다. 본 논문에서는 로그포아송 실행시간모형에 대하여 베이지안 모수 추정법(마코브체인 몬테칼로(MCMC) 기법 중에 하나인 깁스 샘플링과 메트로폴리스 알고리즘을 이용한 근사기법)이 사용되었다. 본 논문의 수치적인 예에서는 Musa의 T1 자료를 적용하여 최우수추정법과 베이지안 모수 추정과의 관계를 빅교하고 또한 최적 방출시기를 추정하였다.

Feasibility study on a stabilization method based on full spectrum reallocation for spectra having non-identical momentum features

  • Kilyoung Ko ;Wonku Kim ;Hyunwoong Choi;Gyuseong Cho
    • Nuclear Engineering and Technology
    • /
    • 제55권7호
    • /
    • pp.2432-2437
    • /
    • 2023
  • Methodology for suppressing or recovering the distorted spectra, which may occur due to mutual non-uniformity and nonlinear response when a multi-detector is simultaneously operated for gamma spectroscopy, is presented with respect to its applicability to stabilization of spectra having the non-identical feature using modified full spectrum reallocation method. The modified full-spectrum reallocation method is extended to provide multiple coefficients that describe the gain drift for multi-division of the spectrum and they were incorporated into an optimization process utilizing a random sampling algorithm. Significant performance improvements were observed with the use of multiple coefficients for solving partial peak dislocation. In this study, our achievements to confirm the stabilization of spectrum having differences in moments and modify the full spectrum reallocation method provide the feasibility of the method and ways to minimize the implication of the non-linear responses normally associated with inherent characteristics of the detector system. We believe that this study will not only simplify the calibration process by using an identical response curve but will also contribute to simplifying data pre-processing for various studies as all spectra can be stabilized with identical channel widths and numbers.

의사결정나무를 활용한 온라인 소비자 리뷰 평가에 영향을 주는 핵심 키워드 도출 연구: 별점과 좋아요를 중심으로 (Core Keywords Extraction forEvaluating Online Consumer Reviews Using a Decision Tree: Focusing on Star Ratings and Helpfulness Votes)

  • 민경수;유동희
    • 한국정보시스템학회지:정보시스템연구
    • /
    • 제32권3호
    • /
    • pp.133-150
    • /
    • 2023
  • Purpose This study aims to develop classification models using a decision tree algorithm to identify core keywords and rules influencing online consumer review evaluations for the robot vacuum cleaner on Amazon.com. The difference from previous studies is that we analyze core keywords that affect the evaluation results by dividing the subjects that evaluate online consumer reviews into self-evaluation (star ratings) and peer evaluation (helpfulness votes). We investigate whether the core keywords influencing star ratings and helpfulness votes vary across different products and whether there is a similarity in the core keywords related to star ratings or helpfulness votes across all products. Design/methodology/approach We used random under-sampling to balance the dataset. We progressively removed independent variables based on decreasing importance through backwards elimination to evaluate the classification model's performance. As a result, we identified classification models that best predict star ratings and helpfulness votes for each product's online consumer reviews. Findings We have identified that the core keywords influencing self-evaluation and peer evaluation vary across different products, and even for the same model or features, the core keywords are not consistent. Therefore, companies' producers and marketing managers need to analyze the core keywords of each product to highlight the advantages and prepare customized strategies that compensate for the shortcomings.

A Modified Delay and Doppler Profiler based ICI Canceling OFDM Receiver for Underwater Multi-path Doppler Channel

  • Catherine Akioya;Shiho Oshiro;Hiromasa Yamada;Tomohisa Wada
    • International Journal of Computer Science & Network Security
    • /
    • 제23권7호
    • /
    • pp.1-8
    • /
    • 2023
  • An Orthogonal Frequency Division Multiplexing (OFDM) based wireless communication system has drawn wide attention for its high transmission rate and high spectrum efficiency in not only radio but also Underwater Acoustic (UWA) applications. Because of the narrow sub-carrier spacing of OFDM, orthogonality between sub-carriers is easily affected by Doppler effect caused by the movement of transmitter or receiver. Previously, Doppler compensation signal processing algorithm for Desired propagation path was proposed. However, other Doppler shifts caused by delayed Undesired signal arriving from different directions cannot be perfectly compensated. Then Receiver Bit Error Rate (BER) is degraded by Inter-Carrier-Interference (ICI) caused in the case of Multi-path Doppler channel. To mitigate the ICI effect, a modified Delay and Doppler Profiler (mDDP), which estimates not only attenuation, relative delay and Doppler shift but also sampling clock shift of each multi-path component, is proposed. Based on the outputs of mDDP, an ICI canceling multi-tap equalizer is also proposed. Computer simulated performances of one-tap equalizer with the conventional Time domain linear interpolated Channel Transfer Function (CTF) estimator, multi-tap equalizer based on mDDP are compared. According to the simulation results, BER improvement has been observed. Especially, in the condition of 16QAM modulation, transmitting vessel speed of 6m/s, two-path multipath channel with direct path and ocean surface reflection path; more than one order of magnitude BER reduction has been observed at CNR=30dB.

R.C 박스거교의 체계신뢰성 해석 및 안전도 평가 (Assessment of System Reliability and Capacity-Rating of Concrete Box-Girder Highway Brdiges)

  • 조효남;신재철
    • 콘크리트학회지
    • /
    • 제7권3호
    • /
    • pp.187-198
    • /
    • 1995
  • 본 연구는 RC 박스거더교 상부구조의 체계신뢰성 해석과 체계신뢰성에 기초한 내하력 평가를 위하여 실용적이고 실제적인 신뢰성 모델 및 방법을 제안하였다. 시스템으로서 교량의 보유내하력을 정확히 예측한다는 것은, 특히 교량이 높은 여용성을 갖고 있고 열화손상이 심각한 경우에는 더욱 어려운 문제이다. 본 연구는 교량의 체계신뢰성에 상응하는 교량시스템강도로서 정의도리 수 잇는 등가의 시스템가동의 항으로 교량의 보유내하력을 평가하는 새로운 접근방법을 제안하였다. 즉, 이 방법은 체계신뢰성지수의 FOSM(Fdirst Order Second Moment)형태에서 유도된 등가시스템저항강도로서 보다 실제적이고 합리적인 극산시스템저항강도 평가방법이다. 본 연구에서 제안된 RC박스거더교를 위한 강도한계상태모형은 휨 및 전단강도에 기초하였다. 그리고 박스거더 상부구조의 체계신뢰성 문제는 주요 파괴 메카니즘이나 각거더의 한계파괴상태에 기초한 FMA(Failure Mode Approach) 로부터 획득한 직-병렬 혼합모델로서 정식화하였다. 제안된 모형의 신뢰성해석에는 AFOSM(Advanced First Order Second Moment) 과 IST(Importance Sampling Technique) 시뮬레이션 알고리즘을 사용하였다.

Model Predictive Control of Bidirectional AC-DC Converter for Energy Storage System

  • Akter, Md. Parvez;Mekhilef, Saad;Tan, Nadia Mei Lin;Akagi, Hirofumi
    • Journal of Electrical Engineering and Technology
    • /
    • 제10권1호
    • /
    • pp.165-175
    • /
    • 2015
  • Energy storage system has been widely applied in power distribution sectors as well as in renewable energy sources to ensure uninterruptible power supply. This paper presents a model predictive algorithm to control a bidirectional AC-DC converter, which is used in an energy storage system for power transferring between the three-phase AC voltage supply and energy storage devices. This model predictive control (MPC) algorithm utilizes the discrete behavior of the converter and predicts the future variables of the system by defining cost functions for all possible switching states. Subsequently, the switching state that corresponds to the minimum cost function is selected for the next sampling period for firing the switches of the AC-DC converter. The proposed model predictive control scheme of the AC-DC converter allows bidirectional power flow with instantaneous mode change capability and fast dynamic response. The performance of the MPC controlled bidirectional AC-DC converter is simulated with MATLAB/Simulink(R) and further verified with 3.0kW experimental prototypes. Both the simulation and experimental results show that, the AC-DC converter is operated with unity power factor, acceptable THD (3.3% during rectifier mode and 3.5% during inverter mode) level of AC current and very low DC voltage ripple. Moreover, an efficiency comparison is performed between the proposed MPC and conventional VOC-based PWM controller of the bidirectional AC-DC converter which ensures the effectiveness of MPC controller.

Multi-objective robust optimization method for the modified epoxy resin sheet molding compounds of the impeller

  • Qu, Xiaozhang;Liu, Guiping;Duan, Shuyong;Yang, Jichu
    • Journal of Computational Design and Engineering
    • /
    • 제3권3호
    • /
    • pp.179-190
    • /
    • 2016
  • A kind of modified epoxy resin sheet molding compounds of the impeller has been designed. Through the test, the non-metal impeller has a better environmental aging performance, but must do the waterproof processing design. In order to improve the stability of the impeller vibration design, the influence of uncertainty factors is considered, and a multi-objective robust optimization method is proposed to reduce the weight of the impeller. Firstly, based on the fluid-structure interaction, the analysis model of the impeller vibration is constructed. Secondly, the optimal approximate model of the impeller is constructed by using the Latin hypercube and radial basis function, and the fitting and optimization accuracy of the approximate model is improved by increasing the sample points. Finally, the micro multi-objective genetic algorithm is applied to the robust optimization of approximate model, and the Monte Carlo simulation and Sobol sampling techniques are used for reliability analysis. By comparing the results of the deterministic, different sigma levels and different materials, the multi-objective optimization of the SMC molding impeller can meet the requirements of engineering stability and lightweight. And the effectiveness of the proposed multi-objective robust optimization method is verified by the error analysis. After the SMC molding and the robust optimization of the impeller, the optimized rate reached 42.5%, which greatly improved the economic benefit, and greatly reduce the vibration of the ventilation system.

주파수 선택적 레일리 페이딩 채널에서의 DMF 초기동기 장치의 성능분석 (Performance Analysis of DMF Acquisition System in Frequency-Selective Rayleigh Fading Channel)

  • 김성철;이연우;조춘근;박형근;차균현
    • 한국통신학회논문지
    • /
    • 제24권7B호
    • /
    • pp.1351-1360
    • /
    • 1999
  • 기존의 PN 부호 초기동기 장치는 AWGN 채널에 이상적으로 설계되었으므로 주파수 선택적 레일리 페이딩 채널에서는 이상적인 구조가 아니다. 따라서 본 논문에서는 자동 임계치 제어(Automatic Threshold Control: ATC) 알고리즘을 적용한 디지틀 정합 필터링(DMF)을 기반으로 하여 직접 시퀀스 대역확산(DSSS) 방식에서의 PN 부호 초기동기 장치를 제안하고, 검출확률(PD)과 오류 경보확률(PFA)에 대한 성능을 분석하였다. 초기동기를 위한 탐색 기법은 직렬탐색기법을 고려하였으며, 성능평가를 위한 두 가지 확률은 도플러 주파수, 샘플링 주기, 평균 초기동기 시간 및 PN 칩율 등을 고려하여 주파수 선택적 레일리 페이딩 채널환경에서 유도하고 분석하였다. DMF를 기반으로 한 초기동기 시스템 모델은 시뮬레이션을 결과로부터 ATC 알고리즘을 채택한 모델이 기존의 일정 임계치 시스템보다 성능이 우수하다는 결론을 보였다.

  • PDF

시간 상관관계를 이용한 분산 압축 비디오 센싱 기법의 복원 화질 개선 (Reconstructed Iimage Quality Improvement of Distributed Compressive Video Sensing Using Temporal Correlation)

  • 류중선;김진수
    • 한국산업정보학회논문지
    • /
    • 제22권2호
    • /
    • pp.27-34
    • /
    • 2017
  • 가장 간단한 샘플링을 위한 목적으로 SPL (Smoothed Projected Landweber)기법 기반의 움직임 보상 블록 압축센싱 기법이 모든 센싱 프레임들에 대해 분산 압축 비디오 센싱 기술이 적용되는 효과적인 방안으로 연구되어 오고 있다. 그러나 기존의 움직임 보상 블록기반의 압축센싱 기법은 매우 간단하여 복원된 위너-지브 프레임에서 우수한 화질을 제공하지 못하는 한계점이 있다. 본 논문에서는 기존의 움직임 보상 블록기반의 압축센싱 기법을 이용한 위너-지브 프레임에서 우수한 화질을 제공될 수 있도록 알고리즘을 변형한다. 즉, 제안된 알고리즘은 참조 프레임이 연속적인 프레임들에 있어 시간적 상관관계에 기초해서 적응적으로 선택되도록 하는 방법으로 설계된다. 다양한 실험 결과를 통하여 제안한 알고리즘은 기존의 알고리즘에 비해 우수한 화질을 제공할 수 있음을 확인한다.

A Motion Detection Approach based on UAV Image Sequence

  • Cui, Hong-Xia;Wang, Ya-Qi;Zhang, FangFei;Li, TingTing
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권3호
    • /
    • pp.1224-1242
    • /
    • 2018
  • Aiming at motion analysis and compensation, it is essential to conduct motion detection with images. However, motion detection and tracking from low-altitude images obtained from an unmanned aerial system may pose many challenges due to degraded image quality caused by platform motion, image instability and illumination fluctuation. This research tackles these challenges by proposing a modified joint transform correlation algorithm which includes two preprocessing strategies. In spatial domain, a modified fuzzy edge detection method is proposed for preprocessing the input images. In frequency domain, to eliminate the disturbance of self-correlation items, the cross-correlation items are extracted from joint power spectrum output plane. The effectiveness and accuracy of the algorithm has been tested and evaluated by both simulation and real datasets in this research. The simulation experiments show that the proposed approach can derive satisfactory peaks of cross-correlation and achieve detection accuracy of displacement vectors with no more than 0.03pixel for image pairs with displacement smaller than 20pixels, when addition of image motion blurring in the range of 0~10pixel and 0.002variance of additive Gaussian noise. Moreover,this paper proposes quantitative analysis approach using tri-image pairs from real datasets and the experimental results show that detection accuracy can be achieved with sub-pixel level even if the sampling frequency can only attain 50 frames per second.