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.

Simple control of the polarisation in uniform hybrid waveguide-planar leaky-wave antennas

A simple and original mechanism to control the polarisation of uniform hybrid waveguide-planar leaky-wave antennas is proposed. The operation is based on introducing simple modifications of the planar dimensions of the structure cross-section, which is shown to control the horizontal and vertical components of the radiated fields. The proposed antenna dispenses with the need for periodic elements, commonly used in flexible polarised leaky-wave antennas, and therefore significantly reduces the design complexity. Parametric curves have been obtained to assist in the simple and efficient design of the proposed antenna. The novel mechanism is illustrated by means of several antenna prototypes operating at 5.7 GHz, producing linear, elliptical and circular polarisations. Commercial three-dimensional Finite Element Method has been used for the simulations, and the results are validated with experimental testing.[br].

Control of leaky-mode propagation and radiation properties in hybrid dielectric-waveguide printed-circuit technology: Experimental results

Experimental results are presented to show how a planar circuit, printed on a laterally shielded dielectric waveguide, can induce and control the radiation from a leaky-mode. By studying the leaky-mode complex propagation constant, a desired radiation pattern can be synthesized, controlling the main radiation characteristics (pointing direction, beamwidth, sidelobes level) for a given frequency, This technique leads to very flexible and original leaky-wave antenna designs. The experiments show to be in very good agreement with the leaky-mode theory.

Placing political economy: organising opposition to free trade before the abolition of the Corn Laws

The unfurling of global capitalism – and its attendant effects – has long been fertile intellectual terrain for geographers. But whilst studies of the processes and mechanisms of globalisation undoubtedly assume a talismanic importance in the discipline, geographers, with few exceptions, have left examinations of early economic liberalism to historians. One such critically important episode in the evolution of the liberal economic project was the repeal of the so-called 'Corn Laws' in 1846. Whilst the precise impact of the Manchester-based Anti-Corn Law League (ACLL) continues to be a matter of conjecture, Eric Sheppard has asserted that their particular take on political economy managed to assume a 'truth-like status' and worldwide universality. But the ACLL's campaign represents only one, albeit decisive, stage in the long intellectual and practical struggle between 'protectionists' and the disciples of free trade. Studies of the non-'Manchester' components have tended to focus squarely upon national politics. This paper examines a pivotal attempt in 1838 by Lord Melbourne's Government to experiment with the effective elimination of import duties on fresh fruit. Unlike most agricultural commodities, table fruit was produced in a tightly defined area, thus allowing the Government's experiment to play out, in theory, without national political fallout. Whilst the Government's clandestine actions left little time for a concerted opposition to develop, Kentish fruit growers soon organised. A formidable lobby was forged that drew wide local support yet also evolved beyond the original 'epistemic community'. Whilst the coalition failed in their efforts to reintroduce protective duties, their actions allow us to see how protectionist ideologies and policies were vivified through practices at many different spatial scales and to better understand the complex spatiality of protectionist takes on political economy. Their campaign also changed – at least in the short term – the course of British mercantile policy.

A Hybrid Evolutionary Approach to the Nurse Rostering Problem

Nurse rostering is a difficult search problem with many constraints. In the literature, a number of approaches have been investigated including penalty function methods to tackle these constraints within genetic algorithm frameworks. In this paper, we investigate an extension of a previously proposed stochastic ranking method, which has demonstrated superior performance to other constraint handling techniques when tested against a set of constrained optimisation benchmark problems. An initial experiment on nurse rostering problems demonstrates that the stochastic ranking method is better in finding feasible solutions but fails to obtain good results with regard to the objective function. To improve the performance of the algorithm, we hybridise it with a recently proposed simulated annealing hyper-heuristic within a local search and genetic algorithm framework. The hybrid algorithm shows significant improvement over both the genetic algorithm with stochastic ranking and the simulated annealing hyper-heuristic alone. The hybrid algorithm also considerably outperforms the methods in the literature which have the previously best known results.