• Title/Summary/Keyword: stochastic decision model

Search Result 86, Processing Time 0.019 seconds

Adaptive Watermark Detection Algorithm Using Perceptual Model and Statistical Decision Method Based on Multiwavelet Transform

  • Hwang Eui-Chang;Kim Dong Kyue;Moon Kwang-Seok;Kwon Ki-Ryong
    • Journal of Korea Multimedia Society
    • /
    • v.8 no.6
    • /
    • pp.783-789
    • /
    • 2005
  • This paper is proposed a watermarking technique for copyright protection of multimedia contents. We proposed adaptive watermark detection algorithm using stochastic perceptual model and statistical decision method in DMWT(discrete multi wavelet transform) domain. The stochastic perceptual model calculates NVF(noise visibility function) based on statistical characteristic in the DMWT. Watermark detection algorithm used the likelihood ratio depend on Bayes' decision theory by reliable detection measure and Neyman-Pearson criterion. To reduce visual artifact of image, in this paper, adaptively decide the embedding number of watermark based on DMWT, and then the watermark embedding strength differently at edge and texture region and flat region embedded when watermark embedding minimize distortion of image. In experiment results, the proposed statistical decision method based on multiwavelet domain could decide watermark detection.

  • PDF

A Stochastic Dynamic Programming Model to Derive Monthly Operating Policy of a Multi-Reservoir System (댐 군 월별 운영 정책의 도출을 위한 추계적 동적 계획 모형)

  • Lim, Dong-Gyu;Kim, Jae-Hee;Kim, Sheung-Kown
    • Korean Management Science Review
    • /
    • v.29 no.1
    • /
    • pp.1-14
    • /
    • 2012
  • The goal of the multi-reservoir operation planning is to provide an optimal release plan that maximize the reservoir storage and hydropower generation while minimizing the spillages. However, the reservoir operation is difficult due to the uncertainty associated with inflows. In order to consider the uncertain inflows in the reservoir operating problem, we present a Stochastic Dynamic Programming (SDP) model based on the markov decision process (MDP). The objective of the model is to maximize the expected value of the system performance that is the weighted sum of all expected objective values. With the SDP model, multi-reservoir operating rule can be derived, and it also generates the steady state probabilities of reservoir storage and inflow as output. We applied the model to the Geum-river basin in Korea and could generate a multi-reservoir monthly operating plan that can consider the uncertainty of inflow.

Intelligent Update of Environment Model in Dynamic Environments through Generalized Stochastic Petri Net (추계적 페트리넷을 통한 동적 환경에서의 지능적인 환경정보의 갱신)

  • Park, Joong-Tae;Lee, Yong-Ju;Song, Jae-Bok
    • Proceedings of the KIEE Conference
    • /
    • 2006.10c
    • /
    • pp.181-183
    • /
    • 2006
  • This paper proposes an intelligent decision framework for update of the environment model using GSPN(generalized stochastic petri nets). The GSPN has several advantages over direct use of the Markov Process. The modeling, analysis, and performance evaluation are conducted on the mathematical basis. By adopting the probabilistic approach, our decision framework helps the robot to decide the time to update the map. The robot navigates autonomously for a long time in dynamic environments. Experimental results show that the proposed scheme is useful for service robots which work semi-permanently and improves dependability of navigation in dynamic environments.

  • PDF

Stochastic Programming Approach to Scheduling Elective Surgeries and the Effects of Newsvendor Ratio on Operating Room Utilization (추계적 계획법을 이용한 수술실 예약 모델과 Newsvendor 비율의 자원 효율성에 대한 영향 분석)

  • Min, Dai-Ki
    • Korean Management Science Review
    • /
    • v.28 no.2
    • /
    • pp.17-29
    • /
    • 2011
  • The purpose of this paper is to schedule elective surgery patients using a stochastic programming approach and to illustrate how operating room utilization behaves when a decision-maker varies costs associated with utilization. Because of the uncertainty in surgery durations, the underage and overage costs that a decision-maker considers plays an important role in allocating surgery cases into available operating room capacity. We formulate the problem as a stochastic mixed integer programming and propose a sampling-based approximation method for a computational purpose. Newsvendor model is employed to explain the results from numerical experiments that are conducted with the actual data from a hospital. The results show that the operating room utilization is more sensitive when the unit overtime cost is relatively larger than the unit cost for underutilized time.

