• Title/Summary/Keyword: Stopping rule

Search Result 47, Processing Time 0.027 seconds

Prediction-Based Routing Methods in Opportunistic Networks

  • Zhang, Sanfeng;Huang, Di;Li, Yin
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.9 no.10
    • /
    • pp.3851-3866
    • /
    • 2015
  • The dynamic nature of opportunistic networks results in long delays, low rates of success for deliveries, etc. As such user experience is limited, and the further development of opportunistic networks is constrained. This paper proposes a prediction-based routing method for opportunistic networks (PB-OppNet). Firstly, using an ARIMA model, PB-OppNet describes the historical contact information between a node pair as a time series to predict the average encounter time interval of the node pair. Secondly, using an optimal stopping rule, PB-OppNet obtains a threshold for encounter time intervals as forwarding utility. Based on this threshold, a node can easily make decisions of stopping observing, or delivering messages when potential forwarding nodes enter its communication range. It can also report different encounter time intervals to the destination node. With the threshold, PB-OppNet can achieve a better compromise of forwarding utility and waiting delay, so that delivery delay is minimized. The simulation experiment result presented here shows that PB-OppNet is better than existing methods in prediction accuracy for links, delivery delays, delivery success rates, etc.

Adaptive Fuzzy Control of Helicopter (헬리콥터의 적응 퍼지제어)

  • 김종화;장용줄;이원창;강근택
    • Proceedings of the Korean Institute of Intelligent Systems Conference
    • /
    • 2001.05a
    • /
    • pp.144-147
    • /
    • 2001
  • This paper presents adaptive fuzzy controller which is uncertainty or unknown variation in different parameters with nonlinear system of helicopter. The proposed adaptive fuzzy controller applied TSK(Takagi-Sugeno-Kang) fuzzy system which is not only low number of fuzzy rule, and a linear input-output equation with a constant term, but also can represent a large class of nonlinear system with good accuracy. The adaptive law was designed by using Lyapunov stability theory. The adaptive fuzzy controller is a model reference adaptive controller which can adjust the parameter $\theta$ so that the plant output tracks the reference model output. First of all, system of helicopter was considered as stopping state, and design of controller was simulated from dynamics equation with stopping state. Results show that it is controlled more successfully with a model reference adaptive controller than with a non-adaptive fuzzy controller when there is a modelling error between system and model or a continuous added noise in such unstable system.

  • PDF

On the Bayesian Sequential Estiamtion Problem in k-Parameter Exponential Family

  • Yoon, Byoung-Chang;Kim, Jea-Joo
    • Journal of the Korean Statistical Society
    • /
    • v.10
    • /
    • pp.128-139
    • /
    • 1981
  • The Bayesian sequential estimation problem for k parameters exponential families is considered using loss related to the Fisher information. Tractable expressions for the Bayes estimator and the posterior expected loss are found, and the myopic or one-step-ahead stopping rule is defined. Sufficient conditions are given for optimality of the myopic procedure, and the myopic procedure is shown to be asymptotically optimal in all cases considered.

  • PDF

A Study on IFGP Model for Solving Multiobjective Quality Management under Fuzzy Condition

  • Cheong, Jong Shik;Pak, Pyong Ki
    • Journal of Korean Society for Quality Management
    • /
    • v.21 no.2
    • /
    • pp.194-214
    • /
    • 1993
  • This paper purports to study on interactive fuzzy goal programming model which leads to the compromise solution which the decision maker satisfies through the interactive approach. We also attempted to calculate local proxy preference function from utility function of sum-of-logarithms in connection with marginal rate of substitution and interactive approach for the purpose of applying weight of multiobjective function. In an attempt to grasp compromise solution from fuzzy efficient solution, we decided to take the interactive method and presented stopping rule for this.

  • PDF

