• Title/Summary/Keyword: Monte-Carlo algorithm

Search Result 506, Processing Time 0.032 seconds

A Study on the Construction of Computerized Algorithm for Proper Construction Cost Estimation Method by Historical Data Analysis (실적자료 분석에 의한 적정 공사비 산정방법의 전산화 알고리즘 구축에 관한 연구)

  • Chun Jae-Youl
    • Korean Journal of Construction Engineering and Management
    • /
    • v.4 no.4 s.16
    • /
    • pp.192-200
    • /
    • 2003
  • The object of this research is to develop a computerized algorithm of cost estimation method to forecast the total construction cost in the bidding stage by the historical and elemental work cost data. Traditional cost models to prepare Bill of Quantities in the korea construction industry since 1970 are not helpful to forecast the project total cost in the bidding stage because the BOQ is always constant data according to the design factors of a particular project. On the contrary, statistical models can provide cost quicker and more reliable than traditional ones if the collected cost data are sufficient enough to analyze the trends of the variables. The estimation system considers non-deterministic methods which referred to as the 'Monte Carlo simulation. The method interprets cost data to generate a probabilistic distribution for total costs from the deficient elemental experience cost distribution.

The Feasibility Study on the Direct Use of the MC-derived Physical Quantities to Determine the Model Parameters of RTPS with -Model-Based Photon Dose Calculation Algorithm (모델기반 광자선량 계산방식을 사용하는 전산화치료계획장치의 모델변수 결정에 있어 몬테카를로 모사법에 의해 유도된 방사선 물리량의 직접 적용 가능성에 대한 연구)

  • 강세권;박희철;배훈식;조병철
    • Progress in Medical Physics
    • /
    • v.15 no.2
    • /
    • pp.77-83
    • /
    • 2004
  • The commissioning of a model-based treatment planning system requires many parameters to fit the measured depth doses and transverse profiles. For the commissioning of the Pinnacle$^3$ system, through the Monte Carlo (MC) simulation, the necessary parameters, including the photon spectrum, contaminant electrons, off-axis softening and fluency of photons, were observed. Through the simulation the parameters contained valuable information, but the calculated results of the Pinnacle$^3$ using the MC-derived parameters showed discrepancies with those measured for the off-axis softening and the fluency of photons. Even though the MC calculation produces reasonable values for the commissioning, the thorough physical basis of the Pinnacle$^3$'s commissioning process is needed in order to directly use the MC derived parameters.

  • PDF

Air-traffic dispatching scheduling in terminal airspace (공항접근영역 항공교통 Dispatching 스케줄링 연구)

  • Jeong, Sun-Jo;Cho, Doo-Hyun;Choi, Han-Lim
    • Journal of the Korean Society for Aeronautical & Space Sciences
    • /
    • v.44 no.11
    • /
    • pp.973-980
    • /
    • 2016
  • An air traffic management (ATM) has been studied in a variety of fields to utilize an air traffic capacity efficiently and solve a congested air traffic situation due to an increment of an air traffic demand. In this paper, an air traffic management, which is related with controlling and determining the sequencing of an aircraft approaching to an airport, in terminal control area is studied. This paper focuses on scheduling algorithms with a given problem for the air traffic management with operational constraints, such as a space separation, an overtaking on the same air-route, and a route merge point (a scheduling point). For a real-time calculation, the presented algorithms focus on dispatching heuristic rules which are able to assign tasks in a fast time period with an adequate performance, which can be demonstrated as a proper and realistic scheduling algorithm. A simulation result is presented to illustrate the validity and applicability of the proposed algorithm. Each scheduling rule is analyzed on the same static and dynamic air traffic flow scenario with the ATM Monte-Carlo simulation.

