Hybridising heuristics within an estimation distribution algorithm for examination timetabling

This paper presents a hybrid hyper-heuristic approach based on estimation distribution algorithms. The main motivation is to raise the level of generality for search methodologies. The objective of the hyper-heuristic is to produce solutions of acceptable quality for a number of optimisation problems. In this work, we demonstrate the generality through experimental results for different variants of exam timetabling problems. The hyper-heuristic represents an automated constructive method that searches for heuristic choices from a given set of low-level heuristics based only on non-domain-specific knowledge. The high-level search methodology is based on a simple estimation distribution algorithm. It is capable of guiding the search to select appropriate heuristics in different problem solving situations. The probability distribution of low-level heuristics at different stages of solution construction can be used to measure their effectiveness and possibly help to facilitate more intelligent hyper-heuristic search methods

Towards designing robust coupled networks

Natural and technological interdependent systems have been shown to be highly vulnerable due to cascading failures and an abrupt collapse of global connectivity under initial failure. Mitigating the risk by partial disconnection endangers their functionality. Here we propose a systematic strategy of selecting a minimum number of autonomous nodes that guarantee a smooth transition in robustness. Our method which is based on betweenness is tested on various examples including the famous 2003 electrical blackout of Italy. We show that, with this strategy, the necessary number of autonomous nodes can be reduced by a factor of five compared to a random choice. We also find that the transition to abrupt collapse follows tricritical scaling characterized by a set of exponents which is independent on the protection strategy

Growth behavior of titanium dioxide thin films at different precursor temperatures

The hydrophilic TiO2 films were successfully deposited on slide glass substrates using titanium tetraisopropoxide as a single precursor without carriers or bubbling gases by a metal-organic chemical vapor deposition method. The TiO2 films were employed by scanning electron microscopy, Fourier transform infrared spectrometry, UV-Visible [UV-Vis] spectroscopy, X-ray diffraction, contact angle measurement, and atomic force microscopy. The temperature of the substrate was 500°C, and the temperatures of the precursor were kept at 75°C (sample A) and 60°C (sample B) during the TiO2 film growth. The TiO2 films were characterized by contact angle measurement and UV-Vis spectroscopy. Sample B has a very low contact angle of almost zero due to a superhydrophilic TiO2 surface, and transmittance is 76.85% at the range of 400 to 700 nm, so this condition is very optimal for hydrophilic TiO2 film deposition. However, when the temperature of the precursor is lower than 50°C or higher than 75°C, TiO2 could not be deposited on the substrate and a cloudy TiO2 film was formed due to the increase of surface roughness, respectively

Phylogeography of Japanese encephalitis virus:genotype is associated with climate

The circulation of vector-borne zoonotic viruses is largely determined by the overlap in the geographical distributions of virus-competent vectors and reservoir hosts. What is less clear are the factors influencing the distribution of virus-specific lineages. Japanese encephalitis virus (JEV) is the most important etiologic agent of epidemic encephalitis worldwide, and is primarily maintained between vertebrate reservoir hosts (avian and swine) and culicine mosquitoes. There are five genotypes of JEV: GI-V. In recent years, GI has displaced GIII as the dominant JEV genotype and GV has re-emerged after almost 60 years of undetected virus circulation. JEV is found throughout most of Asia, extending from maritime Siberia in the north to Australia in the south, and as far as Pakistan to the west and Saipan to the east. Transmission of JEV in temperate zones is epidemic with the majority of cases occurring in summer months, while transmission in tropical zones is endemic and occurs year-round at lower rates. To test the hypothesis that viruses circulating in these two geographical zones are genetically distinct, we applied Bayesian phylogeographic, categorical data analysis and phylogeny-trait association test techniques to the largest JEV dataset compiled to date, representing the envelope (E) gene of 487 isolates collected from 12 countries over 75 years. We demonstrated that GIII and the recently emerged GI-b are temperate genotypes likely maintained year-round in northern latitudes, while GI-a and GII are tropical genotypes likely maintained primarily through mosquito-avian and mosquito-swine transmission cycles. This study represents a new paradigm directly linking viral molecular evolution and climate

A 10 year follow-up study after Roux-Elmslie-Trillat treatment for cases of patellar instability

<p>Abstract</p> <p>Background</p> <p>A retrospective study concerning patients presenting with patella instability, treated using a Roux-Elmslie-Trillat reconstruction operation and followed up for 10 years following surgery, is presented.</p> <p>Methods</p> <p>Pre-operative and follow-up radiographic evaluation included the weight-bearing anteroposterior and merchant views. Evaluation was carried out using the Insall-Salvati index, sulcus and congruence angle. The Roux-Elmslie-Trillat reconstruction operation was performed on 18 patients. The clinical evaluation at follow-up was performed using the Knee-Society-Score (KSS) and Tegner-Score.</p> <p>Results</p> <p>Subjective results of the operation were classed as excellent or good in 16 of the 18 patients ten years after surgery; persistent instability of the patella was recorded in only one of the 18 patients. The majority of patients returned to the same level of sporting activity after surgery as they had participated in before injury.</p> <p>Conclusions</p> <p>The Roux-Elmslie-Trillat procedure could be recommended in cases presenting with an increased q-angle, trochlea dysplasia or failed soft tissue surgery. In the present study the majority of patients report a return to previous sporting activity ten years after surgery.</p

