A Gradient-Type Method For Real-Time State Estimation Of Water Distribution Networks

Drinking water distribution networks risk exposure to malicious or accidental contamination. Several levels of responses are conceivable. One of them consists to install a sensor network to monitor the system on real time. Once a contamination has been detected, this is also important to take appropriate counter-measures. In the SMaRT-OnlineWDN project, this relies on modeling to predict both hydraulics and water quality. An online model use makes identification of the contaminant source and simulation of the contaminated area possible. The objective of this paper is to present SMaRT-OnlineWDN experience and research results for hydraulic state estimation with sampling frequency of few minutes. A least squares problem with bound constraints is formulated to adjust demand class coefficient to best fit the observed values at a given time. The criterion is a Huber function to limit the influence of outliers. A Tikhonov regularization is introduced for consideration of prior information on the parameter vector. Then the Levenberg-Marquardt algorithm is applied that use derivative information for limiting the number of iterations. Confidence intervals for the state prediction are also given. The results are presented and discussed on real networks in France and Germany.

Optimization Of Groundwater Remediation With New Efficient Parallel Algorithm For Global Optimization

Application of optimization algorithm to PDE modeling groundwater remediation can greatly reduce remediation cost. However, groundwater remediation analysis requires a computational expensive simulation, therefore, effective parallel optimization could potentially greatly reduce computational expense. The optimization algorithm used in this research is Parallel Stochastic radial basis function. This is designed for global optimization of computationally expensive functions with multiple local optima and it does not require derivatives. In each iteration of the algorithm, an RBF is updated based on all the evaluated points in order to approximate expensive function. Then the new RBF surface is used to generate the next set of points, which will be distributed to multiple processors for evaluation. The criteria of selection of next function evaluation points are estimated function value and distance from all the points known. Algorithms created for serial computing are not necessarily efficient in parallel so Parallel Stochastic RBF is different algorithm from its serial ancestor. The application for two Groundwater Superfund Remediation sites, Umatilla Chemical Depot, and Former Blaine Naval Ammunition Depot. In the study, the formulation adopted treats pumping rates as decision variables in order to remove plume of contaminated groundwater. Groundwater flow and contamination transport is simulated with MODFLOW-MT3DMS. For both problems, computation takes a large amount of CPU time, especially for Blaine problem, which requires nearly fifty minutes for a simulation for a single set of decision variables. Thus, efficient algorithm and powerful computing resource are essential in both cases. The results are discussed in terms of parallel computing metrics i.e. speedup and efficiency. We find that with use of up to 24 parallel processors, the results of the parallel Stochastic RBF algorithm are excellent with speed up efficiencies close to or exceeding 100%.

Multi-Objective Pipe Smoothing Genetic Algorithm For Water Distribution Network Design

This paper describes the formulation of a Multi-objective Pipe Smoothing Genetic Algorithm (MOPSGA) and its application to the least cost water distribution network design problem. Evolutionary Algorithms have been widely utilised for the optimisation of both theoretical and real-world non-linear optimisation problems, including water system design and maintenance problems. In this work we present a pipe smoothing based approach to the creation and mutation of chromosomes which utilises engineering expertise with the view to increasing the performance of the algorithm whilst promoting engineering feasibility within the population of solutions. MOPSGA is based upon the standard Non-dominated Sorting Genetic Algorithm-II (NSGA-II) and incorporates a modified population initialiser and mutation operator which directly targets elements of a network with the aim to increase network smoothness (in terms of progression from one diameter to the next) using network element awareness and an elementary heuristic. The pipe smoothing heuristic used in this algorithm is based upon a fundamental principle employed by water system engineers when designing water distribution pipe networks where the diameter of any pipe is never greater than the sum of the diameters of the pipes directly upstream resulting in the transition from large to small diameters from source to the extremities of the network. MOPSGA is assessed on a number of water distribution network benchmarks from the literature including some real-world based, large scale systems. The performance of MOPSGA is directly compared to that of NSGA-II with regard to solution quality, engineering feasibility (network smoothness) and computational efficiency. MOPSGA is shown to promote both engineering and hydraulic feasibility whilst attaining good infrastructure costs compared to NSGA-II.

