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.

A cross-sectional study of neuropsychiatric symptoms in 435 patients with Alzheimer's disease

OBJECTIVES: The behavioral and psychological symptoms of Alzheimer's disease (AD) are associated with significant patient and caregiver distress and increased likelihood of institutionalization. We attempted to characterize in detail these symptoms and the distress they cause to caregivers. METHODS: Patients with probable AD were assessed with the Mini-Mental State Exam (MMSE), Functional Assessment Staging (FAST), and the Neuropsychiatric Inventory With Caregiver Distress (NPI-D). RESULTS: Four hundred and thirty-five patients were recruited. Neuropsychiatric symptoms of all types were highly prevalent. The most common and most persistent symptom was apathy (75%). Delusional symptoms were the least persistent. Depressive and apathetic symptoms were the earliest to appear, and hallucinations, elation/euphoria, and aberrant motor behavior were the latest symptoms to emerge. Hallucinations were significantly more common in severe dementia. Symptoms of irritability were most prevalent in early disease. Total Neuropsychiatric Symptom score was significantly correlated with MMSE and FAST score. Caregivers rated their own emotional distress levels as moderate or severe for 10 out of 12 symptom domains. The sum total of caregiver distress was strongly correlated with total NPI-D but not cognition or functional state. Distress levels did not vary when analyzed according to the patients' place of residence. CONCLUSIONS: Potentially treatable neuropsychiatric symptoms are common in AD and represent a major source of distress among caregivers. The extent of neuropsychiatric symptomatology is seen to correlate with the level of functional and cognitive disability although some symptoms are variably persistent and related to disease stage.

A Survey of Search Methodologies and Automated System Development for Examination Timetabling

Exam timetabling is one of the most important administrative activities that takes place in academic institutions. In this paper we present a critical discussion of the research on exam timetabling in the last decade or so. This last ten years has seen an increased level of attention on this important topic. There has been a range of significant contributions to the scientific literature both in terms of theoretical andpractical aspects. The main aim of this survey is to highlight the new trends and key research achievements that have been carried out in the last decade.We also aim to outline a range of relevant important research issues and challenges that have been generated by this body of work.

We first define the problem and review previous survey papers. Algorithmic approaches are then classified and discussed. These include early techniques (e.g. graph heuristics) and state-of-the-art approaches including meta-heuristics, constraint based methods, multi-criteria techniques, hybridisations, and recent new trends concerning neighbourhood structures, which are motivated by raising the generality of the approaches. Summarising tables are presented to provide an overall view of these techniques. We discuss some issues on decomposition techniques, system tools and languages, models and complexity. We also present and discuss some important issues which have come to light concerning the public benchmark exam timetabling data. Different versions of problem datasetswith the same name have been circulating in the scientific community in the last ten years which has generated a significant amount of confusion. We clarify the situation and present a re-naming of the widely studied datasets to avoid future confusion. We also highlight which research papershave dealt with which dataset. Finally, we draw upon our discussion of the literature to present a (non-exhaustive) range of potential future research directions and open issues in exam timetabling research.

Keeping it real! Enhancing realism in standardised patient OSCE stations

Background: Objective structured clinical examinations (OSCEs) are a
commonly used method of assessing clinical competency in healthcare education. They can providean opportunity to observe candidates interacting with patients.
There are many challenges in using real patients in OSCEs, and increasingly standardised patients are being used as a preference. However, by using standardised patients there is a risk of making the encounter arti?cial and removed from actual clinical practice.
Context: Efforts made in terms of cognitive, auditory, visual, tactile, psychological and emotional cues can minimise the differences between a simulated
and real clinical scenario. However, a number of factors, including feasibility, cost and usability, need to be considered if such techniques are to be practicable
within an OSCE framework.
Innovation: This article describes a series of techniques that have been used in our institution to enhance the realism of a standardised patient encounter in an
OSCE. Efforts in preparing standardised patient roles, and how they portray these roles, will be considered. A wide variety of equipment can also be used in
combination with a patient and the surrounding environment, which can further enhance the authenticity of the simulated scenario.
Implications: By enhancing the realism in simulated patient OSCE encounters, there is potential to trigger more authentic conscious responses from candidates and implicit reactions that the candidates themselves may be less
aware of. Furthermore, using such techniques may allow faculty members to select scenarios that were previously not thought possible in an OSCE

