A feasibility study of a direct-mapping parallel processing method to solve linear equations in load-flow calculation

With the growing size and complexity of power systems, system analysis—such as transients calculation—takes much time. Hence, fast calculation methods are required. Although parallel processing is a hopeful method, there have been difficulties in the parallel solution of linear equations which appear in power-flow calculations by the Newton-Raphson method. This paper aims at the fast calculation of the power-flow problem by means of parallel processing. In order to improve the suitability to the parallel solution of the differential equation in transients calculation, we assume the use of a direct-mapping parallel processing machine to map directly the network of a power system onto a network of processors. Under this assumption, we propose a new parallel-processing-oriented method in which the linear equation is solved by linear iterations between nodes with Aitken acceleration. We simulate the method on three model power systems and compare this Parallel Iterative Method (PIN) with a Parallel Direct Method (PDM) which uses the banded matrix according to the number of operations required. As a result, we can expect that PIM may solve linear equations faster than PDM with m processors, although the PIM might be inferior to the PDM with m × m processors, where m denotes the half-band width of the banded matrix.     

Satellite SAR Remote Sensing of Great Lakes Ice Cover,Part 2. Ice Classification and Mapping

During the 1997 winter season, shipborne polarimetric backscatter measurements of Great Lakes (freshwater) ice types using the Jet Propulsion Laboratory C-band scatterometer, together with surface-based ice physical characterization measurements and environmental parameters, were acquired concurrently with Earth Resource Satellite 2 (ERS-2) and RADARSAT Synthetic Aperture Radar (SAR) data. This polarimetric data set, composed of over 20 variations of different ice types measured at incident angles from 0° to 60° for all polarizations, was processed to radar cross-section to establish a library of signatures (look-up table) for different ice types. The library is used in the computer classification of calibrated satellite SAR data. Computer analysis of ERS-2 and RADARSAT ScanSAR images of Great Lakes ice cover using a supervised classification technique indicates that different ice types in the ice cover can be identified and mapped, and that wind speed and direction can have an influence on the classification of water as ice based on single frequency, single polarization data. Once satellite SAR data are classified into ice types, the ice map provides important and necessary input for environmental protection and management, ice control and ice breaking operations, and ice forecasting and modeling efforts.     

一种改进的应用于噪声数据中的KNN算法

基于实例的KNN算法不可避免地要依赖于数据的质量,但原始数据含有噪声,因而KNN算法的结果势必会因为数据中的噪声而受到严重的影响。事实上,大多噪声都服从一定的模型,而且模型一般是已知的。充分利用数据中的噪声模型,以减小噪声对KNN算法结果的影响。通过实验结果表明该方法是有效的。     

PIRF-Nav 2.0: Fast and online incremental appearance-based loop-closure detection in an indoor environment

This paper presents a fast and online incremental solution for an appearance-based loop-closure detection problem in a dynamic indoor environment. Closing the loop in a dynamic environment has been an important topic in robotics for decades. Recently, PIRF-Nav has been reported as being successful in achieving high recall rate at precision 1. However, PIRF-Nav has three main disadvantages: (i) the computational expense of PIRF-Nav is beyond real-time, (ii) it utilizes a large amount of memory in the redundant process of keeping signatures of places, and (iii) it is ill-suited to an indoor environment. These factors hinder the use of PIRF-Nav in a general environment for long-term, high-speed mobile robotic applications. Therefore, this paper proposes two techniques: (i) new modified PIRF extraction that makes the system more suitable for an indoor environment and (ii) new dictionary management that can eliminate redundant searching and conserve memory consumption. The results show that our proposed method can complete tasks up to 12 times faster than PIRF-Nav with only a slight percentage decline in recall. In addition, we collected additional data from a university canteen crowded during lunch time. Even in this crowded indoor environment, our proposed method has better real-time processing performance compared with other methods.     

Multiple resonances with time delays and enhancement by non-Gaussian noise in Newman-Watts networks of Hodgkin-Huxley neurons

