• 제목/요약/키워드: random walk method

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

DL-RRT* algorithm for least dose path Re-planning in dynamic radioactive environments

  • Chao, Nan;Liu, Yong-kuo;Xia, Hong;Peng, Min-jun;Ayodeji, Abiodun
    • Nuclear Engineering and Technology
    • /
    • 제51권3호
    • /
    • pp.825-836
    • /
    • 2019
  • One of the most challenging safety precautions for workers in dynamic, radioactive environments is avoiding radiation sources and sustaining low exposure. This paper presents a sampling-based algorithm, DL-RRT*, for minimum dose walk-path re-planning in radioactive environments, expedient for occupational workers in nuclear facilities to avoid unnecessary radiation exposure. The method combines the principle of random tree star ($RRT^*$) and $D^*$ Lite, and uses the expansion strength of grid search strategy from $D^*$ Lite to quickly find a high-quality initial path to accelerate convergence rate in $RRT^*$. The algorithm inherits probabilistic completeness and asymptotic optimality from $RRT^*$ to refine the existing paths continually by sampling the search-graph obtained from the grid search process. It can not only be applied to continuous cost spaces, but also make full use of the last planning information to avoid global re-planning, so as to improve the efficiency of path planning in frequently changing environments. The effectiveness and superiority of the proposed method was verified by simulating radiation field under varying obstacles and radioactive environments, and the results were compared with $RRT^*$ algorithm output.

KURT 환경 자료를 이용한 가상의 다중 발생원에서의 누출 핵종의 이동 시간 평가 (Travel Times of Radionuclides Released from Hypothetical Multiple Source Positions in the KURT Site)

  • 고낙열;정종태;김경수;황영택
    • 방사성폐기물학회지
    • /
    • 제11권4호
    • /
    • pp.281-291
    • /
    • 2013
  • KURT(KAERI Underground Research Tunnel) 부지 부근에 가상의 처분장을 설정하고, 해당 부지의 세 지점에서 방사성폐기물로부터 누출된다고 가정한 방사성 핵종의 이동 시간을 계산하였다. 핵종의 이동 경로는 핵종 누출 지점에서 천부 지하수대까지로 설정하고 KURT 주변 지하수 유동계 모의를 통해 결정하였다. 세 지점은 지하수가 빠르게 유동하는 구조(highly water-conductive feature)를 지나가기 때문에 천부 지하수까지 도달하는데 상대적으로 적은 시간이 걸리는 지점으로 선정되었다. 핵종의 이동 시간은 TDRW(Time-Domain Random Walk) 기법을 통해 계산하였다. 지하수 내의 핵종의 이동 시간을 계산하기 위해, 이류(advection)와 분산(dispersion) 이외에 암반 기질(rock matrix)로의 확산(diffusion)과 기질 내부에서의 흡착(sorption)이 고려되었고, 핵종의 붕괴 및 변환에 의한 영향도 몇 개의 붕괴 사슬(decay chain)을 이용하여 계산에 반영하였다. 계산 결과를 보면, 지표 부근의 천부 지하수에 도달하는 핵종의 시간당 이동량(mass flux)은 복수의 이동 경로뿐만 아니라 핵종의 반감기와 암반 기질 내에서의 핵종의 흡착 분배 계수에 크게 영향을 받는 것으로 나타났다. 따라서 보다 안정적이고 불확실성이 감소된 심지층 처분장의 안전성 평가를 위해 우선적으로 필요한 사항으로는, 장반감기 핵종에 대한 평가가 이동 과정 이외에 저장 용기에 들어있는 상태에서부터 면밀하게 이루어져야 하고, 암반 기질에서 발생하는 핵종의 흡착 과정이 심부 현장 조건을 반영하여 평가되어야 할 것으로 생각된다.

Summarizing the Differences in Chinese-Vietnamese Bilingual News

  • Wu, Jinjuan;Yu, Zhengtao;Liu, Shulong;Zhang, Yafei;Gao, Shengxiang
    • Journal of Information Processing Systems
    • /
    • 제15권6호
    • /
    • pp.1365-1377
    • /
    • 2019
  • Summarizing the differences in Chinese-Vietnamese bilingual news plays an important supporting role in the comparative analysis of news views between China and Vietnam. Aiming at cross-language problems in the analysis of the differences between Chinese and Vietnamese bilingual news, we propose a new method of summarizing the differences based on an undirected graph model. The method extracts elements to represent the sentences, and builds a bridge between different languages based on Wikipedia's multilingual concept description page. Firstly, we calculate the similarity between Chinese and Vietnamese news sentences, and filter the bilingual sentences accordingly. Then we use the filtered sentences as nodes and the similarity grade as the weight of the edge to construct an undirected graph model. Finally, combining the random walk algorithm, the weight of the node is calculated according to the weight of the edge, and sentences with highest weight can be extracted as the difference summary. The experiment results show that our proposed approach achieved the highest score of 0.1837 on the annotated test set, which outperforms the state-of-the-art summarization models.

