Adaptive automated construction of hybrid heuristics for exam timetabling and graph colouring problems

In this paper, we present a random iterative graph based hyper-heuristic to produce a collection of heuristic sequences to construct solutions of different quality. These heuristic sequences can be seen as dynamic hybridisations of different graph colouring heuristics that construct solutions step by step. Based on these sequences, we statistically analyse the way in which graph colouring heuristics are automatically hybridised. This, to our knowledge, represents a new direction in hyper-heuristic research. It is observed that spending the search effort on hybridising Largest Weighted Degree with Saturation Degree at the early stage of solution construction tends to generate high quality solutions. Based on these observations, an iterative hybrid approach is developed to adaptively hybridise these two graph colouring heuristics at different stages of solution construction. The overall aim here is to automate the heuristic design process, which draws upon an emerging research theme on developing computer methods to design and adapt heuristics automatically. Experimental results on benchmark exam timetabling and graph colouring problems demonstrate the effectiveness and generality of this adaptive hybrid approach compared with previous methods on automatically generating and adapting heuristics. Indeed, we also show that the approach is competitive with the state of the art human produced methods.

Radiation-induced bystander and adaptive responses in cell and tissue models.

The use of microbeam approaches has been a major advance in probing the relevance of bystander and adaptive responses in cell and tissue models. Our own studies at the Gray Cancer Institute have used both a charged particle microbeam, producing protons and helium ions and a soft X-ray microprobe, delivering focused carbon-K, aluminium-K and titanium-K soft X-rays. Using these techniques we have been able to build up a comprehensive picture of the underlying differences between bystander responses and direct effects in cell and tissue-like models. What is now clear is that bystander dose-response relationships, the underlying mechanisms of action and the targets involved are not the same as those observed for direct irradiation of DNA in the nucleus. Our recent studies have shown bystander responses even when radiation is deposited away from the nucleus in cytoplasmic targets. Also the interaction between bystander and adaptive responses may be a complex one related to dose, number of cells targeted and time interval.

Simple control of the polarisation in uniform hybrid waveguide-planar leaky-wave antennas

A simple and original mechanism to control the polarisation of uniform hybrid waveguide-planar leaky-wave antennas is proposed. The operation is based on introducing simple modifications of the planar dimensions of the structure cross-section, which is shown to control the horizontal and vertical components of the radiated fields. The proposed antenna dispenses with the need for periodic elements, commonly used in flexible polarised leaky-wave antennas, and therefore significantly reduces the design complexity. Parametric curves have been obtained to assist in the simple and efficient design of the proposed antenna. The novel mechanism is illustrated by means of several antenna prototypes operating at 5.7 GHz, producing linear, elliptical and circular polarisations. Commercial three-dimensional Finite Element Method has been used for the simulations, and the results are validated with experimental testing.[br].

High-gain subwavelength resonant cavity antennas based on metamaterial ground planes

Planar metarnaterial Surfaces with negative reflection phase values are proposed as ground planes in a high-gain resonant cavity antenna configuration. The antenna is formed by the metarnaterial ground plane (MGP) and a superimposed metallodielectric electromagnetic band gap (MEBG) array that acts as a partially reflective surface (PRS). A single dipole positioned between the PRS and the ground IS utilised as the excitation. Ray analysis is employed to describe the functioning of the antennas and to qualitatively predict the effect of the MGP oil the antenna performance. By employing MGPs with negative reflection phase values, the planar antenna profile is reduced to subwavelength values (less than lambda/6) whilst maintaining high directivity. Full-wave simulations have been carried out with commercially available software (Microstripes (TM)). The effect of the finite PRS size on the antenna radiation performance (directivity and sidelobe level) is studied. A prototype has been fabricated and tested experimentally in order to validate the predictions.

Artificial magnetic conductor surfaces and their application to low-profile high-gain planar antennas

Planar periodic metallic arrays behave as artificial magnetic conductor (AMC) surfaces when placed on a grounded dielectric substrate and they introduce a zero degrees reflection phase shift to incident waves. In this paper the AMC operation of single-layer arrays without vias is studied using a resonant cavity model and a new application to high-gain printed antennas is presented. A ray analysis is employed in order to give physical insight into the performance of AMCs and derive design guidelines. The bandwidth and center frequency of AMC surfaces are investigated using full-wave analysis and the qualitative predictions of the ray model are validated. Planar AMC surfaces are used for the first time as the ground plane in a high-gain microstrip patch antenna with a partially reflective surface as superstrate. A significant reduction of the antenna profile is achieved. A ray theory approach is employed in order to describe the functioning of the antenna and to predict the existence of quarter wavelength resonant cavities.