A generational scheme for partitioning graphs

Graph partitioning divides a graph into several pieces by cutting edges. Very effective heuristic partitioning algorithms have been developed which run in real-time, but it is unknown how good the partitions are since the problem is, in general, NP-complete. This paper reports an evolutionary search algorithm for finding benchmark partitions. Distinctive features are the transmission and modification of whole subdomains (the partitioned units) that act as genes, and the use of a multilevel heuristic algorithm to effect the crossover and mutations. Its effectiveness is demonstrated by improvements on previously established benchmarks.

Case base adaptation using solution-space metrics

In this paper we propose a generalisation of the k-nearest neighbour (k-NN) retrieval method based on an error function using distance metrics in the solution and problem space. It is an interpolative method which is proposed to be effective for sparse case bases. The method applies equally to nominal, continuous and mixed domains, and does not depend upon an embedding n-dimensional space. In continuous Euclidean problem domains, the method is shown to be a generalisation of the Shepard's Interpolation method. We term the retrieval algorithm the Generalised Shepard Nearest Neighbour (GSNN) method. A novel aspect of GSNN is that it provides a general method for interpolation over nominal solution domains. The performance of the retrieval method is examined with reference to the Iris classification problem,and to a simulated sparse nominal value test problem. The introducion of a solution-space metric is shown to out-perform conventional nearest neighbours methods on sparse case bases.

Reviews: making mathematics with needlework

Review of Making Mathematics with Needlework, edited by Sarah-Marie Belcastro and Carolyn Yackel, published by AK Peters Ltd, 2007 (ISBN 978-1-56881-331-8).

"Practise what we preach": a social constructivist approach to blended learning

This presentation reports on the formal evaluation, through questionnaires, of a new Level 1 undergraduate course, for 130 student teachers, that uses blended learning. The course design seeks to radicalise the department’s approach to teaching, learning and assessment and use students as change agents. Its structure and content, model social constructivist approaches to learning. Building on the student’s experiences of and, reflections on, previous learning, promotes further learning through the support of “able others” (Vygotsky 1978), facilitating and nurturing a secure community of practice for students new to higher education. The course’s design incorporates individual, paired, small and large group activities and exploits online video, audio and text materials. Course units begin and end with face-to-face tutor-led activities. Online elements, including discussions and formative submissions, are tutor-mediated. Students work together face-to-face and online to read articles, write reflections, develop presentations, research and share experiences and resources. Summative joint assignments and peer assessments emphasise the value of collaboration and teamwork for academic, personal and professional development. Initial informal findings are positive, indicating that students have engaged readily with course content and structure, with few reporting difficulties accessing or using technology. Students have welcomed the opportunity to work together to tackle readings in a new genre, pilot presentation skills and receive and give constructive feedback to peers. Course tutors have indicated that depth and quality of study are evident, with regular online formative submissions enabling tutors to identify and engage directly with student’s needs, provide feedback and develop appropriately designed distance and face-to-face teaching materials. Pastoral tutors have indicated that students have reported non-engagement of peers, leading to the rapid application of academic or personal support. Outcomes of the formal evaluation will inform the development of Level 2 and 3 courses and influence the department’s use of blended learning.

A systematic review of the effect of dietary exposure that could be achieved through normal dietary intake on learning and performance of school-aged children of relevance to UK schools

The aim of the present review was to perform a systematic in-depth review of the best evidence from controlled trial studies that have investigated the effects of nutrition, diet and dietary change on learning, education and performance in school-aged children (4-18 years) from the UK and other developed countries. The twenty-nine studies identified for the review examined the effects of breakfast consumption, sugar intake, fish oil and vitamin supplementation and 'good diets'. In summary, the studies included in the present review suggest there is insufficient evidence to identify any effect of nutrition, diet and dietary change on learning, education or performance of school-aged children from the developed world. However, there is emerging evidence for the effects of certain fatty acids which appear to be a function of dose and time. Further research is required in settings of relevance to the UK and must be of high quality, representative of all populations, undertaken for longer durations and use universal validated measures of educational attainment. However, challenges in terms of interpreting the results of such studies within the context of factors such as family and community context, poverty, disease and the rate of individual maturation and neurodevelopment will remain. Whilst the importance of diet in educational attainment remains under investigation, the evidence for promotion of lower-fat, -salt and -sugar diets, high in fruits, vegetables and complex carbohydrates, as well as promotion of physical activity remains unequivocal in terms of health outcomes for all schoolchildren.

Continuing Professional Development: rhetoric and practice in the NHS

This article explores the experience of Continuing Professional Development (CPD) by supervisory-level clinical staff in the National Health Service. Four main themes are highlighted in the literature, namely the nature and experience of CPD, its relationship with human resource management practices and in particular in career development and planning. These themes are examined utilising sources of (triangulated) empirical data based on a 2500 sample survey conducted across five NHS Trusts. A key finding was that responsibility for learning and development was perceived as belonging to the individual rather than the organisation. Other findings concern a lack of resource-based commitment by the organisation to CPD for clinical staff undertaking supervisory-level roles and evidence of 'credentialism' with its emphasis on seeking certificated qualifications. The findings raise concerns about the potential for clinical staff to become disillusioned and to perceive a potential breach in their psychological contract because of problems in reconciling their own interests with those of their professional body, and that of their employer in relation to CPD.