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.

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.

Tree-Based Adaptive Spatial Detection for Adaptive Modulated MIMO Systems

Adaptive Multiple-Input Multiple-Output (MIMO) systems achieve a much higher information rate than conventional fixed schemes due to their ability to adapt their configurations according to the wireless communications environment. However, current adaptive MIMO detection schemes exhibit either low performance (and hence low spectral efficiency) or huge computational
complexity. In particular, whilst deterministic Sphere Decoder (SD) detection schemes are well established for static MIMO systems, exhibiting deterministic parallel structure, low computational complexity and quasi-ML detection performance, there are no corresponding adaptive schemes. This paper solves
this problem, describing a hybrid tree based adaptive modulation detection scheme. Fixed Complexity Sphere Decoding (FSD) and Real-Values FSD (RFSD) are modified and combined into a hybrid scheme exploited at low and medium SNR to provide the highest possible information rate with quasi-ML Bit Error
Rate (BER) performance, while Reduced Complexity RFSD, BChase and Decision Feedback (DFE) schemes are exploited in the high SNR regions. This algorithm provides the facility to balance the detection complexity with BER performance with compatible information rate in dynamic, adaptive MIMO communications
environments.

Trophic dynamics within a hybrid zone - interactions between an abundant cyprinid hybrid and sympatric parental species

1. Recent proliferation of hybridisation in response to anthropogenic ecosystem change, coupled with increasing evidence of the importance of ancient hybridisation events in the formation of many species, has moved hybridisation to the forefront of evolutionary theory.

2. In spite of this, the mechanisms (e. g. differences in trophic ecology) by which hybrids co-exist with parental taxa are poorly understood. A unique hybrid zone exists in Irish freshwater systems, whereby hybrid offspring off two non-native cyprinid fishes often outnumber both parental species.

3. Using stable isotope and gut content analyses, we determined the trophic interactions between sympatric populations of roach (Rutilus rutilus), bream (Abramis brama) and their hybrid in lacustrine habitats.

4. The diet of all three groups displayed little variation across the study systems, and dietary overlap was observed between both parental species and hybrids. Hybrids displayed diet, niche breadth and trophic position that were intermediate between the two parental species while also exhibiting greater flexibility in diet across systems.

Strategies for Energy-Efficient Resource Management of Hybrid Programming Models

Many scientific applications are programmed using hybrid programming models that use both message passing and shared memory, due to the increasing prevalence of large-scale systems with multicore, multisocket nodes. Previous work has shown that energy efficiency can be improved using software-controlled execution schemes that consider both the programming model and the power-aware execution capabilities of the system. However, such approaches have focused on identifying optimal resource utilization for one programming model, either shared memory or message passing, in isolation. The potential solution space, thus the challenge, increases substantially when optimizing hybrid models since the possible resource configurations increase exponentially. Nonetheless, with the accelerating adoption of hybrid programming models, we increasingly need improved energy efficiency in hybrid parallel applications on large-scale systems. In this work, we present new software-controlled execution schemes that consider the effects of dynamic concurrency throttling (DCT) and dynamic voltage and frequency scaling (DVFS) in the context of hybrid programming models. Specifically, we present predictive models and novel algorithms based on statistical analysis that anticipate application power and time requirements under different concurrency and frequency configurations. We apply our models and methods to the NPB MZ benchmarks and selected applications from the ASC Sequoia codes. Overall, we achieve substantial energy savings (8.74 percent on average and up to 13.8 percent) with some performance gain (up to 7.5 percent) or negligible performance loss.

Ultracold radiative charge transfer in hybrid ion-atom traps

We present ab initio quantum chemistry calculations for elastic scattering and the radiative charge transfer reaction process and collision rates for trapped ytterbium ions immersed in a quantum degenerate rubidium vapor.
The collision of the ion (or ions) with the quasiatom is the key mechanism to transfer quantum coherences between the systems. We use first-principles
quantum chemistry codes to obtain the potential surfaces and coupling terms for the two-body interaction of Yb^+ with Rb. We find that the low energy collision has an inelastic radiative charge transfer process in agreement with recent experiments.
The charge transfer cross section agrees well with the semiclassical Langevin model at higher energies but is dominated by resonances at submillikelvin temperatures.