Enhancement of Image Sharpness in X-ray Digital Tomosynthesis Using Self-Layer Subtraction Backprojection Method (관심 단층 제거 후 역투사법을 이용한 X-선 디지털 영상합성법에서의 단층영상 선명도 향상에 관한 연구)

  • Shon, Cheol-Soon;Cho, Min-Kook;Lim, Chang-Hwy;Cheong, Min-Ho;Kim, Ho-Kyung;Lee, Sung-Sik
    • Journal of the Korean Society for Nondestructive Testing
    • /
    • v.27 no.1
    • /
    • pp.8-14
    • /
    • 2007
  • X-ray digital tomosynthesis is widely used in the nondestructive testing and evaluation, especially for the printed circuit boards (PCBs). In this study, we propose a simple method to reduce the blur artefact, frequently claimed in the conventional digital tomosynthesis based on SAA (shift-and-add) algorithm, and thus restore the image sharpness. The proposed method is basically based on the SAA, but has a correction procedure by finding blur artefacts from the forward-and back-projection for the firstly obtained, manipulated backprojection data. The manipulation is the replacement of the original data at the POI (plane-of-interest) by zeros. This method has been compared with the conventional SAA algorithm using the experimental measurements and Monte Carlo simulation for the designed PCB phantom. The comparison showed a much enhancement of sharpness in the images obtained from the proposed method.

An Efficient Channel Selection and Power Allocation Scheme for TVWS based on Interference Analysis in Smart Metering Infrastructure

  • Huynh, Chuyen Khoa;Lee, Won Cheol
    • Journal of Communications and Networks
    • /
    • v.18 no.1
    • /
    • pp.50-64
    • /
    • 2016
  • Nowadays, smart meter (SM) technology is widely effectively used. In addition, power allocation (PA) and channel selection (CS) are considered problems with many proposed approaches. In this paper, we will suggest a specific scenario for an SM configuration system and show how to solve the optimization problem for transmission between SMs and the data concentrator unit (DCU), the center that collects the data from several SMs, via simulation. An efficient CS with PA scheme is proposed in the TV white space system, which uses the TV band spectrum. On the basic of the optimal configuration requirements, SMs can have a transmission schedule and channel selection to obtain the optimal efficiency of using spectrum resources when transmitting data to the DCU. The optimal goals discussed in this paper are the maximum capacity or maximum channel efficiency and the maximum allowable power of the SMs used to satisfy the quality of service without harm to another wireless system. In addition, minimization of the interference to the digital television system and other SMs is also important and needs to be considered when the solving coexistence scenario. Further, we propose a process that performs an interference analysis scheme by using the spectrum engineering advanced Monte Carlo analysis tool (SEAMCAT), which is an integrated software tool based on a Monte-Carlo simulation method. Briefly, the process is as follows: The optimization process implemented by genetic evolution optimization engines, i.e., a genetic algorithm, will calculate the best configuration for the SM system on the basis of the interference limitation for each SM by SEAMCAT in a specific configuration, which reaches the solution with the best defined optimal goal satisfaction.

On the SEED Validation System (SEED 구현 적합성 검증 시스템에 관한 연구)

  • Kim, Yeok;Jung, Chang-Ho;Jang, Yoon-Seok; Lee, Sang-Jin;Lee, Sung-Jae
    • Journal of the Korea Institute of Information Security & Cryptology
    • /
    • v.13 no.1
    • /
    • pp.69-85
    • /
    • 2003
  • In this paper, we discuss a validation test for cryptographic algorithms. The cryptographic algorithms decide on the security and the confidence of a security system protecting sensitive information. So. the implementation of cryptographic algorithms is very critical of the system. The validation lest specifies the procedures involved in validating implementations of the cryptographic standards and provides conformance testing for components or procedures of the algorithm. We propose a SEED Validation System(SVS) to verify that the implementation correctly performs the SEED algorithm. The SVS is composed of two types of validation tests, the Known Answer test and the Monte Carlo test. The System generates the testing data for the Known Answer tests and the random data for the Monte Carlo tests. This system can be used to validate and certify the cryptographic product.

Clinical Risk Evaluation Using Dose Verification Program of Brachytherapy for Cervical Cancer (자궁경부암 근접치료 시 선량 검증 프로그램을 통한 임상적 위험성 평가)

  • Dong‑Jin, Kang;Young‑Joo, Shin;Jin-Kyu, Kang;Jae‑Yong, Jung;Woo-jin, Lee;Tae-Seong, Baek;Boram, Lee
    • Journal of radiological science and technology
    • /
    • v.45 no.6
    • /
    • pp.553-560
    • /
    • 2022
  • The purpose of this study is to evaluate the clinical risk according to the applicator heterogeneity, mislocation, and tissue heterogeneity correction through a dose verification program during brachytherapy of cervical cancer. We performed image processing with MATLAB on images acquired with CT simulator. The source was modeled and stochiometric calibration and Monte-Carlo algorithm were applied based on dwell time and location to calculate the dose, and the secondary cancer risk was evaluated in the dose verification program. The result calculated by correcting for applicator and tissue heterogeneity showed a maximum dose of about 25% higher. In the bladder, the difference in excess absolute risk according to the heterogeneity correction was not significant. In the rectum, the difference in excess absolute risk was lower than that calculated by correcting applicator and tissue heterogeneity compared to the water-based calculation. In the femur, the water-based calculation result was the lowest, and the result calculated by correcting the applicator and tissue heterogeneity was 10% higher. A maximum of 14% dose difference occurred when the applicator mislocation was 20 mm in the Z-axis. In a future study, it is expected that a system that can independently verify the treatment plan can be developed by automating the interface between the treatment planning system and the dose verification program.

