Shortest path algorithms: A computational study with the C programming language

The main purpose of this study is to evaluate the computational efficiency of algorithms for calculating shortest paths when they are correctly coded by using the C programming language. The eight algorithms that we selected for this experiment are the most efficient, either measured in terms of worst-case bounds or marked as such from previous computational studies; they include the redistributive heap algorithm. We suggest computer implementations that use the full power of C. In particular, the network representation and the various data structures used to keep the scan eligible list may be managed by using only additions and no multiplications, while it is not possible with FORTRAN. These capabilities, unique to C, yield several interesting conclusions: one may expect to speed up a shortest path algorithm by a factor of 20%; in some cases, this factor may reach 30%. Interestingly, the level of programming difficulty required to achieve these benefits is not greater than that required by implementations using arrays.     

In situ regeneration of the Ni-based catalytic reformer of a 5 kW PEMFC system

The paper reports the results of on-site regeneration catalytic bed of the natural gas reformer in a 5 kW PEM fuel cell system. The Ni catalyst previously poisoned by sulphur from the available natural gas, could be re-activated by injection of pure water steam, following the method developed for industrial reformers using the same metal catalyst: this method was shown to be perfectly efficient, provided no natural gas was fed during the operation. Results of the tests conducted are presented and discussed in relation to published data on S-sorption on Ni surfaces.     

Contributing authors

Contributing authors     

Efficient reconstruction from non-uniform point sets

We propose a method for non-uniform reconstruction of 3D scalar data. Typically, radial basis functions, trigonometric polynomials or shift-invariant functions are used in the functional approximation of 3D data. We adopt a variational approach for the reconstruction and rendering of 3D data. The principle idea is based on data fitting via thin-plate splines. An approximation by B-splines offers more compact support for fast reconstruction. We adopt this method for large datasets by introducing a block-based reconstruction approach. This makes the method practical for large datasets. Our reconstruction will be smooth across blocks. We give reconstruction measurements as error estimations based on different parameter settings and also an insight on the computational effort. We show that the block size used in reconstruction has a negligible effect on the reconstruction error. Finally we show rendering results to emphasize the quality of this 3D reconstruction technique.     

Synthesis and characterization of novel polyacrylate-clay sol-gel materials

Organo-functional silanes which were able to form chemical bonds with kaolinite and could also have an affinity to the materials of concern here, were studied by the sol-gel process. Polymethacrylate with trialkoxy silyl functional groups were prepared, hydrolysed and co-condensed with kaolinite. The progress of the hydrolysis, which proceeded very slowly, was followed by Karl-Fischer titration. Thermal behavior was investigated by differential thermal analysis. The extent of the reaction leading to network formation was qualitatively followed by Fourier transform-infrared spectroscopy and X-ray diffraction. Free-radical polymerization was carried out ultrasonically in the presence of a catalyst. Trimethoxy silane end-capped silane was found to be covalently bonded to kaolinite. The copolymers, with various amounts of kaolinite, were then hydrolysed and co-condensed in the presence of a catalyst to yield sol-gel materials which have a controllable combination of properties of both the polymer and kaolinite.     

Observing Inequality: Can Ergonomic Observations Help Interventions Transform the Role of Gender in Work Activity?

Computer Supported Cooperative Work (CSCW) - Work activity ergonomics (sometimes called francophone ergonomics) draws heavily on observation in order to support transformation of work to arrive at...     

A study of the cu clusters using gray-coded genetic algorithms and differential evolution

Energy minimization studies were carried out for a number of Cu clusters using binary and Gray-coded genetic algorithms along with real coded differential evolution, and their optimized ground state geometries are presented. The potential energy function is constructed using a two-body interaction methodology, involving both attractive and repulsive pair-potential terms. The results obtained through the evolutionary algorithms are compared against those obtained earlier using a Monte Carlo technique.     

Microstructure and Mechanical Properties of Hot-Pressed Silicon Carbide-Aluminum Nitride Compositions

A flexural strength of up to 1 GPa was achieved in SiC-AIN materials and is attributed to a dense, equiaxial grain structure of the 2H(δ) SiC-AIN solid solution, with a relatively uniform grain size of ∼ 1 μm. The strength was found to decrease with increasing grain size. While the β→α phase transformation and the formation of various metastable polytypes make microstructural control difficult in SiC materials, excellent control is facilitated in SiC-AIN materials as a result of the stable 2H solid solution. Several mechanisms of grain refinement during the β→ 2H transition were observed, most notably the direct formation of several 2H grains from a single β grain. In addition, grain growth is limited by the diffusion-controlled nature of the transition. These mechanisms could be utilized to achieve even higher strength values, with potentially higher reliability of the materials in structural applications.     

Testing usability and trainability of indirect touch interaction: perspective for the next generation of air traffic control systems

This study aims to determine whether indirect touch device can be used to interact with graphical objects displayed on another screen in an air traffic control (ATC) context. The introduction of such a device likely requires an adaptation of the sensory-motor system. The operator has to simultaneously perform movements on the horizontal plane while assessing them on the vertical plane. Thirty-six right-handed participants performed movement training with either constant or variable practice and with or without visual feedback of the displacement of their actions. Participants then performed a test phase without visual feedback. Performance improved in both practice conditions, but accuracy was higher with visual feedback. During the test phase, movement time was longer for those who had practiced with feedback, suggesting an element of dependency. However, this ‘cost’ of feedback did not extend to movement accuracy. Finally, participants who had received variable training performed better in the test phase, but accuracy was still unsatisfactory. We conclude that continuous visual feedback on the stylus position is necessary if tablets are to be introduced in ATC.