Efficiency of evolutionary algorithms in water network pipe sizing

The pipe sizing of water networks via evolutionary algorithms is of great interest because it allows the selection of alternative economical solutions that meet a set of design requirements. However, available evolutionary methods are numerous, and methodologies to compare the performance of these methods beyond obtaining a minimal solution for a given problem are currently lacking. A methodology to compare algorithms based on an efficiency rate (E) is presented here and applied to the pipe-sizing problem of four medium-sized benchmark networks (Hanoi, New York Tunnel, GoYang and R-9 Joao Pessoa). E numerically determines the performance of a given algorithm while also considering the quality of the obtained solution and the required computational effort. From the wide range of available evolutionary algorithms, four algorithms were selected to implement the methodology: a PseudoGenetic Algorithm (PGA), Particle Swarm Optimization (PSO), a Harmony Search and a modified Shuffled Frog Leaping Algorithm (SFLA). After more than 500,000 simulations, a statistical analysis was performed based on the specific parameters each algorithm requires to operate, and finally, E was analyzed for each network and algorithm. The efficiency measure indicated that PGA is the most efficient algorithm for problems of greater complexity and that HS is the most efficient algorithm for less complex problems. However, the main contribution of this work is that the proposed efficiency ratio provides a neutral strategy to compare optimization algorithms and may be useful in the future to select the most appropriate algorithm for different types of optimization problems.

Analysis of phosphorus use efficiency traits in Coffea genotypes reveals Coffea arabica and Coffea canephora have contrasting phosphorus uptake and utilization efficiencies

Background and Aims: Phosphate (Pi) is one of the most limiting nutrients for agricultural production in Brazilian soils due to low soil Pi concentrations and rapid fixation of fertilizer Pi by adsorption to oxidic minerals and/or precipitation by iron and aluminum ions. The objectives of this study were to quantify phosphorus (P) uptake and use efficiency in cultivars of the species Coffea arabica L. and Coffea canephora L., and group them in terms of efficiency and response to Pi availability. Methods: Plants of 21 cultivars of C. arabica and four cultivars of C. canephora were grown under contrasting soil Pi availabilities. Biomass accumulation, tissue P concentration and accumulation and efficiency indices for P use were measured. Key Results: Coffee plant growth was significantly reduced under low Pi availability, and P concentration was higher in cultivars of C. canephora. The young leaves accumulated more P than any other tissue. The cultivars of C. canephora had a higher root/shoot ratio and were significantly more efficient in P uptake, while the cultivars of C. arabica were more efficient in P utilization. Agronomic P use efficiency varied among coffee cultivars and E16 Shoa, E22 Sidamo, Iêmen and Acaiá cultivars were classified as the most efficient and responsive to Pi supply. A positive correlation between P uptake efficiency and root to shoot ratio was observed across all cultivars at low Pi supply. These data identify Coffea genotypes better adapted to low soil Pi availabilities, and the traits that contribute to improved P uptake and use efficiency. These data could be used to select current genotypes with improved P uptake or utilization efficiencies for use on soils with low Pi availability and also provide potential breeding material and targets for breeding new cultivars better adapted to the low Pi status of Brazilian soils. This could ultimately reduce the use of Pi fertilizers in tropical soils, and contribute to more sustainable coffee production.

Characterisation of synoptic conditions and cyclones associated with top ranking potential wind loss events over Iberia

Intense extra-tropical cyclones are often associated with strong winds, heavy precipitation and socio-economic impacts. Over southwestern Europe, such storms occur less often, but still cause high economic losses. We characterise the largescale atmospheric conditions and cyclone tracks during the top-100 potential losses over Iberia associated with wind events. Based on 65 years of reanalysis data,events are classified into four groups: (i) cyclone tracks crossing over Iberia on the event day (“Iberia”), (ii) cyclones crossing further north, typically southwest of the British Isles (“North”), (iii) cyclones crossing southwest to northeast near the northwest tip of Iberia (“West”), and (iv) so called “Hybrids”, characterised by a strong pressure gradient over Iberia due to the juxtaposition of low and high pressure centres. Generally, “Iberia” events are the most frequent (31% to 45% for top-100 vs.top-20), while “West” events are rare (10% to 12%). 70% of the events were primarily associated with a cyclone. Multi-decadal variability in the number of events is identified. While the peak in recent years is quite prominent, other comparably stormy periods occurred in the 1960s and 1980s. This study documents that damaging wind storms over Iberia are not rare events, and their frequency of occurrence undergoes strong multi-decadal variability.

