The effect of multiple optima on the simple GA run-time complexity

Genetic algorithms are stochastic search algorithms that have been applied to optimization problems. In this paper we analyze the run-time complexity of a genetic algorithm when we are interested in one of a set of distinguished solutions. One such case occurs when multiple optima exist. We define the worst case scenario and derive a probabilistic worst case bound on the number of iterations required to find one of these multiple solutions of interest.     

Mathematical analysis of investment systems

Investment systems are studied using a framework that emphasize their profiles (the cumulative probability distribution on all the possible percentage gains of trades) and their log return functions (the expected average return per trade in logarithmic scale as a function of the investment size in terms of the percentage of the available capital). The efficiency index for an investment system, defined as the maximum of the log return function, is proposed as a measure to compare investment systems for their intrinsic merit. This efficiency index can be viewed as a generalization of Shannon's information rate for a communication channel. Applications are illustrated.     

Large-Time Behaviour of Solutions of the Exterior-Domain Cauchy–Dirichlet Problem for the Porous Media Equation with Homogeneous Boundary Data

The title of this paper states precisely what the subject is. The first part of the paper concerns the radially-symmetric problem in the exterior of the unit ball. It is shown that in time the solution of the problem converges to one of two specific self-similar solutions of the porous media equation, dependent upon the dimensionality of the problem. Moreover, the free boundary of the solution converges to that of the self-similar solution. The critical space dimension is two, for which there is no distinction between the self-similar solutions, and the form of the convergence is exceptional. The technique used is a comparison principle involving a variable that is a weighted integral of the solution. The second part of the paper is devoted to the problem in an arbitrary spatial domain with no conditions of symmetry. A special invariance principle and the results obtained for the radially-symmetric case are used to determine the large-time behaviour of solutions and their free boundaries. This behaviour is decidedly different from when the boundary data are fixed and not homogeneous.     

III-V compound semiconductor (001) surfaces

There has been renewed interest in the structure of III-V compound semiconductor (001) surfaces caused by recent experimental and theoretical findings, which indicate that geometries different from the seemingly well-established dimer models describe the surface ground state for specific preparation conditions. I review briefly the structure information available on the (001) surfaces of GaP, InP, GaAs and InAs. These data are complemented with first-principles total-energy calculations. The calculated surface phase diagrams are used to explain the experimental data and reveal that the stability of specific surface structures depends largely on the relative size of the surface constituents. Several structural models for the Ga-rich GaAs (001)(4×6) surface are discussed, but dismissed on energetic grounds. I discuss in some detail the electronic properties of the recently proposed cation-rich GaAs (001)ζ(4×2) geometry. Received: 18 May 2001 / Revised version: 23 July 2001 / Published online: 3 April 2002     

Quantum NOT operation and integrability in two-level systems

We demonstrate the surprising integrability of the classical Hamiltonian associated to a spin 1/2 system under periodic external fields. The one-qubit rotations generated by the dynamical evolution is, on the one hand, close to that of the rotating wave approximation (RWA), on the other hand to two different “average” systems, according to whether a certain parameter is small or large. Of particular independent interest is the fact that both the RWA and the averaging theorem are seen to hold well beyond their expected region of validity. Finally, we determine conditions for the realization of the quantum NOT operation by means of classical stroboscopic maps.     

Thermal and chemical nanofractal relaxation

We studied shape relaxation of nano-fractal islands, during annealing, after their growth from antimony cluster deposition on graphite surface. Annealing at 180^°C shows evidence of an increase of the fractal branch width with time followed by branch fragmentation, without changing the fractal dimension. The time evolution of the width of the arm suggests the surface self-diffusion mechanism as the main relaxation process. With Monte Carlo simulations, we confirmed the observed behavior. Comparison is done with our previous results on fragmentation of nano-fractal silver islands when impurity added to the incident cluster promotes rapid fragmentation by surface self-diffusion enhancement [1].