Parallel machine scheduling: A probabilistic analysis

The minimum makespan of the general parallel machine scheduling problem with m machines and n jobs is studied. As for a number of other important combinatorial problems, the theory of empirical processes proves to be a very elegant and powerful tool for the probabilistic analysis of the solution value. It is used in this paper to derive a scheduling constant θ such that, for random processing times, the minimum makespan almost surely grows as θn when n goes to infinity. Moreover, a thorough probabilistic analysis is performed on the difference between the minimum makespan and θn. Explicit expressions for the scheduling constant are given for an arbitrary number of unrelated machines with identically distributed processing times (with an increasing failure rate), and for an arbitrary number of uniform machines and generally distributed processing times. © 1996 John Wiley & Sons, Inc.     

基于内容检索中算法的层次化体系组织

基于内容的检索中,检索算法的常规实现是面向单个特征完成特征提取和相似性匹配,再对单特征检索结果加权完成多特征检索,这种方法计算量大,缺乏灵活性。针对于此,提出了一种检索算法的层次化组织体系,能够灵活组织面向不同特征的检索算法,通过传输因子、优先级因子和复杂度因子的赋值,获得逐步精确的检索结果。实验证明,在查全率和查准率基本一致的前提下,与常规检索体系相比,新检索体系能够减少近40%的检索时间。     

水下目标跟踪技术

基于水下精确制导的要求,指出了水下目标跟踪技术的重要性和必要性,并分别就水下目标跟踪问题的分类、跟踪坐标系的选择、动载体下探测器的目标跟踪方法、目标运动模型、滤波方法、水下目标跟踪的特点做了叙述,同时对以后的发展方向作了展望.     

On the bivariate negative binomial distribution of mitchell and paulson

The bivariate negative binomial distribution of Mitchell and Paulson [17] for the case b = c = 0 is shown to be equivalent to the accident proneness model of Edwards and Gurland [4] and Subrahmaniam [19,20]. The diagonal series expansion of its joint probability function is then derived. Two other formulations of this distribution are also considered: (i) as a mixture model, which showed how it arises as the discrete analogue to the Wicksell-Kibble bivariate gamma distribution, and (ii) as a consequence of the linear birth-and-death process with immigration.     

State information lag markov decision process with control limit rule

In the framework of a discrete Markov decision process with state information lag, this article suggests a way for selecting an optimal policy using the control limit rule. The properties sufficient for an optimal decision rule to be contained in the class of control limit rules are also studied. The degradation in expected reward from that of the perfect information process provides a measure of the potential value of improving the information system.     

An application of empirical bayes techniques to the simultaneous estimation of many probabilities

Consider the following situation: Each of N different combat units is presented with a number of requirements to satisfy, each requirement being classified into one of K mutually exclusive categories. For each unit and each category, an estimate of the probability of that unit satisfying any requirement in that category is desired. The problem can be generally stated as that of estimating N different K-dimensional vectors of probabilities based upon a corresponding set of K-dimensional vectors of sample proportions. An empirical Bayes model is formulated and applied to an example from the Marine Corps Combat Readiness Evaluation System (MCCRES). The EM algorithm provides a convenient method of estimating the prior parameters. The Bayes estimates are compared to the ordinary estimates, i.e., the sample proportions, by means of cross validation, and the Bayes estimates are shown to provide considerable improvement.     

构件式遥感信息处理系统的设计

随着遥感技术在国民经济和国防等领域的广泛应用，各种用户也逐渐对遥感数据的管理和处理提出了越来越多的要求。传统的遥感信息处理系统面临着严峻的挑战。构件软件技术作为目前发展最快的软件重用技术，是降低软件开发费用，提高软件生产效率和系统的可靠性、可维护性、可扩展性的有效方法。本文介绍了一个遥感信息处理系统，阐述了它的基于构件软件体系结构的开发思想及其特点。     

Landmarks in defense literature

Izbrannye Proizvedennia. By M. V. Frunze. Moscow (1957)     

Recurrence relations between moments of order statistics

A general result for obtaining recurrence relations between single moments of order statistics is obtained and has been used to establish the recurrence relations between moments of some doubly truncated distributions. The examples considered are Weibull, exponential, Pareto, power function, Cauchy, and logistic. Recurrence relations are also obtained for nontruncated gamma and beta distributions.