Hybridising heuristics within an estimation distribution algorithm for examination timetabling

This paper presents a hybrid hyper-heuristic approach based on estimation distribution algorithms. The main motivation is to raise the level of generality for search methodologies. The objective of the hyper-heuristic is to produce solutions of acceptable quality for a number of optimisation problems. In this work, we demonstrate the generality through experimental results for different variants of exam timetabling problems. The hyper-heuristic represents an automated constructive method that searches for heuristic choices from a given set of low-level heuristics based only on non-domain-specific knowledge. The high-level search methodology is based on a simple estimation distribution algorithm. It is capable of guiding the search to select appropriate heuristics in different problem solving situations. The probability distribution of low-level heuristics at different stages of solution construction can be used to measure their effectiveness and possibly help to facilitate more intelligent hyper-heuristic search methods

Activation of Ventral Tegmental Area 5-HT2C Receptors Reduces Incentive Motivation

FUNDING AND DISCLOSURE The research was funded by Wellcome Trust (WT098012) to LKH; and National Institute of Health (DK056731) and the Marilyn H. Vincent Foundation to MGM. The University of Michigan Transgenic Core facility is partially supported by the NIH-funded University of Michigan Center for Gastrointestinal Research (DK034933). The remaining authors declare no conflict of interest. ACKNOWLEDGMENTS We thank Dr Celine Cansell, Ms Raffaella Chianese and the staff of the Medical Research Facility for technical assistance. We thank Dr Vladimir Orduña for the scientific advice and technical assistance.Peer reviewedPublisher PD

Emplacement of inflated Pāhoehoe flows in the Naude’s Nek Pass, Lesotho remnant, Karoo continental flood basalt province: use of flow-lobe tumuli in understanding flood basalt emplacement

Physical volcanological features are presented for a 710-m-thick section, of the Naude’s Nek Pass, within the lower part of the Lesotho remnant of the Karoo Large Igneous Province. The section consists of inflated pāhoehoe lava with thin, impersistent sedimentary interbeds towards the base. There are seven discreet packages of compound and hummocky pāhoehoe lobes containing flow-lobe tumuli, making up approximately 50% of the section. Approximately 45% of the sequence consists of 14 sheet lobes, between 10 and 52-m-thick. The majority of the sheet lobes are in two packages indicating prolonged periods of lava supply capable of producing thick sheet lobes. The other sheet lobes are as individual lobes or pairs, within compound flows, suggesting brief increases in lava supply rate. We suggest, contrary to current belief, that there is no evidence that compound flows are proximal to source and sheet lobes (simple flows) are distal to source and we propose that the presence of flow-lobe tumuli in compound flows could be an indicator that a flow is distal to source. We use detailed, previously published, studies of the Thakurvadi Formation (Deccan Traps) as an example. We show that the length of a lobe and therefore the sections that are ‘medial or distal to source’ are specific to each individual lobe and are dependent on the lava supply of each eruptive event, and as such flow lobe tumuli can be used as an indicator of relative distance from source

Parents' perception of self-advocacy of children with myositis: an anonymous online survey

<p>Abstract</p> <p>Background</p> <p>Children with complex medical issues experience barriers to the transition of care from pediatric to adult providers. We sought to identify these barriers by elucidating the experiences of patients with idiopathic inflammatory muscle disorders.</p> <p>Methods</p> <p>We collected anonymous survey data using an online website. Patients and their families were solicited from the US and Canada through established clinics for children with idiopathic inflammatory muscle diseases as well as with the aid of a nonprofit organization for the benefit of such individuals. The parents of 45 older children/young adults suffering from idiopathic inflammatory muscle diseases were surveyed. As a basis of comparison, we similarly collected data from the parents of 207 younger children with inflammatory muscle diseases. The survey assessed transition of care issues confronting families of children and young adults with chronic juvenile myositis.</p> <p>Results</p> <p>Regardless of age of the patient, respondents were unlikely to have a designated health care provider assigned to aid in transition of care and were unlikely to be aware of a posted policy concerning transition of care at their pediatrician's office. Additionally, regardless of age, patients and their families were unlikely to have a written plan for moving to adult care.</p> <p>Conclusions</p> <p>We identified deficiencies in the health care experiences of families as pertain to knowledge, self-advocacy, policy, and vocational readiness. Moreover, as children with complex medical issues grow up, parents attribute less self-advocacy to their children's level of independence.</p

Serratamolide is a hemolytic factor produced by Serratia marcescens