The impact of deregulation and re-regulation on bank efficiency: evidence from Asia

Following the 1997 crisis, banking sector reforms in Asia have been characterised by the emphasis on prudential regulation, associated with increased financial liberalisation. Using a panel data set of commercial banks from eight major Asian economies over the period 2001-2010, this study explores how the coexistence of liberalisation and prudential regulation affects banks’ cost characteristics. Given the presence of heterogeneity of technologies across countries, we use a stochastic frontier approach followed by the estimation of a deterministic meta-frontier to provide ‘true’ estimates of bank cost efficiency measures. Our results show that the liberalization of bank interest rates and the increase in foreign banks' presence have had a positive and significant impact on technological progress and cost efficiency. On the other hand, we find that prudential regulation might adversely affect bank cost performance. When designing an optimal regulatory framework, policy makers should combine policies which aim to foster financial stability without hindering financial intermediation.

Gaze stabilization testing: The efficiency and test-retest reliability of user operated control versus the parameter estimation (PEST) algorithm

The primary objective of this research study is to determine which form of testing, the PEST algorithm or an operator-controlled condition is most accurate and time efficient for administration of the gaze stabilization test

Assessment of production efficiency, physicochemical properties and storage stability of spray-dried chlorophyllide, a natural food colourant, using gum Arabic, maltodextrin and soy protein isolate-based carrier systems

P>The aim of this research was to study spray drying as potential action to protect chlorophyllide from environmental conditions for shelf-life extension and characterisation of the powders. Six formulations were prepared with 7.5 and 10 g of carrier agents [gum Arabic (GA), maltodextrin (MA) and soybean protein isolate (SPI)]/100 mL of chlorophyllide solutions. The powders were evaluated for morphological characteristics (SEM), particle size, water activity, moisture, density, hygroscopicity, cold water solubility, sorption isotherms, colour and stability, during 90 days. All the powders were highly soluble, with solubility values around 97%. A significant lower hygroscopicity was observed for GA powders, whilst the lower X(m) values obtained by GAB equation fitting of the sorption isotherms was observed for the 7.5 g MA/100 mL samples. All formulations, but the 1 (7.5 g SPI/100 mL of chlorophyllide), provided excellent stability to the chlorophyllide during 90 days of storage even at room temperature.

Determination of volatile organic compounds in recycled polyethylene terephthalate and high-density polyethylene by headspace solid phase microextraction gas chromatography mass spectrometry to evaluate the efficiency of recycling processes

A method for the determination of volatile organic compounds (VOCs) in recycled polyethylene terephthalate and high-density polyethylene using headspace sampling by solid-phase microextraction and gas chromatography coupled to mass spectrometry detection is presented. This method was used to evaluate the efficiency of cleaning processes for VOC removal from recycled PET. In addition, the method was also employed to evaluate the level of VOC contamination in multilayer packaging material containing recycled HDPE material. The optimisation of the extraction procedure for volatile compounds was performed and the best extraction conditions were found using a 75 mu m carboxen-polydimethylsiloxane (CAR-PDMS) fibre for 20 min at 60 degrees C. The validation parameters for the established method were linear range, linearity, sensitivity, precision (repeatability), accuracy (recovery) and detection and quantification limits. The results indicated that the method could easily be used in quality control for the production of recycled PET and HDPE. (C) 2011 Elsevier B.V. All rights reserved.

Microcapsules of a Casein Hydrolysate: Production, Characterization, and Application in Protein Bars

The aim of this work was to encapsulate a casein hydrolysate by spray drying using maltodextrins (DE 10 and 20) as wall materials and to evaluate the efficiency of the microencapsulation in attenuating the bitter taste of the hydrolysate using protein bars as the model system. Microcapsules were evaluated for morphology (SEM), particle size, hygroscopicity, solubility, thermal behavior (DSC), and bitter taste with a trained sensory panel by a paired comparison test (nonencapsulated samples vs. encapsulated samples). Bars were prepared with the addition of 3% casein hydrolysate at free or both encapsulated forms, and were then evaluated for their moisture, water activity (a(w)) and for their bitter taste by a ranking test. Microcapsules were of the matrix type, having continuous surfaces with no apparent porosity for both coatings. Both encapsulated casein hydrolysates had similar hygroscopicity, and lower values than free encapsulated hydrolysates. The degree of hydrolysis of the maltodextrin influenced only the particle size and T(g). The sensory panel considered the protein bars produced with both encapsulated materials less bitter (p < 0.05) than those produced with the free casein hydrolysates. Microencapsulation by spray drying with maltodextrin DE 10 and 20 was successful to attenuate the bitter taste and the hygroscopicity of casein hydrolysates.

