• 제목/요약/키워드: Random Walk

검색결과 279건 처리시간 0.027초

거친 균열 암반에서의 용질 입자 확산에 대한 수치적 연구 (A Numerical Study on Dispersion of Inert Particles in a Rough Single Fracture)

  • 정우창
    • 한국지반환경공학회 논문집
    • /
    • 제7권5호
    • /
    • pp.79-87
    • /
    • 2006
  • 본 논문은 매끄럽거나 거친 단일 균열에서의 용질 이동을 모의하기 위해 개발된 수치모형을 통해 용질 입자의 확산에 수치적 연구를 수행한 것이다. 단일 균열의 조도는 프랙탈 방법을 통해 표현되었으며, 본 연구에서 사용된 3차원 이동 모형은 random walk 기법에 근거하여 개발하였다. 모의실험 결과 단일 균열내에서의 용질 입자의 확산은 균열의 조도와 입자의 크기에 큰 영향을 받는 것으로 나타났다.

  • PDF

2D random walk와 세포 확산 비교 연구

  • 권태진
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.53-60
    • /
    • 2015
  • 본 연구에서는 random walk하는 입자와 암세포 확산을 비교하여 Fick's law를 따르는 확산 모형과 암세포 확산의 차이를 밝힌다. 암세포 확산은 암 전이 메커니즘을 이해하는데 매우 중요하다. 하지만 아직까지 암세포 확산은 정확하게 이해되지 않고 있다. 따라서 이번 연구에서는 가장 간단한 2차원 random walk와 암세포 확산을 비교하고, 동역학적인 차이를 규명해 암세포 확산을 이해하고자 한다. Random walk하는 입자는 EDISON 전산화학 전문센터의 프로그램 중 dynamic Monte Carlo(dynamic MC) 전산 모사 소프트웨어를 이용하여 2차원에서 움직이는 레나드-존스 입자의 운동을 통해 살펴보았다. 암세포 확산은 실제 암세포의 시간에 따른 위치 변화 정보 (세포의 궤적)를 직접 구하여 분석하였다. Dynamic MC 결과는 Fickian 확산 모형을 잘 따르는 것을 평균 제곱 거리와 밀도 함수를 통해 확인할 수 있었다. 암세포 확산의 경우 평균 제곱 거리는 시간에 대해서 선형적으로 비례하지만 밀도 함수는 가우시안 형태로 나오지 않으며 Fick's law를 따르는 확산 모형과 다른 확산 형태를 보인다. 이러한 확산 형태는 암세포의 동역학적인 다양성 때문에 나타나며 각각의 암세포가 다른 운동성을 가지는 것에 기인하는 것으로 보인다.

  • PDF

Vortex-in-Cell법에 있어 랜덤워크법에 의한 점성효과 (Viscous Effect by Random Walk Method in VIC Method)

  • 노기덕
    • 대한기계학회논문집B
    • /
    • 제26권2호
    • /
    • pp.194-200
    • /
    • 2002
  • A method for simulating flow of extremely low Reynolds number in a vortex-in-cell (VIC) was studied. The viscous diffusion was represented by the random walk method. The validity of this method was proven by applying it to the flows passing over a fence placed vertically at an extremely low Reynolds number. The effects of parameters of the VIC method on the random walk method, such as the number of point vortices, the mesh density and the time increment, were investigated by numerical analysis using a one-dimensional diffusion equation. Changes in the relative error of vorticity depending on those parameters were clarified.

CLASSIFICATION OF QUASIGROUPS BY RANDOM WALK ON TORUS

  • MARKOVSKI SMILE;GLIGOROSKI DANILO;MARKOVSKI JASEN
    • Journal of applied mathematics & informatics
    • /
    • 제19권1_2호
    • /
    • pp.57-75
    • /
    • 2005
  • Quasigroups are algebraic structures closely related to Latin squares which have many different applications. There are several classifications of quasigroups based on their algebraic properties. In this paper we propose another classification based on the properties of strings obtained by specific quasigroup transformations. More precisely, in our research we identified some quasigroup transformations which can be applied to arbitrary strings to produce pseudo random sequences. We performed tests for randomness of the obtained pseudo-random sequences by random walks on torus. The randomness tests provided an empirical classification of quasigroups.

일반 점프크기를 가지는 상관 확률보행의 파론도 효과 (Parrondo effect in correlated random walks with general jumps)

  • 이지연
    • Journal of the Korean Data and Information Science Society
    • /
    • 제27권5호
    • /
    • pp.1241-1251
    • /
    • 2016
  • 일정한 시간 간격으로 임의의 점프크기가 계속 누적되는 이산시간 확률보행을 고려한다. 각 시점에서의 점프크기가 이전 시점의 점프크기에 종속되어 결정되는 상관 확률보행과 각 시점에서의 점프크기가 이전 시점의 점프크기와 무관하게 독립적으로 결정되는 무상관 확률보행의 점근적 평균을 각각 계산한다. 그리고 상관 확률보행과 무상관 확률보행을 임의적으로 혼합하여 결합하거나 또는 일정한 패턴에 따라 주기적으로 반복하여 결합하는 혼합 확률보행의 점근적 평균 식을 유도한다. 각 확률보행의 점근적 평균은 0으로 공정한 게임을 나타내지만 두 확률보행을 결합한 혼합 확률보행의 점근적 평균은 음수가 되어 지는 게임이 되거나 또는 양수가 되어 이기는 게임이 되는 파론도 역설 현상이 나타남을 확인하고 해당되는 각 모수의 범위를 찾는다.

