Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

Hybrid Variable Neighborhood HyperHeuristics for Exam Timetabling Problems

This paper presents our work on analysing the high level search within a graph based hyperheuristic. The graph based hyperheuristic solves the problem at a higher level by searching through permutations of graph heuristics rather than the actual solutions. The heuristic permutations are then used to construct the solutions. Variable Neighborhood Search, Steepest Descent, Iterated Local Search and Tabu Search are compared. An analysis of their performance within the high level search space of heuristics is also carried out. Experimental results on benchmark exam timetabling problems demonstrate the simplicity and efficiency of this hyperheuristic approach. They also indicate that the choice of the high level search methodology is not crucial and the high level search should explore the heuristic search space as widely as possible within a limited searching time. This simple and general graph based hyperheuristic may be applied to a range of timetabling and optimisation problems.

Second worldwide proficiency study on variable number of tandem repeats typing of Mycobacterium tuberculosis complex

Global Network for the Molecular Surveillance of Tuberculosis 2010: A. Miranda (Tuberculosis Laboratory of the National Institute of Health, Porto, Portugal)

Quantification of variable palmar ligaments around the triquetrum-hamate joint determined by lunate type

The ligaments of the wrist are highly variable and poorly described, which is more obvious on the ulnar side of the wrist. Previous studies highlighted the potential differences within the ligaments of the wrist but no consensus has been reached. Poor tissue description and inconsistent use of terminology hindered the reproducibility of the results. Improved understanding of the morphological variations between carpal bones may facilitate improved understanding of the ligamentous structure within the wrist. This study aims to identify the potential variations between carpal bones that could be used to separate palmar ligamentous patterns around the triquetrum-hamate joint into subgroups within the sample population. Investigations were performed following a detailed nomenclature and a clear definition of ligamentous structures to facilitate detailed description and reproducible results. Quantitative analyses were conducted using 3D modelling technique. Histological sections were then analysed to identify the structure of each ligamentous attachment. Variable patterns of ligamentous attachments were identified. Differences were not only obvious between samples but also between the right and left hands of the same person. These identifications suggested that the palmar ligamentous patterns around the triquetrum-hamate joint are best described as a spectrum with a higher affinity of the triquetrum-hamate-capitate ligament and the lunate-triquetrum ligament to be associated with type I lunate wrists on one extreme and type II lunate wrists with the palmar triquetrum-hamate ligament, triquetrum-hamate-capitate ligament and palmar radius-lunate-triquetrum ligament attachments at the other extreme. Histological analyses confirmed pervious established work regarding the mechanical role of ligaments in wrist joint biomechanics. Also, there were no significant differences between the quantitative data obtained from the Genelyn-embalmed and unembalmed specimens (p>0.05). The current study demonstrated variable ligamentous patterns that suggest different bone restraints and two different patterns of motion. These findings support previous suggestions regarding separating the midcarpal joint into two distinct functional types. Type I wrists were identified with ligamentous attachments that are suggestive of rotating/translating hamate whilst type II wrists identified with ligamentous attachments that are suggestive of flexing/extending hamate motion based upon the patterns of the ligamentous attachments in relation to the morphological features of the underlying lunate type of the wrist. This opens the horizon for particular consideration and/or modification of surgical procedures, which may enhance the clinical management of wrist dysfunction.

Conservation value, biodiversity value and methods of assessment in regenerating and human disturbed tropical forest

