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.     

高强度高压绝缘子产品质量同其结构性能的重要关系(续)——制造者和用户应共同掌握的规则和指标(第二部分)

6　各种电瓷结构分析实例证实结构的差别下面介绍各种电瓷结构分析的结果。从扫描电镜照片 (ＲＥＭ)的判读中可见到这些材料的差别。试样ａ:日本瓷绝缘子Ｃ1 1 0 /1 1 2 ,制造年代 1 997试样ｂ :西门子瓷绝缘子Ｃ1 2 0 ,Ｃ1 3 0 ,制造年代 2 0 0 1试样ｃ:高强度矾土瓷绝缘子 ,西门子 2 0 0 1开发陶瓷岩相试样的制备系经多级金刚石研磨和抛光以及化学浸蚀。为判定气孔状态 ,对磨片作了透光照片 ,在其光亮区放大倍数为 1 0 0∶1 ,而且扫描电镜照片放大倍数为2 0 0∶1。图 5ａ　试样ａ光片的ＬＭ(透光显微镜 )和ＲＥＭ(扫描电镜 )图象 ,放大倍…     

Stretching and deformation vibrations of CH2, C(CH3) and O(CH3) groups of poly(methyl methacrylate)

Infrared and Raman spectra of atactic PMMA and infrared spectra of stereoregular PMMA and of its four deuterated derivatives

, were measured. They were used to assign the bands of stretching and deformation vibrations of CH₂, CCH₃ and OCH₃ groups in the infrared and Raman spectra and to discuss the effect of stereoregularity on these bands in the infrared spectra.     

Theory of porous electrodes—XI. The positive plate of the lead-acid battery

Partial differential equations describing the transport of mass and electricity in the pores of the positive electrode of a lead acid battery were derived. The theory is based on exact transport equations and on the assumption that the solid porous matrix has a metallic conductivity. Volume changes in both phases are taken into account. Numerical solutions obtained on a computer are presented for the case where the influence of electrolyte between the electrodes can be neglected. The solutions depend on the product of electrode thickness times current density, and on the initial porosity.     

The allelopathic mechanisms of dominance in bracken (Pteridium aquilinum) in Southern California

Bracken,Pteridium aquilinum, exerts a strong dominance over associated plants throughout much of its worldwide range. Associated plants are often severely inhibited or even excluded from dense stands of the fern. This study investigated the various aspects of herb suppression in bracken stands and assessed the contribution of the various forms of interference between plants to the establishment and maintenance of bracken dominance. It was shown that competition for soil moisture, light, and nutrients could not account for the lack of herbs in bracken stands. Further, uniformity of soil pH, texture, water-holding capacity, and organic matter content ruled out variability in physical factors as a cause. Baiting and trapping experiments showed that the higher concentration of animal activity inside the bracken stands contributed significantly to the pattern of herb suppression, but only against select species. The maintenance of this pattern in the animal-free Santa Cruz Island stands indicates the importance of another factor, allelopathy. It was found that phytotoxins leached from the dead, standing bracken fronds with the first few rains of the wet season were largely responsible for herb suppression. These toxins were isolated in raindrip and from soil inside the fern stands. Removal of the fronds from the stand before the rains could leach them resulted in reinvasion by the herbs after several seasons, and, conversely, placing fronds over the herbs in the grassland brought about herb inhibition. A number of known allelopathic chemicals were tentatively identified from bracken leachates. The importance of the interaction of allelopathy with other factors of plant interference is illustrated by bracken.     

护肤品的功效性评价方法综述

现代科学技术,尤其是生物技术和计算机技术的飞速发展和广泛应用,给化妆品行业带来了全新的发展机遇,赋予化妆品以一定的功效性是新世纪化妆品发展的重要趋势.近20年来,人们对化妆品的要求已从洁肤、润肤为目的的基础护肤品向美白、祛皱为目的的功效性化妆品方向发展.     

A mixed boundary-value problem of elasticity with parabolic boundary

Summary The mixed boundary-values problem of elasticity with parabolic boundary when the prescribed displacement is parabolic has been reduced to the solution of the non-homogeneous Hilbert problem following the method of complex variable. The result has been compared with that obtained byParia [5] for parabolic boundary with prescribed constant displacement as a particular case.

---

Zusammenfassung Das gemischte Randwertproblem der Elastizitätstheorie wird für parabolische Berandung auf die Lösung des inhomogenen Hilbert-Problems unter Benützung der komplexen Methode zurückgeführt. Die Randverschiebung wird durch ein Polynom zweiten Grades dargestellt. Das Ergebnis wird mit dem vonParia [5] verglichen, das als Sonderfall konstante Verschiebungen am parabolischen Rand vorschreibt.

     

Approximation mit Exponentialsummen

Zusammenfassung Für die Approximation mit Exponentialsummen ist die beste Approximation imTschebyscheffschen Sinne eindeutig, abgesehen von bisher nicht erkannten Ausnahmen. Eindeutigkeit liegt dagegen immer bei der Anpassung mit positiven Exponentialsummen vor. Daß diese Familie eine andere Struktur hat als die bekannten Verallgemeinerungen linearer Funktionenfamilien, zeigt sich am Charakter des Alternantenkriteriums.

---

Summary In this paper we investigate the approximation by sums of exponentials in the sense ofChebyshev. The best approximation is shown to be unique apart from exceptions not previously recognized. However, there is always uniqueness, when only sums of positive exponentials are considered. This family has a structure which is different from that of other generalizations of linear families of functions. This feature is reflected in the criterion on the alternations of the error curve.

---

---

Kernforschungszentrum Karlsruhe, Institut für Neutronenphysik und Reaktortechnik     

Some theorems of the eddy-current theory

Contents In the paper, theorems for the electric vector potentialT and magnetic scalar potentialU are discussed, which occur in the boundary-value problems for eddy currents induced in a conducting block by an external magnetic field. Uniqueness of the solution is examined. An integral representation of the scalar potentialU is derived for a nonmagnetic conductor. It is shown that for a thin metallic shell the integrodifferential equation results from general formulas related to the block.

---

Einige Theoreme der Wirbelstromtheorie

Übersicht In der Arbeit werden drei Theoreme für das elektrische VektorpotentialT und das magnetische SkalarpotentialU beschrieben, die in den Randwertaufgaben für in einem metallischen Block durch das äußere magnetische Feld induzierte Wirbelströme auftreten. Es wird bewiesen, daß eine solche Randwertaufgabe eine eindeutige Lösung hat, wenn das Vektorpotential auf dem Rand gleich Null ist. Eine Integralrepräsentation des Skalarpotentials wird abgeleitet. Es wird gezeigt, daß die Integrodifferentialgleichung für eine dünne metallische Hülle aus allgemeinen, den Block betreffenden Formeln hervorgeht.

---

List of principal symbols e coordinate unit vector - H magnetic intensity - J current density - T electric vector potential - U magnetic scalar potential - permeability - conductivity - V boundary of regionV