A Hybrid Artificial Bee Colony Algorithm for Graph 3-Coloring

The Artificial Bee Colony (ABC) is the name of an optimization algorithm that was inspired by the intelligent behavior of a honey bee swarm. It is widely recognized as a quick, reliable, and efficient methods for solving optimization problems. This paper proposes a hybrid ABC (HABC) algorithm for graph 3-coloring, which is a well-known discrete optimization problem. The results of HABC are compared with results of the well-known graph coloring algorithms of today, i.e. the Tabucol and Hybrid Evolutionary algorithm (HEA) and results of the traditional evolutionary algorithm with SAW method (EA-SAW). Extensive experimentations has shown that the HABC matched the competitive results of the best graph coloring algorithms, and did better than the traditional heuristics EA-SAW when solving equi-partite, flat, and random generated medium-sized graphs

Discovery and integration of Web 2.0 content into geospatial information infrastructures: a use case in wild fire monitoring

Efficient environment monitoring has become a major concern for society to guarantee sustainable development. For instance, forest fire detection and analysis is important to provide early warning systems and identify impact. In this environmental context, availability of up-to-date information is very important for reducing damages caused. Environmental applications are deployed on top of GeospatialInformation Infrastructures (GIIs) to manage information pertaining to our environment. Suchinfrastructures are traditionally top-down infrastructures that do not consider user participation. This provokes a bottleneck in content publication and therefore a lack of content availability. On the contrary mainstream IT systems and in particular the emerging Web 2.0 Services allow active user participation that is becoming a massive source of dynamic geospatial resources. In this paper, we present a webservice, that implements a standard interface, offers a unique entry point for spatial data discovery, both in GII services and web 2.0 services. We introduce a prototype as proof of concept in a forest fire scenario, where we illustrate how to leverage scientific data and web 2.0 conten

Peatland pools are tightly coupled to the contemporary carbon cycle

Peatlands are globally important stores of soil carbon (C) formed over millennial timescales but are at risk of destabilization by human and climate disturbance. Pools are ubiquitous features of many peatlands and can contain very high concentrations of C mobilized in dissolved and particulate organic form and as the greenhouses gases carbon dioxide (CO2) and methane (CH4). The radiocarbon content (14C) of these aquatic C forms tells us whether pool C is generated by contemporary primary production or from destabilized C released from deep peat layers where it was previously stored for millennia. We present novel 14C and stable C (δ13C) isotope data from 97 aquatic samples across six peatland pool locations in the United Kingdom with a focus on dissolved and particulate organic C and dissolved CO2. Our observations cover two distinct pool types: natural peatland pools and those formed by ditch blocking efforts to rewet peatlands (restoration pools). The pools were dominated by contemporary C, with the majority of C (~50%–75%) in all forms being younger than 300 years old. Both pool types readily transform and decompose organic C in the water column and emit CO2 to the atmosphere, though mixing with the atmosphere and subsequent CO2 emissions was more evident in natural pools. Our results show little evidence of destabilization of deep, old C in natural or restoration pools, despite the presence of substantial millennial-aged C in the surrounding peat. One possible exception is CH4 ebullition (bubbling), with our observations showing that millennial-aged C can be emitted from peatland pools via this pathway. Our results suggest that restoration pools formed by ditch blocking are effective at preventing the release of deep, old C from rewetted peatlands via aquatic export

Evaluating outcomes of therapies offered by occupational therapists in adult mental health

Background: Attitudes towards the use of outcome measures by professionals working in mental health have been shown to be variable. Occupational therapists appear to have difficulty specifying goals and measuring the outcomes of interventions. Aims: To measure the outcomes of therapies offered by occupational therapists and to assess concurrent validity of the Van du Toit Model of Creative Ability (VdT MoCA) assessment. Method: The Global Assessment of Functioning (GAF), VdT MoCA assessment and Canadian Occupational Performance Measure (COPM) were used. Changes in mean scores on the measures were assessed using appropriate tests. Correlations between measures were assessed using Spearman's non-parametric test. Results: Mean post-therapy scores were significantly higher than pre-therapy scores on all three measures. VdT MoCA assessment scores pre- and post-therapy were highly correlated with GAF scores. The COPM outcome scores were uncorrelated with VdT MoCA assessment and GAF scores. Conclusions: The results offer a promising indication that occupational therapy interventions may increase functioning and thus aid clients' recovery. The VdT MoCA assessment is promising as a measure of improvement in functioning. Further research is needed to confirm these results and to further explore issues around occupational therapists' use of outcome measures

