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.

Selecting algorithms for Earth observation of climate within the European Space Agency Climate Change initiative: introduction to a special issue

This special issue is focused on the assessment of algorithms for the observation of Earth’s climate from environ- mental satellites. Climate data records derived by remote sensing are increasingly a key source of insight into the workings of and changes in Earth’s climate system. Producers of data sets must devote considerable effort and expertise to maximise the true climate signals in their products and minimise effects of data processing choices and changing sensors. A key choice is the selection of algorithm(s) for classification and/or retrieval of the climate variable. Within the European Space Agency Climate Change Initiative, science teams undertook systematic assessment of algorithms for a range of essential climate variables. The papers in the special issue report some of these exercises (for ocean colour, aerosol, ozone, greenhouse gases, clouds, soil moisture, sea surface temper- ature and glaciers). The contributions show that assessment exercises must be designed with care, considering issues such as the relative importance of different aspects of data quality (accuracy, precision, stability, sensitivity, coverage, etc.), the availability and degree of independence of validation data and the limitations of validation in characterising some important aspects of data (such as long-term stability or spatial coherence). As well as re- quiring a significant investment of expertise and effort, systematic comparisons are found to be highly valuable. They reveal the relative strengths and weaknesses of different algorithmic approaches under different observa- tional contexts, and help ensure that scientific conclusions drawn from climate data records are not influenced by observational artifacts, but are robust.

Capillary assay device with internal hydrophilic coating

The present invention provides assay devices having a unitary body with an exterior surface, the unitary body being substantially transparent to visible light and formed from a material having a refractive index in the range 1.26 to 1.40, the refractive index being measured at 20 °C with light of wavelength 589 nm, and wherein the unitary body is formed from a hydrophobic material, and at least two capillary bores extending internally along the unitary body, wherein at least a portion of the surface of each capillary bore includes a hydrophilic layer for retaining an assay reagent, and wherein the hydrophilic layer is also substantially transparent to visible light to allow optical interrogation of the capillary bores through the capillary wall. The present invention also provides assay systems including such assay devices, methods of performing an assay using such assay devices and method of method for manufacturing such assay devices.

Zero attracting recursive least squares algorithms

The l1-norm sparsity constraint is a widely used technique for constructing sparse models. In this contribution, two zero-attracting recursive least squares algorithms, referred to as ZA-RLS-I and ZA-RLS-II, are derived by employing the l1-norm of parameter vector constraint to facilitate the model sparsity. In order to achieve a closed-form solution, the l1-norm of the parameter vector is approximated by an adaptively weighted l2-norm, in which the weighting factors are set as the inversion of the associated l1-norm of parameter estimates that are readily available in the adaptive learning environment. ZA-RLS-II is computationally more efficient than ZA-RLS-I by exploiting the known results from linear algebra as well as the sparsity of the system. The proposed algorithms are proven to converge, and adaptive sparse channel estimation is used to demonstrate the effectiveness of the proposed approach.

Internal nanoparticle structure of temperature-responsive self-assembled PNIPAM-b-PEG-b-PNIPAM triblock copolymers in aqueous solutions: NMR, SANS and light scattering studies

In this study we report detailed information on the internal structure of PNIPAM-b-PEG-b-PNIPAM nanoparticles formed from self-assembly in aqueous solutions upon increase in temperature. NMR spectroscopy, light scattering and small-angle neutron scattering (SANS) were used to monitor different stages of nanoparticle formation as a function of temperature, providing insight into the fundamental processes involved. The presence of PEG in a copolymer structure significantly affects the formation of nanoparticles, making their transition to occur over a broader temperature range. The crucial parameter that controls the transition is the ratio of PEG/PNIPAM. For pure PNIPAM, the transition is sharp; the higher the PEG/PNIPAM ratio results in a broader transition. This behavior is explained by different mechanisms of PNIPAM block incorporation during nanoparticle formation at different PEG/PNIPAM ratios. Contrast variation experiments using SANS show that the structure of nanoparticles above cloud point temperatures for PNIPAM-b-PEG-b-PNIPAM copolymers is drastically different from the structure of PNIPAM mesoglobules. In contrast with pure PNIPAM mesoglobules, where solid-like particles and chain network with a mesh size of 1-3 nm are present; nanoparticles formed from PNIPAM-b-PEG-b-PNIPAM copolymers have non-uniform structure with “frozen” areas interconnected by single chains in Gaussian conformation. SANS data with deuterated “invisible” PEG blocks imply that PEG is uniformly distributed inside of a nanoparticle. It is kinetically flexible PEG blocks which affect the nanoparticle formation by prevention of PNIPAM microphase separation.