Although the value of primary forests for biodiversity conservation is well known, the potential biodiversity and conservation value of regenerating forests remains controversial. Many factors likely contribute to this, including: 1. the variable ages of regenerating forests being studied (often dominated by relatively young regenerating forests); 2. the potential for confounding on-going human disturbance (such as logging and hunting); 3. the relatively low number of multi-taxa studies; 4. the lack of studies that directly compare different historic disturbances within the same location; 5. contrasting patterns from different survey methodologies and the paucity of knowledge on the impacts across different vertical levels of rainforest biodiversity (often due to a lack of suitable methodologies available to assess them). We also know relatively little as to how biodiversity is affected by major current impacts, such as unmarked rainforest roads, which contribute to this degradation of habitat and fragmentation. This thesis explores the potential biodiversity value of regenerating rainforests under the best of scenarios and seeks to understand more about the impact of current human disturbance to biodiversity; data comes from case studies from the Manu and Sumaco Biosphere Reserves in the Western Amazon. Specifically, I compare overall biodiversity and conservation value of a best case regenerating rainforest site with a selection of well-studied primary forest sites and with predicted species lists for the region; including a focus on species of key conservation concern. I then investigate the biodiversity of the same study site in reference to different types of historic anthropogenic disturbance. Following this I investigate the impacts to biodiversity from an unmarked rainforest road. In order to understand more about the differential effects of habitat disturbance on arboreal diversity I directly assess how patterns of butterfly biodiversity vary between three vertical strata. Although assessments within the canopy have been made for birds, invertebrates and bats, very few studies have successfully targeted arboreal mammals. I therefore investigate the potential of camera traps for inventorying arboreal mammal species in comparison with traditional methodologies. Finally, in order to investigate the possibility that different survey methodologies might identify different biodiversity patterns in habitat disturbance assessments, I investigate whether two different but commonly used survey methodologies used to assess amphibians, indicate the same or different responses of amphibian biodiversity to historic habitat change by people. The regenerating rainforest study site contained high levels of species richness; both in terms of alpha diversity found in nearby primary forest areas (87% ±3.5) and in terms of predicted primary forest diversity from the region (83% ±6.7). This included 89% (39 out of 44) of the species of high conservation concern predicted for the Manu region. Faunal species richness in once completely cleared regenerating forest was on average 13% (±9.8) lower than historically selectively logged forest. The presence of the small unmarked road significantly altered levels of faunal biodiversity for three taxa, up to and potentially beyond 350m into the forest interior. Most notably, the impact on biodiversity extended to at least 32% of the whole reserve area. The assessment of butterflies across strata showed that different vertical zones within the same rainforest responded differently in areas with different historic human disturbance. A comparison between forest regenerating after selective logging and forest regenerating after complete clearance, showed that there was a 17% greater reduction in canopy species richness in the historically cleared forest compared with the terrestrial community. Comparing arboreal camera traps with traditional ground-based techniques suggests that camera traps are an effective tool for inventorying secretive arboreal rainforest mammal communities and detect a higher number of cryptic species. Finally, the two survey methodologies used to assess amphibian communities identified contrasting biodiversity patterns in a human modified rainforest; one indicated biodiversity differences between forests with different human disturbance histories, whereas the other suggested no differences between forest disturbance types. Overall, in this thesis I find that the conservation and biodiversity value of regenerating and human disturbed tropical forest can potentially contribute to rainforest biodiversity conservation, particularly in the best of circumstances. I also highlight the importance of utilising appropriate study methodologies that to investigate these three-dimensional habitats, and contribute to the development of methodologies to do so. However, care should be taken when using different survey methodologies, which can provide contrasting biodiversity patterns in response to human disturbance.

Non-invasive monitoring of changes in exhaled markers of airway inflammation in Thoroughbred racehorses

Exhaled breath (EB) and exhaled breath condensate (EBC) contain numerous volatile gases and a wide-array of non-volatile compounds, several of which have been investigated as markers of lower airway inflammation in human and veterinary medicine and have been used to diagnose and monitor diseases associated with pulmonary inflammation. The identification of reliable biomarkers within EB and EBC is an active research focus with the common goal of establishing non-invasive and repeatable assessment of respiratory health and disease in mammals. The application of EB and EBC analysis holds considerable appeal in the investigation of respiratory disease in Thoroughbred racehorses, as inflammatory airway disease (IAD) is a common cause for poor performance in this population of animals. This study documented that EB and EBC samples can be safely collected from Thoroughbred racehorses in their own environment, without adverse effect or interference with the horse’s training regimen. The use of off-line collection and analysis of exhaled gases via chemiluminescence is suitable for the measurement of exhaled carbon monoxide, but is not appropriate for analyzing exhaled nitric oxide in horses. Significant changes in the concentration of exhaled CO and the pH of EBC occurred in response to strenuous exercise and when exercising in different environmental temperatures. Exhaled CO was associated with tracheal mucus score (and the number of neutrophils in the mucus) and EBC pH was significantly different in horses with evidence of neutrophilic IAD compared to horses without IAD. Numerous physiological and environmental variables were identified as confounding factors in the assessment of both exhaled CO and EBC pH, with respiratory rate prior to EB collection, and during EBC collection, consistently identified as an explanatory variable influencing the concentration of exhaled biomarkers. Further studies in EB and EBC analysis in horses need to focus on objectively accounting for key respiratory dynamics during sample collection.