준설 탁도플륨의 3차원 이송확산 거동 모형 (3-D Dispersive Transport Model for Turbidity Plume induced by Dredging Operation)

  • 강시환;강인남;이정렬
    • 대한토목학회논문집
    • /
    • 제26권5B호
    • /
    • pp.557-562
    • /
    • 2006
  • 준설작업으로 인해 재부유된 퇴적물로 구성된 탁도플륨의 이송확산 거동을 예측하기 위해 이(1998)가 제안한 수치 해석의 혼합방법(hybrid method)을 사용하여 3차원 수치모형을 개발하였다. 본 모형에서는 이송 및 확산식의 수치해석에 있어 이송 과정은 전방입자추적기법(forward particle-tracking method), 확산 과정은 유한차분기법을 사용하여 수치계산에 있어 무작위 행보(random walk) 방법에 비해 계산시간이 크게 단축되었으며, 수치모의 결과의 정확성도 크게 향상되었다. 본 모형을 검증하기 위하여 1, 2차원 해석해와의 비교, 그리고 Kuo 등(1985)의 3차원 수리해석모형의 계산결과와 비교하였다. 본 모형의 검증 결과는 비교적 해석해와 잘 일치하였다.

A High-performance X/Y-axis Microaccelerometer Fabricated on SOI Wafer without Footing Using the Sacrificial Bulk Micromachining (SBM) Process

  • Ko, Hyoung-Ho;Kim, Jong-Pal;Park, Sang-Jun;Kwak, Dong-Hun;Song, Tae-Yong;Setaidi, Dadi;Carr, William;Buss, James;Dan Cho, Dong-Il
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2003년도 ICCAS
    • /
    • pp.2187-2191
    • /
    • 2003
  • In this paper, a x/y-axis accelerometer is fabricated, using the SBM process on a <111> SOI wafer. This fabrication method solves the problem of the footing phenomenon in the conventional SOI process for improved manufacturability and performance. The roughened lower parts as well as the loose silicon fragments due to the footing phenomenon are removed by the alkaline lateral etching step of the SBM process. The fabricated accelerometer has a demodulated signal-to-noise ratio of 92 dB, when 40Hz, 5 g input acceleration is applied. The noise equivalent input acceleration resolution and bandwidth are $125.59\;{\mu}g$ and over 100 Hz, respectively. The acceleration random walk is $12.5\;{\mu}g/\sqrt{Hz}$. The output linearity is measured to be 1.2 % FSO(Full Scale Output) at 40 Hz, and the input range is over ${\pm}\;10g$.

  • PDF