A Multiobjective Dynamic Programming Model for Sequenetial Testing Strategy Selection (축차검사전략의 선정을 위한 다목적. 동적계획 모형)

  • 최병돈
    • Journal of the Korean Operations Research and Management Science Society
    • /
    • v.18 no.1
    • /
    • pp.55-69
    • /
    • 1993
  • The tests in a battery can be performed in different sequences, and different sequential testing strategies will have exactly the same overall performances for that battery, but at different expected total costs and expected time consumptions. By using a multiobjective dynamic programming model, we are able to find all noninferior testing strategies for a given battery of tests and a stopping rule.

  • PDF

On the Estimation of Fraction Defectives

  • Kim, Seong-in
    • Journal of Korean Society for Quality Management
    • /
    • v.8 no.2
    • /
    • pp.3-14
    • /
    • 1980
  • This paper is concerned with the design of an appropriate sampling plan or stopping rule and the construction of estimate for the estimation of process or lot fraction defective. Various sampling plans which are well known or have potential applications are unified into a generalized sampling plan. Under this sampling plan sufficient statistic, probability distribution, moment, and minimum variance unbiased estimate are obtained. Results for various sampling plans can be derived as special cases. Then, under given parameter values, the relative efficiencies of the various sampling plans are compared with respect to expected sample sizes and variances of estimates.

  • PDF

A NEWTON-IMPLICIT ITERATIVE METHOD FOR NONLINEAR INVERSE PROBLEMS

  • Meng, Zehong;Zhao, Zhenyu
    • Journal of applied mathematics & informatics
    • /
    • v.29 no.3_4
    • /
    • pp.909-920
    • /
    • 2011
  • A regularized Newton method for nonlinear ill-posed problems is considered. In each Newton step an implicit iterative method with an appropriate stopping rule is proposed and analyzed. Under certain assumptions on the nonlinear operator, the convergence of the algorithm is proved and the algorithm is stable if the discrepancy principle is used to terminate the outer iteration. Numerical experiment shows the effectiveness of the method.

On Bahadur Efficiency and Bartlett Adjustability of Quasi-LRT Statistics

  • Lee, Kwan-Jeh
    • Journal of the Korean Statistical Society
    • /
    • v.27 no.3
    • /
    • pp.251-264
    • /
    • 1998
  • When the LRT is not feasible, we define quasi-LRT(QLRT) as a modification of the LRT Under some appropriate conditions the QLRT shares Bahadur optimality and Bartlett Adjustability with the LRT. When we can find maximum likelihood estimator under the null parameter space but not under the unrestricted parameter space, our QLRT is Bahadur optimal as is the LRT We suggest the stopping rule of the Newton-Raphson iterations for constructing the QLRT statistics which are Bartlett adjustable.

  • PDF

A Batch Sequential Sampling Scheme for Estimating the Reliability of a Series/Parallel System

  • Enaya, T.;Rekab, L.;Tadj, L.
    • International Journal of Reliability and Applications
    • /
    • v.11 no.1
    • /
    • pp.17-22
    • /
    • 2010
  • It is desired to estimate the reliability of a system that has two subsystems connected in series where each subsystem has two components connected in parallel. A batch sequential sampling scheme is introduced. It is shown that the batch sequential sampling scheme is asymptotically optimal as the total number of units goes to infinity. Numerical comparisons indicate that the batch sequential sampling scheme performs better than the balanced sampling scheme and is nearly optimal.

  • PDF

BUYING AND SELLING RULES FOR A SIMPLE TRANSACTION OF A MEAN-REVERTING ASSET

  • Shin, Dong-Hoon
    • The Pure and Applied Mathematics
    • /
    • v.18 no.2
    • /
    • pp.129-139
    • /
    • 2011
  • We consider an optimal trading rule in this paper. We assume that the underlying asset follows a mean-reverting process and the transaction consists of one buying and one selling. To maximize the profit, we find price levels to buy low and to sell high. Associated HJB equations are used to formulate the value function. A verification theorem is provided for sufficient conditions. We conclude the paper with a numerical example.