• 제목/요약/키워드: Random-Walker

검색결과 13건 처리시간 0.03초

Reaction Dynamics of Continuous Time Random Walker in Heterogeneous Environment

  • 성재영
    • 대한화학회지
    • /
    • 제50권4호
    • /
    • pp.277-280
    • /
    • 2006
  • 연속시간 무작위 운동자의 반응이 없을 경우 동력학과 반응이 있는 경우 반응 동력학과의 정확한 상관관계를 보고하였다. 이 상관 관계는 연속시간 무작위 운동자가 그 공간적 위치와 운동의 방향에 따라 다른 운동 성질을 가지는 경우에도 성립한다. 이 결과의 적용범위는 무작위 운동자가 한번에 일정한 거리만 움직이는 경우뿐 아니라 보다 일반적인 경우에도 적용할 수 있으며, 일차원 계와 더불어 등방성을 가지는 다차원 계에도 적용할 수 있다.

확률변수의 잔차를 이용한 Mg-Al-Zn 합금의 시편두께 조건에 따른 확률론적 피로균열전파모델 연구 (A Study of Probabilistic Fatigue Crack Propagation Models in Mg-Al-Zn Alloys Under Different Specimen Thickness Conditions by Using the Residual of a Random Variable)

  • 최선순
    • 대한기계학회논문집A
    • /
    • 제36권4호
    • /
    • pp.379-386
    • /
    • 2012
  • 본 논문의 주 목적은 확률변수의 잔차를 이용하여 제안된 확률론적 피로균열전파모델들을 평가하고 Mg-Al-Zn 합금의 확률론적 피로거동을 묘사하기에 적합한 모델을 제시하는 것이다. 제안된 모델은 '확률론적 Paris-Erdogan 모델', '확률론적 Walker 모델', '확률론적 Forman 모델'과 '확률론적 수정 Forman 모델'이다. 이 모델들은 실험적 피로균열전파모델인 Paris-Erdogan 모델, Walker 모델, Forman 모델과 수정 Forman 모델에 확률변수를 도입하여 준비하였다. Mg-Al-Zn 합금의 피로균열전파거동을 묘사하기에 적합한 모델은 일반적으로 '확률론적 Paris-Erdogan 모델'과 '확률론적 Walker 모델'임을 밝혔으며, 시편두께 9.45mm 에서는 '확률론적 Forman 모델'이 적합하였다.

최대하중조건에 따른 Mg-Al-Zn 합금의 확률변수 잔차를 이용한 확률론적 피로균열전파모델 평가 (Evaluation of Probabilistic Fatigue Crack Propagation Models in Mg-Al-Zn Alloys Under Maximum Load Conditions Using Residual of Random Variable)

  • 최선순
    • 대한기계학회논문집A
    • /
    • 제39권1호
    • /
    • pp.63-69
    • /
    • 2015
  • 본 논문의 주 목적은 최대하중조건을 변화시키면서 확률변수의 잔차를 이용하여 확률론적 피로균열전파모델들을 평가하고, Mg-Al-Zn 합금의 피로균열성장거동의 변동성을 묘사하기에 적합한 확률론적 모델을 제시하는 것이다. 평가에 사용된 모델은 피로균열성장의 변동성을 나타내기 위하여 실험적 피로균열전파모델인 Paris-Erdogan 모델, Walker 모델, Forman 모델과 수정 Forman 모델에 확률변수를 도입한 모델이다. 최대하중조건에 따른 Mg-Al-Zn 합금의 피로균열전파거동의 확률적 변동성을 묘사하기에 적합한 모델은 '확률론적 Paris-Erdogan 모델'과 '확률론적 Walker 모델'임을 밝혔으며, 최대하중조건이 피로균열성장의 확률적 변동성에 미치는 영향 또한 고찰하였다.

