A choice function hyper-heuristic framework for the allocation of maintenance tasks in Danish railways

This work has been partially funded by the DAASE project, EPSRC programme grant EP/J017515/1

A hybrid Constraint Programming/Mixed Integer Programming framework for the preventive signaling maintenance crew scheduling problem

This research has been carried out as part of the PhD research project funded by Technical University of Denmark and Banedanmark company which is responsible for the operation and maintenance of the Danish railway network. This work has been partially funded by the DAASE project, EPSRC programme grant EP/J017515/1

Automated generation of constructive ordering heuristics for educational timetabling

Construction heuristics play an important role in solving combinatorial optimization problems. These heuristics are usually used to create an initial solution to the problem which is improved using optimization techniques such as metaheuristics. For examination timetabling and university course timetabling problems essentially graph colouring heuristics have been used for this purpose. The process of deriving heuristics manually for educational timetabling is a time consuming task. Furthermore, according to the no free lunch theorem different heuristics will perform well for different problems and problem instances. Hence, automating the induction of construction heuristics will reduce the man hours involved in creating such heuristics, allow for the derivation of problem specific heuristics and possibly result in the derivation of heuristics that humans have not thought of. This paper presents generation construction hyper-heuristics for educational timetabling. The study investigates the automatic induction of two types of construction heuristics, namely, arithmetic heuristics and hierarchical heuristics. Genetic programming is used to evolve arithmetic heuristics. Genetic programming, genetic algorithms and the generation of random heuristic combinations is examined for the generation of hierarchical heuristics. The hyper-heuristics generating both types of heuristics are applied to the examination timetabling and the curriculum based university course timetabling problems. The evolved heuristics were found to perform much better than the existing graph colouring heuristics used for this domain. Furthermore, it was found that the while the arithmetic heuristics were more effective for the examination timetabling problem, the hierarchical heuristics produced better results than the arithmetic heuristics for the curriculum based course timetabling problem. Genetic algorithms proved to be the most effective at inducing hierarchical heuristics

Sparse, continuous policy representations for uniform online bin packing via regression of interpolants

Online bin packing is a classic optimisation problem, widely tackled by heuristic methods. In addition to human-designed heuristic packing policies (e.g. first- or best- fit), there has been interest over the last decade in the automatic generation of policies. One of the main limitations of some previously-used policy representations is the trade-off between locality and granularity in the associated search space. In this article, we adopt an interpolation-based representation which has the jointly-desirable properties of being sparse and continuous (i.e. exhibits good genotype-to-phenotype locality). In contrast to previous approaches, the policy space is searchable via real-valued optimization methods. Packing policies using five different interpolation methods are comprehensively compared against a range of existing methods from the literature, and it is determined that the proposed method scales to larger instances than those in the literature

Performance of selection hyper-heuristics on the extended HyFlex domains

Selection hyper-heuristics perform search over the space of heuristics by mixing and controlling a predefined set of low level heuristics for solving computationally hard combinatorial optimisation problems. Being reusable methods, they are expected to be applicable to multiple problem domains, hence performing well in cross-domain search. HyFlex is a general purpose heuristic search API which separates the high level search control from the domain details enabling rapid development and performance comparison of heuristic search methods, particularly hyper-heuristics. In this study, the performance of six previously proposed selection hyper-heuristics are evaluated on three recently introduced extended HyFlex problem domains, namely 0–1 Knapsack, Quadratic Assignment and Max-Cut. The empirical results indicate the strong generalising capability of two adaptive selection hyper-heuristics which perform well across the ‘unseen’ problems in addition to the six standard HyFlex problem domains

Opportunities for primary and secondary prevention of excess gestational weight gain: General Practitioners' perspectives

BackgroundThe impact of excess gestational weight gain (GWG) on maternal and child health outcomes is well documented. Understanding how health care providers view and manage GWG may assist with influencing healthy gestational weight outcomes. This study aimed to assess General Practitioner\u27s (GPs) perspectives regarding the management and assessment of GWG and to understand how GPs can be best supported to provide healthy GWG advice to pregnant women.MethodsDescriptive qualitative research methods utilising semi - structured interview questions to assess GPs perspectives and management of GWG. GPs participating in shared antenatal care in Geelong, Victoria and Sydney, New South Wales were invited to participate in semi - structured, individual interviews via telephone or in person. Interviews were digitally recorded and transcribed verbatim. Data was analysed utilising thematic analysis for common emerging themes.ResultsTwenty eight GPs participated, 14 from each state. Common themes emerged relating to awareness of the implications of excess GWG, advice regarding weight gain, regularity of gestational weighing by GPs, options for GPs to seek support to provide healthy lifestyle behaviour advice and barriers to engaging pregnant women about their weight. GPs perspectives concerning excess GWG were varied. They frequently acknowledged maternal and child health complications resulting from excess GWG yet weighing practices and GWG advice appeared to be inconsistent. The preferred support option to promote healthy weight was referral to allied health practitioners yet GPs noted that cost and limited access were barriers to achieving this.ConclusionsGPs were aware of the importance of healthy GWG yet routine weighing was not standard practice for diverse reasons. Management of GWG and perspectives of the issue varied widely. Time efficient and cost effective interventions may assist GPs in ensuring women are supported in achieving healthy GWG to provide optimal maternal and infant health outcomes.<br /