Development of Stochastic Decision Model for Estimation of Optimal In-depth Inspection Period of Harbor Structures (항만 구조물의 최적 정밀점검 시기 추정을 위한 추계학적 결정모형의 개발)

  • Lee, Cheol-Eung
    • Journal of Korean Society of Coastal and Ocean Engineers
    • /
    • v.28 no.2
    • /
    • pp.63-72
    • /
    • 2016
  • An expected-discounted cost model based on RRP(Renewal Reward Process), referred to as a stochastic decision model, has been developed to estimate the optimal period of in-depth inspection which is one of critical issues in the life-cycle maintenance management of harbor structures such as rubble-mound breakwaters. A mathematical model, which is a function of the probability distribution of the service-life, has been formulated by simultaneously adopting PIM(Periodic Inspection and Maintenance) and CBIM(Condition-Based Inspection and Maintenance) policies so as to resolve limitations of other models, also all the costs in the model associated with monitoring and repair have been discounted with time. From both an analytical solution derived in this paper under the condition in which a failure rate function is a constant and the sensitivity analyses for the variety of different distribution functions and conditions, it has been confirmed that the present solution is more versatile than the existing solution suggested in a very simplified setting. Additionally, even in that case which the probability distribution of the service-life is estimated through the stochastic process, the present model is of course also well suited to interpret the nonlinearity of deterioration process. In particular, a MCS(Monte-Carlo Simulation)-based sample path method has been used to evaluate the parameters of a damage intensity function in stochastic process. Finally, the present stochastic decision model can satisfactorily be applied to armor units of rubble mound breakwaters. The optimal periods of in-depth inspection of rubble-mound breakwaters can be determined by minimizing the expected total cost rate with respect to the behavioral feature of damage process, the level of serviceability limit, and the consequence of that structure.

A Study on the Stochastic User Equilibrium Assignment (확솔적 이용자 평형통행 배분에 관한 연구)

  • 이승재;전경수;임강원
    • Journal of Korean Society of Transportation
    • /
    • v.8 no.1
    • /
    • pp.55-71
    • /
    • 1990
  • The behavioral mechanism underlying the traffic assignment model is a choice, or decision-making process of traveling paths between origins and destinations. The deterministic approach to traffic assignment assumes that travelers choose shortest path from their origin-destination pair. Although this assumption seems reasonable, it presumes that all travelers have perfect information regarding travel time, that they make consistently correct decision, and that they all behave in identical fashion. Stochastic user equilibrium assignment relaxes these presumptions by including a random component in traveler's perception of travel time. The objective of this study is to compare "A Model of Deterministic User Equilibrium Assignment" with "Models of Stochastic User Equilibrium Assignment" in the theoretical and practical aspects. Specifically, SUE models are developed to logit and probit based models according to discrete choice functions. The models were applied to sioux Falls net ork consisting of 24 zones, 24 nodes and 76 links. The distribution of perceived travel time was obtained by using the relationship between speed and traffic flow.

  • PDF