Determination of Optimal Locations for Measuring Displacements to Adjust Cable Tension Forces of Cable-Stayed Bridges (사장교 시공 중 케이블 장력 보정을 위한 최적 변위계측 위치 결정)

  • Shin, Soobong;Lee, Jung-Yong;Kim, Jae-Cheon;Jung, Kil-Je
    • Journal of the Korea institute for structural maintenance and inspection
    • /
    • v.13 no.2 s.54
    • /
    • pp.129-136
    • /
    • 2009
  • The paper presents an algorithm of selecting optimal locations for measuring displacements(OLD) to adjust cable tension forces during the construction of cable-stayed bridges. The rank for optimal locations can be determined from the effective independence distribution vectors(EIDV) that are computed from the Fisher Information Matrices(FIM) formulated with the displacement sensitivities. To examine the efficiency and reliability of the proposed algorithm for determining OLD, a simulation study on a cable-stayed bridge has been carried out. The results using FIM formulated with displacements are compared with those using FIM with displacement sensitivities through the simulation study. The effects of measurement noise and error in cable length on the adjustment of cable tension forces are evaluated statistically by applying the Monte Carlo scheme.

A Tracking Algorithm for Autonomous Navigation of AGVs: Federated Information Filter

  • Kim, Yong-Shik;Hong, Keum-Shik
    • Journal of Navigation and Port Research
    • /
    • v.28 no.7
    • /
    • pp.635-640
    • /
    • 2004
  • In this paper, a tracking algorithm for autonomous navigation of automated guided vehicles (AGVs) operating in container terminals is presented. The developed navigation algorithm takes the form of a federated information filter used to detect other AGVs and avoid obstacles using fused information from multiple sensors. Being equivalent to the Kalman filter (KF) algebraically, the information filter is extended to N-sensor distributed dynamic systems. In multi-sensor environments, the information-based filter is easier to decentralize, initialize, and fuse than a KF-based filter. It is proved that the information state and the information matrix of the suggested filter, which are weighted in terms of an information sharing factor, are equal to those of a centralized information filter under the regular conditions. Numerical examples using Monte Carlo simulation are provided to compare the centralized information filter and the proposed one.

Genetic Algorithm and Clustering Technique for Optimization of Stochastic Simulation (유전자 알고리즘과 군집 분석을 이용한 확률적 시뮬레이션 최적화 기법)

  • 이동훈;허성필
    • Journal of the Korea Institute of Military Science and Technology
    • /
    • v.2 no.1
    • /
    • pp.90-100
    • /
    • 1999
  • 유전자 알고리즘은 전통적인 등반 알고리즘을 이용하여 구하기 어려웠던 최적화 문제를 해결하기 위한 강인한(Robust) 탐색 기법이다. 특히 목적함수가 (1)여러 개의 국부 최대치를 가지는 경우, (2)수학적으로 표현이 불가능하거나 어려운 경우, (3)목적함수에 교란 항(disturbance term)이 섞여 있을 경우도 우수한 탐색 능력을 갖는 것으로 알려져 있다. 본 논문에서는 유전자 알고리즘을 이용하여 나타나는 다양한 해집합을 형성하는 개체군을 군집성 분석(cluster analysis)을 이용하여 군집화하고, 각 군집에 부여된 군집 적합도에 따라서 최적해를 구함으로써 단순 유전자 알고리즘에 의한 최적화보다 훨씬 향상된 탐색 알고리즘을 제안하였다. 반응표면의 형태가 정형화한 테스트 함수의 형태로 나타난다고 가정한 경우에 대하여 몬테 칼로 시뮬레이션을 통하여 본 알고리즘을 적용하여 평가하고 분석하였다.

  • PDF