Study of the audio coding algorithm of the MPEG-4 AAC standard and comparison among implementations of modules of the algorithm

Audio coding is used to compress digital audio signals, thereby reducing the amount of bits needed to transmit or to store an audio signal. This is useful when network bandwidth or storage capacity is very limited. Audio compression algorithms are based on an encoding and decoding process. In the encoding step, the uncompressed audio signal is transformed into a coded representation, thereby compressing the audio signal. Thereafter, the coded audio signal eventually needs to be restored (e.g. for playing back) through decoding of the coded audio signal. The decoder receives the bitstream and reconverts it into an uncompressed signal. ISO-MPEG is a standard for high-quality, low bit-rate video and audio coding. The audio part of the standard is composed by algorithms for high-quality low-bit-rate audio coding, i.e. algorithms that reduce the original bit-rate, while guaranteeing high quality of the audio signal. The audio coding algorithms consists of MPEG-1 (with three different layers), MPEG-2, MPEG-2 AAC, and MPEG-4. This work presents a study of the MPEG-4 AAC audio coding algorithm. Besides, it presents the implementation of the AAC algorithm on different platforms, and comparisons among implementations. The implementations are in C language, in Assembly of Intel Pentium, in C-language using DSP processor, and in HDL. Since each implementation has its own application niche, each one is valid as a final solution. Moreover, another purpose of this work is the comparison among these implementations, considering estimated costs, execution time, and advantages and disadvantages of each one.

New developmental stages for common marmosets (Callithrix jacchus) using mass and age variables obtained by K-means algorithm and self-organizing maps (SOM)

LEÃO, Adriano de Castro; DÓRIA NETO, Adrião Duarte; SOUSA, Maria Bernardete Cordeiro de. New developmental stages for common marmosets (Callithrix jacchus) using mass and age variables obtained by K-means algorithm and self-organizing maps (SOM). Computers in Biology and Medicine, v. 39, p. 853-859, 2009

Parallel Cyclostationarity-Exploiting Algorithm for Energy-Efficient Spectrum Sensing

The evolution of wireless communication systems leads to Dynamic Spectrum Allocation for Cognitive Radio, which requires reliable spectrum sensing techniques. Among the spectrum sensing methods proposed in the literature, those that exploit cyclostationary characteristics of radio signals are particularly suitable for communication environments with low signal-to-noise ratios, or with non-stationary noise. However, such methods have high computational complexity that directly raises the power consumption of devices which often have very stringent low-power requirements. We propose a strategy for cyclostationary spectrum sensing with reduced energy consumption. This strategy is based on the principle that p processors working at slower frequencies consume less power than a single processor for the same execution time. We devise a strict relation between the energy savings and common parallel system metrics. The results of simulations show that our strategy promises very significant savings in actual devices.

Membrane-bound alkaline phosphatase from ectopic mineralization and rat bone marrow cell culture

