新型实用布线算法──L─M算法

本文提出新型布线算法，集李氏迷宫法与线搜索法的长处为一体，以饱和带法进行动态排序，以线搜索法确定借孔位置，然后用李氏法进行单层布线，获得最佳路径，从而达到线型好，布通率高的效果。     

一种自动布线方法：多级线探索法

本文介绍了一种在微机上实现的印制板自动布线方法──多级线探索法及其编程方法。这种方法是基于完备布线算法的概念，通过分析李氏算法和传统线探索法的不足之处而得到的。虽然它也是一种线探索法，但有较传统线探索法更强的探索能力，不需要结合李氏算法而能单独完成布线任务，是一种较理想的算法，通过实验获得了较为满意的效果。     

Software for dynamic reconfigurable order picking systems

This paper describes an approach, conceptual framework, and software architecture for dynamic reconfiguration of the order picking system. The research and development project was sponsored by the Material Handling Research Center (MHRC), a National Science Foundation sponsored Cooperative Industry/University Research Center. The storage configuration is assumed to be an in-the-aisle order picking system in which stockkeeping units (SKUs) can occupy variable capacity storage locations and stock-splitting is allowed among zones (clusters). The product mix may include multiple product families with different life cycles, correlated demand within families and commonality of demand across families.     

Effects of Contaminants on Toxicity of the Lampricides TFM and Bayer 73 to Three Species of Fish

Waters in the Great Lakes basin contain more than 400 contaminant chemicals that potentially affect fishery resources, commerce, and human inhabitants. We determined in the laboratory the effects of selected contaminants on the toxicity of the widely used lampricides TFM (3-trifluoromethyl-4-nitrophenol) and Bayer 73 (2′,5-dichloro-4′-nitrosalicylanilide) to three species of fish—rainbow trout (Salmo gairdneri), white sucker (Catostomus commersoni), and fathead minnow (Pimephales promelas). The fish were exposed to paired mixtures of lampricides and selected contaminants in standardized, acute static toxicity tests to determine the resulting type of response—less than additive, additive, or greater than additive (synergistic). As expected, the toxicities of combinations of lampricides with organic pesticides, metal, industrial or municipal pollutants, and tannic acid were mostly additive. However, the toxicity of a combination of TFM, Delnav, and malathion was synergistic, and extremely small quantities of each chemical became lethal when mixed. The concentration that produced 50% mortality was 1.64 mg/L for TFM alone but only 0.041 mg/L for TFM with the pesticides. Toxicities of the pesticides in the combination also increased commensurately. The triple combination of chemicals produced extraordinary synergism and effectively demonstrated the hazards that may result if certain chemical combinations occur in the aquatic environment. However, synergism is not the only kind of toxic action that produces hazards to aquatic organisms. All three types of toxic action are of concern because toxic units produced by contaminant chemicals add to the toxic units of applied management chemicals. Since the toxicity of the majority of chemical combinations is simply additive, this cumulative toxic action contributes more total units to aquatic environments than the extreme actions of less than additive and synergism. The toxicity of the lampricide TFM, as well as other management chemicals, is reinforced by the presence of any contaminant that contributes additional units of toxicity. Therefore, all types of cumulative toxic action should be of concern to people and agencies involved with protecting the environment.     

Diel Vertical Migration of Round Goby Larvae in the Great Lakes

One hypothesis for the transcontinental and intra-Great Lakes basin transfer of round gobies (Neogobius melanostomus) has been that round gobies were pumped into the ballast water of ships. During June 2005 in Lake Erie, we obtained evidence of a vertical migration of round goby larvae, when we collected 167 round goby larvae in surface ichthyoplankton net tows at night and zero during day. These results complemented similar findings from the Muskegon River estuary of Lake Michigan during 2003 and 2004, documenting diel vertical migration for the first time in larval round gobies. We suggest vertical migration behavior may have allowed larval round gobies to be transported to and within the Great Lakes via ballast water and dispersed in the Great Lakes via advection of 6.5–8.5-mm long larvae at the surface. Based on our results, if ballast water was only taken on near the surface during daylight hours from May through September when larval round gobies were present, it would have mitigated the spread of round gobies throughout the Great Lakes.     

Generation of adaptive gait patterns for quadruped robot with CPG network including motor dynamic model

This paper describes the generation of adaptive gait patterns using new Central Pattern Generators (CPGs) including motor dynamic models for a quadruped robot under various environments. The CPGs act as the flexible oscillators of the joints and adjust joint angles to required values. The CPGs are interconnected with each other and sets of their coupling parameters are adjusted by a genetic algorithm so that the quadruped robot can realize stable and adequate gait patterns. Generation of gait patterns results in the formation of the CPG networks suitable for the formation of not only a straight walking pattern but also of rotating gait patterns. Experimental results demonstrate that the proposed CPG networks are effective for the automatic adjustment of the adaptive gait patterns for the tested quadruped robot under various environments. Furthermore, the target tracking control based on image processing is achieved by combining the general gait patterns. © 2006 Wiley Periodicals, Inc. Electr Eng Jpn, 155(1): 35–43, 2006; Published online in Wiley InterScience ( www.interscience.wiley.com ). DOI 10.1002/eej.20225     