Serratia marcescens is a common contaminant of contact lens cases and lenses. Hemolytic factors of S. marcescens contribute to the virulence of this opportunistic bacterial pathogen. We took advantage of an observed hyper-hemolytic phenotype of crp mutants to investigate mechanisms of hemolysis. A genetic screen revealed that swrW is necessary for the hyper-hemolysis phenotype of crp mutants. The swrW gene is required for biosynthesis of the biosurfactant serratamolide, previously shown to be a broad-spectrum antibiotic and to contribute to swarming motility. Multicopy expression of swrW or mutation of the hexS transcription factor gene, a known inhibitor of swrW expression, led to an increase in hemolysis. Surfactant zones and expression from an swrW-transcriptional reporter were elevated in a crp mutant compared to the wild type. Purified serratamolide was hemolytic to sheep and murine red blood cells and cytotoxic to human airway and corneal limbal epithelial cells in vitro. The swrW gene was found in the majority of contact lens isolates tested. Genetic and biochemical analysis implicate the biosurfactant serratamolide as a hemolysin. This novel hemolysin may contribute to irritation and infections associated with contact lens use. © 2012 Shanks et al

The importance of context: an exploration of factors influencing the adoption of student-centered teaching among chemistry, biology, and physics faculty

Background: Research at the secondary and postsecondary levels has clearly demonstrated the critical role that individual and contextual characteristics play in instructors’ decision to adopt educational innovations. Although recent research has shed light on factors influencing the teaching practices of science, technology, engineering, and mathematics (STEM) faculty, it is still not well understood how unique departmental environments impact faculty adoption of evidence-based instructional practices (EBIPs) within the context of a single institution. In this study, we sought to characterize the communication channels utilized by STEM faculty, as well as the contextual and individual factors that influence the teaching practices of STEM faculty at the departmental level. Accordingly, we collected survey and observational data from the chemistry, biology, and physics faculty at a single large research-intensive university in the USA. We then compared the influencing factors experienced by faculty in these different departments to their instructional practices. Results: Analyses of the survey data reveal disciplinary differences in the factors influencing adoption of EBIPs. In particular, the physics faculty (n = 15) had primarily student-centered views about teaching and experienced the most positive contextual factors toward adoption of EBIPs. At the other end of the spectrum, the chemistry faculty (n = 20) had primarily teacher-centered views and experienced contextual factors that hindered the adoption of student-centered practices. Biology faculty (n = 25) fell between these two groups. Classroom observational data reflected these differences: The physics classrooms were significantly more student-centered than the chemistry classrooms. Conclusions: This study demonstrates that disciplinary differences exist in the contextual factors teaching conceptions that STEM faculty experience and hold, even among faculty within the same institution. Moreover, it shows that these differences are associated to the level of adoption of student-centered teaching practices. This work has thus identified the critical need to carefully characterize STEM faculty’s departmental environment and conceptions about teaching before engaging in instructional reform efforts, and to adapt reform activities to account for these factors. The results of this study also caution the over generalization of findings from a study focused on one type of STEM faculty in one environment to all STEM faculty in any environment

A hyper-heuristic with two guidance indicators for bi-objective mixed-shift vehicle routing problem with time windows

In this paper, a Mixed-Shift Vehicle Routing Problem is proposed based on a real-life container transportation problem. In a long planning horizon of multiple shifts, transport tasks are completed satisfying the time constraints. Due to the different travel distances and time of tasks, there are two types of shifts (long shift and short shift) in this problem. The unit driver cost for long shifts is higher than that of short shifts. A mathematical model of this Mixed-Shift Vehicle Routing Problem with Time Windows (MS-VRPTW) is established in this paper, with two objectives of minimizing the total driver payment and the total travel distance. Due to the large scale and nonlinear constraints, the exact search showed is not suitable to MS-VRPTW. An initial solution construction heuristic (EBIH) and a selective perturbation Hyper-Heuristic (GIHH) are thus developed. In GIHH, five heuristics with different extents of perturbation at the low level are adaptively selected by a high level selection scheme with the Hill Climbing acceptance criterion. Two guidance indicators are devised at the high level to adaptively adjust the selection of the low level heuristics for this bi-objective problem. The two indicators estimate the objective value improvement and the improvement direction over the Pareto Front, respectively. To evaluate the generality of the proposed algorithms, a set of benchmark instances with various features is extracted from real-life historical datasets. The experiment results show that GIHH significantly improves the quality of the final Pareto Solution Set, outperforming the state-of-the-art algorithms for similar problems. Its application on VRPTW also obtains promising results

Bacterial Genomes: Habitat Specificity and Uncharted Organisms

The capability and speed in generating genomic data have increased profoundly since the release of the draft human genome in 2000. Additionally, sequencing costs have continued to plummet as the next generation of highly efficient sequencing technologies (next-generation sequencing) became available and commercial facilities promote market competition. However, new challenges have emerged as researchers attempt to efficiently process the massive amounts of sequence data being generated. First, the described genome sequences are unequally distributed among the branches of bacterial life and, second, bacterial pan-genomes are often not considered when setting aims for sequencing projects. Here, we propose that scientists should be concerned with attaining an improved equal representation of most of the bacterial tree of life organisms, at the genomic level. Moreover, they should take into account the natural variation that is often observed within bacterial species and the role of the often changing surrounding environment and natural selection pressures, which is central to bacterial speciation and genome evolution. Not only will such efforts contribute to our overall understanding of the microbial diversity extant in ecosystems as well as the structuring of the extant genomes, but they will also facilitate the development of better methods for (meta)genome annotation