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.

Entanglement detection in hybrid optomechanical systems

We study a device formed by a Bose-Einstein condensate (BEC) coupled to the field of a cavity with a moving end mirror and find a working point such that the mirror-light entanglement is reproduced by the BEC-light quantum correlations. This provides an experimentally viable tool for inferring mirror-light entanglement with only a limited set of assumptions. We prove the existence of tripartite entanglement in the hybrid device, persisting up to temperatures of a few milli-Kelvin, and discuss a scheme to detect it.

In situ study of ozone and hybrid plasma Ag-Al catalysts for the oxidation of toluene: Evidence of the nature of the active sites

Silver colloids have been prepared by reducing AgNO3 in aqueous solution and embeded in alumina following a sol-gel procedure in the presence of Pluronic 84 ((EO)(19)(PO)(39)(EO)(19)), as surfactant. Plasma-catalytic experiments aimed at the mineralization of toluene showed that the selectivity to CO2 was significantly increased in the presence of Ag catalysts compared with results obtained using the plasma alone. In-situ studies of the ozone interaction with catalysts provide an insight into the nature of the active sites of supported silver colloids for mineralization reactions. It is noticeable that when ozone is chemisorbed on embedded Ag colloidal catalysts no change in the silver oxidation state or size is found. The population of the chemisorbed species is higher at lower temperatures, where the non-selective decomposition of ozone is smaller. The catalysts exhibit high stability, preserving the structural and textural properties after the catalytic tests, that is indeed very important in the presence of ozone. (C) 2011 Elsevier B.V. All rights reserved.

Hybrid methods for witnessing entanglement in a microscopic-macroscopic system

We propose a hybrid approach to the experimental assessment of the genuine quantum features of a general system consisting of microscopic and macroscopic parts. We infer entanglement by combining dichotomic measurements on a bidimensional system and phase-space inference through the Wigner distribution associated with the macroscopic component of the state. As a benchmark, we investigate the feasibility of our proposal in a bipartite-entangled state composed of a single-photon and a multiphoton field. Our analysis shows that, under ideal conditions, maximal violation of a Clauser-Horne-Shimony-Holt-based inequality is achievable regardless of the number of photons in the macroscopic part of the state. The difficulty in observing entanglement when losses and detection inefficiency are included can be overcome by using a hybrid entanglement witness that allows efficient correction for losses in the few-photon regime.

Hybrid image/ray-shooting UHF radio propagation predictor for populated indoor environments

A novel model for indoor wireless communication, based on a dual image and ray-shooting approach, is presented. The model, capable of improved site-specific indoor propagation prediction, considers multiple human bodies moving within the environment. In a modern office at 2.45GHz, the combined effect of pedestrian traffic and a moving receiver causes rapid temporal fading of up to 30dB.

ELECTRON-ENERGY DISTRIBUTION-FUNCTIONS AND NEGATIVE-ION CONCENTRATIONS IN TANDEM AND HYBRID MULTICUSP NEGATIVE HYDROGEN-ION SOURCES

The second derivative of a Langmuir probe characteristic is used to establish the electron energy distribution function (EEDF) in both a tandem and hybrid multicusp H- ion source. Moveable probes are used to establish the spatial variation of the EEDF. The negative ion density is measured by laser induced photo-detachment. In the case of the hybrid source the EEDF consists of a cold Maxwellian in the central region of the source; the electron temperature increases with increasing discharge current (rising from 0.3 eV at 1 A to 1.2 eV at 50 A when the pressure is 0.4 Pa). A hot-electron tail exists in the EEDF of the driver region adjacent to each filament which is shown to consist of a distinct group of primary electrons at low pressure (0.08 Pa) but becomes degraded mainly through inelastic collisions at higher pressures (0.27 Pa). The tandem source, on the other hand, has a single driver region which extends throughout the central region. The primary electron confinement times are much longer so that even at the lowest pressure considered (0.07 Pa) the primaries are degraded. In both cases the measured EEDF at specific locations and values of discharge operating parameters are used to establish the rate coefficients for the processes of importance in H- production and destruction.

A Bayesian network hybrid model for representing accident and emergency waiting times

The paper introduces a new modeling approach that represents the waiting times in an accident and emergency (A&E) department in a UK based national health service (NHS) hospital. The technique uses Bayesian networks to capture the heterogeneity of arriving patients by representing how patient covariates interact to influence their waiting times in the department. Such waiting times have been reviewed by the NHS as a means of investigating the efficiency of A&E departments (emergency rooms) and how they operate. As a result activity targets are now established based on the patient total waiting times with much emphasis on trolley waits.

The Burkholderia cenocepacia sensor kinase hybrid AtsR is a global regulator modulating quorum-sensing signalling

Burkholderia cenocepacia is commonly found in the environment and also as an important opportunistic pathogen infecting patients with cystic fibrosis. Successful infection by this bacterium requires coordinated expression of virulence factors, which is achieved through different quorum sensing (QS) regulatory systems. Biofilm formation and Type 6 secretion system (T6SS) expression in B. cenocepacia K56-2 are positively regulated by QS and negatively regulated by the sensor kinase hybrid AtsR. This study reveals that in addition to affecting biofilm and T6SS activity, the deletion of atsR in B. cenocepacia leads to overproduction of other QS-regulated virulence determinants including proteases and swarming motility. Expression of the QS genes, cepIR and cciIR, was upregulated in the ?atsR mutant and resulted in early and increased N-acylhomoserine lactone (AHL) production, suggesting that AtsR plays a role in controlling the timing and fine-tuning of virulence gene expression by modulating QS signalling. Furthermore, a ?atsR?cepI?cciI mutant could partially upregulate the same virulence determinants indicating that AtsR also modulates the expression of virulence genes by a second mechanism, independently of any AHL production. Together, our results strongly suggest that AtsR is a global virulence regulator in B. cenocepacia.

A novel sensor kinase-response regulator hybrid controls biofilm formation and type VI secretion system activity in Burkholderia cenocepacia

Burkholderia cenocepacia is an important opportunistic pathogen causing serious chronic infections in patients with cystic fibrosis (CF). Adaptation of B. cenocepacia to the CF airways may play an important role in the persistence of the infection. We have identified a sensor kinase-response regulator (BCAM0379) named AtsR in B. cenocepacia K56-2 that shares 19% amino acid identity with RetS from Pseudomonas aeruginosa. atsR inactivation led to increased biofilm production and a hyperadherent phenotype in both abiotic surfaces and lung epithelial cells. Also, the atsR mutant overexpressed and hypersecreted an Hcp-like protein known to be specifically secreted by the type VI secretion system (T6SS) in other gram-negative bacteria. Amoeba plaque assays demonstrated that the atsR mutant was more resistant to Dictyostelium predation than the wild-type strain and that this phenomenon was T6SS dependent. Macrophage infection assays also demonstrated that the atsR mutant induces the formation of actin-mediated protrusions from macrophages that require a functional Hcp-like protein, suggesting that the T6SS is involved in actin rearrangements. Three B. cenocepacia transposon mutants that were found in a previous study to be impaired for survival in chronic lung infection model were mapped to the T6SS gene cluster, indicating that the T6SS is required for infection in vivo. Together, our data show that AtsR is involved in the regulation of genes required for virulence in B. cenocepacia K56-2, including genes encoding a T6SS.