부호 그래프에서의 빠른 랜덤워크 기법 (Fast Random Walk with Restart over a Signed Graph)

  • 명재석;심준호;서보밀
    • 한국전자거래학회지
    • /
    • 제20권2호
    • /
    • pp.155-166
    • /
    • 2015
  • 랜덤워크는 그래프 기반의 랭킹 기법들에서 빈번히 사용되지만, 그래프 간선에 음수 가중치를 가지는 부호 그래프는 고려하지 않는다. 이 논문에서는 하이더의 균형 이론을 적용하여 랜덤워크수행 시 음수 가중치를 처리하는 기법을 제안한다. 제안 기법은 추천 시스템에 적용되었으며, 사용자가 선호하지 않는 아이템을 걸러내는 데 효과가 있음을 실험을 통해 보인다. 제안한 모델의 성능을 위해 기존의 Top-k 랜덤워크 계산 기법인 BCA를 확장한 Bicolor-BCA 알고리즘을 제안한다. 제안 알고리즘은 임계값이 필요한데, 실험을 통해 임계값에 따른 정확도와 성능의 변화를 살펴본다.

RADIO VARIABILITY AND RANDOM WALK NOISE PROPERTIES OF FOUR BLAZARS

  • PARK, JONG-HO;TRIPPE, SASCHA
    • 천문학논총
    • /
    • 제30권2호
    • /
    • pp.433-437
    • /
    • 2015
  • We show the results of a time series analysis of the long-term light curves of four blazars. 3C 279, 3C 345, 3C 446, and BL Lacertae. We used densely sampled light curves spanning 32 years at three frequency bands (4.8, 8, 14.5 GHz), provided by the University of Michigan Radio Astronomy Observatory monitoring program. The spectral indices of our sources are mostly flat or inverted (-0.5 < ${\alpha}$ < 0), which is consistent with optically thick emission. Strong variability was seen in all light curves on various time scales. From the analyses of time lags between the light curves from different frequency bands and the evolution of the spectral indices with time, we find that we can distinguish high-peaking flares and low-peaking flares according to the Valtaoja et al. classification. The periodograms (temporal power spectra) of the light curves are in good agreement with random-walk power-law noise without any indication of (quasi-)periodic variability. We note that random-walk noise light curves can originate from multiple shocks in jets. The fact that all our sources are in agreement with being random-walk noise emitters at radio wavelengths suggests that such behavior is a general property of blazars. We are going to generalize our approach by applying our methodology to a much larger blazar sample in the near future.

Eulerian-Lagrangian 농도 및 입자 결합모형에 의한 연안의 부유사 확산해석 (Suspended Solid Dispersion Analysis for Coastal Areas Using Hybrid Concept of Particle and Concentration of Eulerian-Lagrangian Model)

  • 서승원
    • 한국해안해양공학회지
    • /
    • 제8권2호
    • /
    • pp.185-192
    • /
    • 1996
  • 연안에서의 효율적인 확산해석을 위해 연산자 분리기법에 의한 Eulerian-Lagrangian 농도모형과 random walk 방법이 결합된 모형이 수립되었다 수립한 입자추적모형은 특히 고농도 변화 지역에서 오차 없이 만족스럽게 해석할 수 있는 수단으로 판단된다. 모형실험결과 오염원 방류초기의 ▽C$\geq$0.005에서 거의 정확해와 일치하는 결과를 얻었고, ▽C$\leq$0.002에서는 만족스럽지 못한 결과가 유도되어 입자추적모형의 적용한계의 기준으로 제시되었다. 따라서 실제 해역에서의 적용에서 고농도의 오염원이 발생되는 근역에서는 입자추적모형을 적용하고 이후의 전역에 대해서는 농도모형을 이용하여 해석상의 능률 제고와 정도의 향상을 도모할 수 있었다.

  • PDF

혼합층에서의 확산화염에 대한 flame hole dynamics 모델 (Flame Hole Dynamics Model of a Diffusion Flame in Mixing Layer)

  • 김준홍;정석호;김종수
    • 한국연소학회:학술대회논문집
    • /
    • 한국연소학회 제26회 KOSCO SYMPOSIUM 논문집
    • /
    • pp.223-227
    • /
    • 2003
  • The method of flame hole dynamics is demonstrated as a mean to simulate turbulent flame extinction. The core of the flame hole dynamics involves derivation of a random walk mapping for the flame holes, created by local quenching, between the burning and quenched states provided that the dynamic characteristics of flame edges is known. Then, the random walk mapping is projected to a background turbulent field. The numerical simulations are carried out with the further simplifications of flame string and unconditioned scalar dissipation rate. The simulation results show how the chance of partial quenching is influenced by the crossover scalar dissipation rate. Finally, a list of improvements, necessary to achieve more realistic turbulent flame quenching simulation, are discussed.

  • PDF