Mobile sink based fault diagnosis scheme for wireless sensor networks

Network diagnosis in Wireless Sensor Networks (WSNs) is a difficult task due to their improvisational nature, invisibility of internal running status, and particularly since the network structure can frequently change due to link failure. To solve this problem, we propose a Mobile Sink (MS) based distributed fault diagnosis algorithm for WSNs. An MS, or mobile fault detector is usually a mobile robot or vehicle equipped with a wireless transceiver that performs the task of a mobile base station while also diagnosing the hardware and software status of deployed network sensors. Our MS mobile fault detector moves through the network area polling each static sensor node to diagnose the hardware and software status of nearby sensor nodes using only single hop communication. Therefore, the fault detection accuracy and functionality of the network is significantly increased. In order to maintain an excellent Quality of Service (QoS), we employ an optimal fault diagnosis tour planning algorithm. In addition to saving energy and time, the tour planning algorithm excludes faulty sensor nodes from the next diagnosis tour. We demonstrate the effectiveness of the proposed algorithms through simulation and real life experimental results.

Use of checkerboard DNA-DNA hybridization to evaluate the internal contamination of dental implants and comparison of bacterial leakage with cast or pre-machined abutments

To evaluate the checkerboard DNA-DNA hybridization method for detection and quantitation of bacteria from the internal parts of dental implants and to compare bacterial leakage from implants connected either to cast or to pre-machined abutments. Nine plastic abutments cast in a Ni-Cr alloy and nine pre-machined Co-Cr alloy abutments with plastic sleeves cast in Ni-Cr were connected to Branemark-compatible implants. A group of nine implants was used as control. The implants were inoculated with 3 mu l of a solution containing 10(8) cells/ml of Streptococcus sobrinus. Bacterial samples were immediately collected from the control implants while assemblies were completely immersed in 5 ml of sterile Tripty Soy Broth (TSB) medium. After 14 days of anaerobic incubation, occurrence of leakage at the implant-abutment interface was evaluated by assessing contamination of the TSB medium. Internal contamination of the implants was evaluated with the checkerboard DNA-DNA hybridization method. DNA-DNA hybridization was sensitive enough to detect and quantify the microorganism from the internal parts of the implants. No differences in leakage and in internal contamination were found between cast and pre-machined abutments. Bacterial scores in the control group were significantly higher than in the other groups (P < 0.05). Bacterial leakage through the implant-abutment interface does not significantly differ when cast or pre-machined abutments are used. The checkerboard DNA-DNA hybridization technique is suitable for the evaluation of the internal contamination of dental implants although further studies are necessary to validate the use of computational methods for the improvement of the test accuracy. To cite this article:do Nascimento C, Barbosa RES, Issa JPM, Watanabe E, Ito IY, Albuquerque Junior RF. Use of checkerboard DNA-DNA hybridization to evaluate the internal contamination of dental implants and comparison of bacterial leakage with cast or pre-machined abutments.Clin. Oral Impl. Res. 20, 2009; 571-577.doi: 10.1111/j.1600-0501.2008.01663.x.

Effect of repeated torque/mechanical loading cycles on two different abutment types in implants with internal tapered connections: an in vitro study

