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.     

An invariance of geometric mean with respect to Lagrangian means

The invariance of the geometric mean G with respect to the Lagrangian mean-type mapping (Lf,Lg), i.e. the equation G○(Lf,Lg)=G, is considered. We show that the functions f and g must be of high class regularity. This fact allows to reduce the problem to a differential equation and determine the second derivatives of the generators f and g.     

Monotonic solutions of a quadratic integral equation of fractional order

In the paper we indicate an error made in the proof of the main result of the paper [M.A. Darwish, On quadratic integral equation of fractional orders, J. Math. Anal. Appl. 311 (2005) 112-119]. Moreover, we provide correct proof of a slightly modified version of the mentioned result. The main tool used in our proof is the technique associated with the Hausdorff measure of noncompactness.     

Dupin hypersurfaces with four principal Curvatures,II

If M is an isoparametric hypersurface in a sphere S ⁿ with four distinct principal curvatures, then the principal curvatures κ₁, . . . , κ₄ can be ordered so that their multiplicities satisfy m ₁ = m ₂ and m ₃ = m ₄, and the cross-ratio r of the principal curvatures (the Lie curvature) equals −1. In this paper, we prove that if M is an irreducible connected proper Dupin hypersurface in R ⁿ (or S ⁿ ) with four distinct principal curvatures with multiplicities m ₁ = m ₂ ≥ 1 and m ₃ = m ₄ = 1, and constant Lie curvature r = −1, then M is equivalent by Lie sphere transformation to an isoparametric hypersurface in a sphere. This result remains true if the assumption of irreducibility is replaced by compactness and r is merely assumed to be constant.      

Nonlinear second-order equations with functional implicit impulses and nonlinear functional boundary conditions

In this paper we deal with nonlinear second-order boundary value problems with impulses. The impulsive functions depend implicitly on the different considered variables and the boundary value conditions are nonlinear. In both cases functional dependence on the solution is allowed. The existence results follow from the existence of a pair of well-ordered lower and upper solutions.     

Shadowing with multidimensional time in Banach spaces

We study linear dynamical systems with multidimensional time in Banach spaces. Using Taylor functional calculus we prove that under additional assumptions hyperbolic systems have shadowing property.     

A Fubini theorem

Let I₀ be the σ-ideal of subsets of a Polish group generated by Borel sets which have perfectly many pairwise disjoint translates. We prove that a Fubini-type theorem holds between I₀ and the σ-ideals of Haar measure zero sets and of meager sets. We use this result to give a simple proof of a generalization of a theorem of Balcerzak-Ros?anowski-Shelah stating that I₀ on N² strongly violates the countable chain condition.     

Silicon etching in Cl2 environment

The ion-beam-assisted etching of silicon in Cl₂ environment is considered. The theoretically calculated dependences of silicon etching rate on the flux of Cl₂ molecules at different ion current densities are compared with experimentally measured. The composition of the adsorbed layer is determined. It is found that SiCl₂ molecules prevail in the adsorbed layer. The reciprocal of relative concentration of SiCl₂ molecules in the adsorbed layer linearly depends on the ion-to-neutral flux ratio.     

Cauchy-Born Rule and the Stability of Crystalline Solids： Dynamic Problems

We study continuum and atomistic models for the elastodynamics of crystalline solids at zerotemperature.We establish sharp criterion for the regime of validity of the nonlinear elastic wave equationsderived from the well-known Cauchy-Born rule.