A novel hybrid swarm based approach for curriculum based course timetabling problem

This work applies a hybrid approach in solving the university curriculum-based course timetabling problem as presented as part of the 2nd International Timetabling Competition 2007 (ITC2007). The core of the hybrid approach is based on an artificial bee colony algorithm. Past methods have applied artificial bee colony algorithms to university timetabling problems with high degrees of success. Nevertheless, there exist inefficiencies in the associated search abilities in term of exploration and exploitation. To improve the search abilities, this work introduces a hybrid approach entitled nelder-mead great deluge artificial bee colony algorithm (NMGD-ABC) where it combined additional positive elements of particle swarm optimization and great deluge algorithm. In addition, nelder-mead local search is incorporated into the great deluge algorithm to further enhance the performance of the resulting method. The proposed method is tested on curriculum-based course timetabling as presented in the ITC2007. Experimental results reveal that the proposed method is capable of producing competitive results as compared with the other approaches described in literature

Directed Selection using Reinforcement Learning for the Examination Timetabling Problem

Traditional heuristic approaches to the Examination Timetabling Problem normally utilize a stochastic method during Optimization for the selection of the next examination to be considered for timetabling within the neighbourhood search process. This paper presents a technique whereby the stochastic method has been augmented with information from a weighted list gathered during the initial adaptive construction phase, with the purpose of intelligently directing examination selection. In addition, a Reinforcement Learning technique has been adapted to identify the most effective portions of the weighted list in terms of facilitating the greatest potential for overall solution improvement. The technique is tested against the 2007 International Timetabling Competition datasets with solutions generated within a time frame specified by the competition organizers. The results generated are better than those of the competition winner in seven of the twelve examinations, while being competitive for the remaining five examinations. This paper also shows experimentally how using reinforcement learning has improved upon our previous technique.

A New Model for Automated Examination Timetabling

Automated examination timetabling has been addressed by a wide variety of methodologies and techniques over the last ten years or so. Many of the methods in this broad range of approaches have been evaluated on a collection of benchmark instances provided at the University of Toronto in 1996. Whilst the existence of these datasets has provided an invaluable resource for research into examination timetabling, the instances have significant limitations in terms of their relevance to real-world examination timetabling in modern universities. This paper presents a detailed model which draws upon experiences of implementing examination timetabling systems in universities in Europe, Australasia and America. This model represents the problem that was presented in the 2nd International Timetabling Competition (ITC2007). In presenting this detailed new model, this paper describes the examination timetabling track introduced as part of the competition. In addition to the model, the datasets used in the competition are also based on current real-world instances introduced by EventMAP Limited. It is hoped that the interest generated as part of the competition will lead to the development, investigation and application of a host of novel and exciting techniques to address this important real-world search domain. Moreover, the motivating goal of this paper is to close the currently existing gap between theory and practice in examination timetabling by presenting the research community with a rigorous model which represents the complexity of the real-world situation. In this paper we describe the model and its motivations, followed by a full formal definition.

International inter-school competition to encourage children to walk to school: a mixed methods feasibility study.

Background: Active travel to school can be an important contributor to the total physical activity of children but levels have declined and more novel approaches are required to stimulate this as an habitual behaviour. The aim of this mixed methods study was to investigate the feasibility of an international walk to school competition supported by novel swipecard technology to increase children's walking to/from school. Methods: Children aged 9-13 years old participated in an international walk to school competition to win points for themselves, their school and their country over a 4-week period. Walks to and from school were recorded using swipecard technology and a bespoke website. For each point earned by participants, 1 pence (£0.01) was donated to the charity of the school's choice. The primary outcome was number of walks to/from school objectively recorded using the swipecard tracking system over the intervention period. Other measures included attitudes towards walking collected at baseline and week 4 (post-intervention). A qualitative sub-study involving focus groups with children, parents and teachers provided further insight. Results: A total of 3817 children (mean age 11.5±SD 0.7) from 12 schools in three cities (London and Reading, England and Vancouver, Canada) took part in the intervention, representing a 95% intervention participation rate. Results show a gradual decline in the average number of children walking to and from school over the 4-week period (week 1 mean 29%±SD2.5; week 2 mean 18%±SD3.6; week 3 mean 14%±SD4.0; week 4 mean 12%±SD1.1). Post intervention, 97% of children felt that walking to school helped them stay healthy, feel happy (81%) and stay alert in class (76%). These results are supported by qualitative findings from children, parents and teachers. Key areas for improvement include the need to incorporate strategies for maintenance of behaviour change into the intervention and also to adopt novel methods of data collection to increase follow-up rates. Conclusions: This mixed methods study suggests that an international walk to school competition using innovative technology can be feasibly implemented and offers a novel way of engaging schools and motivating children to walk to school.

The Newsletter of the International Federation for Research in Women's History: Presentation to Its Conference in Sofia, 8 August 2007

Presented as part of the twentieth anniversary celebrations of the International Federation for Research in Women's History in Sofia in August 2007, this paper examines the association's newsletter to explore what it reveals about the expansion of the academic infrastructure for women's history from 1987 to 2007. It looks at the rapid advancement of the subject in the 1980s and early 1990s and its slower growth in the following decade. It also explores briefly the problems that the establishment of Women's Studies Centres presented for women's history.