Internal tapered connections were developed to improve biomechanical properties and to reduce mechanical problems found in other implant connection systems. The purpose of this study was to evaluate the effects of mechanical loading and repeated insertion/removal cycles on the torque loss of abutments with internal tapered connections. Sixty-eight conical implants and 68 abutments of two types were used. They were divided into four groups: groups 1 and 3 received solid abutments, and groups 2 and 4 received two-piece abutments. In groups 1 and 2, abutments were simply installed and uninstalled; torque-in and torque-out values were measured. In groups 3 and 4, abutments were installed, mechanically loaded and uninstalled; torque-in and torque-out values were measured. Under mechanical loading, two-piece abutments were frictionally locked into the implant; thus, data of group 4 were catalogued under two subgroups (4a: torque-out value necessary to loosen the fixation screw; 4b: torque-out value necessary to remove the abutment from the implant). Ten insertion/removal cycles were performed for every implant/abutment assembly. Data were analyzed with a mixed linear model (P <= 0.05). Torque loss was higher in groups 4a and 2 (over 30% loss), followed by group 1 (10.5% loss), group 3 (5.4% loss) and group 4b (39% torque gain). All the results were significantly different. As the number of insertion/removal cycles increased, removal torques tended to be lower. It was concluded that mechanical loading increased removal torque of loaded abutments in comparison with unloaded abutments, and removal torque values tended to decrease as the number of insertion/removal cycles increased. To cite this article:Ricciardi Coppede A, de Mattos MdaGC, Rodrigues RCS, Ribeiro RF. Effect of repeated torque/mechanical loading cycles on two different abutment types in implants with internal tapered connections: an in vitro study.Clin. Oral Impl. Res. 20, 2009; 624-632.doi: 10.1111/j.1600-0501.2008.01690.x.

Fracture Resistance of the Implant-Abutment Connection in Implants with Internal Hex and Internal Conical Connections Under Oblique Compressive Loading: An In Vitro Study

The objective of this study was to verify if differences in the design of internal hex (IH) and internal conical (IC) connection implant systems influence fracture resistance under oblique compressive forces. Twenty implant-abutment assemblies were utilized: 10 with IH connections and 10 with IC connections. Maximum deformation force for IC implants (90.58 +/- 6.72 kgf) was statistically higher than that for IH implants (83.73 +/- 4.94 kgf) (P = .0182). Fracture force for the IH implants was 79.86 +/- 4.77 kgf. None of the IC implants fractured. The friction-locking mechanics and the solid design of the IC abutments provided greater resistance to deformation and fracture under oblique compressive loading when compared to the IH abutments. Int J Prosthodont 2009;22:283-286.

Internal and External Time Conflicts in Adolescents: Sleep Characteristics and Interventions

Daytime fatigue and lack of sleep seem to increase throughout adolescent years. Several environmental, psychological, and biological factors have been associated with the development of sleep across adolescence. The aim of the present article is to summarize these factors and to give examples of various outcomes in sleep patterns among adolescents studied in different cultural settings. It is obvious from earlier work that many adolescents have displaced circadian rhythms and lack of adaptation to school hours due to an early school start or additional burdens for work. Several interventions have aimed to help the adaptation process by supporting sleep processes and changing scheduling, in this way promoting classroom alertness. In summary, adolescents worldwide shorten their sleep due to schoolwork hours and additional work, especially by disturbing their sleep due to circadian misalignment.

Use of extensible internal device in the femur of young dogs

An extensible internal device (EID) was developed to preserve growth plate during the treatment of fracture complications or segmental bone loss from tumour resection in children. Since this type of extensible, trans-physeal, internal fixation device has only been used in a few paediatric cases; the aim of this study was to evaluate an in vivo canine study, a surgical application of this device, and its interference with longitudinal growth of the non-fractured distal femur. Ton clinically healthy two- to three-month-old poodles weighing 1.5-2.3 kg were used. Following a medial approach to the right distal femur, one extremity of the EID, similar to a T-plate, was fixed in the femoral condyle with two cortical screws placed below the growth plate. The other extremity, consisting of an adaptable brim with two screw holes and a plate guide, was fixed in the third distal of the femoral diaphysis with two cortical screws. The EID was removed 180 days after application. All of the dogs demonstrated full weight-bearing after surgery. The values of thigh and stifle circumferences, and stifle joint motion range did not show any difference between operated and control hindlimbs. The plate slid in the device according to longitudinal bone growth, in all but one dog. In this dog, a 10.5% shortening of the femoral shaft was observed due to a lack of EID sliding. The other dogs had the some longitudinal lengths in both femurs. The EID permits longitudinal bone growth without blocking the distal femur growth plate if appropriately placed.

Objective Assessment of Internal Nasal Dimensions and Speech Resonance in Individuals With Repaired Unilateral Cleft Lip and Palate After Rhinoseptoplasty

