Exploiting fitness distance correlation of set covering problems

The set covering problem is an NP-hard combinatorial optimization problemthat arises in applications ranging from crew scheduling in airlines todriver scheduling in public mass transport. In this paper we analyze searchspace characteristics of a widely used set of benchmark instances throughan analysis of the fitness-distance correlation. This analysis shows thatthere exist several classes of set covering instances that have a largelydifferent behavior. For instances with high fitness distance correlation,we propose new ways of generating core problems and analyze the performanceof algorithms exploiting these core problems.

When rare is just a matter of sampling: unexpected dominance of clubtail dragonflies (Odonata, Gomphidae) through different collecting methods at Parque Nacional da Serra do Cipó, Minas Gerais State, Brazil

When rare is just a matter of sampling: Unexpected dominance of clubtail dragonflies (Odonata, Gomphidae) through different collecting methods at Parque Nacional da Serra do Cipó, Minas Gerais State, Brazil. Capture of dragonfly adults during two short expeditions to Parque Nacional da Serra do Cipó, Minas Gerais State, using three distinct collecting methodsaerial nets, Malaise and light sheet trapsis reported. The results are outstanding due the high number of species of Gomphidae (7 out of 26 Odonata species), including a new species of Cyanogomphus Selys, 1873, obtained by two non-traditional collecting methods. Because active collecting with aerial nets is the standard approach for dragonfly inventories, we discuss some aspects of the use of traps, comparing our results with those in the literature, suggesting they should be used as complementary methods in faunistic studies. Furthermore, Zonophora campanulata annulata Belle, 1983 is recorded for the first time from Minas Gerais State and taxonomic notes about Phyllogomphoides regularis (Selys, 1873) and Progomphus complicatus Selys, 1854 are also given.

Development of a system for 3D high-resolution seismic reflection profiling on lakes

A high-resolution three-dimensional (3D) seismic reflection system for small-scale targets in lacustrine settings has been developed. Its main characteristics include navigation and shot-triggering software that fires the seismic source at regular distance intervals (max. error of 0.25 m) with real-time control on navigation using differential GPS (Global Positioning System). Receiver positions are accurately calculated (error < 0.20 m) with the aid of GPS antennas attached to the end of each of three 24-channel streamers. Two telescopic booms hold the streamers at a distance of 7.5 m from each other. With a receiver spacing of 2.5 m, the bin dimension is 1.25 m in inline and 3.75 m in crossline direction. To test the system, we conducted a 3D survey of about 1 km(2) in Lake Geneva, Switzerland, over a complex fault zone. A 5-m shot spacing resulted in a nominal fold of 6. A double-chamber bubble-cancelling 15/15 in(3) air gun (40-650 Hz) operated at 80 bars and 1 m depth gave a signal penetration of 300 m below water bottom and a best vertical resolution of 1.1 m. Processing followed a conventional scheme, but had to be adapted to the high sampling rates, and our unconventional navigation data needed conversion to industry standards. The high-quality data enabled us to construct maps of seismic horizons and fault surfaces in three dimensions. The system proves to be well adapted to investigate complex structures by providing non-aliased images of reflectors with dips up to 30 degrees.

Comparative abundance and diversity of Dryininae (Hymenoptera, Dryinidae) in three savannah phytophysiognomies in southeastern Brazil, under three sampling methods

Comparative abundance and diversity of Dryininae (Hymenoptera, Dryinidae) in three savannah phytophysiognomies in southeastern Brazil, under three sampling methods. This study aimed to assess the abundance and diversity of Dryininae in riparian vegetation, Brazilian savannah, and savannah woodland vegetation at the Estação Ecológica de Jataí, in Luiz Antônio, State of São Paulo, Brazil, by using Moericke, Malaise, and light traps. The sampling was carried out from December 2006 to November 2009, and 371 specimens of Dryininae were caught, with the highest frequencies in spring and summer. Fourteen species of Dryinus Latreille, 1804 and one of Thaumatodryinus Perkins, 1905 were identified. The highest frequencies of Dryinus in the riparian vegetation differed significantly from those obtained in the Brazilian savannah and savannah woodland vegetation. In the riparian vegetation, the highest number of Dryinus was collected using light traps and the interactions between abundance and the collection method used were significant. The number of specimens of Dryinus collected in the Brazilian savannah and savannah woodland vegetation using Malaise traps did not differ significantly from those obtained using Moericke traps. Males significantly outnumbered females in the sex ratio of Dryinus. The species diversity of Dryinus based on females collected using Malaise traps was high in the Brazilian savannah. Furthermore, high species richness of female Dryinus was observed in riparian vegetation (six species) and Brazilian savannah (five). The light trap was the most successful method for sampling diversity of Dryininae.

