• 한국도로학회논문집
• /
• 제14권4호
• /
• pp.163-173
• /
• 2012

PURPOSES : The purpose of this study is to check the possibilities of traffic pattern analysis using MatSIM for urban road network operation in incident case. METHODS : One of the stochastic dynamic models is MatSIM. MatSIM is a transportation simulation tool based on stochastic dynamic model and activity based model. It is an open source software developed by IVT, ETH zurich, Switzerland. In MatSIM, various scenario comparison analyses are possible and analyses results are expressed using the visualizer which shows individual vehicle movements and traffic patterns. In this study, trip distribution in 24-hour, traffic volume, and travel speed using MatSIM are similar to those of measured values. Therefore, results of MatSIM are reasonable comparing with measured values. Traffic patterns are changed according to incident from change of individual behavior. RESULTS : The simulation results and the actual measured values are similar. The simulation results show reasonable ranges which can be used for traffic pattern analysis. CONCLUSIONS : The change of traffic pattern including trip distribution, traffic volumes and speeds according to various incident scenarios can be used for traffic control policy decision to provide effective operation of urban road network.

• 대한산업공학회지
• /
• 제32권1호
• /
• pp.61-73
• /
• 2006

This paper deals with traveling salesman problem(TSP) with the stochastic travel time. Practically, the travel time between demand points changes according to day and time zone because of traffic interference and jam. Since the almost pervious studies focus on TSP with the deterministic travel time, it is difficult to apply those results to logistics problem directly. But many logistics problems are strongly related with stochastic situation such as stochastic travel time. We need to develop the efficient solution method for the TSP with stochastic travel time. From the previous researches, we know that Q-learning technique gives us to deal with stochastic environment and neural network also enables us to calculate the Q-value of Q-learning algorithm. In this paper, we suggest an algorithm for TSP with the stochastic travel time integrating Q-learning and neural network. And we evaluate the validity of the algorithm through computational experiments. From the simulation results, we conclude that a new route obtained from the suggested algorithm gives relatively more reliable travel time in the logistics situation with stochastic travel time.

• Journal of Communications and Networks
• /
• 제18권3호
• /
• pp.411-419
• /
• 2016

This article investigates the problem of distributed channel selection in opportunistic spectrum access networks from a perspective of interference minimization. The traditional physical (PHY)-layer interference model is for information theoretic analysis. When practical multiple access mechanisms are considered, the recently developed binary medium access control (MAC)-layer interference model in the previous work is more useful, in which the experienced interference of a user is defined as the number of competing users. However, the binary model is not accurate in mathematics analysis with poor achievable performance. Therefore, we propose a real-valued one called stochastic MAC-layer interference model, where the utility of a player is defined as a function of the aggregate weight of the stochastic interference of competing neighbors. Then, the distributed channel selection problem in the stochastic MAC-layer interference model is formulated as a weighted stochastic MAC-layer interference minimization game and we proved that the game is an exact potential game which exists one pure strategy Nash equilibrium point at least. By using the proposed stochastic learning-automata based uncoupled algorithm with heterogeneous learning parameter (SLA-H), we can achieve suboptimal convergence averagely and this result can be verified in the simulation. Moreover, the simulated results also prove that the proposed stochastic model can achieve higher throughput performance and faster convergence behavior than the binary one.

• Communications for Statistical Applications and Methods
• /
• 제23권1호
• /
• pp.21-32
• /
• 2016

We study asymptotic expansion formulae for numerical computation of Greeks (i.e. sensitivity) in finance. Our approach is based on the integration-by-parts formula of the Malliavin calculus. We propose asymptotic expansion of Greeks for a stochastic volatility model using the Greeks formula of the Black-Scholes model. A singular perturbation method is applied to derive asymptotic Greeks formulae. We also provide numerical simulation of our method and compare it to the Monte Carlo finite difference approach.

• 대한기계학회:학술대회논문집
• /
• 대한기계학회 2003년도 춘계학술대회
• /
• pp.1851-1856
• /
• 2003

