• 제목/요약/키워드: Markov process model

검색결과 368건 처리시간 0.026초

부식효과를 고려한 선체구조 검사계획안의 최적화 (Optimization for Inspecdtion Planning of Ship Structures Considering Corrosion Effects)

  • 김성찬;윤장호;등본유기부
    • 대한조선학회논문집
    • /
    • 제36권4호
    • /
    • pp.137-146
    • /
    • 1999
  • 선체구조는 많은 수의 구조부재로 이루어져 있으며, 구조물의 안정성을 확보하기 위해 모든 부위의 검사를 위해서는 경제적, 사회적인 많은 비용이 필요하므로, 검사시기 및 검사방법의 최적화는 선체구조의 안정성확보 및 경제적 관점에서 매우 중요한 부분이 되고 있다. 선체구조 손상중 많은 부분이 균열이며 이러한 미세한 균열이 성장하여 대규모 파괴로 진전되기 전에 검사를 통하여 균열을 검출하고 수리하는 과정을 Markov 연쇄모델에 의해 이상화 시켰으며, 검사 계획안의 최적화는 유전적 알고리즘을 통하여 구현하였다. 특히 선박은 부식환경하에서 운항하므로 부식에 의한 선체구조부재의 치수가 감소하기 때문에 응력이 변하고 균열진전의 확률적인 특성 또한 변한다. 정상 Markov 연쇄모델로서는 이러한 부식에 의한 영향을 고려할수 없기 때문에 비정상 Markov 연쇄모델에 의해 부식의 영향을 고려하였다. 여러개의 부재군에 대한 검사 계획안의 최적화에 대하여 수치계산을 실시하여 그 특성을 비교하였고, 부식영향하의 부재군에 대하여 검사기간중에 발생되는 고정비용의 정도에 따른 경제성 분석 및 목표 파괴확률의 정도에 따른 검사계획의 차이를 살펴보았다. 수치계산 예를 통하여 전체비용을 줄이기 위해서는 피로수명이 짧은 부재군에 대한 피로수명을 향상시키는 방안이 가장 효율적임을 알 수 있다.

  • PDF

Probabilistic Model and Analysis of a Conventional Preinstalled Mine Field Defense

  • Lee, Young-Uhn
    • 한국국방경영분석학회지
    • /
    • 제6권2호
    • /
    • pp.151-184
    • /
    • 1980
  • Simple models for a defense consisting of a preinstalled mine field possibly defended by an anti-tank weapon are derived and analyzed. This paper uses a special Poisson process to model the one or two positions of mines in the mine field. The duel between the anti-tank weapon and offensive tanks crossing the field is modeled with a continuous time Markov chain. Some algebraic solutions and numerical results are obtained for specific scenarios.

  • PDF

Adaptive Transform Image Coding by Fuzzy Subimage Classification

  • Kong, Seong-Gon
    • 한국지능시스템학회논문지
    • /
    • 제2권2호
    • /
    • pp.42-60
    • /
    • 1992
  • An adaptive fuzzy system can efficiently classify subimages into four categories according to image activity level for image data compression. The system estimates fuzzy rules by clustering input-output data generated from a given adaptive transform image coding process. The system encodes different images without modification and reduces side information when encoding multiple images. In the second part, a fuzzy system estimates optimal bit maps for the four subimage classes in noisy channels assuming a Gauss-Markov image model. The fuzzy systems respectively estimate the sampled subimage classification and the bit-allocation processes without a mathematical model of how outputs depend on inputs and without rules articulated by experts.

  • PDF

자동 생산라인 모형에서의 Transition Probability Matrix에 관한 연구 (A Study on the Transition Probability Matrix set from a Transfer Line Model)

  • 노형민
    • 대한산업공학회지
    • /
    • 제11권2호
    • /
    • pp.1-9
    • /
    • 1985
  • In this study, two stage transfer line with limited repair capability is modeled to formulate optimal dynamic repair priority policy. The method of Markov Chains is used to analyze the analytical model of this line. An efficient algorithm is developed, utilizing the block tridiagonal structure of the transition probability matrix, to obtain the steady state probabilities and system performance measures, such as the steady state production rate of the line and the average in-process inventory in the interstage buffer.

  • PDF

MRF를 이용한 수화 동영상에서의 효율적인 손 형상 추출 (The Extraction of the Shape of Hands in the Sign Language Sequence by using MRF Model)

  • 송효섭;양윤모
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2000년도 가을 학술발표논문집 Vol.27 No.2 (2)
    • /
    • pp.395-397
    • /
    • 2000
  • 영상 처리를 통한 수화(手話)의 인식에 있어 가장 중요한 정보는 손의 형상, 위치, 이동방향 등을 들 수 있다. 이 중 손의 형상은 세가지 정보 중 가장 중요하며, 실제로 자음과 모음, 숫자 등을 나타내는 지문자의 경우 손의 형상만으로도 인식될 수 있다. 본 논문에서는 선 처리 모델(Line Process Model)을 3차원으로 확장하여 적용한 Markov Random Field(MRF)를 사용하여 효율적으로 손의 형상을 추출하였다.

  • PDF

