On the analysis of a dynamic evolutionary algorithm

Evolutionary algorithms are applied as problem-independent optimization algorithms. They are quite efficient in many situations. However, it is difficult to analyze even the behavior of simple variants of evolutionary algorithms like the (1+1) EA on rather simple functions. Nevertheless, only the analysis of the expected run time and the success probability within a given number of steps can guide the choice of the free parameters of the algorithms. Here static (1+1) EAs with a fixed mutation probability are compared with dynamic (1+1) EAs with a simple schedule for the variation of the mutation probability. The dynamic variant is first analyzed for functions typically chosen as example-functions for evolutionary algorithms. Afterwards, it is shown that it can be essential to choose the suitable variant of the (1+1) EA. More precisely, functions are presented where each static (1+1) EA has exponential expected run time while the dynamic variant has polynomial expected run time. For other functions it is shown that the dynamic (1+1) EA has exponential expected run time while a static (1+1) EA with a good choice of the mutation probability has polynomial run time with overwhelming probability.     

A computer orientated calculation method of the Nernst-Einstein relation in the presence of an electric field

Manning's method of calculating the ratio of mobility and diffusion coefficient in ionic conductors, sensitive to the type of particle jumps, is analytic. This paper presents a computer orientated treatment in terms of an averaging procedure recently proposed.     

Silver Intercalation into Cellulose Matrix. An X-Ray Scattering,Solid-State 13C NMR,IR, X-Ray Photoelectron,and Raman Study

Diffusion of silver ions into a cellulose matrix and their subsequent reduction both with the matrix itself and with specific reducers lead to preparation of cellulose materials containing silver(0). Most silver metal is intercalated into the cellulose matrix when glycerol is used as solvent and potassium hypophosphite or sodium boron hydrate are used as reducers.     

Composition of particles emitted at largep T and medium angles inpp,dd, andαα collisions at the CERN intersecting storage rings

The relative yields of kaons and protons compared with the yield of pions at highp _T and polar angles θ away from 90° (in the range from 10° to 45°) are presented forpp, dd, and αα interactions at a centre-of-mass energy \(\sqrt {s_{NN} } = 31\) GeV per nucleon-nucleon collision. The measured particle ratios depend on the atomic mass numberA of the beam particles and on θ. TheA dependence of the ratios becomes stronger for largerp _T and is more pronounced at smaller polar angles.