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.     

Synthesis of deuterated cyclopropene fatty esters structurally related to palmitic and myristic acids

To develop a synthesis of tritiated cyclopropene fatty acids (CPFA), compounds that should prove useful for affinity labeling of desaturases in insect pheromone biosynthetic studies, a series of novel, selectively deuterated CPFA analogues was prepared and characterized. In methyl [16-²H]12,13-methylene-12-hexadecenoate, the incorporation of deuterium was achieved by treatment of the corresponding ω-chloro derivative with sodium borodeuteride in dimethylsulfoxide at 70°C for 24 h (67% yield) following conventional procedures. Alkylation of the tetrahydropyranyl derivative of 13-tridecynol in the presence of lithium diisopropylamide in tetrahydrofuran at −20°C with 1-chloro-3-iodopropane in hexamethylphosphoramide, followed by Jones oxidation of the crude product, yielded 16-chloro-12-hexadecynoic acid (54%), which was esterified to the corresponding methyl ester by treatment with potassium carbonate and methyl iodide in dimethylformamide. Treatment of this acetylenic ester with ethyldiazoacetate in the presence of activated copper-bronze as catalyst followed by hydrolysis in KOH solution at room temperature yielded 16-chloro-12,13-(carboxymethylene)-12-hexadecenoic acid. This diacid was treated with excess oxalyl chloride to give the corresponding diacyl chloride, which was decarbonylated in a diethyl ether solution with zinc chloride, and the cyclopropenium ions thus formed were added at −40°C to a methanolic sodium hydroxide solution of sodium borohydride to give methyl 16-chloro-12,13-methylene-12-hexadecenoate. Analogous procedures were followed to prepare methyl [17-²H]10,11-methylene-10-hexadecenoate, methyl [17-²H]11,12-methylene-11-hexadecenoate and methyl [17-²H]12,13-methylene-12-hexadecenoate from the corresponding diacids using sodium borodeuteride in the reduction of the cyclopropenium ions. Alternatively, methyl [2,2,3,3-²H₄]hexadecynoate, prepared by reaction of methyl 2,11-hexadecadiynoate with magnesium in deuterated methanol at room temperature, was submitted to the above cyclopropenylation and reductive decarbonylation sequence to give methyl [2,2,3,3,17-²H₅]-11,12-methylene-11-hexadecenoate. In summary, complementary methods for the selective incorporation of one to five deuterium atoms into cyclopropene fatty acids, at different sites, in moderate to high yields have been developed. The methods should easily be applicable to the preparation of the corresponding tritiated analogues.     

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.     

Functional properties of a protein product from Caryodendron orinocense (Barinas nut)

The functional properties of Caryodendron orinocense protein product were investigated and compared with those of soybean (Glycina maxima). The product protein content was 24.47 g/100 g (Nx6.25). Solubility increased at both sides of the isoelectric point (pH 4.0) and with increased NaCl concentration up to 0.5M. Compared with soybean flour (50% protein), the protein product exhibited higher water and oil absorption, but lower emulsifying activity, emulsion stability, foaming capacity, and foam stability, the last one increase at higher pH. Emulsifying activity, foaming capacity, and foam stability were ionic strength dependent. C. orinocense protein product increased its emulsifying activity steadily from 0.05M to 0.75M NaCl, while it remained almost constant for soybean flour. Foaming capacity increased drastically at pH 10. The minimum time and concentration to form a gel was 20% in 4 min and 10% in 8 min for the Caryodendron protein product and soybean flour, respectively. The bulk density was 0.5056+/-0.0041 g/mL.     

Solvent induced crystallization of syndiotactic poly(methyl methacrylate) relation to the formation of polymer aggregates in solution

Polymer Bulletin - Solutions of syndiotactic (s) poly (methyl methacrylate) (PMMA) and samples of solid s-PMMA prepared from these solutions were studied by NMR and infrared (IR) spectroscopy and...     

Simple and economic syntheses of some (Z)-7- and (Z)-9-alkenyl acetates,and of (E,Z)-7,9-dodecadien-1-yl acetate,the sex pheromone of the European grapevine moth,using aleuritic acid as a common starting material

Short syntheses of (Z)-7-dodecen-1-yl acetate, (Z)-7-tetradecen-1-yl acetate, (Z)-9-dodecen-1-yl acetate, and (Z)-9-tetradecen-1-yl acetate from 7-hydroxyheptanal and 9-oxononanoic acid precursors obtained by oxidative cleavage of easily available aleuritic acid are reported. The key step in these syntheses is a stereoselective Wittig reaction between aldehyde and alkyl-phosphonium salt. Wittig-Horner type reaction of 7-hydroxyheptanal and diethyl cyanomethylphosphonate gave the ,-unsaturated nitrile derivative which after protection of the hydroxyl group was reduced to the corresponding aldehyde. Wittig reaction of the latter, followed by acetylation, completed the synthesis of (E,Z)-7,9-dodecadien-1-yl acetate, the sex pheromone of the European grapevine mothLobesia botrana Schiff.     

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.