A Dynamic Dictionary for Priced Information with Application

In this paper we design a dynamic dictionary for the priced information model initiated by Charikar et al. Assume that a set S consisting of n elements is given such that each element has an associated price, a positive real number. The cost of performing an operation on elements of S is a function of their prices. The cost of an algorithm is the sum of the costs of all operations it performs. The objective is to design algorithms which incur low cost. In this model we propose a dynamic dictionary, supporting search, insert and delete, for keys drawn from a linearly ordered set. As an application we show that the dictionary can be used in computing the trapezoidal map of a set of line segments, a fundamental problem in computational geometry.     

基于WebGIS的粗泥沙集中来源区电子地图系统研究

基于WebGIS的粗泥沙集中来源区电子地图系统建设，以粗泥沙集中来源区作为研究区域，以黄河中游粗泥沙集中来源区水土保持工作流程（包括规划设计、计划管理、综合治理、预防监督和淤地坝管理等）为主线，依托黄河流域水土保持生态与环境监测系统网络、黄河流域水土保持监测系统数据库，建立覆盖黄河流域、黄土高原区、多沙粗沙区、粗泥沙集中来源区，面向不同水土保持管理层的水土保持监测与管理信息系统。     

山东省地质图电子制图印色标准研制与实施

结合电子制图技术在地学领域的发展和应用，研制出地质图电子制图标准和四色印色标准，阐述了标准的基本内容，技术特点，该标准配套实施3年多来，提高了地质图标准化，电子化制印水平，缩短了成图周期。     

Two-tier architecture for unconstrained handwritten character recognition

In this paper, we propose an approach that combines the unsupervised and supervised learning techniques for unconstrained handwritten numeral recognition. This approach uses the Kohonen self-organizing neural network for data classification in the first stage and the learning vector quantization (LVQ) model in the second stage to improve classification accuracy. The combined architecture performs better than the Kohonen self-organizing map alone. In the proposed approach, the collection of centroids at different phases of training plays a vital role in the performance of the recognition system. Four experiments have been conducted and experimental results show that the collection of centroids in the middle of the training gives high performance in terms of speed and accuracy. The systems developed also resolve the confusion between handwritten numerals.     

在N-数字小数分频器中的作用

分析了∑－△对S／N的改善作用，将∑－△在A／D中的应用引入到N－数字小数分频器中，简述了∑－△对N－小数分频器输出相位抖动的改善，提出用单级∑－△累加器级代多级累加器级联复用概念。     

光学分数傅里叶逆变换的无透镜模式

用波前相因子判断法，将球面波照明物体的自由空间菲涅耳衍射光场分布与分数傅里叶逆变换的标准频谱分布进行位相比较，提供了广义条件下光学分数傅里叶逆变换的无透镜模式，给出其光学实现基本单元参量选择的判定法则，计算机模拟实验证明了结论的可靠与可行。     

Effect of gravity on visco-elastic surface waves in solids involving time rate of strain and stress of first order

The aim of the present paper is to study the effect of gravity on visco-elastic surface waves in solids. The wave velocity equations are deduced from Biot’s theory of initial stress on the assumption that gravity creates a type of initial stress — hydrostatic in nature. Resulting equations are used to investigate surface waves of the Rayleigh, Love and Stoneley types. Results are in good agreement with corresponding classical results when gravity and viscosity are neglected.     

Modelling the rate of secondary succession after farmland abandonment in a Mediterranean mountain area

Secondary succession after farmland abandonment has become a common process in north Mediterranean countries, especially in mountain areas. In this paper, a methodology is tested which combines Markov chains and logistic multivariate regression to model secondary succession after farmland abandonment in environments where abiotic constraints play a major role, like mountain areas. In such landscapes, a decay in the succession rate with time is usually found, as the best locations are progressively occupied. This is frequently addressed using non-stationary Markov chains. Here, we test if the combination of logistic multivariate regression with Markov chains, however, allows for spatially distributed transitions probabilities based on abiotic factors and therefore, it is able to reproduce the preferential colonization of the most favourable locations. The model is tested in the Ijuez Valley in the Spanish Pyrenees, which underwent generalized land abandonment during the 1950s. Results confirm a substantial improvement in the prediction success of the Markov-logistic model when compared to the standard Markov chain approach. As a result, the decay in the succession rate can be successfully modelled. The specific results for our study area are discussed further in an ecological context. The methodology proposed is applicable to any landscape where vegetation dynamics are constrained by environmental factors. However, the inclusion of land use as an explanatory factor would be necessary in human-managed landscapes.     

用分数延迟改进基音预测的CELP编码方案

在ＣＥＬＰ编码器中，通常用延迟为抽样间隔整数倍的长项预测器表征浊音语音的准周期性，然而在低比特率，这种限制降低了编码器的性能。本文在介绍了ＣＥＬＰ编码器原理及激励码本构成后，重点研究了一种新型的基音预测方法；分数延迟基音预测，计算机模拟结果表明，这种方法能对浊音进行更准确的表达，尤其对女性讲话者明显改善了语音质量。     

A load dispatch method using fractional programming and semidefinite programming

This paper describes a load dispatch method which minimizes power cost—[fuel cost]/[electric output]—for a power system with thermal plants and energy storage facilities. The proposed method employs fractional programming to convert a minimization problem with fractional objective function to a series of quadratic minimization problems, and semidefinite programming to solve converted problems. The method provides the optimum time‐dependent power output/input and storage level of energy storage facilities as well as time‐dependent power output of thermal plants. The method has been applied to a power system with five thermal plants, two energy storage facilities of various performances, and five load demands. The optimum load scheme of four time mesh points is obtained for the thermal plants and energy storage facilities. The fractional programming successfully converges the optimal scheme through a few iterations. The semidefinite programming deals with a variable matrix of 164 dimensions, and 185 inequality constraints. © 2001 Scripta Technica, Electr Eng Jpn, 138(2): 49–58, 2002