Handwritten undergraduate case reports

Background: This article describes a 'back to the future' approach to case 'write-ups', with medical students producing handwritten instead of word-processed case reports during their clinical placements. Word-processed reports had been found to have a number of drawbacks, including the inappropriate use of 'cutting and pasting', undue length and lack of focus. Method: We developed a template to be completed by hand, based on the hospital 'clerking-in process', and matched this to a new assessment proforma. An electronic survey was conducted of both students and assessors after the first year of operation to evaluate impact and utility. Results: The new template was well received by both students and assessors. Most students said they preferred handwriting the case reports (55.6%), although a significant proportion (44.4%) preferred the word processor. Many commented that the template enabled them to effectively learn the structure of a case history and to improve their history-taking skills. Most assessors who had previously marked case reports felt the new system represented an improvement. The average time spent marking each report fell from 23.56 to 16.38minutes using the new proforma. Discussion: Free text comments from the survey have led to the development of a more flexible case report template better suited to certain specialties (e.g. dermatology). This is an evolving process and there will be opportunities for further adaptation as electronic medical records become more common in hospital. © Blackwell Publishing Ltd 2012.

How standardised patients award global scores in OSCEs: a qualitative study

Standardized patients (SPs) are often asked to award global scores on the humanistic aspects of a candidate’s performance in an OSCE. However, little is known about the process by which SPs arrive at their mark.
Five focus groups of SPs, using a convenience sample, were used to collect data until saturation. Thematic analysis was carried out independently by three researchers using a grounded theory approach.

Four major themes contributed to their decision-making process: environment, relationships within the exam, preparedness for the task and expectations of the student’s performance. Environmental factors included the station itself, the rating scale and examiner fatigue. Relationship factors included first impressions, the sense of purpose derived from examining and a tendency to mirror the examiner’s reaction. Factors relating to preparedness for task involved experience as an SP and technical aspects, such as the need for calibration. Lastly, expectations of performance were related to preconceptions about what makes a ‘good’ student, including their level of studies, appearance and technical performance.

In assessing students, SPs drew on their wider attitudes and experiences. SPs did not limit their assessment to humanistic traits but often included technical performance. Thus, SPs to some extent assessed a similar construct to examiners and this may help to explain the increased reliability associated with using SP scores. SP global scores are a useful adjunct but the process by which SPs award marks is complex and provides a challenge for training and standardisation.

Development of an objective structured clinical examination (OSCE) to assess formulation and extemporaneous dispensing skills in MPharm undergraduates

Background: The use of Objective Structured Clinical Examination (OSCE) in Pharmacy has been explored; however this is the first attempt in Queen’s University School of Pharmacy, Belfast to assess students via this method in a module where chemistry is the main discipline.

Aims: To devise an OSCE to assess undergraduate ability to check extemporaneously dispensed products for clinical and formulation errors. This activity also aims to consider whether it is a viable method of assessment in such a science-based class, from a staff and student perspective.

Method: Students rotated around a number of stations, performing a check of the product, corresponding prescription and formulation record sheet detailing the theory behind the formulation. They were assessed on their ability to spot intentional mistakes at each one.

Results: Of the 79 students questioned, 95% indicated that OSCE made them aware of the importance of the clinical check carried out by the pharmacist. Nearly all of the undergraduates (72 out of 79) felt that OSCE made them aware of the type of mistakes that students make in class. Most (5 out of 7) of the academic team members strongly agreed that it made students aware of ‘point of dispensing’ checks carried out by pharmacists, in addition to helping them to prepare for their exam.

Conclusion: OSCE assesses both scientific and formulation skills, and has increased the diversity of assessment of this module, bringing with it many additional benefits for the undergraduates since it measures their ability to exercise professional judgement in a time- constrained environment and, in this way, mirrors the conditions many pharmacists work within.