In this paper, we study the effect of time delay on the spiking activity in Newman-Watts small-world networks of Hodgkin-Huxley neurons with non-Gaussian noise, and investigate how the non-Gaussian noise affects the delay-induced behaviors. It was found that, as the delay increases, the neuron spiking intermittently performs the most ordered and synchronized behavior when the delay lengths are integer multiples of the spiking periods, which shows multiple temporal resonances and spatial synchronizations, and reveals that the locking between the delay lengths and the spiking periods might be the mechanism behind the behaviors. It was also found that the delay-optimized spiking behaviors could be enhanced when non-Gaussian noise's deviation from the Gaussian noise is appropriate. These results show that time delay and non-Gaussian noise would cooperate to play more constructive and efficient roles in the information processing of neural networks.     

A novel associative memory approach to speech enhancement in a vehicular environment

Numerous attempts have been undertaken to apply the spectral subtraction method to cancel noise perturbations but these efforts have yet to produce an algorithm that is able to adapt well to the environmental changes in the perturbations. In addition, the variants of the spectral subtraction method so far proposed in the literature would require a non-voice activity detector (NVAD), for a single microphone system, to store the perturbation. This is used as an estimate for the reference signal. Inaccuracy in the perturbation estimates causes the cleaned speech to be corrupted by musical artifacts, which is unacceptable. Post processing of signals corrupted by the musical artifacts is very costly. This paper provides an alternative approach that employs associative memory for speech enhancement. Extensive comparison is made using the soft computing approaches for noise cancellation based on associative memories. A set of stereo microphones captures the corrupted speech in a vehicle and is used to point to the closest associative memory location. The Wiener filter approach is used to cancel the noise. The paper discusses novel examples of the associative memories using the cerebellum model for noise modeling. Experimental results show the potential of these novel soft computing architectures in generating and adapting the required Weiner filters to cancel perturbation even at signal to noise ratio (SNR) of less than −13 dB.     

活用RC特性实现对CMOS数字IC的输入保护

介绍了灵活利用RC的特性对CMOS数字IC的输入保护措施,并重点讨论了其应用电路及其参数的设计计算过程。此方法抑制噪声的效果非常好,可以广泛应用于理论及实践性教学、工程设计等方面。     

对DAG-MAP算法的研究

DAG－MAP是一个面向延迟优化的FPGA工艺映射算法,其中的标记过程是该算法的核心.文章对原算法中的标记过程进行了研究,并且提出了一个改进的标记方法.通过对MCNC标准测试电路的实验结果表明该算法比原算法更为有效,并且算法所用时间没有明显的增加.     

Noise analysis compact differential evolution

This article proposes a compact algorithm for optimisation in noisy environments. This algorithm has a compact structure and employs differential evolution search logic. Since it is a compact algorithm, it does not store a population of solutions but a probabilistic representation of the population. This kind of algorithmic structure can be implemented in those real-world problems characterized by memory limitations. The degree of randomization contained in the compact structure allows a robust behaviour in the presence of noise. In addition the proposed algorithm employs the noise analysis survivor selection scheme. This scheme performs an analysis of the noise and automatically performs a re-sampling of the solutions in order to ensure both reliable pairwise comparisons and a minimal cost in terms of fitness evaluations. The noise analysis component can be reliably used in noise environments affected by Gaussian noise which allow an a priori analysis of the noise features. This situation is typical of problems where the fitness is computed by means of measurement devices. An extensive comparative analysis including four different noise levels has been included. Numerical results show that the proposed algorithm displays a very good performance since it regularly succeeds at handling diverse fitness landscapes characterized by diverse noise amplitudes.     

Stochastic stabilization of differential systems with general decay rate

Some sufficient conditions concerning stability of solutions of stochastic differential evolution equations with general decay rate are first proved. Then, these results are interpreted as suitable stabilization ones for deterministic and stochastic systems. Also, they permit us to construct appropriate linear stabilizers in some particular situations.