p-Median and p-dispersion problems: A bi-criteria analysis

Given a collection of n locations and a symmetric measure of distance (difference) between each pair of locations, we seek to identify (select) a subset of p locations so as to achieve two distinct objectives. The first objective is to use the selected locations as centers (medians) of p groups that would partition the entire collection and minimize the total distance between the locations and their respective group medians. The second objective is to maximize the minimum distance (diversity) among the selected locations themselves. We study this problem as a multi-objective optimization problem and propose an iterative algorithm to obtain its non-dominated frontier. At each iteration we construct and solve a 0–1 integer programming problem. Through a computational experiment we show that this algorithm is computationally effective for small to medium size instances of the problem. We also propose a Lagrangian heuristic algorithm for solving larger instances of this problem.     

三相异步电动机运行指标的分析

利用电机学理论分析了影响电机起动转矩、起动电流、最大转矩和最小转矩的因素。     

建(构)筑物机械拆除方法综述

介绍了几种常用的建(构)筑物机械拆除方法,对其工作原理、特点、应用条件及局限性加以分析和说明。     

利用5A284型铣齿机加工转盘螺旋锥齿轮探讨

利用引进设备5A284苏联铣齿机加工石油钻机转盘螺旋锥齿轮，建立计算程序并进行调整计算，详述了遇到的问题及解决方法，使所加工的锥齿轮质量良好。     

桩柱式采金船每帮挖方量的理论计算

本文从理论上推导出了桩柱式采金船每帮挖方量计算的数学模型并，可广泛地用于设计与生产中，从而提高采金船设计的准确性，以及对生产矿山进行矿量、回收率和实收品位等采选指标收测的可靠性。     

AUTOCONER-338型自动络筒机的接头工艺与切疵有效性分析

介绍了AUTOCONER-338型自动络筒机空气捻接器的接头要求与影响接头质量的因素,并且就不同品种的纱线选用不同接头工艺进行了简单分析;介绍了如何评价络筒切疵有效性与影响切疵率的因素.通过以上2方面的分析介绍,及时调整设计与工艺,提高了生产效率,改善了布面质量.     

Evaluate the performance of a stochastic-flow network with cost attribute in terms of minimal cuts

This paper proposes a performance index to measure the quality level of a stochastic-flow network in which each node has a designated capacity, which will have different lower levels due to various partial and complete failures. The performance index is the probability that the maximum flow of the network equals the demand d without exceeding the budget b. A simple algorithm in terms of minimal cuts is first proposed to generate all upper boundary points for (d, b), and then the probability that the maximum flow is less than or equal to d can be calculated in terms of such points. The upper boundary point for (d, b) is a maximal vector representing the capacity of each arc such that the maximum flow of the network under the budget b is d. The performance index can be calculated by repeating the proposed algorithm to obtain all upper boundary point for (d−1, b). A benchmark example is shown to illustrate the solution procedure.     

文昌13-1-A9井酸化后含水上升分析及预测

文昌13-1-A9井酸化后综合含水达到54%,综合地质资料和油藏生产动态分析认为,导致文昌13-1-A9井酸化后含水上升加快的主要因素有:油水边界上升加快;酸化后渗透率提高,使油层与水体连通能力增强,加剧了边水的突进速度;酸化后采液指数提高,压降增大,导致底水锥进;油井位于油水过渡带内。在分析含水上升原因的基础上利用logistic模型对含水进行了预测,预测结果认为到2008年含水将达到80%以上。     

Information cut for clustering using a gradient descent approach

We introduce a new graph cut for clustering which we call the Information Cut. It is derived using Parzen windowing to estimate an information theoretic distance measure between probability density functions. We propose to optimize the Information Cut using a gradient descent-based approach. Our algorithm has several advantages compared to many other graph-based methods in terms of determining an appropriate affinity measure, computational complexity, memory requirements and coping with different data scales. We show that our method may produce clustering and image segmentation results comparable or better than the state-of-the art graph-based methods.     

反对称矩阵的外在美和内在美的教学呈示

关于对称矩阵的美韵,笔者已经撰文做过研究,而反对称矩阵的美韵并不亚于对称矩阵。本文对反对称矩阵之美亦从“内”与“外”进行分析和探索。