Lead(II) chloride ionic liquids and organic/inorganic hybrid materials - a study of chloroplumbate(II) speciation

A range of chloroplumbate(II) organic salts, based on the two cations, 1-ethyl-3-methylimidazolium and trihexyl(tetradecyl) phosphonium, was prepared by ionothermal synthesis. Depending on the structure of the organic cation and on the molar ratio of PbCl2 in the product,.PbCl2, the salts were room-temperature ionic liquids or crystalline organic/inorganic hybrid materials. The solids were studied using Raman spectroscopy; the crystal structure of [C(2)mim]{PbCl3} was determined and shown to contain 1D infinite chloroplumbate(II) strands formed by edge-sharing tetragonal pyramids of pentacoordinate (PbCl5) units. The liquids were analysed using Pb-207 NMR and Raman spectroscopies, as well as viscometry. Phase diagrams were constructed based on differential scanning calorimetry (DSC) measurements. Discrete anions: [PbCl4](2-) and [PbCl3](-), were detected in the liquid state. The trichloroplumbate(II) anion was shown to have a flexible structure due to the presence of a stereochemically-active lone pair. The relationship between the liquid phase anionic speciation and the structure of the corresponding crystalline products of ionothermal syntheses was discussed, and the data were compared with analogous tin(II) systems.

Whole-Vehicle modelling of exhaust energy recovery on a diesel-electric hybrid bus

Hybrid vehicles can use energy storage systems to disconnect the engine from the driving wheels of the vehicle. This enables the engine to be run closer to its optimum operating condition, but fuel energy is still wasted through the exhaust system as heat. The use of a turbogenerator on the exhaust line addresses this problem by capturing some of the otherwise wasted heat and converting it into useful electrical energy.

This paper outlines the work undertaken to model the engine of a diesel-electric hybrid bus, coupled with a hybrid powertrain model which analysed the performance of a hybrid vehicle over a drive-cycle. The distribution of the turbogenerator power was analysed along with the effect on the fuel consumption of the bus. This showed that including the turbogenerator produced a 2.4% reduction in fuel consumption over a typical drive-cycle.

The hybrid bus generator was then optimised to improve the performance of the combined vehicle/engine package and the turbogenerator was then shown to offer a 3.0% reduction in fuel consumption. The financial benefits of using the turbogenerator were also considered in terms of fuel savings for operators. For an average bus, a turbogenerator could reduce fuel costs by around £1200 per year.

Hybrid Polyoxovanadates: Anion-Influenced Formation of Nanoscopic Cages and Supramolecular Assemblies of Asymmetric Clusters

Organoarsonate-functionalized polyoxovanadates form upon the reduction of vanadates(V) in aqueous systems, whereby the underlying condensation reactions are influenced by the nature of the employed acid. In the presence of Cl− ions that derive from hydrochloric acid, a tetradecanuclear cage [VIV14O16(OH)8(O3AsC6H4-4-NH2)10]4– is obtained. When nitric acid is used, a condensed, decanuclear complex [V10O18(O3AsC6H4-4-NH2)7(DMF)2]5– forms. The latter organizes into a hexagonal packing arrangement in the solid state.

Hybrid address spaces: A methodology for implementing scalable high-level programming models on non-coherent many-core architectures

