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.

Proofreading Using an Assistive Software Homophone Tool Compensatory and Remedial Effects on the Literacy Skills of Students With Reading Difficulties

The present study investigated the effects of using an assistive software homophone tool on the assisted proofreading performance and unassisted basic skills of secondary-level students with reading difficulties. Students aged 13 to 15 years proofread passages for homophonic errors under three conditions: with the homophone tool, with homophones highlighted only, or with no help. The group using the homophone tool significantly outperformed the other two groups on assisted proofreading and outperformed the others on unassisted spelling, although not significantly. Remedial (unassisted) improvements in automaticity of word recognition, homophone proofreading, and basic reading were found over all groups. Results elucidate the differential contributions of each function of the homophone tool and suggest that with the proper training, assistive software can help not only students with diagnosed disabilities but also those with generally weak reading skills.

'Ideological content and institutional frameworks: Unionist identities in Northern Ireland and Scotland'

This article examines the complex interactions between British national identity and the territorial identities of Northern Ireland and Scotland. We argue that the current literature on national identities in Britain misunderstands the nature of British identities in Northern Ireland and Scotland. Indeed, much of this literature wrongly defines Unionists in both of these areas. By examining the content of British national identity, a comparison of Scotland and Northern Ireland reveals that Unionism finds political significance through an ideological project committed to the Union. However, we also have to account for the differences in the Unionist ideology of Scotland and Northern Ireland. We argue that the institutional framework in which these identities and ideologies are exercised explains this variation. Overall, we argue that the debate on nationalism in the United Kingdom has not adequately shown how the integrative functions of British national identity can co-exist with the separatist nature of territorial national identity.