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.

But no one in my family has been to university - aiming higher: school students attitudes to higher education

In this paper, we present findings from the second stage of a three year longitudinal study involving 3,570 students aged 13-18 in a London Borough looking at the impact of Widening Participation (WP) on the attitudes of students. We outline findings from a previous stage and then focus specifically on two cohorts of Year 10 students (aged 14-15) in two consecutive years. The students completed the specially designed Attitudes to Higher Education Questionnaire (AHEQ) and provided information on WP activities in which they had participated. Data on the students' academic attainment and social backgrounds were also included. There were significant sex and cohort differences and interactions which were found to be related to WP activities specifically aimed at increasing the participation of socially disadvantaged students in higher education. The implications of findings are discussed in relation to theories of social identity and self concept and the implementation of strategies to increase participation in Higher Education