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.

Characterization of the Rheological, Mucoadhesive, and Drug Release Properties of Highly Structured Gel Platforms for Intravaginal Drug Delivery

This investigation describes the formulation and characterization of theologically structured vehicles (RSVs) designed for improved drug delivery to the vagina. Interactive, multicomponent, polymeric platforms were manufactured containing hydroxyethylcellulose (HEC, 5% w/w) polyvinylpyrrolidone (PVP, 4% w/w), Pluronic (PL, 0 or 10% w/w), and either polycarbophil (PC, 3% w/w) or poly(methylvinylether-co-maleic anhydride) (Gantrez S97, 3% w/w) as a mucoadhesive agent. The rheological (torsional and dynamic), mechanical (compressional), and mucoadhesive properties were characterized and shown to be dependent upon the mucoadhesive agent used and the inclusion/exclusion of PL. The dynamic theological properties of the gel platforms were also assessed following dilution with simulated vaginal fluid (to mimic in vivo dilution). RSVs containing PC were more rheologically structured than comparator formulations containing GAN. This trend was also reflected in formulation hardness, compressibility, consistency, and syringeability. Moreover, formulations containing PL (10% w/w) were more theologically structured than formulations devoid of PL. Dilution with simulated vaginal fluids significantly decreased rheological structure, although RSVs still retained a highly elastic stnicture (G' > G '' and tan delta <1). Furthermore, RSVs exhibited sustained drug release properties that were shown to be dependent upon their rheological structure. It is considered that these semisolid drug delivery systems may be useful as site-retentive platforms for the sustained delivery of therapeutic agents to the vagina.

Vaginal delivery of the recombinant HIV-1 clade-C trimeric gp140 envelope protein CN54gp140 within novel rheologically structured vehicles elicits specific immune responses

Rheologically structured vehicle (RSV) gels were developed as delivery systems for vaginal mucosal vaccination with an HIV-1 envelope glycoprotein (CN54gp140). RSVs comprised a mucoadhesive matrix forming and vaginal fluid absorbing polymer. The mucoadhesive and rheological properties of the RSVs were evaluated in vitro, and the distribution, antigenicity and release of CN54gp140 were analysed by ELISA. CN54gp140 was uniformly distributed within the RSVs and continuously released in vitro in an antigenically intact form over 24 h. Vaginal administration to rabbits induced specific serum IgG, and IgG and IgA in genital tract secretions. The RSVs are a viable delivery modality for vaginal immunization.

Compact Toffoli gate using weighted graph states

We introduce three compact graph states that can be used to perform a measurement-based Toffoli gate. Given a weighted graph of six, seven, or eight qubits, we show that success probabilities of 1/4, 1/2, and 1, respectively, can be achieved. Our study puts a measurement-based version of this important quantum logic gate within the reach of current experiments. As the graphs are setup independent, they could be realized in a variety of systems, including linear optics and ion traps.

A self-structured adaptive decision feedback equalizer

In a decision feedback equalizer (DFE), the structural parameters, including the decision delay, the feedforward filter (FFF), and feedback filter (FBF) lengths, must be carefully chosen, as they greatly influence the performance. Although the FBF length can be set as the channel memory, there is no closed-form expression for the FFF length and decision delay. In this letter, first we analytically show that the two-dimensional search for the optimum FFF length and decision delay can be simplified to a one-dimensional search and then describe a new adaptive DFE where the optimum structural parameters can he self-adapted.