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.

Factorial Design of Modelling Mix Proportion Parameters of Underwater Composite Cement Grouts

There is an increasing need to identify the rheological properties of cement grout using a simple test to determine the fluidity, and other properties of underwater applications such as washout resistance and compressive strength. This paper reviews statistical models developed using a factorial design that was carried out to model the influence of key parameters on properties affecting the performance of underwater cement grout. Such responses of fluidity included minislump and flow time measured by Marsh cone, washout resistance, unit weight, and compressive strength. The models are valid for mixes with 0.35–0.55 water-to-binder ratio (W/B), 0.053–0.141% of antiwashout admixture (AWA), by mass of water, and 0.4–1.8% (dry extract) of superplasticizer (SP), by mass of binder. Two types of underwater grout were tested: the first one made with cement and the second one made with 20% of pulverised fuel ash (PFA) replacement, by mass of binder. Also presented are the derived models that enable the identification of underlying primary factors and their interactions that influence the modelled responses of underwater cement grout. Such parameters can be useful to reduce the test protocol needed for proportioning of underwater cement grout. This paper attempts also to demonstrate the usefulness of the models to better understand trade-offs between parameters and compare the responses obtained from the various test methods that are highlighted.

Applying species distribution modelling to identify areas of high conservation value for endangered species: A case study using Margaritifera margaritifera (L.)

The development and implementation of a population supplementation and restoration plan for any endangered species should involve an understanding of the species’ habitat requirements prior to the release of any captive bred individuals. The freshwater pearl mussel, Margaritifera margaritifera, has undergone dramatic declines over the last century and is now globally endangered. In Northern Ireland, the release of captive bred individuals is being used to support wild populations and repatriate the species in areas where it once existed. We employed a combination of maximum entropy modelling (MAXENT) and Generalized Linear Mixed Models (GLMM) to identify ecological parameters necessary to support wild populations using GIS-based landscape scale and ground-truthed habitat scale environmental parameters. The GIS-based landscape scale model suggested that mussel occurrence was associated with altitude and soil characteristics including the carbon, clay, sand, and silt content. Notably, mussels were associated with a relatively narrow band of variance indicating that M. margaritifera has a highly specific landscape niche. The ground-truthed habitat scale model suggested that mussel occurrence was associated with stable consolidated substrates, the extent of bankside trees, presence of indicative macrophyte species and fast flowing water. We propose a three phase conservation strategy for M. margaritifera identifying suitable areas within rivers that (i) have a high conservation value yet needing habitat restoration at a local level, (ii) sites for population supplementation of existing populations and (iii) sites for species reintroduction to rivers where the mussel historically occurred but is now locally extinct. A combined analytical approach including GIS-based landscape scale and ground-truthed habitat scale models provides a robust method by which suitable release sites can be identified for the population supplementation and restoration of an endangered species. Our results will be highly influential in the future management of M. margaritifera in Northern Ireland.