A hyperheuristic approach to examination timetabling problems: benchmarks and a new problem from practice

Many researchers studying examination timetabling problems focus on either benchmark problems or problems from practice encountered in their institutions. Hyperheuristics are proposed as generic optimisation methods which explore the search space of heuristics rather than direct solutions. In the present study, the performance of tournament-based hyperheuristics for the exam timetabling problem are investigated. The target instances include both the Toronto and ITC 2007 benchmarks and the examination timetabling problem at KAHO Sint-Lieven (Ghent, Belgium). The Toronto and ITC 2007 benchmarks are post-enrolment-based examination timetabling problems, whereas the KAHO Sint-Lieven case is a curriculum-based examination timetabling problem. We drastically improve the previous (manually created) solution for the KAHO Sint-Lieven problem by generating a timetable that satisfies all the hard and soft constraints. We also make improvements on the best known results in the examination timetabling literature for seven out of thirteen instances for the To ronto benchmarks. The results are competitive with those of the finalists of the examination timetabling track of the International Timetabling Competition.     

Using a conductive sphere as a probe to characterize the sensitivity of soft piezoresistive films

Flexible piezoresistive films, such as, carbon black/polydimethylsiloxane (C-PDMS) composites, are often used as skin analogs and integrated into complex array sensors for tactile sensing. The uniformity of the sensor characteristics heavily depends on the homogeneity of the composite. Therefore, the ability to locally characterize a film that will be integrated into a complex force sensor could be critical. Here, a method to characterize the local sensitivity of flexible piezoresistive films is presented. Using a conductive sphere, which was chosen over a flat probe to eliminate misalignment issues, the surface of a thin film composite is indented to characterize the change in resistivity in terms of average strain. Experiments were performed with 15 and 18 wt% carbon black C-PDMS films of varying thickness. The contact radius of the probe with the piezoresistive film was estimated using the Johnson-Roberts-Kendall contact theory. Theoretical contact area estimates were found to agree with contact radius measurements carried out using optically transparent PDMS films observed through an optical microscope. Results show that C-PDMS with 15 wt% carbon black exhibit a higher rate if change of resistivity and gauge factor than films of same thickness with 18 wt% carbon black. On the other hand, thicker films exhibit higher gauge factors for the two tested carbon black contents. Tests carried out at multiple locations yielded consistent sensitivity values, making these types of composites suitable for array type force sensors.     

Adaptive,incentive and scalable dynamic tree overlay for P2P live video streaming

In this paper, we propose a new multicast tree framework to be used in peer-to-peer (P2P) live video streaming systems. The proposed system, adapts the tree links under high peer churn and runs in a totally distributed manner. In order to provide this dynamism and seamless streaming at the same time, we propose a cross layer design involving scalable video codec, backup parents and hierarchical clusters. The performance of the system is measured in real world environment PlanetLab that has nodes distributed all over the world. The experiments show that the proposed system provides high quality of experience (QoE) in terms of Peak Signal to Noise Ratio (PSNR), playback delay and duration of pauses. The proposed system also provides incentive mechanism to its users.     

Biodegradable Microparticles for Simultaneous Detection of Counterfeit and Deteriorated Edible Products

In an era of globalized trade relations where food and pharmaceutical products cross borders effortlessly, consumers face counterfeit and deteriorated products at elevated rates. This paper presents multifunctional, biodegradable hydrogel microparticles that can provide information on the authenticity and the potential deterioration of the tagged food or pharmaceutical formulations. These microparticles integrate spatially patterned authenticity code with two sensors—the first one detects possible presence of pathogenic microbes through monitoring pH while the second one identifies products stored above optimal temperatures via optical monitoring of the microparticle degradation. Particles are synthesized from a biocompatible polymer and a photoinitiator, dextran modified with 2‐hydroxyethylmethacrylate and riboflavin, respectively, using a continuous, high throughput method stop‐flow lithography. The proposed synthesis approach also enables crosslinking with visible light bringing about additional flexibility to flow lithography. Model liquid and solid food and pharmaceutical products are successfully labeled with microparticles and the functionality of the sensors in aqueous solutions is demonstrated.     

Design and implementation of a smart card based healthcare information system

Smart cards are used in information technologies as portable integrated devices with data storage and data processing capabilities. As in other fields, smart card use in health systems became popular due to their increased capacity and performance. Their efficient use with easy and fast data access facilities leads to implementation particularly widespread in security systems. In this paper, a smart card based healthcare information system is developed. The system uses smart card for personal identification and transfer of health data and provides data communication via a distributed protocol which is particularly developed for this study. Two smart card software modules are implemented that run on patient and healthcare professional smart cards, respectively. In addition to personal information, general health information about the patient is also loaded to patient smart card. Health care providers use their own smart cards to be authenticated on the system and to access data on patient cards. Encryption keys and digital signature keys stored on smart cards of the system are used for secure and authenticated data communication between clients and database servers over distributed object protocol. System is developed on Java platform by using object oriented architecture and design patterns.     

Dielectric properties of sol-gel derived Ta2O5 thin films

The dielectric constant and the dielectric loss of tantalum pentoxide (Ta₂O₅) thin films, produced by sol-gel spin-coated process on Corning glass substrates, have been investigated in the frequency range of 20-10⁵ Hz and the temperature range of 183-403 K, using ohmic Al electrodes. The frequency and temperature dependence of relaxation time has also been determined. The capacitance and loss factor were found to decrease with increasing frequency and increase with increasing temperature. The activation energy values were evaluated and a good agreement between the activation energy values obtained from capacitance and dielectric loss factor measurements were observed.     

Novel RDX-Based Cage and Cage-Like Nitramines

1,3,5-Trinitroperhydro-1,3,5-triazine (RDX)-based cage and cage-like nitramines in which two RDX molecules are linked to each other via three and two carbon atoms, respectively, have been investigated computationally using density functional theory (DFT) at a B3LYP/6-31G(d,p) theoretical level. The study focused on finding out how the quantum chemical and detonation properties of RDX change if two RDX molecules come together and form these structures. Both considered nitramines exhibited higher heats of formation (calculated via both PM3 and isodesmic methods) and Kamlet-Jacobs detonation performances and were found to be more sensitive than the reference compounds RDX and octahydro-1,3,5,7-tetranitro-1,3,5,7-tetrazocine (HMX).     

Uncertainty Analysis of Four-Terminal-Pair Capacitance Characterization up 30 MHz

The Impedance Group Laboratories of National Metrology Institute of Turkey previously developed a new method for the characterization of Agilent 16380A-type four-terminal-pair air dielectric capacitance standards ranged from 1 to 1,000 pF up to 30 MHz. This method is based on obtaining all resonance frequencies of standard capacitors using a vector network analyzer in order to calculate inductive residual parameters of the standards. As a continuation of the study, this paper gives a detailed uncertainty analysis for the method.