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.

Leopoldo Panero and his antology of the Spanish American Poetry. A “personal” reading of America

El presente artículo trata de ofrecer una lectura estética y política de la Antología de la poesía hispanoamericana que publicara Leopoldo Panero entre 1944 y 1945 bajo protección gubernamental. Para ello se parte de la particular biografía del escritor astorgano, su relación en los años treinta con los poetas hispanoamericanos –especialmente Vallejo y Neruda– y su gira por América ya como supuesto prohombre del régimen franquista en 1949 y 1954. La lectura sistemática de sus prólogos y selección de poetas revela la particular visión de Panero sobre Hispanoamérica, mediatizada por el concepto imperial de Falange pero formulada bajo su propia visión de lo que la lírica americana representa para la lengua castellana. Se sostiene así en estas líneas la tesis de que los postulados de Panero representan, a pesar de todo, una opción mucho más compleja de lo que se suele considerar.

Systematic Usage of Embedded Modelling Languages in Automated Model Transformation Chains

Annotation of programs using embedded Domain-Specific Languages (embedded DSLs), such as the program annotation facility for the Java programming language, is a well-known practice in computer science. In this paper we argue for and propose a specialized approach for the usage of embedded Domain-Specific Modelling Languages (embedded DSMLs) in Model-Driven Engineering (MDE) processes that in particular supports automated many-step model transformation chains. It can happen that information defined at some point, using an embedded DSML, is not required in the next immediate transformation step, but in a later one. We propose a new approach of model annotation enabling flexible many-step transformation chains. The approach utilizes a combination of embedded DSMLs, trace models and a megamodel. We demonstrate our approach based on an example MDE process and an industrial case study.

Automated detection and tracking of solar magnetic bright points

Magnetic bright points (MBPs) in the internetwork are among the smallest objects in the solar photosphere and appear bright against the ambient environment. An algorithm is presented that can be used for the automated detection of the MBPs in the spatial and temporal domains. The algorithm works by mapping the lanes through intensity thresholding. A compass search, combined with a study of the intensity gradient across the detected objects, allows the disentanglement of MBPs from bright pixels within the granules. Object growing is implemented to account for any pixels that might have been removed when mapping the lanes. The images are stabilized by locating long-lived objects that may have been missed due to variable light levels and seeing quality. Tests of the algorithm, employing data taken with the Swedish Solar Telescope, reveal that approximate to 90 per cent of MBPs within a 75 x 75 arcsec(2) field of view are detected.

Proofreading Using an Assistive Software Homophone Tool Compensatory and Remedial Effects on the Literacy Skills of Students With Reading Difficulties

The present study investigated the effects of using an assistive software homophone tool on the assisted proofreading performance and unassisted basic skills of secondary-level students with reading difficulties. Students aged 13 to 15 years proofread passages for homophonic errors under three conditions: with the homophone tool, with homophones highlighted only, or with no help. The group using the homophone tool significantly outperformed the other two groups on assisted proofreading and outperformed the others on unassisted spelling, although not significantly. Remedial (unassisted) improvements in automaticity of word recognition, homophone proofreading, and basic reading were found over all groups. Results elucidate the differential contributions of each function of the homophone tool and suggest that with the proper training, assistive software can help not only students with diagnosed disabilities but also those with generally weak reading skills.

A randomised, controlled trial of conventional versus automated weaning from mechanical ventilation using SmartcareTM/PS

Objective
Preliminary assessment of an automated weaning system (SmartCare™/PS) compared to usual management of weaning from mechanical ventilation performed in the absence of formal protocols.


Design and setting
A randomised, controlled pilot study in one Australian intensive care unit.


Patients
A total of 102 patients were equally divided between SmartCare/PS and Control.

Interventions
The automated system titrated pressure support, conducted a spontaneous breathing trial and provided notification of success (“separation potential”).

Measurements and results
The median time from the first identified point of suitability for weaning commencement to the state of “separation potential” using SmartCare/PS was 20 h (interquartile range, IQR, 2–40) compared to 8 h (IQR 2–43) with Control (log-rank P = 0.3). The median time to successful extubation was 43 h (IQR 6–169) using SmartCare/PS and 40 (14–87) with Control (log-rank P = 0.6). Unadjusted, the estimated probability of reaching “separation potential” was 21% lower (95% CI, 48% lower to 20% greater) with SmartCare/PS compared to Control. Adjusted for other covariates (age, gender, APACHE II, SOFAmax, neuromuscular blockade, corticosteroids, coma and elevated blood glucose), these estimates were 31% lower (95% CI, 56% lower to 9% greater) with SmartCare/PS. The study groups showed comparable rates of reintubation, non-invasive ventilation post-extubation, tracheostomy, sedation, neuromuscular blockade and use of corticosteroids.

Conclusions
Substantial reductions in weaning duration previously demonstrated were not confirmed when the SmartCare/PS system was compared to weaning managed by experienced critical care specialty nurses, using a 1:1 nurse-to-patient ratio. The effect of SmartCare/PS may be influenced by the local clinical organisational context.

Peptide DV-28 amide: An inhibitor of bradykinin-induced arterial smooth muscle relaxation encoded by Bombina orientalis skin kininogen-2

Skin kininogens from bombinid toads encode an array of bradykinin-related peptides and one such kininogen from Bombina maxima also encodes the potent bradykinin B2-receptor antagonist, kinestatin. In order to determine if the skin secretion of the closely-related toad, Bombina orientalis, contained a bradykinin inhibitory peptide related to kinestatin, we screened reverse phase HPLC fractions of defensive skin secretion using a rat tail artery smooth muscle preparation. A fraction was located that inhibited bradykinin-induced relaxation of the preparation and this contained a peptide of 3198.5 Da as determined by MALDI-TOF MS. Automated Edman degradation of this peptide established the identity of a 28-mer as: DMYEIKGFKSAHGRPRVCPPGEQCPIWV, with a disulfide-bridge between Cys18 and Cys24 and an amidated C-terminal Val residue. Peptide DV-28 was found to correspond to residues 133–160 of skin pre-kininogen-2 of B. orientalis that also encodes two copies of (Thr6)-bradykinin. The C-terminal residue, Gly-161, of the precursor open-reading frame, acts as the C-terminal amide donor of mature DV-28. DV-28 amide thus represents a new class of bradykinin inhibitor peptide from amphibian skin secretion.