청취 순서 성향을 고려한 랜덤워크 음악 추천 기법과 실험 사례 (Experimental Study on Random Walk Music Recommendation Considering Users' Listening Preference Behaviors)

  • 최혜진;심준호
    • 한국전자거래학회지
    • /
    • 제22권3호
    • /
    • pp.75-85
    • /
    • 2017
  • 전자 상거래 산업에서 많이 사용되고 있는 개인화 추천은 많은 분야에서 효과를 입증하고 있다. 개인화 추천을 위해서는 개인 정보를 포함하여 아이템을 재 분류해야하는 추가 작업이 필요하다. 본 연구에서는 개인 정보를 사용하지 않고 아이템을 재분류 하지 않는 추천 기법에 대해 제안한다. 음악 추천 영역으로 제한하여 실험하였으며, 실제 청취 이력 데이터를 사용하였다. 실험 분석을 통해 적은 데이터로도 유의미한 추천을 이끌어 낼 가능성을 살피고, 상황별 추천을 위한 아이템 수 분석과 추가 기법을 제안한다.

GARCH-X(1, 1) model allowing a non-linear function of the variance to follow an AR(1) process

  • Didit B Nugroho;Bernadus AA Wicaksono;Lennox Larwuy
    • Communications for Statistical Applications and Methods
    • /
    • 제30권2호
    • /
    • pp.163-178
    • /
    • 2023
  • GARCH-X(1, 1) model specifies that conditional variance follows an AR(1) process and includes a past exogenous variable. This study proposes a new class from that model by allowing a more general (non-linear) variance function to follow an AR(1) process. The functions applied to the variance equation include exponential, Tukey's ladder, and Yeo-Johnson transformations. In the framework of normal and student-t distributions for return errors, the empirical analysis focuses on two stock indices data in developed countries (FTSE100 and SP500) over the daily period from January 2000 to December 2020. This study uses 10-minute realized volatility as the exogenous component. The parameters of considered models are estimated using the adaptive random walk metropolis method in the Monte Carlo Markov chain algorithm and implemented in the Matlab program. The 95% highest posterior density intervals show that the three transformations are significant for the GARCHX(1, 1) model. In general, based on the Akaike information criterion, the GARCH-X(1, 1) model that has return errors with student-t distribution and variance transformed by Tukey's ladder function provides the best data fit. In forecasting value-at-risk with the 95% confidence level, the Christoffersen's independence test suggest that non-linear models is the most suitable for modeling return data, especially model with the Tukey's ladder transformation.

A hybrid self-adaptive Firefly-Nelder-Mead algorithm for structural damage detection

  • Pan, Chu-Dong;Yu, Ling;Chen, Ze-Peng;Luo, Wen-Feng;Liu, Huan-Lin
    • Smart Structures and Systems
    • /
    • 제17권6호
    • /
    • pp.957-980
    • /
    • 2016
  • Structural damage detection (SDD) is a challenging task in the field of structural health monitoring (SHM). As an exploring attempt to the SDD problem, a hybrid self-adaptive Firefly-Nelder-Mead (SA-FNM) algorithm is proposed for the SDD problem in this study. First of all, the basic principle of firefly algorithm (FA) is introduced. The Nelder-Mead (NM) algorithm is incorporated into FA for improving the local searching ability. A new strategy for exchanging the information in the firefly group is introduced into the SA-FNM for reducing the computation cost. A random walk strategy for the best firefly and a self-adaptive control strategy of three key parameters, such as light absorption, randomization parameter and critical distance, are proposed for preferably balancing the exploitation and exploration ability of the SA-FNM. The computing performance of the SA-FNM is evaluated and compared with the basic FA by three benchmark functions. Secondly, the SDD problem is mathematically converted into a constrained optimization problem, which is then hopefully solved by the SA-FNM algorithm. A multi-step method is proposed for finding the minimum fitness with a big probability. In order to assess the accuracy and the feasibility of the proposed method, a two-storey rigid frame structure without considering the finite element model (FEM) error and a steel beam with considering the model error are taken examples for numerical simulations. Finally, a series of experimental studies on damage detection of a steel beam with four damage patterns are performed in laboratory. The illustrated results show that the proposed method can accurately identify the structural damage. Some valuable conclusions are made and related issues are discussed as well.

거시적인 관점에서 바라본 취약점 공유 정도를 측정하는 방법에 대한 연구 (Which country's end devices are most sharing vulnerabilities in East Asia?)

  • 김광원;윤지원
    • 정보보호학회논문지
    • /
    • 제25권5호
    • /
    • pp.1281-1291
    • /
    • 2015
  • 과거와 비교하여, 오늘날의 사람들은 오픈 채널을 통해 단말기를 제어할 수 있다. 비록 이러한 오픈 채널이 사용자들에게 편의를 제공하지만, 보안 사고의 빌미를 제공 하기도 한다. 본 논문은 단말기 간의 관계들에 가중치를 주는 인간 중심적인 보안 리스크 분석 방법을 제안한다. 이 방법은 네트워크에 존재하는 한 노드가 가지는 평균적인 불확실성을 표현하는 엔트로피 레이트를 응용하여 만들어졌다. 다른 크기의 네트워크들을 비교하는데 있어서 엔트로피 레이트를 이용하는 것에는 한계가 있기때문에, 주어진 네트워크에 대하여 주어진 네트워크와 동일한 노드수를 가진 컴플릿 네트워크의 엔트로피레이트를 나누어 비교가 가능하도록 만들었다. 또한, 그래프 상에서 랜덤워크에 대한 엔트로피 레이트의 기본 전제인 irreducible의 위배를 피하는 방법 또한 기술하였다.

Deciphering the Core Metabolites of Fanconi Anemia by Using a Multi-Omics Composite Network

  • Xie, Xiaobin;Chen, Xiaowei
    • Journal of Microbiology and Biotechnology
    • /
    • 제32권3호
    • /
    • pp.387-395
    • /
    • 2022
  • Deciphering the metabolites of human diseases is an important objective of biomedical research. Here, we aimed to capture the core metabolites of Fanconi anemia (FA) using the bioinformatics method of a multi-omics composite network. Based on the assumption that metabolite levels can directly mirror the physiological state of the human body, we used a multi-omics composite network that integrates six types of interactions in humans (gene-gene, disease phenotype-phenotype, disease-related metabolite-metabolite, gene-phenotype, gene-metabolite, and metabolite-phenotype) to procure the core metabolites of FA. This method is applicable in predicting and prioritizing disease candidate metabolites and is effective in a network without known disease metabolites. In this report, we first singled out the differentially expressed genes upon different groups that were related with FA and then constructed the multi-omics composite network of FA by integrating the aforementioned six networks. Ultimately, we utilized random walk with restart (RWR) to screen the prioritized candidate metabolites of FA, and meanwhile the co-expression gene network of FA was also obtained. As a result, the top 5 metabolites of FA were tenormin (TN), guanosine 5'-triphosphate, guanosine 5'-diphosphate, triphosadenine (DCF) and adenosine 5'-diphosphate, all of which were reported to have a direct or indirect relationship with FA. Furthermore, the top 5 co-expressed genes were CASP3, BCL2, HSPD1, RAF1 and MMP9. By prioritizing the metabolites, the multi-omics composite network may provide us with additional indicators closely linked to FA.