A new Lagrangian stochastic dispersion model is developed by combining the GLM(generalized Langevin model) and the elliptic relaxation method. Under the physically plausible assumptions a simple analytical solution of elliptic relaxation is obtained. To compare the performance of our model with other model, the statistics of particle velocity as well as concentration are investigated. Numerical simulation results show good agreement with available experimental data.

• 대한수학회논문집
• /
• 제28권3호
• /
• pp.615-633
• /
• 2013

We use a power series expansion method to get an analytic approximation value for the quanto option price under the Hull and White stochastic volatility model, which turns out to be accurate enough by comparing with the simulation prices using Monte Carlo method.

• 한국농공학회지
• /
• 제36권1호
• /
• pp.54-62
• /
• 1994

The expanding technique of the Stochastic Finite Element Method(SFEM) is proposed in this paper for adapting direct integration methods in stochastical dynamic analysis of structures. Grafting the direct integration methods and the SFEM together, one can deal with nonlinear structures and nonstationary process problems without any restriction. The stochastical central diffrence and stochastic Houbolt methods are introduced to show the expanding technique, and their adaptabilities are discussed. Results computed by the proposed method (the Stochastic Finite Element Method in Dynamics: SFEMD) for two degree-of-free- dom system are compared with those obtained by Monte Carlo Simulation.

• Journal of the Korean Data and Information Science Society
• /
• 제21권6호
• /
• pp.1305-1310
• /
• 2010

In this paper, we consider a change point test for stochastic volatility models. By considering the relation between moments of the logarithms of squared returns and the parameters, we construct the cusum test to detect changes of the parameters. We also carry out a simulation study and verify that the proposed test is more powerful than the cusum test proposed by Kokoszka and Leipus (2000).

• 한국시뮬레이션학회논문지
• /
• 제32권1호
• /
• pp.23-34
• /
• 2023

본 논문의 목적은 이항출력 실험을 이용할 경우에 확률적 전역 최적화 방법론들을 검토하고 알고리즘들간의 성능을 비교하기 위한 것이다. 모 성공확률은 알수 없고 확률적 특성을 갖기 때문에 확률적 전역 최적화 방법론에서는 모 성공확률 대신 성공확률의 추정치를 이용한다. 언덕오르기 알고리즘 , 단순랜덤탐색, 랜덤재출발 랜덤탐색, 랜덤 최적화, 담금질 기법 및 군집기반의 알고리즘인 입자 군집 최적화 알고리즘을 확률적 전역 최적화 알고리즘으로 사용하였다. 알고리즘의 비교를 위하여 두가지 테스트 함수(하나는 단봉이고 나머지는 다봉임)가 제안되었고 몬테카를로 시뮬레이션을 이용하여 알고리즘의 성능을 평가하였다. 단순 테스트 함수에 대하여는 모든 알고리즘이 유사한 성능을 보이고 있다. 복잡한 다봉의 테스트 함수에 대하여는 랜덤재출발 랜덤최적화, 담금질 기법과 군집 기반의 입자군집 알고리즘이 훨씬 더 좋은 성능을 보임을 알 수 있다.

• Structural Engineering and Mechanics
• /
• 제32권1호
• /
• pp.1-20
• /
• 2009

The present contribution addresses uncertainty quantification and uncertainty propagation in structural mechanics using stochastic analysis. Presently available procedures to describe uncertainties in load and resistance within a suitable mathematical framework are shortly addressed. Monte Carlo methods are proposed for studying the variability in the structural properties and for their propagation to the response. The general applicability and versatility of Monte Carlo Simulation is demonstrated in the context with computational models that have been developed for deterministic structural analysis. After discussing Direct Monte Carlo Simulation for the assessment of the response variability, some recently developed advanced Monte Carlo methods applied for reliability assessment are described, such as Importance Sampling for linear uncertain structures subjected to Gaussian loading, Line Sampling in linear dynamics and Subset simulation. The numerical example demonstrates the applicability of Line Sampling to general linear uncertain FE systems under Gaussian distributed excitation.