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.

“If I’m brutally honest research has never appealed to me …”: The Problems and Successes of a Peer Research Project

This paper describes the use of a peer research methodology to explore disaffected young people’s views on alternative education. This model was adopted in order to try to ensure an equilibrium of power between interviewer and interviewee, allow marginalised young people’s voices to be heard and help generate social action. The approach is examined from the perspective of both the peer research and adult research teams. An experiential and honest account is given including the problems and successes, as well as the lessons learned. The paper concludes by considering the value of the model, whether it helps to reach those alienated from education and any evidence that it provides an opportunity for them to have a stake in their future.

Where there is smoke, there is (the potential for) fire: soft indicators of research and policy impact

There is a growing literature examining the impact of research on informing policy, and of research and policy on practice. Research and policy do not have the same types of impact on practice but can be evaluated using similar approaches. Sometimes the literature provides a platform for methodological debate but mostly it is concerned with how research can link to improvements in the process and outcomes of education, how it can promote innovative policies and practice, and how it may be successfully disseminated. Whether research-informed or research-based, policy and its implementation is often assessed on such 'hard' indicators of impact as changes in the number of students gaining five or more A to C grades in national examinations or a percentage fall in the number of exclusions in inner city schools. Such measures are necessarily crude, with large samples smoothing out errors and disguising instances of significant success or failure. Even when 'measurable' in such a fashion, however, the impact of any educational change or intervention may require a period of years to become observable. This paper considers circumstances in which short-term change may be implausible or difficult to observe. It explores how impact is currently theorized and researched and promotes the concept of 'soft' indicators of impact in circumstances in which the pursuit of conventional quantitative and qualitative evidence is rendered impractical within a reasonable cost and timeframe. Such indicators are characterized by their avowedly subjective, anecdotal and impressionistic provenance and have particular importance in the context of complex community education issues where the assessment of any impact often faces considerable problems of access. These indicators include the testimonies of those on whom the research intervention or policy focuses (for example, students, adult learners), the formative effects that are often reported (for example, by head teachers, community leaders) and media coverage. The collation and convergence of a wide variety of soft indicators (Where there is smoke …) is argued to offer a credible means of identifying subtle processes that are often neglected as evidence of potential and actual impact (… there is fire).

Psychological problems in children with hemiplegia: a European multicentre survey

Objective: To describe the prevalence and determinants of psychological problems in European children with hemiplegia. Design: Cross-sectional survey. Setting: Home visits in nine European regions by research associates who administered standard questionnaires to parents. Patients: 279 children with hemiplegia aged 8–12 years were recruited from population-based case registers. Outcome measure: Strengths and Difficulties Questionnaire comprising emotion, conduct, hyperactivity, peer problems and prosocial domains. An “impact score” (IS) measures the social and psychological impact of the child’s difficulties. Results: Children with hemiplegia had higher mean scores on the total difficulties score (TDS) compared with a normative sample (p<0.001). 48% and 57% of children, respectively, had borderline–abnormal TDS and IS. Significant, independent associations were observed between intellectual impairment and an increased risk for hyperactivity (odds ratio; OR 8.4, 95% CI 3.4 to 20.8), peer problems (OR 3.1, 95% CI 1.7 to 5.5), psychological and social impact (OR 3.0, 95% CI 1.6 to 5.6) when children with an intellectual quotient (IQ) <50 were compared with those with an IQ >70. Boys had an increased risk for conduct (OR 2.1, 95% CI 1.2 to 3.7) and hyperactivity disorders (OR 2.5, 95% CI 1.4 to 4.6). Poor self-esteem was associated with an increased risk for peer problems (OR 5.8, 95% CI 2.5 to 13.4) and poor prosocial skills (OR 7.5, 95% CI 2.4 to 23.2) compared with those with high self-esteem. Other determinants of psychological adjustment were impaired communication, severe pain and living with a single parent. Conclusions: Many of the psychological problems identified are amenable to treatment. Special attention should be given to those at highest risk of developing psychological difficulties.

A Longitudinal Study of the Effects of Childhood Trauma on Symptoms and Functioning of People with Severe Mental Health Problems

This study examines the relationship between childhood trauma and the psychiatric symptoms and psychosocial functioning of adults with severe mental health problems. Participants (n = 31) were recruited from the caseloads of community mental health services in Northern Ireland and assessed at baseline, 9 months, and 18 months. More than half had a history of childhood trauma (n = 17). There were no differences between the no childhood trauma (n = 14) and childhood trauma groups on psychiatric symptoms, but a significant relationship was found between trauma history and all aspects of social functioning. Those with no history of trauma showed improved psychosocial functioning over time, whereas those with a history of trauma deteriorated. These findings have implications for current service provision.

Identifying families with multiple problems: Possible responses from child and family social work to current policy developments

In the development of family policy under New Labour there has been a growing tendency to identify groups who are likely to be high in lifetime costs to the state. Investment in such groups is seen as crucial. Whilst the economic case for current investment is compelling, idenitiying one of these groups, ‘families with multiple problems’ raises complex research problems and ethical issues. Reseach indicates that families with multiple problems may be identified on the caseloads of child and family social worker and there are claims that key events such as the registration of a child on the child protection register may indicate such multiple problems. This offers new opportunities for child and family social work to embrace less incident based ways of working in favour of longer term provision of services to address longer term risks.

Relationships matter: The problems and prospects for social workers' relationships with young children in care

One of the key lessons learnt in the UK from the Laming Inquiry into the death of Victoria Climbié was the importance of social workers developing consistent and long-term relationships with young children in whose lives they are involved. This issue is now informing policy developments, including the proposed Social Work Practices which, based on a similar model to General Practitioner practices, aim to provide a lead professional to act as a parental figure and an advocate for every child in care. This paper begins by confirming the importance of developing relationships between social workers and young children, but questions the ability of the new policy developments to facilitate these. Drawing upon data from research involving interviews with social workers, the paper outlines the factors which hinder social workers' relationships with young children and argues that while the new proposals address some of the more surface structural and organizational factors, they do not address the deeper factors regarding attitudes, values and emotional competence which are crucial if social workers are to successfully build relationships with young children in care.