Which is the optimal sampling strategy for habitat suitability modelling

Designing an efficient sampling strategy is of crucial importance for habitat suitability modelling. This paper compares four such strategies, namely, 'random', 'regular', 'proportional-stratified' and 'equal -stratified'- to investigate (1) how they affect prediction accuracy and (2) how sensitive they are to sample size. In order to compare them, a virtual species approach (Ecol. Model. 145 (2001) 111) in a real landscape, based on reliable data, was chosen. The distribution of the virtual species was sampled 300 times using each of the four strategies in four sample sizes. The sampled data were then fed into a GLM to make two types of prediction: (1) habitat suitability and (2) presence/ absence. Comparing the predictions to the known distribution of the virtual species allows model accuracy to be assessed. Habitat suitability predictions were assessed by Pearson's correlation coefficient and presence/absence predictions by Cohen's K agreement coefficient. The results show the 'regular' and 'equal-stratified' sampling strategies to be the most accurate and most robust. We propose the following characteristics to improve sample design: (1) increase sample size, (2) prefer systematic to random sampling and (3) include environmental information in the design'

Four 13-lipoxygenases contribute to rapid jasmonate synthesis in wounded Arabidopsis thaliana leaves: a role for lipoxygenase 6 in responses to long-distance wound signals.

Damage-inducible defenses in plants are controlled in part by jasmonates, fatty acid-derived regulators that start to accumulate within 30 s of wounding a leaf. Using liquid chromatography-tandem mass spectrometry, we sought to identify the 13-lipoxygenases (13-LOXs) that initiate wound-induced jasmonate synthesis within a 190-s timeframe in Arabidopsis thaliana in 19 single, double, triple and quadruple mutant combinations derived from the four 13-LOX genes in this plant. All four 13-LOXs were found to contribute to jasmonate synthesis in wounded leaves: among them LOX6 showed a unique behavior. The relative contribution of LOX6 to jasmonate synthesis increased with distance from a leaf tip wound, and LOX6 was the only 13-LOX necessary for the initiation of early jasmonate synthesis in leaves distal to the wounded leaf. Herbivory assays that compared Spodoptera littoralis feeding on the lox2-1 lox3B lox4A lox6A quadruple mutant and the lox2-1 lox3B lox4A triple mutant revealed a role for LOX6 in defense of the shoot apical meristem. Consistent with this, we found that LOX6 promoter activity was strong in the apical region of rosettes. The LOX6 promoter was active in and near developing xylem cells and in expression domains we term subtrichomal mounds.

Sampling and TDR probe insertion in the determination of the volumetric soil water content

Volumetric soil water content (theta) can be evaluated in the field by direct or indirect methods. Among the direct, the gravimetric method is regarded as highly reliable and thus often preferred. Its main disadvantages are that sampling and laboratory procedures are labor intensive, and that the method is destructive, which makes resampling of a same point impossible. Recently, the time domain reflectometry (TDR) technique has become a widely used indirect, non-destructive method to evaluate theta. In this study, evaluations of the apparent dielectric number of soils (epsilon) and samplings for the gravimetrical determination of the volumetric soil water content (thetaGrav) were carried out at four sites of a Xanthic Ferralsol in Manaus - Brazil. With the obtained epsilon values, theta was estimated using empirical equations (thetaTDR), and compared with thetaGrav derived from disturbed and undisturbed samples. The main objective of this study was the comparison of thetaTDR estimates of horizontally as well as vertically inserted probes with the thetaGrav values determined by disturbed and undisturbed samples. Results showed that thetaTDR estimates of vertically inserted probes and the average of horizontally measured layers were only slightly and insignificantly different. However, significant differences were found between the thetaTDR estimates of different equations and between disturbed and undisturbed samples in the thetaGrav determinations. The use of the theoretical Knight et al. model, which permits an evaluation of the soil volume assessed by TDR probes, is also discussed. It was concluded that the TDR technique, when properly calibrated, permits in situ, nondestructive measurements of q in Xanthic Ferralsols of similar accuracy as the gravimetric method.

The effects of dominance, regular inbreeding and sampling design on Q(ST), an estimator of population differentiation for quantitative traits.

