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.     

Development of high‐definition aqueous polyvinylpyrrolidone photoresists for cathode ray tubes

Aqueous photoresists that are capable of higher resolutions than are currently employed by the cathode ray tube (CRT) industry were developed by combining photoactivators, which activate at shorter UV wavelengths with polyvinylpyrrolidone (PVP). Two photoactivators were synthesized: 4,4′‐diazido‐2,2′‐biphenyl disodium disulfonate (DABP), which has a maximum absorbance at 264 nm, and 4,4′‐diazido‐2,2′‐biphenylethane disodium disulfonate (DABPE), which has a maximum absorbance at 258 nm. The PVP/DABP and PVP/DABPE photoresists successfully imaged a pattern with resolution as small as 4.4 μm with photoactivator concentrations greater than 20% of the PVP concentration. Addition of silane and emulgen greatly improved the performance of the photoresists with more uniform coatings of thicknesses of up to 1.4 μm. © 2006 Wiley Periodicals, Inc. J Appl Polym Sci 102: 1637–1644, 2006     

Dynamic mechanical behavior of chlorosubstituted derivatives of poly(ethyl methacrylate) and poly(ethyl acrylate)

A freely oscillating torsional pendulum was used in the investigation of the influence of trichloroethyl, tetrachloroethyl, trichloromethoxyethyl, and trichloroethoxyethyl side groups on the molecular mobility in the glassy state and on the glass transition temperature of poly(meth)acrylates. All the polymers under study, which may be used as fire retardants, exhibit a simple relaxation behavior. While the parameters of the low-temperature and secondary relaxation process in the glassy state are not noticeably affected by the substituents used, the glass transition temperature T_g, increases with rising polarity and volume of side chains. The increase is larger in the series of polyacrylates, so that differences in the softening temperatures of polymethacrylates and polyacrylates having the same side chains decrease considerably with growing substitution.     

Experiments on the suspension of spheres in inclined tubes—II. Suspension by air

Data are presented on the suspension of single spheres by air, in inclined tubes ranging in diameter from 0·97 to 5·13 cm. The angle of inclination of the tubes to the horizontal axis varied from 0 to 90°. The data, which relate the pressure drop and suspending velocity to the geometric and physical parameters of the system, are compared with data generated previously using water as the suspending fluid. Dimensionless expressions are presented which correlate both sets of data for pressure drop and suspending velocity in terms of sphere/tube diameter ratio, tube diameter, density of solid and fluid and angle of inclination of the tube.     

On Floridi’s Method of Levels of Abstraction

Abstraction is arguably one of the most important methods in modern science in analysing and understanding complex phenomena. In his book The Philosophy of Information, Floridi (The philosophy of information. Oxford University Press, Oxford, 2011) presents the method of levels of abstraction as the main method of the Philosophy of Information. His discussion of abstraction as a method seems inspired by the formal methods and frameworks of computer science, in which abstraction is operationalised extensively in programming languages and design methodologies. Is it really clear what we should understand by levels of abstraction? How should they be specified? We will argue that levels of abstraction should be augmented with annotations, in order to express semantic information for them and reconcile the method of level of abstraction (LoA’s) with other approaches. We discuss the extended method when applied e.g. to the analysis of abstract machines. This will lead to an example in which the number of LoA’s is unbounded.     

Geschäftsmodelle

The business model concept, although a relatively new topic for research, has garnered growing attention over the past decade. Whilst it has been robustly defined, the concept has so far attracted very little substantive research. In the context of the wide-spread digitization of businesses and society at large, the logic inherent in a business model has become critical for business success and, hence, a focus for academic inquiry. The business model concept is identified as the missing link between business strategy, processes, and Information Technology (IT). The authors argue that the BISE community offers distinct and unique competencies (e.g., translating business strategies into IT systems, managing business and IT processes, etc.) that can be harnessed for significant research contributions to this field. Within this research gap three distinct streams are delineated, namely, business models in IT industries, IT enabled or digital business models, and IT support for developing and managing business models. For these streams, the current state of the art, suggest critical research questions, and suitable research methodologies are outlined.     

Phase transition in swollen gels

Summary The dynamic mechanical behaviour of 4% aqueous solutions and networks of poly (N, N-diethylacrylamide) and copolymers of diethylacrylamide with sodium methacrylate (MNa) (molar ratio x_MNA=0–0.05) swollen in water was measured in the temperature range 20–80 °C. With increasing temperature, at T_c polymer chains collapse from random coil to more compact globular conformations. While in the region of coil conformations (T > T_c) the mechanical behaviour of solutions has a liquid-like character (the loss modulus G″ is higher than the storage modulus G′ for a constant frequency ω=1 Hz), in the region of globular conformations (T > T_c) a heterogeneous physical network is built in solutions, and the mechanical behaviour has a solid-like character (G′ > G″). In networks the collapse is reflected in an increase of storage modulus G′; the magnitude of this increase decreases with ionization. The dependence of the loss modulus G″ on the temperature of solutions and networks allows us to conclude that the magnitude of losses in the collapsed state is affected rather by x_MNa (the modulus G″ increases with increasing ionization) than by the heterogeneous structure of the samples.     

Macromolecular stabilizers for polymers

Inherent chemical activity, physical persistence and good compatibility are factors determining the efficiency of a stabilizer observed during the degradation of amorphous and crystalline synthetic polymers. Synthesis of macromolecular stabilizers is one of the ways used to solve the problem of physical persistency of stabilizers under severe aggressive environmental attacks on polymers. General types of macromolecular stabilizers, routes to their synthesis and characteristic examples of macromolecular antioxidants, UV absorbers, hindered amine light stabilizers, flame retarders and biostabilizers, as well as of polyfunctional systems are given. Problems connected with the use of macromolecular stabilizers are mentioned.     

On the effect of treating poly(acrylic acid) with argon and tetrafluoromethane plasmas: Kinetics and degradation mechanism

Poly(acrylic acid) (PAAc) films were treated with either an argon or a tetrafluoromethane (CF₄) plasma and subsequently analyzed with X-ray photoelectron spectroscopy (XPS). PAAc films were decarboxylated during both types of plasma treatments. In addition, during the CF₄ plasma treatment, the PAAc films became fluorinated. The plasma phase during the argon plasma treatment of PAAc films was investigated with optical emission spectroscopy. It was shown that during this plasma treatment carbon dioxide, water, and possibly hydrogen were liberated from the PAAc surface. By covering the surface of PAAc films with different materials (lithium fluoride, UV fused silica, and glass) during the plasma treatment, it was possible to differentiate between photochemically induced and particle-induced changes of the surface. This method was used to show that decarboxylation during the argon plasma treatment was caused by vacuum UV radiation (wavelength < 150 nm) and the decarboxylation/fluorination during the CF₄ plasma treatment was induced by reactive fluorine-containing species from the plasma phase. Furthermore, during both processes, etching of the PAAc surface occurred. Based on these mechanisms, kinetic models were derived that could be used to describe the measured kinetic data adequately. © 1994 John Wiley & Sons, Inc.     

Note of the estimation of the Θ temperature and Ψ parameter from the critical temperature data

Summary Critical values of the polymer volume fraction _2,c and the interaction parameter _c have been computed for the case that the equation for the chemical potential of solvent contains terms _{c 2} ³ and _{c 2} ⁴ in addition to ₂ ² . For 0 _c 1/3, the limits for infinite chain length are _2,c = 0 and _c = 0.5. Quite different results are obtained for _c > 1/3, _2,c being finite and _c lower than 1/2. Conclusions for the estimation of the temperature and the entropy-of-dilution parameter are discussed.