Local perceptions of intermittent screening and treatment for malaria in school children on the south coast of Kenya.

BACKGROUND: The intermittent screening and treatment (IST) of school children for malaria is one possible intervention strategy that could help reduce the burden of malaria among school children. Future implementation of IST will not only depend on its efficacy and cost-effectiveness but also on its acceptability to parents of the children who receive IST, as well as those responsible for its delivery. This study was conducted alongside a cluster-randomized trial to investigate local perceptions of school-based IST among parents and other stakeholders on the Kenyan south coast. METHODS: Six out of the 51 schools receiving the IST intervention were purposively sampled, based on the prevalence of Plasmodium infection, to participate in the qualitative study. Twenty-two focus group discussions and 17 in-depth interviews were conducted with parents and other key stakeholders involved in the implementation of school health programmes in the district. Data analysis was guided by the framework analysis method. RESULTS: High knowledge of the burden of clinical malaria on school children, the perceived benefits of preventing clinical disease through IST and previous positive experiences and interactions with other school health programmes facilitated the acceptability of IST. However, lack of understanding of the consequences of asymptomatic parasitaemia for apparently healthy school children could potentially contribute to non-adherence to treatment, and use of alternative anti-malarial drugs with simpler regimens was generally preferred. The general consensus of stakeholders was that health workers were best placed to undertake the screening and provide treatment, and although teachers' involvement in the programme is critical, most participants were opposed to teachers taking finger-prick blood samples from children. There was also a strong demand for the distribution of mosquito nets to augment IST. CONCLUSION: School-based malaria control through IST was acceptable to most parents and other stakeholders, but careful consideration of the various roles of teachers, community health workers, and health workers, and the use of anti-malarial drugs with simpler regimens are critical to its future implementation

Mercury exposure, malaria, and serum antinuclear/antinucleolar antibodies in amazon populations in Brazil: a cross-sectional study

BACKGROUND: Mercury is an immunotoxic metal that induces autoimmune disease in rodents. Highly susceptible mouse strains such as SJL/N, A.SW, B10.S (H-2(s)) develop multiple autoimmune manifestations after exposure to inorganic mercury, including lymphoproliferation, elevated levels of autoantibodies, overproduction of IgG and IgE, and circulating immune complexes in kidney and vasculature. A few studies have examined relationships between mercury exposures and adverse immunological reactions in humans, but there is little evidence of mercury-associated autoimmunity in humans. METHODS: To test the immunotoxic effects of mercury in humans, we studied communities in Amazonian Brazil with well-characterized exposures to mercury. Information was collected on diet, mercury exposures, demographic data, and medical history. Antinuclear and antinucleolar autoantibodies (ANA and ANoA) were measured by indirect immunofluorescence. Anti-fibrillarin autoantibodies (AFA) were measured by immunoblotting. RESULTS: In a gold mining site, there was a high prevalence of ANA and ANoA: 40.8% with detectable ANoA at ≥1:10 serum dilution, and 54.1% with detectable ANA (of which 15% had also detectable ANoA). In a riverine town, where the population is exposed to methylmercury by fish consumption, both prevalence and levels of autoantibodies were lower: 18% with detectable ANoA and 10.7% with detectable ANA. In a reference site with lower mercury exposures, both prevalence and levels of autoantibodies were much lower: only 2.0% detectable ANoA, and only 7.1% with detectable ANA. In the gold mining population, we also examined serum for AFA in those subjects with detectable ANoA (≥1:10). There was no evidence for mercury induction of this autoantibody. CONCLUSIONS: This is the first study to report immunologic changes, indicative of autoimmune dysfunction in persons exposed to mercury, which may also reflect interactions with infectious disease and other factors

Control of Jupiter's radio emission and aurorae by the solar wind

Radio emissions from Jupiter provided the first evidence that this giant planet has a strong magnetic field(1,2) and a large magnetosphere(3). Jupiter also has polar aurorae(4), which are similar in many respects to Earth's aurorae(5). The radio emissions are believed to be generated along the high-latitude magnetic field lines by the same electrons that produce the aurorae, and both the radio emission in the hectometric frequency range and the aurorae vary considerably(6,7). The origin of the variability, however, has been poorly understood. Here we report simultaneous observations using the Cassini and Galileo spacecraft of hectometric radio emissions and extreme ultraviolet auroral emissions from Jupiter. Our results show that both of these emissions are triggered by interplanetary shocks propagating outward from the Sun. When such a shock arrives at Jupiter, it seems to cause a major compression and reconfiguration of the magnetosphere, which produces strong electric fields and therefore electron acceleration along the auroral field lines, similar to the processes that occur during geomagnetic storms at the Earth.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/62740/1/415985a.pd