The objective of the current study was to analyze the effects of rhinoseptoplasty on internal nasal dimensions and speech resonance of individuals with unilateral cleft lip and palate, estimated by acoustic rhinometry and nasometry, respectively. Twenty-one individuals (aged 15-46 years) with previously repaired unilateral cleft lip and palate were analyzed before (PRE), and 6 to 9 (POST1) and 12 to 18 months (POST2) after surgery. Acoustic rhinometry was used to measure the cross-sectional areas (CSAs) of segments corresponding to the nasal valve (CSA1), anterior portion (CSA2), and posterior portion (CSA3) of the lower turbinate, and the volumes at the nasal valve (V1) and turbinate (V2) regions at cleft and noncleft sides, before and after nasal decongestion with a topical vasoconstrictor. Nasometry was used to evaluate speech nasalance during the reading of a set of sentences containing nasal sounds and other devoid of nasal sounds. At the cleft side, before nasal decongestion, there was a significant increase (P < 0.05) in mean CSA1 and V1 values at POST1 and POST2 compared with PRE. After decongestion, increased values were also observed for CSA2 and V2 at POST2. No significant changes were observed at the noncleft side. Mean nasalance values at PRE, POST1, an POST2 were not different from each other in both oral and nasal sentences. The measurement of CSAs and volumes by acoustic rhinometry revealed that rhinoseptoplasty provided, in most cases analyzed, a significant increase in nasal patency, without concomitant changes in speech resonance, as estimated by nasalance assessment.

On the use of rotational splitting asymmetries to probe the internal rotation profile of stars: Application to beta Cephei stars

Rotationally-split modes can provide valuable information about the internal rotation profile of stars. This has been used for years to infer the internal rotation behavior of the Sun. The present work discusses the potential additional information that rotationally splitting asymmetries may provide when studying the internal rotation profile of stars. We present here some preliminary results of a method, currently under development, which intends: 1) to understand the variation of the rotational splitting asymmetries in terms of physical processes acting on the angular momentum distribution in the stellar interior, and 2) how this information can be used to better constrain the internal rotation profile of the stars. The accomplishment of these two objectives should allow us to better use asteroseismology as a test-bench of the different theories describing the angular momentum distribution and evolution in the stellar interiors. (C) 2010 WILEY-VCH Verlag GmbH&Co. KGaA, Weinheim

Comparative Internal Structure of Dorsal Lips and Radiolar Appendages in Sabellidae (Polychaeta) and Phylogenetic Implications

Fan worms (Sabellidae) possess paired modified prostomial structures at the base of the radiolar crown, dorso-lateral to the mouth, called dorsal lips. The dorsal lips are involved in the sorting of particles collected by the radiolar crown. The range of variation in the morphology of dorsal lips is extensive, and probably this is not only due to adaptations to different environments and feeding preferences but also due to phylogenetic constraints. In this study, we describe and compare the morphology of dorsal lips in a range of sabellid taxa based on histological cross-sections of these structures, and compare our data and terminology with those of previous studies. Dorsal lips are maintained erect in most taxa by a modified radiole fused to them known as dorsal radiolar appendage. We suggest that dorsal radiolar appendages with an internal supporting axis (cellular or acellular) and probably also the ventral lips are synapomorphies of the family. J. Morphol. 272: 302-319, 2011. (C) 2010 Wiley-Liss, Inc.

A hybrid approach to learn with imbalanced classes using evolutionary algorithms

There is an increasing interest in the application of Evolutionary Algorithms (EAs) to induce classification rules. This hybrid approach can benefit areas where classical methods for rule induction have not been very successful. One example is the induction of classification rules in imbalanced domains. Imbalanced data occur when one or more classes heavily outnumber other classes. Frequently, classical machine learning (ML) classifiers are not able to learn in the presence of imbalanced data sets, inducing classification models that always predict the most numerous classes. In this work, we propose a novel hybrid approach to deal with this problem. We create several balanced data sets with all minority class cases and a random sample of majority class cases. These balanced data sets are fed to classical ML systems that produce rule sets. The rule sets are combined creating a pool of rules and an EA is used to build a classifier from this pool of rules. This hybrid approach has some advantages over undersampling, since it reduces the amount of discarded information, and some advantages over oversampling, since it avoids overfitting. The proposed approach was experimentally analysed and the experimental results show an improvement in the classification performance measured as the area under the receiver operating characteristics (ROC) curve.