On finding optimal and near-optimal lineal spanning trees

The search for good lineal, or depth-first, spanning trees is an important aspect in the implementation of a wide assortment of graph algorithms. We consider the complexity of findingoptimal lineal spanning trees under various notions of optimality. In particular, we show that several natural problems, such as constructing a shortest or a tallest lineal tree, are NP-hard. We also address the issue of polynomial-time, near-optimization strategies for these difficult problems, showing that efficient absolute approximation algorithms cannot exist unlessP = NP.This author's research was supported in part by the Sandia University Research Program and by the National Science Foundation under Grant M IP-8603879.This author's research was supported in part by the National Science Foundation under Grants ECS-8403859 and MIP-8603879.     

MAXIMUM ENTROPY DECONVOLUTION OF XPS PEAK

Necessity of XPS spectrum,deconvolution,disadvantages of the traditional Fast Fourier Tranderm decon-volution method(FFT),princtple,method and advantage ofMaximum Entropy Deconvolution Method (MEM) are de-scribed.Criteria for determing the number of data points sam-pled in MEM are the main point disccussed in the paper,someXPS deconvolution applications of our MEM software showthat the MEM makes XPS deconvolution much easier than thetraditional FFT method.     

Parallel branch-and-bound search in Parlog

The concurrent logic languages, of which Parlog is one, have been promoted as a new generation of software languages specifically designed for parallel programming. This paper investigates their application to a search problem commonly used as an illustration of artificial intelligence techniques, the 8-puzzle. It notes that programs written in the concurrent logic languages which do not pay attention to the parallelism can fall into two possible traps: either there is little real parallelism in them due to data dependencies, or there is too much parallelism and any practical architecture will be overwhelmed. A solution which controls the parallelism using user-defined priorities is proposed. This solution has the advantage of being architecture-independent.     

Jitter in ATM networks and its impact on peak rate enforcement

Cells arriving to an ATM network experience random delays due to queueing in upstream multiplexing stages, notably in customer premises. This is the phenomenon of jitter and the aim of the present paper is to study its influence on peak rate enforcement. We first introduce some general characterizations of jitter and then, describe two models of jittered flows based on simple queueing systems. We discuss the objectives of peak rate enforcement and study the impact of jitter on the dimensioning of jumping window and leaky bucket mechanisms. A useful synthetic characterization of jitter appears to be a remote quantile of the cell delay distribution expressed in units of the initial inter-cell interval.     

Age effects in coding tasks: Componential analysis and test of the sensory deficit hypothesis.

Multiple forms of a symbol-digit substitution task were used to provide a componential analysis of age differences in coding task performance. The results demonstrated age differences in feature encoding, memory, and visual search. A 2nd experiment was conducted with young adults to investigate a sensory deficit as a locus of age differences. The spatial contrast sensitivity deficit of older adults was simulated on forms by applying a digital filter. Persons in the age-simulated contrast condition performed worse than those in the normal contrast condition. The stimulus degradation effect was linked to visual search speed. The study illustrates the utility of componential analysis and offers direct support for the hypothesis that sensory deficits affect performance on tasks used to assess intelligence (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

基于LVQ网络在轴承座松动故障诊断中的应用

把汽轮机轴承座松动的相关频段上不同频率谱的谱峰能量值作为故障信号的训练样本输入到LVQ网络中去，并由LVQ网络产生训练后不同的权重向量。由于竞争层神经元的权重分布不同，则权重分布图也不同，可根据不同的权重分布图来确认和诊断汽轮机轴承座松动故障的不同程度。     

Plasticity of feature-based selection in triple-conjunction search.

Two experiments examined the disruption of feature-based selection in triple-conjunction search at multiple target transfers. In Experiment 1, after 10 training sessions, a new target possessing previous distractor features was introduced. This produced disruption in RT and fixation number, but no disruption in feature-based selection. Specifically, there was a tendency to fixate objects sharing the target's contrast polarity and shape and this did not change even upon transfer to the new target. In Experiment 2, 30 training sessions were provided with three target transfers. At the first transfer, the results replicated Experiment 1. Subsequent transfers did not produce disruption on any measure. These findings are discussed in terms of strength theory, Guided Search, rule-based approaches to perceptual learning, and the area activation model. (PsycINFO Database Record (c) 2010 APA, all rights reserved)     

Fire performance of wood (Pinus radiata) treated with fire retardants and a wood preservative

In this work, we co‐formulated an oil‐borne copper naphthenate/permethrin wood preservative system with synthetic polymer‐based fire‐retardant additives prior to the impregnation of Pinus radiata sapwood. We evaluated what effect, if any, the preservative had upon the fire performance properties of the fire retardants and whether the fire retardants impacted on the fungicidal and termiticidal efficacy of the preservative. The fire retardants included halogenated and phosphorus‐based systems. A mass loss calorimeter, in conjunction with a thermopile, was used to measure the time to ignition and the peak heat release rate (PHRR) from which the fire performance index (FPI) was determined. The preservative properties were evaluated using termite and soil‐block decay bioassays. In summary, we found that the rate of fire growth was reduced when the fire retardants were used in combination with the wood preservative. We also found that the PHRR was a better determinant of fire performance than the FPI. The performance of the wood preservative was enhanced against fungal decay and termite attack when used in combination with the fire retardants. The fire retardants also demonstrated some wood preservative properties of their own. Copyright © 2008 John Wiley & Sons, Ltd.     

Integration of batching and scheduling for hot rolling production in the steel industry

This paper investigates the hot rolling production scheduling problem in the steel industry and proposes a new mixed integer programming model for this problem based on the monolithic modeling strategy that integrates batching and scheduling. Using this strategy, the new model can simultaneously schedule multiple turns and simultaneously determine the production timetable of these turns in a global optimal view. A long-term tabu search heuristic using frequency-based memory is developed to obtain near-optimal solutions for this problem. Three kinds of speed-up strategies are developed to accelerate the search procedure of the proposed tabu search. A practical scheduling system combining the proposed mathematical model and the tabu search heuristic has been developed and tested on instances collected from practical production data. The experimental results show that the proposed mathematical model and the tabu search heuristic outperform both the current manual scheduling method and the traditional serial method.     

感应电机压频比调节的模糊节能控制

根据三相感应电机的等效电路，推导出电机的损耗和输出功率与压频比之间的关系，提出了压频比调节的节能控制方法。考虑电机不同负载时损耗曲线的变化持点，引入基于电机转速和输入功率的比例算子，对电机输入功率的变化进行量化；电机稳态运行时进行模糊自寻优控制，动态调速时进行较高的恒压频比控制，提高了电机的效率并保持了一定的动态响应特性。仿真结果验证了运行控制方案的可行性和有效性。