The composition of the protosolar disk and the formation conditions for comets

Conditions in the protosolar nebula have left their mark in the composition of cometary volatiles, thought to be some of the most pristine material in the solar system. Cometary compositions represent the end point of processing that began in the parent molecular cloud core and continued through the collapse of that core to form the protosun and the solar nebula, and finally during the evolution of the solar nebula itself as the cometary bodies were accreting. Disentangling the effects of the various epochs on the final composition of a comet is complicated. But comets are not the only source of information about the solar nebula. Protostellar disks around young stars similar to the protosun provide a way of investigating the evolution of disks similar to the solar nebula while they are in the process of evolving to form their own solar systems. In this way we can learn about the physical and chemical conditions under which comets formed, and about the types of dynamical processing that shaped the solar system we see today. This paper summarizes some recent contributions to our understanding of both cometary volatiles and the composition, structure and evolution of protostellar disks.Comment: To appear in Space Science Reviews. The final publication is available at Springer via http://dx.doi.org/10.1007/s11214-015-0167-

Functional characterisation of the amyotrophic lateral sclerosis risk locus GPX3/TNIP1

Background Amyotrophic lateral sclerosis (ALS) is a complex, late-onset, neurodegenerative disease with a genetic contribution to disease liability. Genome-wide association studies (GWAS) have identified ten risk loci to date, including the TNIP1/GPX3 locus on chromosome five. Given association analysis data alone cannot determine the most plausible risk gene for this locus, we undertook a comprehensive suite of in silico, in vivo and in vitro studies to address this. Methods The Functional Mapping and Annotation (FUMA) pipeline and five tools (conditional and joint analysis (GCTA-COJO), Stratified Linkage Disequilibrium Score Regression (S-LDSC), Polygenic Priority Scoring (PoPS), Summary-based Mendelian Randomisation (SMR-HEIDI) and transcriptome-wide association study (TWAS) analyses) were used to perform bioinformatic integration of GWAS data (Ncases = 20,806, Ncontrols = 59,804) with ‘omics reference datasets including the blood (eQTLgen consortium N = 31,684) and brain (N = 2581). This was followed up by specific expression studies in ALS case-control cohorts (microarray Ntotal = 942, protein Ntotal = 300) and gene knockdown (KD) studies of human neuronal iPSC cells and zebrafish-morpholinos (MO). Results SMR analyses implicated both TNIP1 and GPX3 (p < 1.15 × 10−6), but there was no simple SNP/expression relationship. Integrating multiple datasets using PoPS supported GPX3 but not TNIP1. In vivo expression analyses from blood in ALS cases identified that lower GPX3 expression correlated with a more progressed disease (ALS functional rating score, p = 5.5 × 10−3, adjusted R2 = 0.042, Beffect = 27.4 ± 13.3 ng/ml/ALSFRS unit) with microarray and protein data suggesting lower expression with risk allele (recessive model p = 0.06, p = 0.02 respectively). Validation in vivo indicated gpx3 KD caused significant motor deficits in zebrafish-MO (mean difference vs. control ± 95% CI, vs. control, swim distance = 112 ± 28 mm, time = 1.29 ± 0.59 s, speed = 32.0 ± 2.53 mm/s, respectively, p for all < 0.0001), which were rescued with gpx3 expression, with no phenotype identified with tnip1 KD or gpx3 overexpression. Conclusions These results support GPX3 as a lead ALS risk gene in this locus, with more data needed to confirm/reject a role for TNIP1. This has implications for understanding disease mechanisms (GPX3 acts in the same pathway as SOD1, a well-established ALS-associated gene) and identifying new therapeutic approaches. Few previous examples of in-depth investigations of risk loci in ALS exist and a similar approach could be applied to investigate future expected GWAS findings

Measurement of the partial widths of the Z into up- and down-type quarks