광 네트워크를 위한 Hybrid 스위칭 시스템의 성능 분석 (Performance Analysis of an Hybrid Switching System for Optical Networks)

  • 이규명;;;최준균
    • 대한전자공학회논문지TC
    • /
    • 제40권10호
    • /
    • pp.16-23
    • /
    • 2003
  • 본 논문에서 광 네트워크에서 광 버스트 스위칭(Optical Burst Switching, OBS)과 광 회선 스위칭 (Optical Circuit Switching, OCS) 기술의 장점을 동시에 가지는 새로운 광 hybrid 스위칭(Optical Hybrid Switching) 시스템을 제안한다. 이 시스템은 들어오는 IP 트래픽을 hybrid 스위칭을 위해 짧은(short-lived) 흐름과 긴(long-lived) 흐름 구분한다. 성능 분석을 위하여 시스템을 Markovian 환경에서 단일 서버 큐로서 모델링 한다. 버스트 생성 프로세스는 two-state Markov Modulated Poisson Process (MMPP)를 따른다고 가정하고 서비스 율은 동시에 발생하는 OCS 세션의 수에 따라 변한다. OBS 버스트에 대한 평균 지연 및 큐 사이즈의 결과를 보인다.

다수의 이질적 IBP/D/1큐잉 모형의 분석을 위한 근사 알고리즘 (An Approximate algorithm for the analysis of the n heterogeneous IBP/D/l queuing model)

  • 홍석원
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.549-555
    • /
    • 2000
  • 본 논문에서는 n개의 버스트 입력 트래픽을 처리하는 이산 시간 큐잉 모형을 분석하기 위한 근사 계산 알고리즘을 제안한다. 입력되는 각각의 버스트 트래픽은 IBP(Interrupted Bernoulli Process)로 모형화된다. 이 알고리즘은 n 개의 입력 프로세스를 하나의 상태 변수로 표시하여 n 개의 입력 프로세스로 표현된 마코프 체인(Markov Chain)의 확률 전이 상태를 단순화한다. 이렇게 단순화된 하나의 상태 변수를 이용하여 큐잉모형의 상태 전이를 표현하고 이를 완전 수치 계산에 의해 해를 구한다. 이러한 절차를 통해 구한 큐 길이, 대기 시간 분포를 시뮬레이션에 의해 구한 값과 비교하여 알고리즘의 타당성을 검증한다.

  • PDF

Bayesian model update for damage detection of a steel plate girder bridge

  • Xin Zhou;Feng-Liang Zhang;Yoshinao Goi;Chul-Woo Kim
    • Smart Structures and Systems
    • /
    • 제31권1호
    • /
    • pp.29-43
    • /
    • 2023
  • This study investigates the possibility of damage detection of a real bridge by means of a modal parameter-based finite element (FE) model update. Field moving vehicle experiments were conducted on an actual steel plate girder bridge. In the damage experiment, cracks were applied to the bridge to simulate damage states. A fast Bayesian FFT method was employed to identify and quantify uncertainties of the modal parameters then these modal parameters were used in the Bayesian model update. Material properties and boundary conditions are taken as uncertainties and updated in the model update process. Observations showed that although some differences existed in the results obtained from different model classes, the discrepancy between modal parameters of the FE model and those experimentally obtained was reduced after the model update process, and the updated parameters in the numerical model were indeed affected by the damage. The importance of boundary conditions in the model updating process is also observed. The capability of the MCMC model update method for application to the actual bridge structure is assessed, and the limitation of FE model update in damage detection of bridges using only modal parameters is observed.

마코비안 도착과정을 이용한 축구경기 득점결과의 예측 (Predicting the Score of a Soccer Match by Use of a Markovian Arrival Process)

  • 김남기;박현민
    • 산업공학
    • /
    • 제24권4호
    • /
    • pp.323-329
    • /
    • 2011
  • We develop a stochastic model to predict the score of a soccer match. We describe the scoring process of the soccer match as a markovian arrival process (MAP). To do this, we define a two-state underlying Markov chain, in which the two states represent the offense and defense states of the two teams to play. Then, we derive the probability vector generating function of the final scores. Numerically inverting this generating function, we obtain the desired probability distribution of the scores. Sample numerical examples are given at the end to demonstrate how to utilize this result to predict the final score of the match.

M/M(a, b ; ${\mu}_k$)/1 배치 서비스 대기모델에 대한 연구 (A Study on M / M (a, b ; ${\mu}_k$) / 1 Batch Service Queueing Model)

  • 이화기;정경일
    • 대한산업공학회지
    • /
    • 제21권3호
    • /
    • pp.345-356
    • /
    • 1995
  • The aim of this paper is to analyze the batch service queueing model M/M(a, b ; ${\mu}_k/1$) under general bulk service rule with mean service rate ${\mu}_k$ for a batch of k units, where $a{\leq}k{\leq}b$. This queueing model consists of the two-dimensional state space so that it is characterized by two-dimensional state Markov process. The steady-state solution and performane measure of this process are derived by using Matrix Geometric method. Meanwhile, a new approach is suggested to calculate the two-dimensional traffic density R which is used to obtain the steady-state solution. In addition, to determine the optimal service initiation threshold a, a decision model of this queueing system is developed evaluating cost of service per batch and cost of waiting per customer. In a job order production system, the decision-making procedure presented in this paper can be applicable to determining when production should be started.

  • PDF