Average Walk Length in One-Dimensional Lattice Systems

  • Lee Eok Kyun
    • Bulletin of the Korean Chemical Society
    • /
    • 제13권6호
    • /
    • pp.665-669
    • /
    • 1992
  • We consider the problem of a random walker on a one-dimensional lattice (N sites) confronting a centrally-located deep trap (trapping probability, T=1) and N-1 adjacent sites at each of which there is a nonzero probability s(0 < s < 1) of the walker being trapped. Exact analytic expressions for < n > and the average number of steps required for trapping for arbitrary s are obtained for two types of finite boundary conditions (confining and reflecting) and for the infinite periodic chain. For the latter case of boundary condition, Montroll's exact result is recovered when s is set to zero.

약한 지도 학습의 다중 랜덤워크 기반 동영상 객체 분할 (Weekly Supervised Video Object Segmentation based on Multiple Random Walker)

  • 허민혁;임경선;김한울;고영준;김창수
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2017년도 하계학술대회
    • /
    • pp.147-148
    • /
    • 2017
  • 본 논문에서는 간단한 사용자 입력과 다중 랜덤 워크(multiple random walker) 기법을 기반으로 동영상 내의 주요 객체를 분할하는 알고리즘을 제안한다. 우선 동영상의 첫 프레임에서 점 형태의 사용자의 입력을 받아 대략적인 객체와 배경의 위치를 얻고, Lab 색상의 측지거리를 이용하여 객체와 배경의 중요도 지도를 얻는다. 다음으로 영상을 슈퍼 픽셀 단위로 분할하고, 다중 랜덤 워크 기법을 적용하여 객체 분할을 수행한다. 랜덤 워크 기법 적용 시, 중요도 지도를 각 랜덤 워커의 초기 분포로 설정하고, 노드간 색상과 움직임 차이를 이용하여 전이 행렬을 계산한다. 마지막으로 결과를 정련한 뒤, 다음 프레임으로 분할 결과를 전파하여 시간적 일관성을 유지한다. 실험을 통하여 제안 기법이 기존 기법에 비하여 우수한 객체 분할 성능을 보임을 확인한다.

  • PDF

SIMULATIONS OF INK DIFFUSION ON PAPER USING VISIT COUNTS FROM RANDOM WALK SESSIONS

  • Kim, Hee-Chang;Kang, Myung-Joo
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제13권2호
    • /
    • pp.161-167
    • /
    • 2009
  • An animated ink diffusion on paper is simulated through making a multiple sessions of random walks. The simulated random walk is built and validated against the diffusion model, then animated by varying the intensity thresholds of the accumulated visit counts on each pixels on an image. Two different random walk models are built one of which is a free random walk in that the walker has exactly same probability to move in any four or eight directions in each step. The other is a biased random walk that has a higher chance to go to a pixel that has more similar intensity value. The latter can be used to simulate an ink diffusion radiating through different texture of paper.

  • PDF

An Enhanced Searching Algorithm over Unstructured Mobile P2P Overlay Networks

  • Shah, Babar;Kim, Ki-Il
    • Journal of information and communication convergence engineering
    • /
    • 제11권3호
    • /
    • pp.173-178
    • /
    • 2013
  • To discover objects of interest in unstructured peer-to-peer networks, the peers rely on flooding query messages which create incredible network traffic. This article evaluates the performance of an unstructured Gnutella-like protocol over mobile ad-hoc networks and proposes modifications to improve its performance. This paper offers an enhanced mechanism for an unstructured Gnutella-like network with improved peer features to better meet the mobility requirement of ad-hoc networks. The proposed system introduces a novel caching optimization technique and enhanced ultrapeer selection scheme to make communication more efficient between peers and ultrapeers. The paper also describes an enhanced query mechanism for efficient searching by applying multiple walker random walks with a jump and replication technique. According to the simulation results, the proposed system yields better performance than Gnutella, XL-Gnutella, and random walk in terms of the query success rate, query response time, network load, and overhead.