This paper introduces hybrid address spaces as a fundamental design methodology for implementing scalable runtime systems on many-core architectures without hardware support for cache coherence. We use hybrid address spaces for an implementation of MapReduce, a programming model for large-scale data processing, and the implementation of a remote memory access (RMA) model. Both implementations are available on the Intel SCC and are portable to similar architectures. We present the design and implementation of HyMR, a MapReduce runtime system whereby different stages and the synchronization operations between them alternate between a distributed memory address space and a shared memory address space, to improve performance and scalability. We compare HyMR to a reference implementation and we find that HyMR improves performance by a factor of 1.71× over a set of representative MapReduce benchmarks. We also compare HyMR with Phoenix++, a state-of-art implementation for systems with hardware-managed cache coherence in terms of scalability and sustained to peak data processing bandwidth, where HyMR demon- strates improvements of a factor of 3.1× and 3.2× respectively. We further evaluate our hybrid remote memory access (HyRMA) programming model and assess its performance to be superior of that of message passing.

Voltage scalable high-speed robust hybrid arithmetic units using adaptive clocking

In this paper, we explore various arithmetic units for possible use in high-speed, high-yield ALUs operated at scaled supply voltage with adaptive clock stretching. We demonstrate that careful logic optimization of the existing arithmetic units (to create hybrid units) indeed make them further amenable to supply voltage scaling. Such hybrid units result from mixing right amount of fast arithmetic into the slower ones. Simulations on different hybrid adder and multipliers in BPTM 70 nm technology show 18%-50% improvements in power compared to standard adders with only 2%-8% increase in die-area at iso-yield. These optimized datapath units can be used to construct voltage scalable robust ALUs that can operate at high clock frequency with minimal performance degradation due to occasional clock stretching. © 2009 IEEE.

Pre-charging and DC Fault Ride-Through of Hybri MMC Based HVDC Systems

Compared to half-bridge based MMCs, full-bridge based systems have the advantage of blocking dc fault, but at the expense of increased power semiconductors and power losses. In view of the relationships among ac/dc voltages and currents in full-bridge based MMC with the negative voltage state, this paper provides a detailed analysis on the link between capacitor voltage variation and the maximum modulation index. A hybrid MMC, consisting of mixed half-bridge and full-bridge circuits to combine their respective advantages is investigated in terms of its pre-charging process and transient dc fault ride-through capability. Simulation and experiment results demonstrate the feasibility and validity of the proposed strategy for a full-bridge based MMC and the hybrid MMC.

New SR drive with integrated charging capacity for plug-in hybrid electric vehicles (PHEVs)

Plug-in hybrid electric vehicles (PHEVs) provide much promise in reducing greenhouse gas emissions and, thus, are a focal point of research and development. Existing on-board charging capacity is effective but requires the use of several power conversion devices and power converters, which reduce reliability and cost efficiency. This paper presents a novel three-phase switched reluctance (SR) motor drive with integrated charging functions (including internal combustion engine and grid charging). The electrical energy flow within the drivetrain is controlled by a power electronic converter with less power switching devices and magnetic devices. It allows the desired energy conversion between the engine generator, the battery, and the SR motor under different operation modes. Battery-charging techniques are developed to operate under both motor-driving mode and standstill-charging mode. During the magnetization mode, the machine's phase windings are energized by the dc-link voltage. The power converter and the machine phase windings are controlled with a three-phase relay to enable the use of the ac-dc rectifier. The power converter can work as a buck-boost-type or a buck-type dc-dc converter for charging the battery. Simulation results in MATLAB/Simulink and experiments on a 3-kW SR motor validate the effectiveness of the proposed technologies, which may have significant economic implications and improve the PHEVs' market acceptance

Software-Managed Energy-Efficient Hybrid DRAM/NVM Main Memory

This paper evaluates the viability of user-level software management of a hybrid DRAM/NVM main memory system. We propose an operating system (OS) and programming interface to place data from within the user application. We present a profiling tool to help programmers decide on the placement of application data in hybrid memory systems. Cycle-accurate simulation of modified applications confirms that our approach is more energy-efficient than state-of-the- art hardware or OS approaches at equivalent performance. Moreover, our results are validated on several candidate NVM technologies and a wide set of 14 benchmarks.
The key observation behind this work is that, for the work- loads we evaluated, application objects are too short-lived to motivate migration. Utilizing this property significantly reduces the hardware complexity of hybrid memory systems.