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.

Lateralized behaviour in the domestic cat, Felis silvestris catus

Lateralized behaviour in the felids has been subject to little investigation. We examined the paw use of 42 domestic cats on three tasks designed to determine whether the animals performed asymmetrical motor behaviour. The influence of the cats' sex and age on their paw preferences was also explored. The distribution of the cats' paw preferences differed significantly between the three tasks. Task 1, the most complex exercise involving retrieval of a food treat from an empty jar, encouraged the most apparent display of lateralized behaviour, with all but one animal showing a strong preference to use either their left or right paw consistently. Tasks 2 (an exercise involving reaching for a toy suspended overhead) and 3 (a challenge involving reaching for a toy moving along the ground) encouraged ambilateral motor performance. Lateralized behaviour was strongly sex related. Male and female cats showed paw preferences at the level of the population, but in opposite directions. Females had a greater preference for using their right paw; males were more inclined to adopt their left paw. Feline age was unrelated to either strength or direction of preferred paw use. Overall, the findings suggest that there are two distinct populations of paw preference in the cat that cluster strongly around the animals' sex. The results also point to a relationship between lateralized behaviour and task complexity. More apparent patterns of lateralized behaviour were evident on more complex manipulatory tasks, hinting at functional brain specialization in this species. © 2009 The Association for the Study of Animal Behaviour.

The European oyster (Ostrea edulis) and its epibiotic succession

This study aimed to investigate intra- and inter-site differences in the epibiota on the European oyster Ostrea edulis of different ages and on hard substrata to assess their contribution to biodiversity. This research has shown that shells of O. edulis do show higher species diversity than non-living hard substrata and as oysters grow larger epibiotic diversity will increase. This investigation has revealed that O. edulis possesses biogenic engineering qualities and the value of O. edulis as a vehicle for increasing biodiversity should not be underestimated. Relatively few studies have examined the shell surfaces of Ostrea edulis, which, together with their associated epifauna provide a large portion of the natural hard substrata for sessile filter-feeding organisms, including oysters, in coastal and estuarine ecosystems. It can be considered a keystone species which has an influence on intertidal and subtidal community structures.

Analysis of information leakage from encrypted Skype conversations

Voice over IP (VoIP) has experienced a tremendous growth over the last few years and is now widely used among the population and for business purposes. The security of such VoIP systems is often assumed, creating a false sense of privacy. This paper investigates in detail the leakage of information from Skype, a widely used and protected VoIP application. Experiments have shown that isolated phonemes can be classified and given sentences identified. By using the dynamic time warping (DTW) algorithm, frequently used in speech processing, an accuracy of 60% can be reached. The results can be further improved by choosing specific training data and reach an accuracy of 83% under specific conditions. The initial results being speaker dependent, an approach involving the Kalman filter is proposed to extract the kernel of all training signals.

Thermal conductivity measurement of liquids in a microfluidic device

A new microfluidic-based approach to measuring liquid thermal conductivity is developed to address the requirement in many practical applications for measurements using small (microlitre) sample size and integration into a compact device. The approach also gives the possibility of high-throughput testing. A resistance heater and temperature sensor are incorporated into a glass microfluidic chip to allow transmission and detection of a planar thermal wave crossing a thin layer of the sample. The device is designed so that heat transfer is locally one-dimensional during a short initial time period. This allows the detected temperature transient to be separated into two distinct components: a short-time, purely one-dimensional part from which sample thermal conductivity can be determined and a remaining long-time part containing the effects of three-dimensionality and of the finite size of surrounding thermal reservoirs. Identification of the one-dimensional component yields a steady temperature difference from which sample thermal conductivity can be determined. Calibration is required to give correct representation of changing heater resistance, system layer thicknesses and solid material thermal conductivities with temperature. In this preliminary study, methanol/water mixtures are measured at atmospheric pressure over the temperature range 30-50A degrees C. The results show that the device has produced a measurement accuracy of within 2.5% over the range of thermal conductivity and temperature of the tests. A relation between measurement uncertainty and the geometric and thermal properties of the system is derived and this is used to identify ways that error could be further reduced.

Longitudinal Pathways Between Political Violence and Child Adjustment: The Role of Emotional Security about the Community in Northern Ireland