Variable Recruitment in Bundles of Miniature Pneumatic Artificial Muscles and Space Qualified Pneumatic Artificial Muscles

The natural compliance and force generation properties of pneumatic artificial muscles (PAMs) allow them to operate like human muscles in anthropomorphic robotic manipulators. Traditionally, manipulators use a single PAM or multiple PAMs actuated in unison in place of a human muscle. However, these manipulators experience efficiency losses when operated outside their target performance ranges. The unidirectional actuation behavior of a miniature PAM bundle and bidirectional actuation behavior of an antagonistic pair of miniature PAM bundles are characterized and modeled. The results are used to motivate the application of a variable recruitment control strategy to a parallel bundle of miniature PAMs as an attempt to mimic the selective recruitment of motor units in a human muscle to improve the operating efficiency of the actuator. Additionally, the fabrication and quasi-static testing results for PAMs assembled from candidate space qualified bladder and braided sleeve materials for use in space robotics are assessed.

Implementation of continuous-variable quantum key distribution with composable and one-sided-device-independent security against coherent attacks

Secret communication over public channels is one of the central pillars of a modern information society. Using quantum key distribution this is achieved without relying on the hardness of mathematical problems, which might be compromised by improved algorithms or by future quantum computers. State-of-the-art quantum key distribution requires composable security against coherent attacks for a finite number of distributed quantum states as well as robustness against implementation side channels. Here we present an implementation of continuous-variable quantum key distribution satisfying these requirements. Our implementation is based on the distribution of continuous-variable Einstein–Podolsky–Rosen entangled light. It is one-sided device independent, which means the security of the generated key is independent of any memoryfree attacks on the remote detector. Since continuous-variable encoding is compatible with conventional optical communication technology, our work is a step towards practical implementations of quantum key distribution with state-of-the-art security based solely on telecom components.

Savani: A variable resolution whole-mantle model of anisotropic shear velocity variations based on multiple data sets

International audience

A variable atmosphere hypersonic wind tunnel for similitude studies

Mode of access: Internet.

Design and construction of a two dimensional duct equipped with a wave generator and a variable coastal slope and an ocean wave energy conversion system (OWC)

The aims of this thesis were evaluation the type of wave channel, wave current, and effect of some parameters on them and identification and comparison between types of wave maker in laboratory situations. In this study, designing and making of two dimension channels (flume) and wave maker for experiment son the marine buoy, marine building and energy conversion systems were also investigated. In current research, the physical relation between pump and pumpage and the designing of current making in flume were evaluated. The related calculation for steel building, channels beside glasses and also equations of wave maker plate movement, power of motor and absorb wave(co astal slope) were calculated. In continue of this study, the servo motor was designed and applied for moving of wave maker’s plate. One Ball Screw Leaner was used for having better movement mechanisms of equipment and convert of the around movement to linear movement. The Programmable Logic Controller (PLC) was also used for control of wave maker system. The studies were explained type of ocean energies and energy conversion systems. In another part of this research, the systems of energy resistance in special way of Oscillating Water Column (OWC) were explained and one sample model was designed and applied in hydrolic channel at the Sheikh Bahaii building in Azad University, Science and Research Branch. The dimensions of designed flume was considered at 16 1.98 0. 57 m which had ability to provide regular waves as well as irregular waves with little changing on the control system. The ability of making waves was evaluated in our designed channel and the results were showed that all of the calculation in designed flume was correct. The mean of error between our results and theory calculation was conducted 7%, which was showed the well result in this situation. With evaluating of designed OWC model and considering of changes in the some part of system, one bigger sample of this model can be used for designing the energy conversion system model. The obtained results showed that the best form for chamber in exit position of system, were zero degree (0) in angle for moving below part, forty and five (45) degree in front wall of system and the moving forward of front wall keep in two times of height of wave.

Variable stability research aircraft. Submitted to the Panel on Acceleration Stress of the Armed Forces, National Research Council Committee on Bio-Astronautics, Woods Hole Conference, 16-24 July, 1959.

Cover title.

The authenticity of resources for the teaching of foreign languages and cultures in France: variable geometry notion

International audience

Invertibility characterization of Wiener-Hopf plus Hankel operators on variable exponent Lebesgue spaces via even asymmetric factorization

We obtain invertibility and Fredholm criteria for the Wiener-Hopf plus Hankel operators acting between variable exponent Lebesgue spaces on the real line. Such characterizations are obtained via the so-called even asymmetric factorization which is applied to the Fourier symbols of the operators under study.