Nature-Inspired Meta-Heuristics on Modern GPUs: State of the Art and Brief Survey of Selected Algorithms

Graphic processing units (GPUs) emerged recently as an exciting new hardware environment for a truly parallel implementation and execution of Nature and Bio-inspired Algorithms with excellent price-to-power ratio. In contrast to common multicore CPUs that contain up to tens of independent cores, the GPUs represent a massively parallel single-instruction multiple-data devices that can nowadays reach peak performance of hundreds and thousands of giga floating-point operations per second. Nature and Bio-inspired Algorithms implement parallel optimization strategies in which a single candidate solution, a group of candidate solutions (population), or multiple populations seek for optimal solution or set of solutions of given problem. Genetic algorithms (GA) constitute a family of traditional and very well-known nature-inspired populational meta-heuristic algorithms that have proved its usefulness on a plethora of tasks through the years. Differential evolution (DE) is another efficient populational meta-heuristic algorithm for real-parameter optimization. Particle swarm optimization (PSO) can be seen as nature-inspired multiagent method in which the interaction of simple independent agents yields intelligent collective behavior. Simulated annealing (SA) is global optimization algorithm which combines statistical mechanics and combinatorial optimization with inspiration in metallurgy. This survey provides a brief overview of the latest state-of-the-art research on the design, implementation, and applications of parallel GA, DE, PSO, and SA-based methods on the GPUs.     

Effects of the nitrification inhibitor N-Serve on the utilization of fall-applied urea by wheat

Four-year microplot tests were performed to study the utilization by wheat, in the presence and absence of the nitrification inhibitor N-Serve, of¹⁵N labeled urea spread in fall. The percentages of fertilizer nitrogen taken up by winter wheat (grains and straw) were 18 to 37 percent when urea was spread in fall, 33 to 45 percent when urea plus N-Serve was applied in fall, and 36 to 49 percent when urea was spread in spring. In the 0–30 cm layer of soil there were found, for the treatments listed above, 15 to 23 percent, 24 to 45 percent, and 15 to 47 percent of urea nitrogen after the harvesting of winter wheat. Application of urea plus N-Serve in fall and of urea alone in spring resulted in similar amounts of fertilizer nitrogen being taken up by spring wheat to those taken up by winter wheat. Of the urea nitrogen applied in fall, 20 to 28 percent and 47 to 50 percent were not recovered from the plants and 0–30 cm soil layer with and without additional N-Serve treatment, respectively. The utilization by winter wheat of urea nitrogen spread, with no additional N-Serve, in fall from mid-October onward was considerably lower in those cases where, after fertilizing, weather conditions were such as to favour both nitrification and leaching. On heavy and loamy soil such influences of weather were offset by application of N-Serve.     

Experimental observation of temperature gradients occurring in a single zeolite pellet

An experimental study has been made of temperature profiles incident within a zeolite adsorbent particle in the course of adsorption of n-heptan. Using thermocouple wires 0.1 mm in diameter it has been possible to measure simultaneously the temperatures of the surface and in the centre. It was observed that temperature differences between center of the pellet and ambient stagnant gas may be more than 20°C. The results of this work indicate that the overheating of an adsorbent particle is a very rapid process which is followed by a slow cooling of the hot particle. Experimental data are compared with predictions calculated from the theoretical model.     

Laser-generated liquid microjets: correlation between bubble dynamics and liquid ejection

Laser-based techniques provide excellent means for liquid microprinting, with several advantages over other more conventional printing techniques, such as being nozzle-free (as opposed to inkjet, for instance) or requiring minimal engineering of the liquid properties in the pre-printing stage. In such techniques, the transfer is usually mediated by liquid jets that contact a receiver substrate placed nearby the liquid source, leading to the deposition of a small droplet. The main cause of jetting lies in a laser-generated bubble produced inside the liquid, whose dynamics dictates the evolution of liquid ejection. However, the detailed relationship between the bubble and the jet is not completely understood, as the studies carried out so far have been mostly focused on the jetting dynamics taking place above the liquid free-surface, without access to the liquid interior and therefore to the behavior of the bubble. In this work, we analyze through time-resolved imaging the film-free laser printing of an aqueous solution by simultaneously visualizing both the bubble evolution and the liquid ejection dynamics, thus making possible the correlation between the two phenomena. We find that the pulsating behavior of the bubble leads to successive jetting events with different jet morphologies arising from the particular geometries that the bubble acquires during its evolution. Finally, we find good agreement between our results and those from studies analyzing the dynamics of cavitation bubbles near the free-surface of a liquid through numerical solution of the fluid dynamics equations.     

