Genetic Algorithm for the Multiple-Query Optimization Problem

Producing answers to a set of queries with common tasks efficiently is known as the multiple-query optimization (MQO) problem. Each query can have several alternative evaluation plans, each with a different set of tasks. Therefore, the goal of MQO is to choose the right set of plans for queries which minimizes the total execution time by performing common tasks only once. Since MQO is an NP-hard problem, several, mostly heuristics based, solutions have been proposed for solving it. To the best of our knowledge, this correspondence is the first attempt to solve MQO using an evolutionary technique, genetic algorithms     

Accelerated testing of on‐board diagnostics

Modern products frequently feature monitors designed to detect actual or impending malfunctions. False alarms (Type I errors) or excessive delays in detecting real malfunctions (Type II errors) can seriously reduce monitor utility. Sound engineering practice includes physical evaluation of error rates. Type II error rates are relatively easy to evaluate empirically. However, adequate evaluation of a low Type I error rate is difficult without using accelerated testing concepts, inducing false alarms using artificially low thresholds and then selecting production thresholds by appropriate extrapolation, as outlined here. This acceleration methodology allows for informed determination of detection thresholds and confidence in monitor performance with substantial reductions over current alternatives in time and cost required for monitor development. Copyright © 2006 John Wiley & Sons, Ltd.     

Characterisation of optically driven microstructures for manipulating single DNA molecules under a fluorescence microscope

Optical tweezers are powerful tools for manipulating single DNA molecules using fluorescence microscopy, particularly in nanotechnology‐based DNA analysis. We previously proposed a manipulation technique using microstructures driven by optical tweezers that allows the handling of single giant DNA molecules of millimetre length that cannot be manipulated by conventional techniques. To further develop this technique, the authors characterised the microstructures quantitatively from the view point of fabrication and efficiency of DNA manipulation under a fluorescence microscope. The success rate and precision of the fabrications were evaluated. The results indicate that the microstructures are obtained in an aqueous solution with a precision ∼50 nm at concentrations in the order of 10⁶ particles/ml. The visibility of these microstructures under a fluorescence microscope was also characterised, along with the elucidation of the fabrication parameters needed to fine tune visibility. Manipulating yeast chromosomal DNA molecules with the microstructures illustrated the relationship between the efficiency of manipulation and the geometrical shape of the microstructure. This report provides the guidelines for designing microstructures used in single DNA molecule analysis based on on‐site DNA manipulation, and is expected to broaden the applications of this technique in the future.Inspec keywords: DNA, molecular biophysics, fluorescence, optical microscopy, radiation pressure, biological techniquesOther keywords: optically driven microstructures, single DNA molecule analysis, fluorescence microscopy, optical tweezers, nanotechnology‐based DNA analysis, manipulation technique, aqueous solution, fine tune visibility, yeast chromosomal DNA molecules, geometrical shape, on‐site DNA manipulation     

Bailout forward contracts for edge-to-edge internet services

Despite the huge success of the Internet in providing basic communication services, its economic architecture needs to be upgraded so as to provide end-to-end guaranteed or more reliable services to its customers. Currently, a user or an enterprise that needs end-to-end bandwidth guarantees between two arbitrary points in the Internet for a short period of time has no way of expressing its needs. To allow these much needed basic services, we propose a single-domain edge-to-edge (g2g) dynamic capacity contracting mechanism, where a network customer can enter into a bandwidth contract on a g2g path at a future time, at a predetermined price. For practical and economic viability, such forward contracts must involve a bailout option to account for bandwidth becoming unavailable at service delivery time, and must be priced appropriately to enable Internet Service Providers (ISPs) manage risks in their contracting and investments. Our design allows ISPs to advertise point-to-point different prices for each of their g2g paths instead of the current point-to-anywhere prices, allowing discovery of better end-to-end paths, temporal flexibility and efficiency of bandwidth usage. We compute the risk-neutral prices for these g2g bailout forward contracts (BFCs), taking into account correlations between different contracts due to correlated demand patterns and overlapping paths. We apply this multiple g2g BFC framework on network models with Rocketfuel topologies. We evaluate our contracting mechanism in terms of key network performance metrics like fraction of bailouts, revenue earned by the provider, and adaptability to link failures. We also explore the tradeoffs between complexity of pricing and performance benefits of our BFC mechanism.     

Radiation-induced degradation of galactomannan polysaccharides

In this study, guar gum, tara gum and locust bean gum were irradiated in a gamma cell in the solid state. The change in their molecular weights were determined by size exclusion chromatography analysis and the change in their viscosity values with change of temperature and irradiation dose were determined. Chain scission yield, G(s), and degradation rate values were calculated. The calculated G(s) values is 1.09 ± 0.16, 1.07 ± 0.06, 0.85 ± 0.10 for GG, TG and LBG, respectively. The effect of mannose-galactose ratio and initial molecular weight of these gums on the degradation behavior were discussed.     

Subsurface radar signal deconvolution

