Shortest path algorithms: A computational study with the C programming language

The main purpose of this study is to evaluate the computational efficiency of algorithms for calculating shortest paths when they are correctly coded by using the C programming language. The eight algorithms that we selected for this experiment are the most efficient, either measured in terms of worst-case bounds or marked as such from previous computational studies; they include the redistributive heap algorithm. We suggest computer implementations that use the full power of C. In particular, the network representation and the various data structures used to keep the scan eligible list may be managed by using only additions and no multiplications, while it is not possible with FORTRAN. These capabilities, unique to C, yield several interesting conclusions: one may expect to speed up a shortest path algorithm by a factor of 20%; in some cases, this factor may reach 30%. Interestingly, the level of programming difficulty required to achieve these benefits is not greater than that required by implementations using arrays.     

Efficient particle filter-based processing algorithm for clutter suppression and IR point targets enhancement

A novel soft decision-based median subtraction filter is presented for clutter suppression and infrared (IR) point targets enhancement. The decision is made based on a jump Markov model and its state and parameter estimation using a particle filter. The scheme is compared with other conventional clutter background removal techniques and good results are obtained.     

Scenario normalization techniques - inline stepper coordinator design

In this paper, the scenario normalization technique is addressed, which is very useful in the context of generic equipment control, where an equipment-control system (ECS) is to control several pieces of equipment, possibly of different types. This paper begins with a background introduction to a photolithographic cell and the concept of generic equipment control adopted in semiconductor fabs. The concept of message modulation that translates in semantics context the sequence flows between the high-level ECS and the low-level equipment is presented. The main idea relies on the operational scenarios modeling by the sequence diagram; message translation based on semantics analysis; the derivation of production rules and the implementation of them on an event-triggering platform. Scenarios, thus obtained and presented to the high-level ECS by the coordinator, are then in compliance with the normalized scenario as required by the generic equipment controller. The significance of the proposed normalization techniques has the following implication: when different equipment are included in a cell operation, it is not necessary to rewrite control programs but to add relatively simpler transformation sequences enabling the use of the standard ECS function. From the control point of view, the controlled systems of stepper and track can be modeled as discrete event dynamic ones if operation coordination is considered.     

Application of artificial neural networks to the analysis of two‐dimensional fluorescence spectra in recombinant E coli fermentation processes

A two‐dimensional (2D) spectrofluorometer was used to monitor various fermentation processes with recombinant E coli for the production of 5‐aminolevulinic acid (ALA). The whole fluorescence spectral data obtained during a process were analyzed using artificial neural networks, ie self‐organizing map (SOM) and feedforward backpropagation neural network (BPNN). The SOM‐based classification of the whole spectral data has made it possible to qualitatively associate some process parameters with the normalized weights and variances, and to select some useful combinations of excitation and emission wavelengths. Based on the classified fluorescence spectra a supervised BPNN algorithm was used to predict some of the process parameters. It was also shown that the BPNN models could elucidate some sections of the process's performance, eg forecasting the process's performance. Copyright © 2005 Society of Chemical Industry     

Organic‐acid‐catalyzed sol–gel route for preparing poly(methyl methacrylate)–silica hybrid materials

In this study, a series of organic–inorganic hybrid sol–gel materials consisting of a poly(methyl methacrylate) (PMMA) matrix and dispersed silica (SiO₂) particles were successfully prepared through an organic‐acid‐catalyzed sol–gel route with N‐methyl‐2‐pyrrolidone as the mixing solvent. The as‐synthesized PMMA–SiO₂ nanocomposites were subsequently characterized with Fourier transform infrared spectroscopy and transmission electron microscopy. The solid phase of organic camphor sulfonic acid was employed to catalyze the hydrolysis and condensation (i.e., sol–gel reactions) of tetraethyl orthosilicate in the PMMA matrix. The formation of the hybrid membranes was beneficial for the physical properties at low SiO₂ loadings, especially for enhanced mechanical strength and gas barrier properties, in comparison with the neat PMMA. The effects of material composition on the thermal stability, thermal conductivity, mechanical strength, molecular permeability, optical clarity, and surface morphology of the as‐prepared hybrid PMMA–SiO₂ nanocomposites in the form of membranes were investigated with thermogravimetric analysis, differential scanning calorimetry, dynamic mechanical analysis, gas permeability analysis, ultraviolet–visible transmission spectroscopy, and atomic force microscopy, respectively. © 2008 Wiley Periodicals, Inc. J Appl Polym Sci, 2008     

Survey of nitrate and nitrite contents of vegetables grown in Korea.

A scientific basis for the evaluation of the risk to public health arising from excessive dietary intake of nitrate in Korea is provided. The nitrate () and nitrite () contents of various vegetables (Chinese cabbage, radish, lettuce, spinach, soybean sprouts, onion, pumpkin, green onion, cucumber, potato, carrot, garlic, green pepper, cabbage and Allium tuberosum Roth known as Crown daisy) are reported. Six hundred samples of 15 vegetables cultivated during different seasons were analysed for nitrate and nitrite by ion chromatography and ultraviolet spectrophotometry, respectively. No significant variance in nitrate levels was found for most vegetables cultivated during the summer and winter harvests. The mean nitrates level was higher in A. tuberosum Roth (5150 mg kg(-1)) and spinach (4259 mg kg(-1)), intermediate in radish (1878 mg kg(-1)) and Chinese cabbage (1740 mg kg(-1)), and lower in onion (23 mg kg(-1)), soybean sprouts (56 mg kg(-1)) and green pepper (76 mg kg(-1)) compared with those in other vegetables. The average nitrite contents in various vegetables were about 0.6 mg kg(-1), and the values were not significantly different among most vegetables. It was observed that nitrate contents in vegetables varied depending on the type of vegetables and were similar to those in vegetables grown in other countries. From the results of our studies and other information from foreign sources, it can be concluded that it is not necessary to establish limits of nitrates contents of vegetables cultivated in Korea due to the co-presence of beneficial elements such as ascorbic acid and alpha-tocopherol which are known to inhibit the formation of nitrosamine.     

Performance of the polymer- and oxide-supported triphase catalysts and effect of ultrasound on their stabilities

In this study, several trialkylamines were immobilized on chloromethylated polystyrene (CMPS), silica gel, and alumina to prepare triphase catalysts for catalyzing the etherification reaction of allyl bromide (the organic reactant) and sodium phenolate (the aqueous reactant). The reactor was agitated mechanically or with the aid of ultrasonic vibration. Performances of the prepared catalysts were compared, and the effect of imposing ultrasound was investigated based on the activity, selectivity, and stability of the catalyst. Experimental results show that tri-n-propylamine is the best active species when CMPS is used as the support, while tri-n-butylamine is the best when SiO₂ and Al₂O₃ are employed as the supports. The CMPS-supported catalyst is far better than the SiO₂- and Al₂O₃-supported catalysts in activity and selectivity but not in stability. Imposing the ultrasound can effectively increase the reaction rate. Mechanical agitation at a low speed with the imposition of ultrasonic vibration not only results in a conversion slightly higher than the case with a high mechanical agitation speed without ultrasonic vibration, but also gives a constant stability for the CMPS-supported catalyst.