• 제목/요약/키워드: Markov-chain

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

마코프 체인을 이용한 확률적 알고리즘 음악 작곡 시스템의 설계 및 구현 (Design and Implementation of a Music Composition System : Probabilistic Algorithm by Using Markov chain Model)

  • 김성현;최현규
    • 한국정보처리학회:학술대회논문집
    • /
    • 한국정보처리학회 2014년도 추계학술발표대회
    • /
    • pp.988-991
    • /
    • 2014
  • 일반적으로 인간은 원하는 정보를 얻거나 어려운 계산과정을 더 빠르고 쉽게 처리하기 위해 컴퓨터를 사용한다. 또한 컴퓨터를 이용해 자연 속에서 일어나는 일들을 과학적으로 분석하여 시뮬레이션을 하기도 한다. 본 연구는 인간의 전유물로 여겨졌던 예술적 창작 활동을 컴퓨터로 모방하는 실험이다. 작곡가가 음악을 통해 음악의 특성을 학습하여 새로운 곡을 작곡하는 과정을 컴퓨터로 모방해보았다.

Analysis and Compare for Control Charts Under the Changed Alarm Rule

  • Haiyu Wang;Jichao Xu;Park, Young H.
    • International Journal of Quality Innovation
    • /
    • 제4권2호
    • /
    • pp.65-72
    • /
    • 2003
  • This paper mainly studies to build control charts under different alarm rule. For different alarm rule, the control limit parameters of a control chart should be changed, then some kinds of control schemes under different alarm rule were compared and the methods of calculating ARL for different control schemes were given.

FA 시스템에서의 품질보전과 TPM (Machine Quality Assurance and TPM in FA System)

  • 유정상;황의철
    • 산업경영시스템학회지
    • /
    • 제15권25호
    • /
    • pp.75-82
    • /
    • 1992
  • Standard acceptance sampling plans models the production pricess as a sequence of independent identically distributed Beruoulli random variables. However, the quality of items sampled sequentially from an ongoing production process of ten exhibits statistical dependency that is not accounted for in standard acceptance sampling plans. In this paper, a dependent production process is modelled as an ARMA process and as a two-state Markov chain. A simulation study of each is performed. A comparison of the probability of acceptance is done for the simulation method and for the approximation method.

  • PDF

BAYESIAN AND CLASSICAL INFERENCE FOR TOPP-LEONE INVERSE WEIBULL DISTRIBUTION BASED ON TYPE-II CENSORED DATA

  • ZAHRA SHOKOOH GHAZANI
    • Journal of applied mathematics & informatics
    • /
    • 제42권4호
    • /
    • pp.819-829
    • /
    • 2024
  • This paper delves into an examination of both non-Bayesian and Bayesian estimation techniques for determining the Topp-leone inverse Weibull distribution parameters based on progressive Type-II censoring. The first approach employs expectation maximization (EM) algorithms to derive maximum likelihood estimates for these variables. Subsequently, Bayesian estimators are obtained by utilizing symmetric and asymmetric loss functions such as Squared error and Linex loss functions. The Markov chain Monte Carlo method is invoked to obtain these Bayesian estimates, solidifying their reliability in this framework.

공급자 주도의 동적 재고 통제와 정보 공유의 수혜적 효과 분석에 대한 연구 (Dynamic Supplier-Managed Inventory Control and the Beneficial Effect of Information Sharing)

  • 김은갑;박찬권;신기태
    • 한국경영과학회지
    • /
    • 제29권3호
    • /
    • pp.63-78
    • /
    • 2004
  • This paper deals with a supplier-managed inventory(SMI) control for a two-echelon supply chain model with a service facility and a single supplier. The service facility is allocated to customers and provides a service using items of inventory that are purchased from the supplier, Assuming that the supplier knows the information of customer queue length as well as inventory position in the service facility at the time when it makes a replenishment decision, we identify an optimal replenishment policy which minimizes the total supply chain costs by reflecting these information into the replenishment decision. Numerical analysis demonstrates that the SMI strategy can be more cost-effective when the information of both customer queue length and inventory position is shared than when the information of inventory position only is shared.

ANALYSIS OF THE DISCRETE-TIME GI/G/1/K USING THE REMAINING TIME APPROACH

  • Liu, Qiaohua;Alfa, Attahiru Sule;Xue, Jungong
    • Journal of applied mathematics & informatics
    • /
    • 제28권1_2호
    • /
    • pp.153-162
    • /
    • 2010
  • The finite buffer GI/G/1/K system is set up by using an unconventional arrangement of the state space, in which the remaining interarrival time or service time is chosen as the level. The stationary distributions of resulting Markov chain can be explicitly determined, and the chain is positive recurrent without any restriction. This is an advantage of this method, compared with that using the elapsed time approach [2].