Efficiency of uniparental male and female care against egg predators in two closely related syntopic harvestmen

Although the benefits of maternal care have been investigated in many species, the caring role of males in species with exclusive paternal care has received less attention. We experimentally quantified the protective role of paternal care in the harvestman Iporangaia pustulosa. Additionally, we compared the effectiveness of paternal care against predation in this species with a syntopic harvestman with maternal care, Acutisoma proximum. We demonstrated that nearly one-third of the unprotected Iporangaia clutches disappeared entirely in 12 days, while the other two-thirds suffered a mean reduction of 55% in egg number. Conversely, 50% of the control clutches did not suffer any reduction, and only one was entirely consumed by predators. We also demonstrated that the mucus coat that covers Iporangaia clutches has an important deterrent role against predation by conspecifics: 58.3% of the clutches without mucus were attacked and three of them were entirely consumed, whereas only three clutches with mucus were attacked, suffering a reduction of up to three eggs. Iporangaia males were as efficient as Acutisoma females in protecting eggs. However, unattended Acutisoma eggs were attacked 20% more frequently than unattended Iporangaia eggs. Unattended Iporangaia eggs are protected by a mucus coat that prevents or decreases predation rate, whereas Acutisoma eggs are more susceptible to predation, probably because they lack this mucus coat. Thus, besides the fact that Iporangaia males efficiently protect the offspring against egg predators, females also contribute to egg protection by providing a mucus coat that deters egg predators. (C) 2009 The Association for the Study of Animal Behaviour. Published by Elsevier Ltd. All rights reserved.

Efficiency of wear and decalcification technique for estimating the age of estuarine dolphin Sotalia guianensis

Most techniques used for estimating the age of Sotalia guianensis (van B,n,den, 1864) (Cetacea; Delphinidae) are very expensive, and require sophisticated equipment for preparing histological sections of teeth. The objective of this study was to test a more affordable and much simpler method, involving of the manual wear of teeth followed by decalcification and observation under a stereomicroscope. This technique has been employed successfully with larger species of Odontoceti. Twenty-six specimens were selected, and one tooth of each specimen was worn and demineralized for growth layers reading. Growth layers were evidenced in all specimens; however, in 4 of the 26 teeth, not all the layers could be clearly observed. In these teeth, there was a significant decrease of growth layer group thickness, thus hindering the layers count. The juxtaposition of layers hindered the reading of larger numbers of layers by the wear and decalcification technique. Analysis of more than 17 layers in a single tooth proved inconclusive. The method applied here proved to be efficient in estimating the age of Sotalia guianensis individuals younger than 18 years. This method could simplify the study of the age structure of the overall population, and allows the use of the more expensive methodologies to be confined to more specific studies of older specimens. It also enables the classification of the calf, young and adult classes, which is important for general population studies.

Efficiency issues of evolutionary k-means

One of the top ten most influential data mining algorithms, k-means, is known for being simple and scalable. However, it is sensitive to initialization of prototypes and requires that the number of clusters be specified in advance. This paper shows that evolutionary techniques conceived to guide the application of k-means can be more computationally efficient than systematic (i.e., repetitive) approaches that try to get around the above-mentioned drawbacks by repeatedly running the algorithm from different configurations for the number of clusters and initial positions of prototypes. To do so, a modified version of a (k-means based) fast evolutionary algorithm for clustering is employed. Theoretical complexity analyses for the systematic and evolutionary algorithms under interest are provided. Computational experiments and statistical analyses of the results are presented for artificial and text mining data sets. (C) 2010 Elsevier B.V. All rights reserved.

On the efficiency of evolutionary fuzzy clustering

This paper tackles the problem of showing that evolutionary algorithms for fuzzy clustering can be more efficient than systematic (i.e. repetitive) approaches when the number of clusters in a data set is unknown. To do so, a fuzzy version of an Evolutionary Algorithm for Clustering (EAC) is introduced. A fuzzy cluster validity criterion and a fuzzy local search algorithm are used instead of their hard counterparts employed by EAC. Theoretical complexity analyses for both the systematic and evolutionary algorithms under interest are provided. Examples with computational experiments and statistical analyses are also presented.