Hybrid Graph Heuristics within a Hyper-heuristic Approach to Exam Timetabling Problems

This paper is concerned with the hybridization of two graph coloring heuristics (Saturation Degree and Largest Degree), and their application within a hyperheuristic for exam timetabling problems. Hyper-heuristics can be seen as algorithms which intelligently select appropriate algorithms/heuristics for solving a problem. We developed a Tabu Search based hyper-heuristic to search for heuristic lists (of graph heuristics) for solving problems and investigated the heuristic lists found by employing knowledge discovery techniques. Two hybrid approaches (involving Saturation Degree and Largest Degree) including one which employs Case Based Reasoning are presented and discussed. Both the Tabu Search based hyper-heuristic and the hybrid approaches are tested on random and real-world exam timetabling problems. Experimental results are comparable with the best state-of-the-art approaches (as measured against established benchmark problems). The results also demonstrate an increased level of generality in our approach.

Role of degree of saturation in denitrification of unsaturated sand specimens

Nitrate contamination of groundwater arises from anthropogenic activities, such as, fertilizer and animal manure applications and infiltration of wastewater/leachates. During migration of wastewater and leachates, the vadose zone (zone residing above the groundwater table), is considered to facilitate microbial denitrification. Particle voids in vadose zone are deficient in dissolved oxygen as the voids are partially filled by water and the remainder by air. Discontinuities in liquid phase would also restrict oxygen diffusion and therefore facilitate denitrification in the vadose/unsaturated soil zone. The degree of saturation of soil specimen (S (r)) quantifies the relative volume of voids filled with air and water. Unsaturated specimens have S (r) values ranging between 0 and 100 %. Earlier studies from naturally occurring nitrate losses in groundwater aquifers in Mulbagal town, Kolar District, Karnataka, showed that the sub-surface soils composed of residually derived sandy soil; hence, natural sand was chosen in the laboratory denitrification experiments. With a view to understand the role of vadose zone in denitrification process, experiments are performed with unsaturated sand specimens (S (r) = 73-90 %) whose pore water was spiked with nitrate and ethanol solutions. Experimental results revealed 73 % S (r) specimen facilitates nitrate reduction to 45 mg/L in relatively short durations of 5.5-7.5 h using the available natural organic matter (0.41 % on mass basis of sand); consequently, ethanol addition did not impact rate of denitrification. However, at higher S (r) values of 81 and 90 %, extraneous ethanol addition (C/N = 0.5-3) was needed to accelerate the denitrification rates.

Influence of initial degree of saturation on swell pressures of compacted Barmer bentonite specimens

Densely compacted bentonite or bentonite-sand mixture has been identified as suitable buffer in deep geological repositories as its exceptionally high swelling capacity enables tight contact between the waste canister and surrounding rock. The degree of saturation of the compacted bentonite buffer can increase upon ingress of groundwater from the surrounding rock mass or decrease from evaporation due to high temperature (50-210 degrees C) derived from the waste canister. Available studies indicate that the influence of initial moisture content or degree of saturation on the swell pressure or swell potential of compacted bentonites is unclear. Some studies suggest that initial degree of saturation has an influence, while others suggest that it does not have bearing on the swell pressure of compacted bentonites. This paper examines the influence of initial degree of saturation in montmorillonite voids (termed,S-r,S-MF) on swell pressure of compacted Barmer bentonite-sand mixtures (dry density range: 1.4-2 Mg/m(3)) from micro-structural considerations. The experimental results bring out that, constant dry density specimens that developed similar number of hydration layers upon wetting developed comparable swell pressures and were unaffected by variations in initial S-r,S-MF values. Comparatively, constant dry density specimens that developed dis-similar number of hydration layers upon wetting established different swell pressures and were responsive to variations in initial S-r,S-MF. (C) 2015 Elsevier Ltd. All rights reserved.

Feeding rumen-inert fats differing in their degree of saturation decreases intake and increases plasma concentrations of gut peptides in lactating dairy cows

Our objective was to determine the effect of feeding rumen-inert fats differing in their degree of saturation on dry matter intake (DMI), milk production, and plasma concentrations of insulin, glucagon-like peptide 1 (7-36) amide (GLP-1), glucose-dependent insulinotropic polypeptide (GIP), and cholecystokinin (CCK) in lactating dairy cows. Four midlactation, primiparous Holstein cows were used in a 4 x 4 Latin square experiment with 2-wk periods. Cows were fed a control mixed ration ad libitum, and treatments were the dietary addition (3.5% of ration dry matter) of 3 rumen-inert fats as sources of mostly saturated fatty acids (SFA), monounsaturated fatty acids (MUFA), or polyunsaturated fatty acids (PUFA). Daily DMI, milk yield, and composition were measured on the last 4 d of each period. Jugular vein blood was collected every 30 min over a 7-h period on d 12 and 14 of each period for analysis of plasma concentrations of hormones, glucose, and nonesterified fatty acids. Feeding fat decreased DMI, and the decrease tended to be greater for MUFA and PUFA compared with SFA. Plasma concentration of GLP-1 increased when fat was fed and was greater for MUFA and PUFA. Feeding fat increased plasma glucose-dependent insulinotropic polypeptide and CCK concentrations and decreased plasma insulin concentration. Plasma CCK concentration was greater for MUFA and PUFA than for SFA and was greater for MUFA than PUFA. Decreases in DMI in cows fed fat were associated with increased plasma concentrations of GLP-1 and CCK and a decreased insulin concentration. The role of these peptides in regulating DMI in cattle fed fat requires further investigation.