Mg-Al-Zn 합금의 시편두께 조건에 따른 확률론적 피로균열전파모델 연구(II) : 확률변수의 백분위수 이용 (A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Specimen Thickness Conditions (II) : Using Percentile of Random Variable)

  • 최선순
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.985-988
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 백분위수를 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 균열성장의 변동성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였다. 제안된 모델을 평가하기 위하여 시편두께조건을 변화시키면서 피로균열전파실험을 수행하여 균열성장의 통계데이터를 확보하였다. 각 모델의 파라미터는 최우추정법으로 추정하였으며, 균열성장에 따른 확률변수의 백분위수를 이용하여 모델적합성을 평가하였다. 일반적으로 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'이었으며, 두꺼운 시편의 경우엔 '확률론적 Forman모델'가 적합함을 규명하였다.

  • PDF

Mg-Al-Zn 합금의 최대하중 조건에 따른 확률론적 피로균열전파모델 연구(III) : 확률변수의 내삽 이용 (A Study on Probabilistic Fatigue Crack Propagation Model in Mg-Al-Zn Alloys under Maximum Load Conditions (III) : Using Interpolation of Random Variable)

  • 최선순
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 2부
    • /
    • pp.757-760
    • /
    • 2011
  • 본 논문의 주목적은 확률변수의 내삽을 이용하여 Mg-Al-Zn합금에 적합한 확률론적 피로균열전파모델을 평가하여 제시하는 것이다. 모델을 평가하기 위하여 최대하중조건을 변화시키면서 피로균열전파실험을 수행하였으며, 실험을 통해 통계적 피로데이터를 확보하였다. 균열성장의 불확실성을 묘사하기 위하여 실험적 피로균열전파모델에 확률변수를 도입한 확률론적 피로균열전파모델을 제안하였으며, 각 모델의 파라미터는 최우추정법으로 추정하였다. 제안된 모델의 적합성을 평가하기 위하여 균열성장에 따른 확률변수의 내삽데이터를 이용하였으며, 평가한 결과 Mg-Al-Zn합금에 적합한 모델은 '확률론적 Paris-Erdogan모델'과 '확률론적 Walker모델'임을 규명하였다.

  • PDF

갱신이론과 전산모사를 통한 비고전적 단일 효소 반응시간 분포와 고분자 특이 수송 현상의 정량적 이해

  • 김대현;정인춘;송상근;김지현;성재영
    • EDISON SW 활용 경진대회 논문집
    • /
    • 제4회(2015년)
    • /
    • pp.24-31
    • /
    • 2015
  • 효소는 생명 현상을 구현하는 단백질 촉매인데 그 동안 효소의 촉매 반응 속도는 Michaelis-Menten(MM) 모델로 대부분 설명되어 왔다. 그러나 MM 모델은 실험으로 측정된 단일 효소 반응시간의 확률분포 모양을 설명할 수 없다. MM 모델에 반응계수의 정적 무질서 개념을 도입한 효소 반응 모델도 기질 농도에 따라 변화하는 효소 반응시간의 통계적 요동을 설명하지 못한다. 우리는 단일 효소 반응시간의 통계적 요동이 기질에 따라 변화하는 양상을 설명하기 위해 효소 반응을 구성하는 개별 화학반응을 단순히 푸아송 과정이 아닌 갱신과정(renewal process)으로 확장한 효소 반응 모델을 제안한다. 우리는 이 단일 효소 반응 모델과 기질에 따른 효소 반응시간 분산 변화 데이터를 비교하여 효소-기질 복합체의 지속시간 분포를 간단한 형태로 얻어내었다. 또한, 이 정보를 토대로 전산모사를 수행하여 효소 반응시간의 확률분포를 얻어내고, 실제 실험 결과 및 기존 이론들과 비교하였다. 뿐만 아니라 단일 효소 반응시간의 확률분포를 연속 시간 임의의 보행자(continuous time random walker)의 대기시간 확률분포(waiting time distribution)로 대응하면, 평균 제곱 변위가 시간에 따라 단순히 증가 하지 않는 고분자의 특이 수송(anomalous diffusion) 현상도 정량적으로 설명할 수 있었다.

  • PDF