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.

New insights into the compressibility and high-pressure stability of Ni(CN)2: a combined study of neutron diffraction, Raman spectroscopy, and inelastic neutron scattering

Nickel cyanide is a layered material showing markedly anisotropic behaviour. High-pressure neutron diffraction measurements show that at pressures up to 20.1 kbar, compressibility is much higher in the direction perpendicular to the layers, c, than in the plane of the strongly chemically bonded metal-cyanide sheets. Detailed examination of the behaviour of the tetragonal lattice parameters, a and c, as a function of pressure reveal regions in which large changes in slope occur, for example, in c(P) at 1 kbar. The experimental pressure dependence of the volume data is fitted to a bulk modulus, B0, of 1050 (20) kbar over the pressure range 0–1 kbar, and to 124 (2) kbar over the range 1–20.1 kbar. Raman spectroscopy measurements yield additional information on how the structure and bonding in the Ni(CN)2 layers change with pressure and show that a phase change occurs at about 1 kbar. The new high-pressure phase, (Phase PII), has ordered cyanide groups with sheets of D4h symmetry containing Ni(CN)4 and Ni(NC)4 groups. The Raman spectrum of phase PII closely resembles that of the related layered compound, Cu1/2Ni1/2(CN)2, which has previously been shown to contain ordered C≡N groups. The phase change, PI to PII, is also observed in inelastic neutron scattering studies which show significant changes occurring in the phonon spectra as the pressure is raised from 0.3 to 1.5 kbar. These changes reflect the large reduction in the interlayer spacing which occurs as Phase PI transforms to Phase PII and the consequent increase in difficulty for out-of-plane atomic motions. Unlike other cyanide materials e.g. Zn(CN)2 and Ag3Co(CN)6, which show an amorphization and/or a decomposition at much lower pressures (~100 kbar), Ni(CN)2 can be recovered after pressurising to 200 kbar, albeit in a more ordered form.

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.

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.

Cosmic shear requirements on the wavelength dependence of telescope point spread functions

Cosmic shear requires high precision measurement of galaxy shapes in the presence of the observational point spread function (PSF) that smears out the image. The PSF must therefore be known for each galaxy to a high accuracy. However, for several reasons, the PSF is usually wavelength dependent; therefore, the differences between the spectral energy distribution of the observed objects introduce further complexity. In this paper, we investigate the effect of the wavelength dependence of the PSF, focusing on instruments in which the PSF size is dominated by the diffraction limit of the telescope and which use broad-band filters for shape measurement. We first calculate biases on cosmological parameter estimation from cosmic shear when the stellar PSF is used uncorrected. Using realistic galaxy and star spectral energy distributions and populations and a simple three-component circular PSF, we find that the colour dependence must be taken into account for the next generation of telescopes. We then consider two different methods for removing the effect: (i) the use of stars of the same colour as the galaxies and (ii) estimation of the galaxy spectral energy distribution using multiple colours and using a telescope model for the PSF. We find that both of these methods correct the effect to levels below the tolerances required for per cent level measurements of dark energy parameters. Comparison of the two methods favours the template-fitting method because its efficiency is less dependent on galaxy redshift than the broad-band colour method and takes full advantage of deeper photometry.

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.

Influence of quantum-dots density on average in-plane strain of optoelectronic devices investigated by high-resolution X-ray diffraction

High-resolution X-ray diffractometry is used to probe the nature of a diffraction-peak broadening previously noticed in quantum dots (QDs) systems with freestanding InAs islands on top of GaAs (001) substrates [Freitas et al., Phys. Status Solidi (A) 204, 2548 (2007)]. The procedure is hence extended to further investigate the capping process of InAs/GaAs QDs. A direct correlation is established between QDs growth rates and misorientation of lattice-planes at the samples surfaces. This effect provides an alternative too] for studying average strain fields on QDs systems in standard triple axis diffractometers running on X-ray tube sources, which are much more common than synchrotron facilities. (C) 2009 WILEY-VCH Verlag GmbH & Co. KGaA, Weinheim