We present two methods of signal deconvolution for systems whose impulse response (wavelet function) can be explicitly determined, and where the goal is to locate short impulses in the presence of strong, reverberation-like interferences.The first method, which we call algebraic deconvolution, differs from other known techniques in two ways: first of all, explicit use of the wavelet function provides more powerful a priori knowledge than the autocorrelation or the power spectrum. Secondly, this method permits to flexibly trade off noise versus resolution.In the second method presented here, we use an analytical model (synthetic wavelet) of the system impulse response to determine an inverse filter.These methods have been developed for video pulse radar signals, and encouraging early results have been obtained.     

Improved gait recognition by multiple-projections normalization

Recognizing people by gait promises to be useful for identifying individuals from a distance; in this regard, improved techniques are under development. In this paper, an improved method for gait recognition is proposed. Binarized silhouette of a motion object is first represented by four 1-D signals that are the basic image features called the distance vectors. The distance vectors are differences between the bounding box and silhouette, and extracted using four projections to silhouette. Fourier Transform is employed as a preprocessing step to achieve translation invariant for the gait patterns accumulated from silhouette sequences that are extracted from the subjects’ walk in different speed and/or different time. Then, eigenspace transformation is applied to reduce the dimensionality of the input feature space. Support vector machine (SVM)-based pattern classification technique is then performed in the lower-dimensional eigenspace for recognition. The input feature space is alternatively constructed by using two different approaches. The four projections (1-D signals) are independently classified in the first approach. A fusion task is then applied to produce the final decision. In the second approach, the four projections are concatenated to have one vector and then pattern classification with one vector is performed in the lower-dimensional eigenspace for recognition. The experiments are carried out on the most well-known public gait databases: the CMU, the USF, SOTON, and NLPR human gait databases. To effectively understand the performance of the algorithm, the experiments are executed and presented as increasing amounts of the gait cycles of each person available during the training procedure. Finally, the performance of the proposed algorithm is comparatively illustrated to take into consideration the published gait recognition approaches.     

Derivation of a parameter stabilizing training criterion for adaptive neuro-fuzzy inference systems in motion control

This paper presents a novel training algorithm for adaptive neuro-fuzzy inference systems. The algorithm combines the error back-propagation algorithm with the variable structure systems approach. Expressing the parameter update rule as a dynamic system in continuous time and applying sliding mode control (SMC) methodology to the dynamic model of the gradient based training procedure results in the parameter stabilizing part of training algorithm. The proposed combination therefore exhibits a degree of robustness to the unmodelled multivariable internal dynamics of the gradient-based training algorithm. With conventional training procedures, the excitation of this dynamics during a training cycle can lead to instability, which may be difficult to alleviate owing to the multidimensionality of the solution space and the ambiguities concerning the environmental conditions. This paper shows that a neuro-fuzzy model can be trained such that the adjustable parameter values are forced to settle down (parameter stabilization) while minimizing an appropriate cost function (cost optimization), which is based on state tracking performance. In the application example, trajectory control of a two degrees of freedom direct drive robotic manipulator is considered. As the controller, an adaptive neuro-fuzzy inference mechanism is used and, in the parameter tuning, the proposed algorithm is utilized.     

International river basin organizations: variation,options and insights

Permanent international river basin organizations (IRBOs) come in many shapes and sizes, ranging from those which are mainly facilitative in nature to those empowered to act on their own. Although differences in IRBO types may have important impacts on transboundary water resources management, systematic analysis of variation in their structure and responsibilities is scant. This paper synthesizes and applies a typology to determine the structural composition, abundance, spatial distribution, scale and in-basin configurations of the different forms of IRBOs. The results provide a set of options for future IRBOs, and serve to ground-truth and nuance theoretical divisions between different types of organizations in transboundary basins.     

Color stability of frozen whole tilapia exposed to pre‐mortem treatment with carbon monoxide

BACKGROUND: Color of muscle foods plays a major role in consumer perception of meat quality. Carbon monoxide (CO) has been successfully used for improving color of packaged meat and fish products. In this study, we wanted to investigate pre‐mortem treatment of live tilapia using 100% CO for its ability to improve the color of frozen whole tilapia. We compared untreated and CO‐treated whole, gutted tilapia, frozen for 2 and 4 months at ? 20 °C. Frozen tilapia samples were thawed overnight at 4 °C, filleted and analyzed for their color, heme peak wavelength and CO concentration. RESULTS: Euthanasia using CO significantly increased redness (a* value) and lightness (L* value) of tilapia white and red muscle. Frozen storage significantly (P < 0.05) decreased redness of both CO‐treated and untreated tilapia. However, even after 4 months of frozen storage, a*‐value of CO‐treated tilapia was similar to fresh untreated tilapia fillets. Heme peak wavelengths of CO‐euthanized tilapia were higher than in untreated tilapia and there was no significant (P > 0.05) decrease in heme peak wavelengths of CO‐treated tilapia white and red muscle during frozen storage. The CO content of frozen euthanized tilapia fillets was significantly (P > 0.05) higher than in untreated fillets. In general, red muscle tissue of euthanized tilapia had a higher concentration of CO than white muscle. CONCLUSION: Color stability of tilapia fillets was significantly improved by pre‐mortem CO treatment. The color of CO‐treated fillets was retained during frozen storage compared to untreated fillets. Hence, pre‐mortem CO treatment could be used as a new method for improving color of tilapia. Copyright © 2008 Society of Chemical Industry