Plasma-controlled metal catalyst saturation and the initial stage of carbon nanostructure array growth

The kinetics of the nucleation and growth of carbon nanotube and nanocone arrays on Ni catalyst nanoparticles on a silicon surface exposed to a low-temperature plasma are investigated numerically, using a complex model that includes surface diffusion and ion motion equations. It is found that the degree of ionization of the carbon flux strongly affects the kinetics of nanotube and nanocone nucleation on partially saturated catalyst patterns. The use of highly ionized carbon flux allows formation of a nanotube array with a very narrow height distribution of half-width 7 nm. Similar results are obtained for carbon nanocone arrays, with an even narrower height distribution, using a highly ionized carbon flux. As the deposition time increases, nanostructure arrays develop without widening the height distribution when the flux ionization degree is high, in contrast to the fairly broad nanostructure height distributions obtained when the degree of ionization is low.

Damping of Sands for Varying Saturation

A series of resonant column tests have been performed in the torsional mode of vibration to assess the effect of saturation, starting from the near dry state to the fully saturated state, on the damping ratio of sands corresponding to the threshold strain level. Tests were carried out on three different gradations of sand for various combinations of relative density and effective confining pressure. For fine sands, a certain optimum degree of saturation exists at which the damping ratio minimizes; it is known that a decrease in Sr from a fully saturated state leads to a continuous increase in the matric suction. With an increase in the relative density, the optimum degree of saturation for fine sand increases marginally from 1.38 to 1.49%, but does not show any dependency on the effective confining pressure. In contrast, the minimum values of the damping ratio for medium and coarse sands are found to always correspond to the near dry state. The damping ratio decreases continuously with increases in relative density and effective confining pressure. The threshold strain level has been found to decrease continuously with increases in relative density and effective confining pressure. (C) 2013 American Society of Civil Engineers.

Single Mueller matrix description of the propagation of degree of polarisation in a uniformly anisotropic single-mode optical fibre

R. Zwiggelaar and M.G.F. Wilson, 'Single Mueller matrix description of the propagation of degree of polarisation in a uniformly anisotropic single-mode optical fibre', IEE Proceedings Optoelectronics 141 (6), 367-372 (1994)

Chest associated to motor physiotherapy acutely improves oxygen saturation, heart rate and respiratory rate in premature newborns with periventricular-intraventricular hemorrhage

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Effect of ceramic shade on the degree of conversion of a dual-cure resin cement analyzed by FTIR

Objectives: The aim of this research was to evaluate the degree of monomer conversion of different resin cement shades when photocured under different feldspathic ceramic shades. The photocuring time was also evaluated as well as the translucency of each ceramic shade. Methods: Three VITA VM7 ceramic shades (Base Dentin 0M1, Base Dentin 2M2 and Base Dentin 5M3) were used to determine the translucency percentage. A spectrophotometer MiniScan was used to measure the opacity percentage of each specimen (2-mm-thick) and then the translucency was calculated. To measure the degree of conversion (DC), the resin cement (Variolink II; A3 Yellow and transparent) specimens (thickness: 100 μm) were photocured under a ceramic block (2-mm-thick) for 20 or 40 s. Specimens photocured without the ceramic block were used as control. Sixteen groups (n = 3) were evaluated. Micro-ATR/FTIR spectrometry was used to evaluate the extent of polymerization of all specimens after 24 h. The %DC was calculated of experimentally polymerized versus maximally polymerized composite. Results: The translucency percentages of 0M1, 2M2 and 5M3 ceramics were 12.41 (1.02)%, 5.75 (1.91)% and 1.07 (0.03)%, respectively. The %DC of both resin cement shades cured under ceramic 5M3 was significantly lower than the other groups (p < 0.05). The %DC of 0M1 groups exhibited no significant difference from 2M2 groups (p > 0.05), with the exception of the transparent cement photocured for 40 s. Conclusion: Photocuring under 2 mm ceramic showed that the increase in chroma saturation significantly decreased Variolink II resin cement %DC (100-μm-thick). © 2013 Academy of Dental Materials. Published by Elsevier Ltd. All rights reserved.

The theory of electrostatic probes in strong magnetic fields : Thesis submitted to the Faculty of The Graduate School of the University of Colorado for the Degree Doctor of Philosophy Department of Aerospace Engineering Science

A theory is developed of an electrostatic probe in a fully-ionized plasma in the presence of a strong magnetic field. The ratio of electron Larmor radius to probe transverse dimension is assumed to be small. Poisson's equation, together with kinetic equations for ions and electrons are considered. An asymptotic perturbation method of multiple scales is used by considering the characteristic lengths appearing in the problem. The leading behavior of the solution is found. The results obtained appear to apply to weaker fields also, agreeing with the solutions known in the limit of no magnetic field. The range of potentials for wich results are presented is limited. The basic effects produced by the field are a depletion of the plasma near the probe and a non-monotonic potential surrounding the probe. The ion saturation current is not changed but changes appear in both the floating potential Vf and the slope of the current-voltage diagram at Vf. The transition region extends beyond the space potential Vs,at wich point the current is largely reduced. The diagram does not have an exponential form in this region as commonly assumed. There exists saturation in electron collection. The extent to which the plasma is disturbed is determined. A cylindrical probe has no solution because of a logarithmic singularity at infinity. Extensions of the theory are considered.