三峡地下电站变顶高尾水洞水动力特性

在国内首次应用模型水轮发电机组对三峡地下电站变顶高尾水洞方案进行水力过渡过程试验研究。对水轮机导叶实行分段关闭 ,并求出了二段关闭的最佳拐点 ,试验证实了二段关闭对减小尾水管进口的负压和机组转速上升有明显的作用。通过有关水力参数的测试 ,认为变顶高尾水洞可以满足各项技术要求 ,是一个减少山体开挖、节省投资的新型设计方案。在地下电站中具有广泛的应用前景     

The solution of the inverse problem of gravitational potential using a set of measurements of different field elements

A numerical solution of the inverse problem of the gravitational field at a single point is obtained using six field elements for a point, a spherical cap, a differential spherical sector and a vertical segment. In the system of six equations obtained, the unknowns are the mass of the body, the depth of its center, and the second, third, and fourth degree moments. The accuracy of the solution of this system is ten times higher than when using three field elements. __________ Translated from Izmeritel’naya Tekhnika, No. 5, pp. 3–8, May, 2007.     

Impact of a snow avalanche against an obstacle. Formation of shock waves

The paper is devoted to the effect of compressibility of the avalanche snow impacting an obstacle. Compression shocks generated by obstacle cause high pressure peaks at first instants of impact. That is why the account of compressibility is essential for the understanding of measurements and the design of structures. The main problem in calculation compression shocks in avalanches is to formulate an equation of state for moving snow in impact. Two different types of equations of state are proposed depending on the type of the avalanche (low-density and high-density flows). The approach is not totally new. It was earlier proposed mainly in Russian literature. Here a brief review of the previous work is given with discussion of some gaps in it. The theory is reformulated and further developed to account thermodynamical equations. The simplest case of a normal compression shock in an avalanche flow is studied. Examples of estimations of pressure and density behind a shock are given. It is important to emphasize that the Mach number plays an important role in the theory of compressible flows so it should be taken into account (together with the Froude number) in calculation and modelling an avalanche impact pressure.     

Sphere packing with a geometric based compression algorithm

An efficient algorithm for the random packing of spheres can significantly save the cost of the preparation of an initial configuration often required in discrete element simulations. It is not trivial to generate such random packing at a large scale, particularly when spheres of various sizes and geometric domains of different shapes are present. Motivated by the idea of compression complemented by an efficient physical process to increase packing density, shaking, a new approach, termed compression algorithm, is proposed in this work to randomly fill any arbitrary polyhedral or cylindrical domains with spheres of various sizes. The algorithm features both simplicity and high efficiency. Tests show that it takes 181 s on a 1.4-GHz PC to complete the filling of a cylindrical domain with a total number of 26,787 spheres, achieving a packing density of 52.89%.     

A new distributed approximation algorithm for constructing minimum connected dominating set in wireless ad hoc networks

In recent years, constructing a virtual backbone by nodes in a connected dominating set (CDS) has been proposed to improve the performance of ad hoc wireless networks. In general, a dominating set satisfies that every vertex in the graph is either in the set or adjacent to a vertex in the set. A CDS is a dominating set that also induces a connected sub‐graph. However, finding the minimum connected dominating set (MCDS) is a well‐known NP‐hard problem in graph theory. Approximation algorithms for MCDS have been proposed in the literature. Most of these algorithms suffer from a poor approximation ratio, and from high time complexity and message complexity. In this paper, we present a new distributed approximation algorithm that constructs a MCDS for wireless ad hoc networks based on a maximal independent set (MIS). Our algorithm, which is fully localized, has a constant approximation ratio, and O(n) time and O(n) message complexity. In this algorithm, each node only requires the knowledge of its one‐hop neighbours and there is only one shortest path connecting two dominators that are at most three hops away. We not only give theoretical performance analysis for our algorithm, but also conduct extensive simulation to compare our algorithm with other algorithms in the literature. Simulation results and theoretical analysis show that our algorithm has better efficiency and performance than others. Copyright © 2005 John Wiley & Sons, Ltd.     

Analysis of an algorithm for solution of conditional optimization problems with linear-fractional objective functions over permutations

A method is considered to solve a conditional optimization problem with a linear-fractional objective function over permutations. The performance of sub algorithms to solve this problem is evaluated. The practical efficiency of the algorithm is analyzed by conducting numerical experiments. __________ Translated from Kibernetika i Sistemnyi Analiz, No. 4, pp. 133–146, July–August 2007.     

A new stereological principle for test lines in three-dimensional space

A new principle is presented to generate isotropic uniform random (IUR) test lines hitting a geometric structure in three-dimensional space (3D). The principle therefore concerns the estimation of surface area, volume, membrane thickness, etc., of arbitrary structures with piecewise smooth boundary. The principle states that a point-sampled test line on an isotropic plane through a fixed point in 3D is effectively an invariant test line in 3D. Particular attention is devoted to the stereology of particles, where an alternative to the surfactor method is obtained to estimate surface area. An interesting case arises when the particle is convex. The methods are illustrated with synthetic examples.     

A classification of tournaments having an acyclic tournament as a minimum feedback arc set

Given a tournament with an acyclic tournament as a feedback arc set we give necessary and sufficient conditions for this feedback arc set to have minimum size.     

基于VW2010芯片的嵌入式多媒体监控系统压缩/解压卡设计

在简要分析了多媒体监控系统发展现状的基础上，提出了一种基于VW2010压缩／解压芯片的多媒体压缩／解压卡的设计方案，给出了基于VW2010的多媒体监控系统压缩和解压卡的硬件结构图以及在Linux系统下VW2010的驱动程序，同时给出了在Linux Redhat7．3下编写的测试程序，并进行了全面的测试。