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.     

The evolution of a truncated gaussian probability density through time—modelling animal liveweights after selection

The form of the probability density derived from the evolution in time of a previously truncated frequency distribution of animal Liveweights is of interest in animal husbandry. Truncated frequency distributions arise when the heavier animals are sold for slaughter and the lighter animals retained. The demands of modern quality assurance schemes require that, given information on animal growth, the farmer is able to estimate the number of animals that would meet the specifications at some time in the future after truncation. Assuming that animal growth can be described by a linear stochastic differential equation, we derive an explicit expression for the probability density of animal Liveweights at any time after the truncation of an initial Gaussian density. It is shown that this probability density converges rapidly to a Gaussian density, so that after about 20 days of typical growth rates for lambs, the resulting density is practically indistinguishable from Gaussian.     

Anomalous electric-field effect and glassy behaviour in granular aluminium thin films: electron glass?

We present a study of non-equilibrium phenomena observed in the electrical conductance of insulating granular aluminium thin films. An anomalous field effect and its slow relaxation are studied in some detail. The phenomenology is very similar to the one already observed in indium oxide. The origin of the phenomena is discussed. In granular systems, the present experiments can naturally be interpreted along two different lines. One relies on a slow polarisation in the dielectric surrounding the metallic islands. The other one relies on a purely electronic mechanism: the formation of an electron Coulomb glass in the granular metal. More selective experiments and/or quantitative predictions about the Coulomb glass properties are still needed to definitely distinguish between the two scenarios.     

On the distribution of the number of customers in the symmetric M/G/1 queue

We consider an M/G/1 queue with symmetric service discipline. The class of symmetric service disciplines contains, in particular, the preemptive last-come-first-served discipline and the processor-sharing discipline. It has been conjectured in Kella et al. [1] that the marginal distribution of the queue length at any time is identical for all symmetric disciplines if the queue starts empty. In this paper we show that this conjecture is true if service requirements have an Erlang distribution. We also show by a counterexample, involving the hyperexponential distribution, that the conjecture is generally not true. AMS Subject Classifications Primary—60K25; Secondary—90B22     

Furtivity and Masking Problems in Time-Dependent Electromagnetic Obstacle Scattering

In this paper, we consider furtivity and masking problems in time-dependent three-dimensional electromagnetic obstacle scattering. That is, we propose a criterion based on a merit function to minimize or to mask the electromagnetic field scattered by a bounded obstacle when hit by an incoming electromagnetic field and, with respect to this criterion, we drive the optimal strategy. These problems are natural generalizations to the context of electromagnetic scattering of the furtivity problem in time-dependent acoustic obstacle scattering presented in Ref. 1. We propose mathematical models of the furtivity and masking time-dependent three-dimensional electromagnetic scattering problems that consist in optimal control problems for systems of partial differential equations derived from the Maxwell equations. These control problems are approached using the Pontryagin maximum principle. We formulate the first-order optimality conditions for the control problems considered as exterior problems defined outside the obstacle for systems of partial differential equations. Moreover, the first-order optimality conditions derived are solved numerically with a highly parallelizable numerical method based on a perturbative series of the type considered in Refs. 2–3. Finally, we assess and validate the mathematical models and the numerical method proposed analyzing the numerical results obtained with a parallel implementation of the numerical method in several experiments on test problems. Impressive speedup factors are obtained executing the algorithms on a parallel machine when the number of processors used in the computation ranges between 1 and 100. Some virtual reality applications and some animations relative to the numerical experiments can be found in the website http://www.econ.unian.it/recchioni/w10/.     

含时变分S 矩阵解得一般形式

推导出含时S散射矩阵变分表达式经基函数展开并优化后的解的一般形式。     

The effects of solvation in the theoretical spectra of cationic dyes

We present a quantum-mechanical study on the solvent effects in the structure and electronic spectra of some cationic dyes: acridine orange, proflavine, safranine, neutral red, thionine and methylene blue. The geometry optimizations were carried out with the AM1 and DFT (with B3LYP functional) methods and the theoretical spectra of the dyes under study were obtained with Zindo time-dependent methods (TD–DFT and TD–HF). The solvation methodology adopted was the integral equation formulation (IEF) version of the polarizable continuum model (PCM).     

Time-dependent fluctuations in infrared vsCH2 frequencies in acyl chain membranes of Acholeplasma laidlawii cells

We measured FT-IR spectra of intact Acholeplasma laidlawii cells grown at 37 °C on palmitic acid (C16:0) or on binary palmitic acid-d31/oleic acid (C16:0-d31/C18:1(9)) at an initial mole ratio of 2:3, which have been previously reported to produce significant fluctuations in CH₂ symmetric stretching (ν_sCH₂) and CD₂ asymmetric stretching (ν_aCD₂) frequencies (Biochim. Biophys. Acta 1279 (1996) 49). Time courses for acyl chain ν_sCH₂ and ν_aCD₂ frequencies determined from fourth derivative spectra are presented. Fluctuations were detected with the C16:0 enriched cells at temperatures above 40 °C as well as with the cells enriched in 2:3 C16:0-d₃₁/C18:1(9). These observations at temperatures above 40 °C for the C16:0 enriched cells were not in agreement with the conclusion in the previous work by Moore et al. Our results have suggested that the 2850 cm⁻¹ ν_sCH₂ band comprises two components arising from trans and gauche conformations, and that the fluctuations in ν_sCH₂ frequency are caused by random temporal changes in the relative intensities of these two components.     

Proper Choice of XC Functionals and Calculations of Fluorescence-Emitting Energies for Coumarin Derivatives

A scheme of time-dependent density functional theory (TDDFT) combined with single-excitation configuration interaction (CIS) approach was employed to make a detailed investigation of the emitting energy for fifteen well-known coumarin derivatives. The results showed that the predicted emitting energies as well as the absorption ones were dominated mainly by the exchange-correlation (XC) functional to be used. So long as a functional is properly chosen, the experimental emitting energy of most derivatives can be accurately reproduced within 0.16 eV by a calculation at the TDDFT/6-31G(d)//CIS/3-21G(d) theoretical level. It was found that, nevertheless, the hybrid functional, B3LYP, well predicted the absorption energies for all the fifteen coumarin derivatives but none of the functionals could work equally well for the emitting energy calculations. Two pure functionals, OLYP and BLYP, yield good emitting energies for the 7-aminocoumarins or derivatives with a N atom connected to 7-position, which exhibit inconspicuous charge transfer (CT) in their excited states, whereas the B3LYP hybrid functional, with 20% Hartree-Fock (HF) exchange energy, performs significantly better than OLYP and BLYP for those 3-substituted coumarins with larger CT in excited states. Thus, in comparison with the absorption energies, the selection of proper functionals for the emitting energy calculations becomes more complex. In all probability, it is effective and doable to choose an XC-functional with alterable fraction of HF exchange energy according to the composition and structure characteristics of molecule.     

Dipole Cauchy moments of the atoms H through Ar

Summary Dipole Cauchy moments of the atoms through Ar are calculated using the hydrodynamic formulation of time-dependent Kohn-Sham theory. The exchange-correlation energy density functional is approximated by the gradient expansion for atoms. Using variational trial functions that contain both linear and nonlinear variational parameters, we are able to reproduce (to three or four significant figures) the static dipole polarizabilities obtained by explicitly solving the relevant differential equations. The resulting dipole Cauchy moments provide a convenient starting point for calculating other properties which result from the linear interaction of atoms with a time varying electric field.