A hybrid metaheuristic approach to the university course timetabling problem

This paper describes the development of a novel metaheuristic that combines an electromagnetic-like mechanism (EM) and the great deluge algorithm (GD) for the University course timetabling problem. This well-known timetabling problem assigns lectures to specific numbers of timeslots and rooms maximizing the overall quality of the timetable while taking various constraints into account. EM is a population-based stochastic global optimization algorithm that is based on the theory of physics, simulating attraction and repulsion of sample points in moving toward optimality. GD is a local search procedure that allows worse solutions to be accepted based on some given upper boundary or ‘level’. In this paper, the dynamic force calculated from the attraction-repulsion mechanism is used as a decreasing rate to update the ‘level’ within the search process. The proposed method has been applied to a range of benchmark university course timetabling test problems from the literature. Moreover, the viability of the method has been tested by comparing its results with other reported results from the literature, demonstrating that the method is able to produce improved solutions to those currently published. We believe this is due to the combination of both approaches and the ability of the resultant algorithm to converge all solutions at every search process.

Telephone survey evaluation of the educational impact of a distance learning course

The educational impact of a distance learning (DL) course entitled ''Health Screening for Health Promotion, was investigated using a telephone questionnaire survey. An introduction to the DL course was distributed to all community pharmacists in England (16,400); the main body of the course, on which pharmacists were examined, was distributed free of charge to all pharmacists who requested it (1,485). Pharmacists participating in the survey (868) were organized by random selection into groups and stratified according to age, sex and postcode. A matched control group was randomly drawn from those pharmacists who had not participated in the course. The DL course improved pharmacists' knowledge about health screening/health promotion issues (e.g., mean score of 66 percent achieved by a group who had completed the course; 51 percent achieved by the control group; P<0.001). Factors influencing score achieved included sex and year of registration. Males performed better than females (P<0.008) while performance decreased with number of years on the register (P<0.001).

UNUSUAL CHROMOSOME-NUMBER OF GRACILARIA-VERRUCOSA (GRACILARIALES, RHODOPHYTA) IN THE CAPE-GRIS-NEZ AREA, NORTHERN FRANCE

The chromosome number of Gracilaria verrucosa (Hudson) Papenfuss was estimated in numerous individuals from different populations of the Cape Gris-Nez area of Northern France. To optimize estimates and to minimize counting errors, several counts were made on the same nucleus and in different nuclei of the same individual. The haploid chromosome number was estimated in vegetative gametophytic cells and tetrasporocytic cells; the diploid number was estimated from tetrasporophytic vegetative cells. The basic haploid number was n = 17 +/- 1, whereas all other Gracilaria species for which chromosome numbers are available are reported to have n = 24. These include populations of G. verrucosa from Norway and Wales that have previously been shown to be conspecific with the Cape Gris-Nez populations by comparison of plastid DNA data. G. verrucosa is therefore one of the few red algae for which populations with different chromosome numbers are known.