Links between political violence and children's adjustment problems are well-documented. However, the mechanisms by which political tension and sectarian violence relate to children's well-being and development are little understood. This study longitudinally examined children's emotional security about community violence as a possible regulatory process in relations between community discord and children's adjustment problems. Families were selected from 18 working class neighborhoods in Belfast, Northern Ireland. Participants (695 mothers and children, M=12.17, SD=1.82) were interviewed in their homes over three consecutive years. Findings supported the notion that politically-motivated community violence has distinctive effects on children's externalizing and internalizing problems through the mechanism of increasing children's emotional insecurity about community. Implications are considered for understanding relations between political violence and child adjustment from a social ecological perspective.

Research intensity and knowledge transfer activity in UK universities

As the innovation process has become more open and networked, Government policy in the UK has sought to promote both research excellence in the university sector and the translation of this into economic benefit through university–business engagement. However, this policy approach has tended to be applied uniformly with little account for organisational differences within the sector. In this paper we consider if differences between universities in their research performance is reflected in their knowledge transfer activity. Specifically, as universities develop a commercialization agenda are the strategic priorities for knowledge transfer, the organisational supports in place to facilitate knowledge transfer and the scale and scope of knowledge transfer activity different for high research intensive (HRI) and low research intensive (LRI) universities? The findings demonstrate that universities’ approach to knowledge transfer is shaped by institutional and organisational resources, in particular their ethos and research quality, rather than the capability to undertake knowledge transfer through a Technology Transfer Office (TTO). Strategic priorities for knowledge transfer are reflected in activity, in terms of the dominance of specific knowledge transfer channels, the partners with which universities engage and the geography of business engagement.

Study of structural change in Wyodak coal in high pressure CO2 by small-angle neutron scattering

Small angle neutron scattering (SANS) has been applied to examine the effect of high pressure CO2 on the structure of Wyodak coal. Significant decrease in the scattering intensities upon exposure of the coal to high pressure CO2 showed that high pressure CO2 rapidly adsorbs on the coal and reaches to all pores in the structure. This is confirmed by strong and steep exothermic peaks observed on DSC scans during coal/ CO2 interactions. In situ small angle neutron scattering on coal at high pressure CO2 atmosphere showed an increase in scattering intensities with time suggesting that after adsorption, high pressure CO2 immediately begins to diffuse into the coal matrix, changes the macromolecular structure of the coal, swells the matrix and probably creates microporosity in coal structure by extraction of volatile components from coal. Significant decrease in the glass transition temperature of coal caused by high pressure CO2 also confirms that CO2 at elevated pressures dissolve in the coal matrix, results in significant plasticization and physical rearrangement of the coal’s macromolecular structure.

Effect of composition, solvent exchange liquid and drying method on the porous structure of phenol-formaldehyde gels

Organic gels have been synthesized by sol–gel polycondensation of phenol (P) and formaldehyde (F) catalyzed by sodium carbonate (C). The effect of synthesis parameters such as phenol/catalyst ratio (P/C), solvent exchange liquid and drying method, on the porous structure of the gels have been investigated. The total and mesopore volumes of the PF gels increased with increasing P/C ratio in the range of P/C B 8, after this both properties started to decrease with P/C ratio for P/C[8 and the gel with P/C = 8 showed the highest total and mesopore volumes of 1.281 and 1.279 cm3 g-1 respectively. The gels prepared by freeze drying possessed significantly higher porosities than the vacuum dried gels. The pore volume and average pore diameter of the freeze dried gels were significantly higher than those of the vacuum dried gels. T-butanol emerged as the preferred solvent for the removal of water from the PF hydrogel prior to drying, as significantly higher pore volumes and specific surface areas were obtained in the corresponding dried gels. The results showed that freeze drying with t-butanol and lower P/C ratios were favourable conditions for the synthesis of highly mesoporous phenol–formaldehyde gels.

Property rights and competing for the affections of Demos: The Impact of the 1867 Reform Act on stock prices

The 1867 Reform Act in Britain extended the electoral franchise to the skilled but propertyless urban working classes. Using stock market data and exploiting the fact that foreign and domestic equities traded simultaneously on the London market, this paper finds that investors in British firms reacted negatively to the passage of this Act. We suggest that this finding is consistent with investors foreseeing future alterations of property rights arising from the pressure that the large newly enfranchised group would bring to bear on government policy. We also suggest that our findings appear to be more consistent with the Tory political competition explanation for the Act rather than the Whig threat-of-revolution explanation.