In this work we investigate a new graph coloring constructive hyper-heuristic for solving examination timetabling problems. We utilize the hierarchical hybridizations of four low level graph coloring heuristics, these being largest degree, saturation degree, largest colored degree and largest enrollment. These are hybridized to produce four ordered lists. For each list, the difficulty index of scheduling the first exam is calculated by considering its order in all lists to obtain a combined evaluation of its difficulty. The most difficult exam to be scheduled is scheduled first (i.e. the one with the minimum difficulty index). To improve the effectiveness of timeslot selection, a?roulette wheel selection mechanism is included in the algorithm to probabilistically select an appropriate timeslot for the chosen exam. We test our proposed approach on the most widely used un-capacitated Carter benchmarks and also on the recently introduced examination timetable dataset from the 2007 International Timetabling Competition. Compared against other methodologies, our results demonstrate that the graph coloring constructive hyper-heuristic produces good results and outperforms other approaches on some of the benchmark instances. 相似文献
We have investigated the temperature dependent interfacial and electrical characteristics of p-GaAs metal-oxide-semiconductor capacitors during atomic layer deposition(ALD) and annealing of HfO2 using the tetrakis(ethylmethyl) amino hafnium precursor. The leakage current decreases with the increase of the ALD temperature and the lowest current is obtained at 300℃ as a result of the Frenkel-Poole conduction induced leakage current being greatly weakened by the reduction of interfacial oxides at the higher temperature. Post deposition annealing(PDA) at 500℃ after ALD at 300℃ leads to the lowest leakage current compared with other annealing temperatures. A pronounced reduction in As oxides during PDA at 500℃ has been observed using X-ray photoelectron spectroscopy at the interface resulting in a proportional increase in Ga2O3. The increment of Ga2O3 after PDA depends on the amount of residual As oxides after ALD. Thus, the ALD temperature plays an important role in determining the high-k/GaAs interface condition. Meanwhile, an optimum PDA temperature is essential for obtaining good dielectric properties. 相似文献
The effects of the surface charge type and density C496, C492 and A130LMW polyacrylamides (PAMs) on the rheological behavior of real industrial papermaking suspensions were quantitatively related to the degree of flocculation for the same industrial papermaking suspensions. The floc sizes were larger but less dense when anionic PAM was used, and this due to the repulsive forces between the anionic PAM and colloidal particles, leading to the development of open structure flocs of less density. On the other hand, rheological measurements showed that the papermaking suspension is thixotropic with a measurable yield stress. The results showed that the magnitude of the critical stress, τc, complex viscosity, η*, elastic modulus, G′, and viscous modulus, G″, depend on the number of interactions between the PAM chains and particle surface and the strength of those interactions. Cationic PAM showed higher values of η*, G′, G″ and τc compared to anionic PAM. This behavior is in good agreement with Bingham yield stress, τB, adsorption and effective floc density results. Similar to oscillatory measurements, creep measurements also showed that the deformation was much lower for the cationic PAM based suspensions than for the anionic PAM based suspensions. Furthermore, the results revealed that increasing the cationic PAM surface charge decreases the floc size but increases the adsorption rate, elasticity and effective floc density proposing differences in the floc structures, which are not revealed clearly in the Bingham yield stress measurements. 相似文献
The reductive benzylation of aromatic and aliphatic aldehydes with benzylic halides is reported using a nickel/zinc catalyst system. In addition to benzylic halides, the first report on the addition of benzylic triflates, acetates, tosylates and tritylates to aldehydes is also presented. By this new method a range of alcohols was synthesized efficiently from aldehydes and benzylic substrates at room temperature in moderate to high yields. The mild reaction conditions and good functional group tolerance make this nickel‐catalyzed process synthetically useful for the synthesis of diverse benzylic alcohols.
Dense conductive ceramic composites of MgAl2O4 and MoSi2 were processed using combustion synthesis under‐load methodology. The starting reactants were blends of MoO3, SiO2, MgO, and Al powders. The study revealed that to obtain dense composite with homogeneous microstructure, 30 wt. % of MoSi2, 18.5 μm Al average particle size, and 175 MPa load are required. The produced dense composite was found to have a low apparent porosity (<1.0 vol. %), moderate density 4.61 g/cm3, and low electrical resistivity 0.3 Ωcm. The dense composite exhibited excellent thermodynamic stability between its phases at 1400°C in open atmosphere. 相似文献