Homogeneous Catalyzed Ozone Decomposition in the Presence of Co(II).

The homogeneous decomposition of ozone in the presence of a Co(II) catalyst has been investigated in aqueous solution. Under the conditions investigated (Co(II) concentration: 0.0 – 2.0?ppm, pH: 1.6- 8.4, O₃ concentration: 5 10^?5 – 2.0 10⁴?M) the process can be assumed to follow pseudo first order kinetics with respect to ozone. Cobalt concentration dependency also obeys first order kinetics although it may be considered to reach a steady state concentration. pH exerts a positive influence on the decomposition rate from 1.6 to 7.1, the process leveling off at pH 8.4. An Arrhenius analysis of the temperature effect gave a moderate activation energy of the global reaction (E=10917?cal mol^?1). A more detailed radical mechanism than a simple pseudo first order reaction can be postulated for simulation purposes. By numerical optimization of some unknown kinetic constants the influence of several operating variables can be adequately predicted.     

Zinc nutrition in young Chilean adults

To evaluate the effect of dietary factors on plasma zinc levels, dietary zinc intake was estimated and plasma levels were measured in 37 healthy young adults of low and middle socioeconomic status. Our study included 16 males aged 29 +/- 7 and 21 females aged 26 +/- 6 years. Dietary intake of zinc and protein was determined from a 24-hour dietary recall survey. Plasma zinc was measured by atomic absorption spectrophotometry. Alkaline phosphatase (AP) in plasma was also measured and the weight/height percentage for each subject calculated according to Jelliffe's standards. The average diet was composed of cereals, legumes, eggs, bread and noodles, caloric intake was 2051 +/- 154 kcal/day for men and 1767 +/- 158 (x +/- SD) kcal/day for women. The daily intake of zinc was 8.3 +/- 3.0 mg/day for males, and 9.7 +/- 2.0 mg/day for females. Cereals were the main source of zinc for men, while egg and dairy products were for women. Plasma zinc values were 82 +/- 22 micrograms/dl for men and 94 +/- 19 micrograms/dl for women (p less than 0.01). For the whole group plasma zinc concentration was 89 +/- 21 micrograms/dl. Seven males and two females had low plasma zinc values (70 micrograms/dl or less). Alkaline phosphatase (AP) levels were 110 +/- 10 IU for males and 71 +/- 4 IU for females (p less than 0.001). These values did not correlate with the zinc levels. Average weight/height was 99 +/- 18 for men, and 108 +/- 18 for females. Results indicate that on the average, in our study group plasma zinc levels were within the normal range, although they were significantly lower in men. Dietary intake of zinc was below the recommendations, being higher for women as related to values presented by men. The observed low plasma levels of zinc may be caused by a low intake, and/or poor bioavailability.     

Effect of temperature on the separation of some Δ9-cis-trans isomers of methyl esters of fatty acids by open tubular gas chromatography

The influence of temperature on the gas chromatographic separation ofcis-trans isomers of the methyl esters of some monounsaturated fatty acids was studied on capillary columns coated with Apiezon L, BDS and DEGS. As far as methyl oleate and methyl elaidate are concerned, the separation is better at lower temperatures on Apiezon L (180–210 C) and at higher temperatures on polyester phases (BDS, DEGS; 150–180 C). The influence of temperature on the separation ofcis-trans isomers on the three stationary phases under study is explained by the higher values of δECL/δt forcis isomers. The variation of the equivalent carbon chain length with temperature can be used for the identification ofcis-trans isomers in natural mixtures.     

Influence of maize kernel hardness on flour hydration and cooking properties

Knowledge of the association between cooking properties and endosperm hardness may help nutritionist and processors to select raw materials for preparing maize based food products, particularly those eaten as cooked dispersions. Seven commercial maize cultivars differing in hardness were selected to evaluate endosperm hardness on the kernels and some characteristics such as composition and hydration and cooking properties on the grits obtained from those maizes. Results show that the differences in endosperm hardness (directly related to grits protein content) can explain the differences in swelling and amylographic consistencies values. Cultivars with the hardest endosperm show the lowest values at high temperature. They also show the lowest amylographic consistencies. On the other hand softer endosperms present the highest swelling power and the highest amylographic consistencies. These differences are attributed to the restriction for starch swelling caused by the protein matrix. Endosperm hardness measurements and swelling power at 95 degrees C, can be useful to select cultivars that are going to be used to prepare maize based foods like atoles, polenta, etc.