排序方式: 共有23条查询结果,搜索用时 187 毫秒
11.
Lionel Weiss 《海军后勤学研究》1982,29(1):75-86
Take n independent identically distributed (IID) observations from a continuous r-variate population, and choose some order statistics from each of the r variates. These order statistics are used to construct a grid in r-dimensional space. Under certain conditions, it is shown that as n increases we can choose an increasing number of order statistics in such a way that the asymptotic joint distribution of the chosen order statistics and of the frequencies of sample points falling in the cells of the grid can be assumed to be a normal distribution. An application to testing independence of random variables is given. 相似文献
12.
Lionel Weiss 《海军后勤学研究》1978,25(2):257-261
In an earlier paper, it was shown that under certain conditions, if the number of classes in a multinomial distribution increases as the number of trials increases, the probabilities assigned to arbitrary regions by the multinomial distribution are close to the probabilities assigned by the distribution of slightly rounded-off normal random variables. A different method of studying the approximation of the multinomial distribution by a normal distribution is to use the multivariate Berry-Esseen bound. In this paper, these two methods are compared, particularly with respect to the class of multinomial distributions for which the bounds on the error remain useful. 相似文献
13.
In this article we address the problem of scheduling a single project network with both precedence and resource constraints through the use of a local search technique. We choose a solution definition which guarantees precedence feasibility, allowing the procedure to focus on overcoming resource infeasibility. We use the 110-problem data set of Patterson to test our procedure. Our results indicate a significant improvement over the best heuristic results reported to date for these problems (Bell and Han [1]). Two major advantages of the local search algorithm are its ability to handle arbitrary objective functions and constraints and its effectiveness over a wide range of problem sizes. We present a problem example with an objective function and resource constraints which include nonlinear and non-continuous components, which are easily considered by the procedure. The results of our algorithm are significantly better than random solutions to the problem. © 1993 John Wiley & Sons, Inc. 相似文献
14.
Lionel Weiss 《海军后勤学研究》1975,22(1):55-63
For each n, X1(n),…, Xn(n) are independent and identically distributed random variables, each with cumulative distribution function F(x) which is known to be absolutely continuous but is otherwise unknown. The problem is to test the hypothesis that \documentclass{article}\pagestyle{empty}\begin{document}$ F(x) = G\left( {{\textstyle{{x - \theta _1 } \over {\theta _2 }}}} \right) $\end{document}, where the cumulative distribution function Gx is completely specified and satisfies certain regularity conditions, and the parameters θ1, θ2 are unknown and unspecified, except that the scale parameter θ2, is positive. Y1 (n) ≦ Y2 (n) ≦ … ≦ Yn (n)are the ordered values of X1(n),…, Xn(n). A test based on a certain subset of {Yi(n)} is proposed, is shown to have asymptotically a normal distribution when the hypothesis is true, and is shown to be consistent against all alternatives satisfying a mild regularity condition. 相似文献
15.
Lionel Weiss 《海军后勤学研究》1976,23(1):139-149
For a fixed number of classes and the number of trials increasing, the approach of the multinomial cumulative distribution function to a normal cumulative distribution function is familiar. In this paper we allow the number of classes to increase as the number of trials increases, and show that under certain circumstances the probabilities assigned to arbitrary regions by the multinomial distribution are all close to the probabilities assigned by the distribution of “rounded off” normal random variables. As the number of trials increases, the amount rounded off approaches zero. The result can be used to study the asymptotic distribution of functions of multinomial random variables. 相似文献
16.
17.
Lionel Weiss 《海军后勤学研究》1985,32(2):337-346
For the problem of testing the independence of a set of continuous random variables, where the test is to be based on n independent and identically distributed observations, tests are constructed that guard against all alternatives but are particularly effective against special alternatives of interest. The tests are based on the numbers of observations falling in the cells of a grid constructed using order statistics. 相似文献
18.
Federgruen and Lee ([3]) proposed an optimal algorithm for the single-item dynamic lot size model with all-unit discount. In this note we show that their algorithm fails to find the optimal solution for some special cases. We also provide a modification to the algorithm to handle them. © 1998 John Wiley & Sons, Inc. Naval Research Logistics 45: 419–422, 1998 相似文献
19.
The estimation of optimal solution values for large-scale optimization problems is studied. Optimal solution value estimators provide information about the deviation between the optimal solution and the heuristic solution. Some estimation techniques combine heuristic solutions with randomly generated solutions. In particular, we examine a class of jacknife-based estimators which incorporate any heuristic solution value with the two best randomly generated solution values. The primary contribution of this article is that we provide a framework to analytically evaluate a class of optimal solution value estimators. We present closed-form results on the relationship of heuristic performance, sample size, and the estimation errors for the case where the feasible solutions are uniformly distributed. In addition, we show how to compute the estimation errors for distributions other than uniform given a specific sample size. We use a triangular and an exponential distribution as examples of other distributions. A second major contribution of this article is that, to a large extent, our analytical results confirm previous computational results. In particular, the best estimator depends on how good the heuristic is, but seems to be independent of the underlying distribution of solution values. Furthermore, there is essentially an inverse relationship between the heuristic performance and the performance of any estimator. © 1994 John Wiley & Sons, Inc. 相似文献
20.
Lionel Weiss 《海军后勤学研究》1971,18(1):111-114
For each n, X1(n),…Xn(n) are independent and identically distributed random variables, with common probability density function Where c, θ, α, and r(y) are all unknown. It is shown that we can make asymptotic inferences about c, θ, and α, when r(y) satisfies mild conditions. 相似文献