Bioprocess applications of model-based estimation techniques

The last decade has seen the development of a number of approaches for estimating those variables which are difficult to measure on-line in industrial process situations. Whilst a range of techniques is available, a common element is the use of process knowledge in the form of a system model. In the case of bioprocess systems, although a large range of models has been presented in the literature, their use in estimation schemes on an industrial scale has been limited. A number of reasons can be identified for their low level of utilisation. Of particular significance is the uncertainty which exists in quantifying system performance and the process-model mismatch which inevitably results. The level of ‘pre-defined model’ uncertainty, together with the knowledge gained during the course of the fermentation, serves to dictate estimator structure. The paper considers a range of estimation strategies and contrasts, through industrial applications, their performance characteristics and utility.     

On the design of multiple key hashing files for concurrent orthogonal range retrieval between two disks

This paper concerns the following problem: given a set of multi-attribute records, a fixed number of buckets and a two-disk system, arrange the records into the buckets and then store the buckets between the disks in such a way that, over all possible orthogonal range queries (ORQs), the disk access concurrency is maximized. We shall adopt the multiple key hashing (MKH) method for arranging records into buckets and use the disk modulo (DM) allocation method for storing buckets onto disks. Since the DM allocation method has been shown to be superior to any other allocation methods for allocating an MKH file onto a two-disk system for answering ORQs, the real issue is knowing how to determine an optimal way for organizing the records into buckets based upon the MKH concept.

A performance formula that can be used to evaluate the average response time, over all possible ORQs, of an MKH file in a two-disk system using the DM allocation method is first presented. Based upon this formula, it is shown that our design problem is related to a notoriously difficult problem, namely the Prime Number Problem. Then a performance lower bound and an efficient algorithm for designing optimal MKH files in certain cases are presented. It is pointed out that in some cases the optimal MKH file for ORQs in a two-disk system using the DM allocation method is identical to the optimal MKH file for ORQs in a single-disk system and the optimal average response time in a two-disk system is slightly greater than one half of that in a single-disk system.     

Application of the blind source separation method to feature extraction of machine sound signals

As the result of vibration emission in air, a machine sound signal carries important information about the working condition of machinery. But in practice, the sound signal is typically received with a very low signal-to-noise ratio. To obtain features of the original sound signal, uncorrelated sound signals must be removed and the wavelet coefficients related to fault condition must be retrieved. In this paper, the blind source separation technique is used to recover the wavelet coefficients of a monitored source from complex observed signals. Since in the proposed blind source separation (BSS) algorithms it is generally assumed that the number of sources is known, the Gerschgorin disk estimator method is introduced to determine the number of sound sources before applying the BSS method. This method can estimate the number of sound sources under non-Gaussian and non-white noise conditions. Then, the partial singular value analysis method is used to select these significant observations for BSS analysis. This method ensures that signals are separated with the smallest distortion. Afterwards, the time-frequency separation algorithm, converted to a suitable BSS algorithm for the separation of a non-stationary signal, is introduced. The transfer channel between observations and sources and the wavelet coefficients of the source signals can be blindly identified via this algorithm. The reconstructed wavelet coefficients can be used for diagnosis. Finally, the separation results obtained from the observed signals recorded in a semi-anechoic chamber demonstrate the effectiveness of the presented methods .     

Dental amalgam – the effect of the technology of alloy powder preparation on the corrosion behaviour and the release of mercury

Dental amalgams are based on a broad spectrum of materials differing in their chemical composition, metallurgical treatment, and in the way the initial alloys powders are prepared. In addition to their chemical composition, amalgams based on various powders differ in both their microstructure and the amount of mercury needed for preparation. All these facts may affect electrochemical processes occurring during their interaction with oral fluids, and also mercury release. While verifying the effect of the technology used for the preparation of the high‐copper ternary alloy powder on the properties of resulting amalgams, this study aimed at the mechanism of their interaction with a model saliva solution as well as mercury release was included. Measurements were done in a model saliva solution using standard electrochemical methods and exposition measurements. The interaction of individual types of amalgams with artificial saliva did not reveal any significant differences. The free corrosion potential of all these amalgams in an aerated solution settled in the range of values in which tin oxidation, resulting in a layer of insoluble corrosion producsts, turned out to be the dominant anodic process. The rate of mercury release was the lowest for amalgams based on a gas‐atomized alloy. The highest rate of mercury release, and also its dependence on time, was exhibited by lathe‐cut powder based amalgam. In addition to different volume fraction of the Ag‐Hg phase and the level of its tin alloying, this different behaviour may be explained by differences in the rate at which a layer of tin corrosion products acting as a barrier to mercury release is formed.