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

Conceptualizing cultures of violence and cultural change

The historiography of violence has undergone a distinct cultural turn as attention has shifted from examining violence as a clearly defined (and countable) social problem to analysing its historically defined 'social meaning'. Nevertheless, the precise nature of the relationship between 'violence' and 'culture' is still being established. How are 'cultures of violence' formed? What impact do they have on violent behaviour? How do they change? This essay examines some of the conceptual aspects of the relationship between culture and violence. It brings together empirical research into nineteenth-century England with recent research results from other European contexts to examine three aspects of the relationship between culture and violence. These are organised under the labels 'seeing violence', 'identifying the violent' and 'changing violence'. Within a particular society, narratives regarding particular kinds of behaviour shape cultural attitudes. The notion 'violence' is thus defined in relation to physically aggressive acts as well as by being connected to other kinds of attitudes and contexts. As a result, the boundaries between physical aggression which is legitimate and that which is illegitimate (and thus 'violence') are set. Once 'violence' is defined, particular cultures form ideas about who is responsible for it: reactions to violence become associated with social arrangements such as class and gender as well as to attitudes toward the self. Finally, cultures of violence make efforts to tame or eradicate illegitimate forms of physical aggression. This process is not only connected to the development of new forms of power (e.g., new policing or punishment strategies) but also to less tangible cultural influences which aim at changing the behaviour defined as violence (in particular among the social groups identified as violent). Even if successful, this three-tiered process of seeing violence, identifying the violent and changing violence continues anew, emphasising the ways that cultures of violence develop through a continuous process of reevaluation and reinvention

Children and older adults exhibit distinct sub-optimal cost-benefit functions when preparing to move their eyes and hands

"© 2015 Gonzalez et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited"Numerous activities require an individual to respond quickly to the correct stimulus. The provision of advance information allows response priming but heightened responses can cause errors (responding too early or reacting to the wrong stimulus). Thus, a balance is required between the online cognitive mechanisms (inhibitory and anticipatory) used to prepare and execute a motor response at the appropriate time. We investigated the use of advance information in 71 participants across four different age groups: (i) children, (ii) young adults, (iii) middle-aged adults, and (iv) older adults. We implemented 'cued' and 'non-cued' conditions to assess age-related changes in saccadic and touch responses to targets in three movement conditions: (a) Eyes only; (b) Hands only; (c) Eyes and Hand. Children made less saccade errors compared to young adults, but they also exhibited longer response times in cued versus non-cued conditions. In contrast, older adults showed faster responses in cued conditions but exhibited more errors. The results indicate that young adults (18 -25 years) achieve an optimal balance between anticipation and execution. In contrast, children show benefits (few errors) and costs (slow responses) of good inhibition when preparing a motor response based on advance information; whilst older adults show the benefits and costs associated with a prospective response strategy (i.e., good anticipation)

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

Heroes and villains of world history across cultures

© 2015 Hanke et al. This is an open access article distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are creditedEmergent properties of global political culture were examined using data from the World History Survey (WHS) involving 6,902 university students in 37 countries evaluating 40 figures from world history. Multidimensional scaling and factor analysis techniques found only limited forms of universality in evaluations across Western, Catholic/Orthodox, Muslim, and Asian country clusters. The highest consensus across cultures involved scientific innovators, with Einstein having the most positive evaluation overall. Peaceful humanitarians like Mother Theresa and Gandhi followed. There was much less cross-cultural consistency in the evaluation of negative figures, led by Hitler, Osama bin Laden, and Saddam Hussein. After more traditional empirical methods (e.g., factor analysis) failed to identify meaningful cross-cultural patterns, Latent Profile Analysis (LPA) was used to identify four global representational profiles: Secular and Religious Idealists were overwhelmingly prevalent in Christian countries, and Political Realists were common in Muslim and Asian countries. We discuss possible consequences and interpretations of these different representational profiles.This research was supported by grant RG016-P-10 from the Chiang Ching-Kuo Foundation for International Scholarly Exchange (http://www.cckf.org.tw/). Religion Culture Entropy China Democracy Economic histor

Quantifying the impact of climate change on drought regimes using the Standardised Precipitation Index

The study presents a methodology to characterise short- or long-term drought events, designed to aid understanding of how climate change may affect future risk. An indicator of drought magnitude, combining parameters of duration, spatial extent and intensity, is presented based on the Standardised Precipitation Index (SPI). The SPI is applied to observed (1955–2003) and projected (2003–2050) precipitation data from the Community Integrated Assessment System (CIAS). Potential consequences of climate change on drought regimes in Australia, Brazil, China, Ethiopia, India, Spain, Portugal and the USA are quantified. Uncertainty is assessed by emulating a range of global circulation models to project climate change. Further uncertainty is addressed through the use of a high-emission scenario and a low stabilisation scenario representing a stringent mitigation policy. Climate change was shown to have a larger effect on the duration and magnitude of long-term droughts, and Australia, Brazil, Spain, Portugal and the USA were highlighted as being particularly vulnerable to multi-year drought events, with the potential for drought magnitude to exceed historical experience. The study highlights the characteristics of drought which may be more sensitive under climate change. For example, on average, short-term droughts in the USA do not become more intense but are projected to increase in duration. Importantly, the stringent mitigation scenario had limited effect on drought regimes in the first half of the twenty-first century, showing that adaptation to drought risk will be vital in these regions

Effects of weight management by exercise modes on markers of subclinical atherosclerosis and cardiometabolic profile among women with abdominal obesity: A randomized controlled trial

Background: Few studies have examined the differential effects of weight management by exercise mode on subclinical atherosclerosis. We hypothesized that 3 modes of aerobic, resistance, and combination exercises have differential effects on the flow-mediated dilation (FMD), carotid-femoral pulse wave velocity (PWV), and carotid intima-media thickness (IMT) as well as cardiometabolic profile in weight management.Methods: A randomized, single-blind trial (ISRCTN46069848) was conducted in Seoul, South Korea between November 2011 and December 2012. Randomized participants were 110 women with abdominal obesity (aerobic group n = 50; resistance group n = 30; combination exercise group n = 30). The treatment period was 12 months with 3-month follow up: A diet-alone intervention for the first 3 months and a diet-plus-exercise intervention for the next 9 months according to exercise modes. The exercise training was designed with an intensity of 50-70% heart rate reserve for 3 days a week in 60-minute-long sessions for 9 months, consisting of 30-minute treadmill and 30-minute bike exercises for aerobic group; upper and lower body exercises with an intensity target of 2 sets and 8-12 repetitions for resistance group; 30-minute resistance and consecutive 30-minute aerobic exercises for combination group.Results: Ninety-two and 49 participants were analyzed for modified intention-to-treat analysis and per-protocol (PP) analysis, respectively. The 3 exercise modes had no significant differential effects on FMD, PWV, and IMT over time; however, the combination group was found to have significantly lower levels of fasting glucose than the aerobic group (p = .034) in the PP analysis. Nevertheless, we observed significant time effects such as reductions in PWV (p = .048) and IMT (p = .018) in cubic and quadratic trends, respectively, and improvements in body weight, waist circumference, low-density and high-density lipoprotein cholesterol levels, fasting glucose levels, and cardiorespiratory fitness in linear, quadratic, or cubic trends.Conclusions: For women with abdominal obesity, a combination of aerobic and resistance exercises may be preferable to a single exercise mode for effective glucose control. Regardless of exercise mode, exercise interventions combined with dietary interventions in weight management may be beneficial in reducing the risk of subclinical atherosclerosis and cardiometabolic risk. © 2014 Choo et al.; licensee BioMed Central Ltd

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