Cells from rat bone marrow exhibit the proliferation-differentiation sequence of osteoblasts, form mineralized extracellular matrix in vitro and release alkaline phosphatase into the medium. Membrane-bound alkaline phosphatase was obtained by method that is easy to reproduce, simpler and fast when compared with the method used to obtain the enzyme from rat osseous plate. The membrane-bound alkaline phosphatase from cultures of rat bone marrow cells has a MWr of about 120 kDa and specific PNPP activity of 1200 U/tng. The ecto-enzyme is anchored to the plasma membrane by the GPI anchor and can be released by PIPLC (selective treatment) or polidocanol (0.2 mg/mL protein and 1% (w/v) detergent). The apparent optimum pH for PNPP hydrolysis by the enzyme was pH 10. This fraction hydrolyzes ATP (240 U/mg), ADP (350 U/ mg), glucose 1-phosphate (1100 U/mg), glucose 6-phosphate (340 Wing), fructose 6-phosphate (460 U/mg), pyrophosphate (330 U/mg) and (3glycerophosphate (600 U/mg). Cooperative effects were observed for the hydrolysis of PPi and beta-glycerophosphate. PNPPase activity was inhibited by 0.1 mM vanadate (46%), 0.1 mM ZnCl2 (68%), 1 mM levamisole (66%), 1 mM arsenate (44%), 10 mM phosphate (21%) and 1 mM theophylline (72%). We report the biochemical characterization of membrane-bound alkaline phosphatase obtained from rat bone marrow cells cultures, using a method that is simple, rapid and easy to reproduce. Its properties are compared with those of rat osseous plate enzyme and revealed that the alkaline phosphatase obtained has some kinetics and structural behaviors with higher levels of enzymatic activity, facilitating the comprehension of the mineralization process and its function. (c) 2006 Elsevier B.V. All rights reserved.

Image processing algorithm for the identification of Martian dust devil tracks in MOC and HiRISE images

This paper presents a method for automatic identification of dust devils tracks in MOC NA and HiRISE images of Mars. The method is based on Mathematical Morphology and is able to successfully process those images despite their difference in spatial resolution or size of the scene. A dataset of 200 images from the surface of Mars representative of the diversity of those track features was considered for developing, testing and evaluating our method, confronting the outputs with reference images made manually. Analysis showed a mean accuracy of about 92%. We also give some examples on how to use the results to get information about dust devils, namelly mean width, main direction of movement and coverage per scene. (c) 2012 Elsevier Ltd. All rights reserved.

Multi-population genetic algorithm to solve the synchronized and integrated two-level lot sizing and scheduling problem

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Upregulation of soluble and membrane-bound human leukocyte antigen G expression is primarily observed in the milder histopathological stages of chronic hepatitis C virus infection

Chronic hepatitis C virus (HCV) infection is a worldwide health problem that may evolve to cirrhosis and hepatocellular carcinoma. Incompletely understood immune system mechanisms have been associated with impaired viral clearance. The nonclassical class I human leukocyte antigen G (HLA-G) molecule may downregulate immune system cell functions exhibiting well-recognized tolerogenic properties. HCV genotype was analyzed in chronic HCV-infected patients. Because HLA-G expression may be induced by certain viruses, we evaluated the presence of HLA-G in the liver microenvironment obtained from 89 biopsies of patients harboring chronic HCV infection and stratified according to clinical and histopathological features. Overall, data indicated that HCV genotype 1 was predominant, especially subgenotype 1a, with a prevalence of 87%. HLA-G expression was observed in 45(51%) liver specimens, and it was more frequent in milder stages of chronic hepatitis (67.4%) than in moderate (27.8%; p = 0.009) and severe (36.0%; p = 0.021) stages of the disease. Altogether, these results suggest that the expression of HLA-G in the context of HCV is a complex process modulated by many factors, which may contribute to an immunologic environment favoring viral persistence. However, because the milder forms predominantly expressed HLA-G, a protective role of this molecule may not be excluded. (C) 2012 American Society for Histocompatibility and Immunogenetics. Published by Elsevier B.V. All rights reserved.

Ionically bound peroxidase from peach fruit

Soluble, ionically bound peroxidase (POD) and polyphenoloxidase (PPO) were extracted from the pulp of peach fruit during ripening at 20degreesC Ionically bound form was purified 6.1 -fold by DEAE-cellulose and Sephadex G-100 chromatography. The purified enzyme showed only one peak of activity on Sephadex G-100 and PAGE revealed that the enzyme was purified by the procedures adopted. The purified enzyme showed a molecular weight of 29000 Da, maximum activity at pH 5.0 and at 40degreesC the calculated apparent activation energy (Ea) for the reaction was 10.04 kcal/mol. The enzyme was heat-labile in the temperature range of 60 to 75degreesC with a fast inactivation at 75degreesC Measurement of residual activity showed a stabilizing effect of sucrose at various temperature/sugar concentrations (0, 10, 20 %, w/w), with an activation energy (Ea) for inactivation increasing with sucrose concentration from 0 to 20% (w/w). The Km and V-max values were 9.35 and 15.38 mM for O-dianisidine and H2O2, respectively. The bound enzyme was inhibited competitively by (.)ferulic, caffeic and protocatechuic acids with different values of Ki,. L-cysteine, p-coumaric and indolacetic acid and Fe++ also inhibited the enzyme but at a lower grade. N-ethylmaleimide and p-CMB were not effective to inhibit the enzyme demonstrating the non-essentiality of SH groups.

A novel algorithm for feature selection using Harmony Search and its application for non-technical losses detection

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)