Augmentation of osteochondral repair with hyperbaric oxygenation: a rabbit study

<p>Abstract</p> <p>Background</p> <p>Current treatments for osteochondral injuries often result in suboptimal healing. We hypothesized that the combination of hyperbaric oxygen (HBO) and fibrin would be superior to either method alone in treating full-thickness osteochondral defects.</p> <p>Methods</p> <p>Osteochondral repair was evaluated in 4 treatment groups (control, fibrin, HBO, and HBO+fibrin groups) at 2-12 weeks after surgical injury. Forty adult male New Zealand white rabbits underwent arthrotomy and osteochondral surgery on both knees. Two osteochondral defects were created in each femoral condyle, one in a weight-bearing area and the other in a non-weight-bearing area. An exogenous fibrin clot was placed in each defect in the right knee. Left knee defects were left empty. Half of the rabbits then underwent hyperbaric oxygen therapy. The defects in the 4 treatment groups were then examined histologically at 2, 4, 6, 8, and 12 weeks after surgery.</p> <p>Results</p> <p>The HBO+fibrin group showed more rapid and more uniform repair than the control and fibrin only groups, but was not significantly different from the group receiving HBO alone. In the 2 HBO groups, organized repair and good integration with adjacent cartilage were seen at 8 weeks; complete regeneration was observed at 12 weeks.</p> <p>Conclusions</p> <p>HBO significantly accelerated the repair of osteochondral defects in this rabbit model; however, the addition of fibrin produced no further improvement.</p

The effects of thermal capsulorrhaphy of medial parapatellar capsule on patellar lateral displacement

<p>Abstract</p> <p>Background</p> <p>The effectiveness of thermal shrinkage on the medial parapatellar capsule for treating recurrent patellar dislocation is controversial. One of reasons why it is still controversial is that the effectiveness is still qualitatively measured. The purpose of this study was to quantitatively determine the immediate effectiveness of the medial parapatellar capsule shrinkage as in clinical setting.</p> <p>Methods</p> <p>Nine cadaveric knees were used to collect lateral displacement data before and after medial shrinkage or open surgery. The force and displacement were recorded while a physician pressed the patella from the medial side to mimic the physical exam used in clinic. Ten healthy subjects were used to test the feasibility of the technique on patients and establish normal range of lateral displacement of the patella under a medial force. The force applied, the resulting displacement and the ratio of force over displacement were compared among four data groups (normal knees, cadaveric knees before medial shrinkage, after shrinkage and after open surgery).</p> <p>Results</p> <p>Displacements of the cadaveric knees both before and after thermal modification were similar to normal subjects, and the applied forces were significantly higher. No significant differences were found between before and after thermal modification groups. After open surgery, displacements were reduced significantly while applied forces were significantly higher.</p> <p>Conclusion</p> <p>No immediate difference was found after thermal shrinkage of the medial parapatellar capsule. Open surgery immediately improved of the lateral stiffness of the knee capsule.</p

The role of acyl-coenzyme A carboxylase complex in lipstatin biosynthesis of Streptomyces toxytricini

Streptomyces toxytricini produces lipstatin, a specific inhibitor of pancreatic lipase, which is derived from two fatty acid moieties with eight and 14 carbon atoms. The pccB gene locus in 10.6 kb fragment of S. toxytricini chromosomal DNA contains three genes for acyl-coenzyme A carboxylase (ACCase) complex accA3, pccB, and pccE that are presumed to be involved in secondary metabolism. The pccB gene encoding a β subunit of ACCase [carboxyltransferase (CT)] was identified upstream of pccE gene for a small protein of ε subunit. The accA3 encoding the α subunit of ACCase [biotin carboxylase (BC)] was also identified downstream of pccB gene. When the pccB and pccE genes were inactivated by homologous recombination, the lipstatin production was reduced as much as 80%. In contrast, the accumulation of another compound, tetradeca-5.8-dienoic acid (the major lipstatin precursor), was 4.5-fold increased in disruptant compared with wild-type. It implies that PccB of S. toxytricini is involved in the activation of octanoic acid to hexylmalonic acid for lipstatin biosynthesis

Non-destructive detection of cross-sectional strain and defect structure in an individual Ag five-fold twinned nanowire by 3D electron diffraction mapping

Coherent x-ray diffraction investigations on Ag five-fold twinned nanowires (FTNWs) have drawn controversial conclusions concerning whether the intrinsic 7.35° angular gap could be compensated homogeneously through phase transformation or inhomogeneously by forming disclination strain field. In those studies, the x-ray techniques only provided an ensemble average of the structural information from all the Ag nanowires. Here, using three-dimensional (3D) electron diffraction mapping approach, we non-destructively explore the cross-sectional strain and the related strain-relief defect structures of an individual Ag FTNW with diameter about 30 nm. The quantitative analysis of the fine structure of intensity distribution combining with kinematic electron diffraction simulation confirms that for such a Ag FTNW, the intrinsic 7.35° angular deficiency results in an inhomogeneous strain field within each single crystalline segment consistent with the disclination model of stress-relief. Moreover, the five crystalline segments are found to be strained differently. Modeling analysis in combination with system energy calculation further indicates that the elastic strain energy within some crystalline segments, could be partially relieved by the creation of stacking fault layers near the twin boundaries. Our study demonstrates that 3D electron diffraction mapping is a powerful tool for the cross-sectional strain analysis of complex 1D nanostructures