Cost and Profit Efficiency of Banks: Stochastic Frontier Analysis vs Data Envelopment Analysis

  • Baten, Md. Azizul;Kasim, Maznah Mat;Rahman, Md. Mafizur
    • Asia-Pacific Journal of Business
    • /
    • v.6 no.2
    • /
    • pp.1-17
    • /
    • 2015
  • This study compares the most widely used parametric and non-parametric techniques to measure cost and profit efficiency of banks, namely the Stochastic Frontier Analysis (SFA) and Data Envelopment Analysis (DEA). We formulate the specification form of both stochastic cost and profit frontier models and constant return to scale Cost DEA and Profit DEA models and provide an empirical assessment of the cost and profit frontiers based on a panel dataset of National Commercial Banks (NCBs) and Private Banks (PBs) in Bangladesh over the 2001-2010 period. The cost inefficiency and profit efficiency are slightly higher for PBs than NCBs in case of both SFA and DEA. The coefficients of advance and off-balance sheet items are significant that positively influence the banks in stochastic cost frontier model while the advance, other earning assets, price of borrowed fund are significant and negative effects on the banks in stochastic profit frontier model. The average cost inefficiency and average profit efficiency are recorded with 16.3% and 91% respectively. The highest and lowest cost inefficiency are observed for Janata Bank and United Commercial Bank Limited whilst the highest and lowest profit efficiency are recorded for Eastern Bank Limited and Janata Bank respectively. The average technical and allocative efficiency are 68.8% and 35.9%, respectively in case of CRS cost-DEA model whereas they are 70.3% and 31.8% in case of CRS profit-DEA model. The average cost inefficiency is recorded 6.3% by SFA whereas it is 24.5% by DEA. The average profit efficiency is found 91% by SFA while it is 22.1% by DEA, and SFA method shows better bank efficiency than DEA.

  • PDF

The Decision Making Strategy for Determining the Optimal Production Time : A Stochastic Process and NPV Approach (최적생산시기 결정을 위한 의사결정전략 : 추계적 과정과 순현재가치 접근)

  • Choi, Jong-Du
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.32 no.1
    • /
    • pp.147-160
    • /
    • 2007
  • In this paper, the optimal decision making strategy for resource management is viewed in terms of a combined strategy of planting and producing time. A model which can be used to determine the optimal management strategy is developed, and focuses on how to design the operation of a Markov chain so as to optimize its performance. This study estimated a dynamic stochastic model to compare alternative production style and used the net present value of returns to evaluate the scenarios. The managers in this study may be able to increase economic returns by delaying produce in order to market larder, more valuable commodities.

A Multi-period Behavioral Model for Portfolio Selection Problem

  • Pederzoli, G.;Srinivasan, R.
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.6 no.2
    • /
    • pp.35-49
    • /
    • 1981
  • This paper is concerned with developing a Multi-period Behavioral Model for the portfolio selection problem. The unique feature of the model is that it treats a number of factors and decision variables considered germane in decision making on an interrelated basis. The formulated problem has the structure of a Chance Constrained programming Model. Then empoloying arguments of Central Limit Theorem and normality assumption the stochastic model is reduced to that of a Non-Linear Programming Model. Finally, a number of interesting properties for the reduced model are established.

  • PDF

A Two-stage Stochastic Programming Model for Optimal Reactive Power Dispatch with High Penetration Level of Wind Generation

  • Cui, Wei;Yan, Wei;Lee, Wei-Jen;Zhao, Xia;Ren, Zhouyang;Wang, Cong
    • Journal of Electrical Engineering and Technology
    • /
    • v.12 no.1
    • /
    • pp.53-63
    • /
    • 2017
  • The increasing of wind power penetration level presents challenges in classical optimal reactive power dispatch (ORPD) which is usually formulated as a deterministic optimization problem. This paper proposes a two-stage stochastic programming model for ORPD by considering the uncertainties of wind speed and load in a specified time interval. To avoid the excessive operation, the schedule of compensators will be determined in the first-stage while accounting for the costs of adjusting the compensators (CACs). Under uncertainty effects, on-load tap changer (OLTC) and generator in the second-stage will compensate the mismatch caused by the first-stage decision. The objective of the proposed model is to minimize the sum of CACs and the expected energy loss. The stochastic behavior is formulated by three-point estimate method (TPEM) to convert the stochastic programming into equivalent deterministic problem. A hybrid Genetic Algorithm-Interior Point Method is utilized to solve this large-scale mixed-integer nonlinear stochastic problem. Two case studies on IEEE 14-bus and IEEE 118-bus system are provided to illustrate the effectiveness of the proposed method.