혼성 생산 시스템의 지속 가능 운영을 위한 신제품 생산과 회수제품 수용 통제의 통합 구현 (Joint Production and Disposal Decisions for Sustainable Operations of the Hybrid Production System)

  • 김은갑
    • 대한산업공학회지
    • /
    • 제39권5호
    • /
    • pp.440-449
    • /
    • 2013
  • We consider a reverse supply chain with a production facility and a recovery facility, and address the joint control of production and disposal decisions for sustainable operations. Demands are satisfied from on-hand inventory of serviceable products, replenished via manufacturing or remanufacturing. Sold products may be returned after usage and each returned product is disposed of or accepted for recovery. Accepted returned products are converted into serviceable products after remanufacturing process. Formulating the model as a Markov decision process, we characterized the structure of the optimal production and disposal policy as two monotone switching curves under a special condition. Three types of heuristic policies are presented and their performance is numerically compared.

적시 부품 공급 계약을 갖는 두 단계 공급망에서 부품 생산과 재고 분배의 통합적 구현 (Coordination of Component Production and Inventory Rationing for a Two-Stage Supply Chain with a VMI Type of Supply Contract)

  • 김은갑
    • 한국경영과학회지
    • /
    • 제37권2호
    • /
    • pp.45-56
    • /
    • 2012
  • This paper considers a supply chain consisting of a component manufacturer and a product manufacturer. The component manufacturer provides components for the product manufacturer based on a vendor-managed inventory type of supply contract, and also faces demands from the market with the option of to accept or reject each incoming demand. Using the Markov decision process model, we examine the structure of the optimal production control and inventory rationing policy. Two types of heuristics are presented. One is the fixed-buffer policy and the other uses two linear functions. We implement a computational study and present managerial insights based on the observations.

Performance Analysis of IEEE 802.15.4e Time Slotted Channel Hopping for Low-Rate Wireless Networks

  • Chen, Shuguang;Sun, Tingting;Yuan, Jingjing;Geng, Xiaoyan;Li, Changle;Ullah, Sana;Alnuem, Mohammed Abdullah
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제7권1호
    • /
    • pp.1-21
    • /
    • 2013
  • The release of IEEE 802.15.4e specification significantly develops IEEE 802.15.4. The most inspiring improvement is the enhancement for medium access control (MAC) sublayer. To study the performance of IEEE 802.15.4e MAC, in this paper we first present an overview of IEEE 802.15.4e and introduce three MAC mechanisms in IEEE 802.15.4e. And the major concern here is the Time Slotted Channel Hopping (TSCH) mode that provides deterministic access and increases network capacity. Then a detailed analytical Markov chain model for TSCH carrier sense multiple access with collision avoidance (CSMA-CA) is presented. Expressions which cover most of the crucial issues in performance analysis such as the packet loss rate, energy consumption, normalized throughput, and average access delay are presented. Finally the performance evaluation for the TSCH mode is given and we make a comprehensive comparison with unslotted CSMA-CA in non-beacon enabled mode of IEEE 802.15.4. It can validate IEEE 802.15.4e network can provide low energy consumption, deterministic access and increase network capacity.

Fatigue life prediction based on Bayesian approach to incorporate field data into probability model

  • An, Dawn;Choi, Joo-Ho;Kim, Nam H.;Pattabhiraman, Sriram
    • Structural Engineering and Mechanics
    • /
    • 제37권4호
    • /
    • pp.427-442
    • /
    • 2011
  • In fatigue life design of mechanical components, uncertainties arising from materials and manufacturing processes should be taken into account for ensuring reliability. A common practice is to apply a safety factor in conjunction with a physics model for evaluating the lifecycle, which most likely relies on the designer's experience. Due to conservative design, predictions are often in disagreement with field observations, which makes it difficult to schedule maintenance. In this paper, the Bayesian technique, which incorporates the field failure data into prior knowledge, is used to obtain a more dependable prediction of fatigue life. The effects of prior knowledge, noise in data, and bias in measurements on the distribution of fatigue life are discussed in detail. By assuming a distribution type of fatigue life, its parameters are identified first, followed by estimating the distribution of fatigue life, which represents the degree of belief of the fatigue life conditional to the observed data. As more data are provided, the values will be updated to reduce the credible interval. The results can be used in various needs such as a risk analysis, reliability based design optimization, maintenance scheduling, or validation of reliability analysis codes. In order to obtain the posterior distribution, the Markov Chain Monte Carlo technique is employed, which is a modern statistical computational method which effectively draws the samples of the given distribution. Field data of turbine components are exploited to illustrate our approach, which counts as a regular inspection of the number of failed blades in a turbine disk.