Using the entire OPAL LEP1 on-peak Z hadronic decay sample, Z -> qbarq gamma decays were selected by tagging hadronic final states with isolated photon candidates in the electromagnetic calorimeter. Combining the measured rates of Z -> qbarq gamma decays with the total rate of hadronic Z decays permits the simultaneous determination of the widths of the Z into up- and down-type quarks. The values obtained, with total errors, were Gamma u = 300 ^{+19}_{-18} MeV and Gamma d = 381 ^{+12}_{-12} MeV. The results are in good agreement with the Standard Model expectation.Comment: 22 pages, 5 figures, Submitted to Phys. Letts.

Insight into the Nature of the ZnOx Promoter during Methanol Synthesis

Despite the great commercial relevance of zinc-promoted copper catalysts for methanol synthesis, the nature of the Cu-ZnOxsynergy and the nature of the active Zn-based promoter species under industrially relevant conditions are still a topic of vivid debate. Detailed characterization of the chemical speciation of any promoter under high-pressure working conditions is challenging but specifically hampered by the large fraction of Zn spectator species bound to the oxidic catalyst support. We present the use of weakly interacting graphitic carbon supports as a tool to study the active speciation of the Zn promoter phase that is in close contact with the Cu nanoparticles using time-resolved X-ray absorption spectroscopy under working conditions. Without an oxidic support, much fewer Zn species need to be added for maximum catalyst activity. A 5-15 min exposure to 1 bar H2at 543 K only slightly reduces the Zn(II), but exposure for several hours to 20 bar H2/CO and/or H2/CO/CO2leads to an average Zn oxidation number of +(0.5-0.6), only slightly increasing to +0.8 in a 20 bar H2/CO2feed. This means that most of the added Zn is in a zerovalent oxidation state during methanol synthesis conditions. The Zn average coordination number is 8, showing that this phase is not at the surface but surrounded by other metal atoms (whether Zn or Cu), and indicating that the Zn diffuses into the Cu nanoparticles under reaction conditions. The time scale of this process corresponds to that of the generally observed activation period for these catalysts. These results reveal the speciation of the relevant Zn promoter species under methanol synthesis conditions and, more generally, present the use of weakly interacting graphitic supports as an important strategy to avoid excessive spectator species, thereby allowing us to study the nature of relevant promoter species

Search for R-Parity Violating Decays of Scalar Fermions at LEP

A search for pair-produced scalar fermions under the assumption that R-parity is not conserved has been performed using data collected with the OPAL detector at LEP. The data samples analysed correspond to an integrated luminosity of about 610 pb-1 collected at centre-of-mass energies of sqrt(s) 189-209 GeV. An important consequence of R-parity violation is that the lightest supersymmetric particle is expected to be unstable. Searches of R-parity violating decays of charged sleptons, sneutrinos and squarks have been performed under the assumptions that the lightest supersymmetric particle decays promptly and that only one of the R-parity violating couplings is dominant for each of the decay modes considered. Such processes would yield final states consisting of leptons, jets, or both with or without missing energy. No significant single-like excess of events has been observed with respect to the Standard Model expectations. Limits on the production cross- section of scalar fermions in R-parity violating scenarios are obtained. Constraints on the supersymmetric particle masses are also presented in an R-parity violating framework analogous to the Constrained Minimal Supersymmetric Standard Model.Comment: 51 pages, 24 figures, Submitted to Eur. Phys. J.

Measurement of the Strong Coupling alpha s from Four-Jet Observables in e+e- Annihilation

Data from e+e- annihilation into hadrons at centre-of-mass energies between 91 GeV and 209 GeV collected with the OPAL detector at LEP, are used to study the four-jet rate as a function of the Durham algorithm resolution parameter ycut. The four-jet rate is compared to next-to-leading order calculations that include the resummation of large logarithms. The strong coupling measured from the four-jet rate is alphas(Mz0)= 0.1182+-0.0003(stat.)+-0.0015(exp.)+-0.0011(had.)+-0.0012(scale)+-0.0013(mass) in agreement with the world average. Next-to-leading order fits to the D-parameter and thrust minor event-shape observables are also performed for the first time. We find consistent results, but with significantly larger theoretical uncertainties.Comment: 25 pages, 15 figures, Submitted to Euro. Phys. J.