Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems

In this paper, we present a random iterative graph based hyper-heuristic to produce a collection of heuristic sequences to construct solutions of different quality. These heuristic sequences can be seen as dynamic hybridisations of different graph colouring heuristics that construct solutions step by step. Based on these sequences, we statistically analyse the way in which graph colouring heuristics are automatically hybridised. This, to our knowledge, represents a new direction in hyper-heuristic research. It is observed that spending the search effort on hybridising Largest Weighted Degree with Saturation Degree at the early stage of solution construction tends to generate high quality solutions. Based on these observations, an iterative hybrid approach is developed to adaptively hybridise these two graph colouring heuristics at different stages of solution construction. The overall aim here is to automate the heuristic design process, which draws upon an emerging research theme on developing computer methods to design and adapt heuristics automatically. Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically generating and adapting heuristics. Indeed, we also show that the approach is competitive with the state of the art human produced methods.

University space planning and space-type profiles

Universities planning the provision of space for their teaching requirements need to do so in a fashion that reduces capital and maintenance costs whilst still providing a high-quality level of service. Space plans should aim to provide sufficient capacity without incurring excessive costs due to over-capacity. A simple measure used to estimate over-provision is utilisation. Essentially, the utilisation is the fraction of seats that are used in practice, or the ratio of demand to supply. However, studies usually find that utilisation is low, often only 20–40%, and this is suggestive of significant over-capacity.

Our previous work has provided methods to improve such space planning. They identify a critical level of utilisation as the highest level that can be achieved whilst still reliably satisfying the demand for places to allocate teaching events. In this paper, we extend this body of work to incorporate the notions of event-types and space-types. Teaching events have multiple ‘event-types’, such as lecture, tutorial, workshop, etc., and there are generally corresponding space-types. Matching the type of an event to a room of a corresponding space-type is generally desirable. However, realistically, allocation happens in a mixed space-type environment where teaching events of a given type are allocated to rooms of another space-type; e.g., tutorials will borrow lecture theatres or workshop rooms.

We propose a model and methodology to quantify the effects of space-type mixing and establish methods to search for better space-type profiles; where the term “space-type profile” refers to the relative numbers of each type of space. We give evidence that these methods have the potential to improve utilisation levels. Hence, the contribution of this paper is twofold. Firstly, we present informative studies of the effects of space-type mixing on utilisation, and critical utilisations. Secondly, we present straightforward though novel methods to determine better space-type profiles, and give an example in which the resulting profiles are indeed significantly improved.

The silent treatment: Parents’ narratives on sexuality education with their adolescent children

This paper is based on research undertaken in Ireland that sought to understand how parents communicate with their children about sexuality. Forty-three parents were interviewed and data were analysed using analytical induction. Data indicated that while parents tended to pride themselves on the culture of openness to sexuality that prevailed in their home, they often described situations where very little dialogue on the subject actually transpired. However, unlike previous research on the topic that identified parent-related factors (such as ignorance or embarrassment) as the main impediments to parent-young person communication about sex, participants in our study identified the central obstacle to be a reticence on the part of the young person to engage in such dialogue. Participants described various blocking techniques apparently used by the young people, including claims to have full prior knowledge on the issue, physically absenting themselves from the situation, becoming irritated or annoyed, or ridiculing parents' educational efforts. In our analysis, we consider our findings in light of the shifting power of children historically and the new cultural aspiration of maintaining harmonious and democratic relations with one's offspring.

Adolescent men's attitudes in relation to pregnancy and pregnancy outcomes: A systematic review of the literature from 1980-2009

This review article reveals a long-standing gender bias in academic and policy research on adolescent pregnancy, which has led to the neglect of adolescent men's perspectives. The review summarizes the available literature on adolescent men's attitudes in relation to pregnancy occurrence and pregnancy outcomes in the context of addressing three questions: (1) What are adolescent men's attitudes to an adolescent pregnancy? (2) What are adolescent men's attitudes in relation to pregnancy outcomes? (3) What explanations are offered for the identified attitudes to adolescent pregnancy and resolution? The review establishes a foundation for future quantitative and qualitative research on adolescent men's perspectives. It emphasizes that a greater understanding of adolescent men's perspectives could lead to a re-framing of adolescent pregnancy away from being seen solely as a woman's issue. Furthermore, it is argued that the inclusion of adolescent men would lead to more effective adolescent pregnancy prevention and counseling programmes.

Supercritical fluids: A route to palladium-aerogel nanocomposites

Supercritical carbon dioxide (scCO(2)) is used to prepare novel silica aerogel composites containing nanoparticles of palladium. The material produced has been found to exhibit a Pd loading of 8% by wt. The particles deposited fit within two discrete size ranges of