To test whether quantitative traits are under directional or homogenizing selection, it is common practice to compare population differentiation estimates at molecular markers (F(ST)) and quantitative traits (Q(ST)). If the trait is neutral and its determinism is additive, then theory predicts that Q(ST) = F(ST), while Q(ST) > F(ST) is predicted under directional selection for different local optima, and Q(ST) < F(ST) is predicted under homogenizing selection. However, nonadditive effects can alter these predictions. Here, we investigate the influence of dominance on the relation between Q(ST) and F(ST) for neutral traits. Using analytical results and computer simulations, we show that dominance generally deflates Q(ST) relative to F(ST). Under inbreeding, the effect of dominance vanishes, and we show that for selfing species, a better estimate of Q(ST) is obtained from selfed families than from half-sib families. We also compare several sampling designs and find that it is always best to sample many populations (>20) with few families (five) rather than few populations with many families. Provided that estimates of Q(ST) are derived from individuals originating from many populations, we conclude that the pattern Q(ST) > F(ST), and hence the inference of directional selection for different local optima, is robust to the effect of nonadditive gene actions.

The sampling of ignitable liquids on suspects' hands

In arson cases, the collection and detection of traces of ignitable liquids on a suspect's hands can provide information to a forensic investigation. Police forces currently lack a simple, robust, efficient and reliable solution to perform this type of swabbing. In this article, we describe a study undertaken to develop a procedure for the collection of ignitable liquid residues on the hands of arson suspects. Sixteen different collection supports were considered and their applicability for the collection of gasoline traces present on hands and their subsequent analysis in a laboratory was evaluated. Background contamination, consisting of volatiles emanating from the collection supports, and collection efficiencies of the different sampling materials were assessed by passive headspace extraction with an activated charcoal strip (DFLEX device) followed by gas chromatography-mass spectrometry (GC-MS) analysis. After statistical treatment of the results, non-powdered latex gloves were retained as the most suitable method of sampling. On the basis of the obtained results, a prototype sampling kit was designed and tested. This kit is made of a three compartment multilayer bag enclosed in a sealed metal can and containing three pairs of non-powdered latex gloves: one to be worn by the sampler, one consisting of a blank sample and the last one to be worn by the person suspected to have been in contact with ignitable liquids. The design of the kit was developed to be efficient in preventing external and cross-contaminations.

Variation in the level of aggression, chemical and genetic distance among three supercolonies of the Argentine ant in Europe.

In their invasive ranges, Argentine ant populations often form one geographically vast supercolony, genetically and chemically uniform within which there is no intraspecific aggression. Here we present regional patterns of intraspecific aggression, cuticular hydrocarbons (CHCs) and population genetics of 18 nesting sites across Corsica and the French mainland. Aggression tests confirm the presence of a third European supercolony, the Corsican supercolony, which exhibits moderate to high levels of aggression, depending on nesting sites, with the Main supercolony, and invariably high levels of aggression with the Catalonian supercolony. The chemical analyses corroborated the behavioural data, with workers of the Corsican supercolony showing moderate differences in CHCs compared to workers of the European Main supercolony and strong differences compared to workers of the Catalonian supercolony. Interestingly, there were also clear genetic differences between workers of the Catalonian supercolony and the two other supercolonies at both nuclear and mitochondrial markers, but only very weak genetic differentiation between nesting sites of the Corsican and Main supercolonies (F(ST) = 0.06). A detailed comparison of the genetic composition of supercolonies also revealed that, if one of the last two supercolonies derived from the other, it is the Main supercolony that derived from the Corsican supercolony rather than the reverse. Overall, these findings highlight the importance of conducting more qualitative and quantitative analyses of the level of aggression between supercolonies, which has to be correlated with genetic and chemical data.

AMADEUS: advanced manipulation for deep underwater sampling

AMADEUS is a dexterous subsea robot hand incorporating force and slip contact sensing, using fluid filled tentacles for fingers. Hydraulic pressure variations in each of three flexible tubes (bellows) in each finger create a bending moment, and consequent motion or increase in contact force during grasping. Such fingers have inherent passive compliance, no moving parts, and are naturally depth pressure-compensated, making them ideal for reliable use in the deep ocean. In addition to the mechanical design, development of the hand has also considered closed loop finger position and force control, coordinated finger motion for grasping, force and slip sensor development/signal processing, and reactive world modeling/planning for supervisory `blind grasping¿. Initially, the application focus is for marine science tasks, but broader roles in offshore oil and gas, salvage, and military use are foreseen. Phase I of the project is complete, with the construction of a first prototype. Phase I1 is now underway, to deploy the hand from an underwater robot arm, and carry out wet trials with users.