Complex genetic evolution of artificial self‐replicators in cellular automata

It is widely believed that evolutionary dynamics of artificial self‐replicators realized in cellular automata (CA) are limited in diversity and adaptation. Contrary to this view, we show that complex genetic evolution may occur within simple CA. The evolving self‐replicating loops (“evoloops”) we investigate exhibit significant diversity in macro‐scale morphologies and mutational biases, undergoing nontrivial genetic adaptation by maximizing colony density and enhancing sustainability against other species. Nonmutable subsequences enable genetic operations that alter fitness differentials and promote long‐term evolutionary exploration. These results demonstrate a unique example of genetic evolution hierarchically emerging from local interactions between elements much smaller than individual replicators. © 2004 Wiley Periodicals, Inc. Complexity 10: 33–39, 2004     

连续信息基

D.Scott在20世纪60年代引入了domain理论,并给出了两种等价形式——信息系统和邻域系。在型论(typetheory)基础上,G.Sambin提出了形式拓扑(Formal topology)理论,并证明了一元形式拓扑与代数Scott domain等价,从而推出代数信息基的概念,同时作为信息系统与邻域系的推广。本文从信息基的观点出发,提出了连续信息基的概念,证明了它与连续Scott domain的等价性。     

Algebraic Dirichlet-to-Neumann mapping for linear elasticity problems with extreme contrasts in the coefficients

The convergence of iterative based domain decomposition methods is linked with the absorbing boundary conditions defined on the interface between the sub-domains. For linear elasticity problems, the optimal absorbing boundary conditions are associated with non-local Dirichlet-to-Neumann maps. Most of the methods to approximate these non-local maps are based on a continuous analysis. In this paper, an original algebraic technique based on the computation of local Dirichlet-to-Neumann maps is investigated. Numerical experiments are presented for linear elasticity problems with extreme contrasts in the coefficients.     

Second-order necessary optimality conditions for domain optimization problems of the Neumann type

In this paper, we treat a domain optimization problem in which the boundary-value problem is a Neumann problem. In the case where the domain is in a three-dimensional Euclidean space, the first-order and the second-order necessary conditions which the optimal domain must satisfy are derived under a constraint which is the generalization of the requisite of constant volume.Portions of this paper were presented at the 13th IFIP Conference on System Modelling and Optimization, Tokyo, Japan, 1987.     

Development of xylose-fermenting yeasts for ethanol production at high acetic acid concentrations

Mutants resistant to comparatively high levels of acetic acid were isolated from the xylose-fermenting yeastsCandida shehatae andPichia stipitis by adapting these cultures to increasing concentrations of acetic acid grown in shake-flask cultures. These mutants were tested for their ability to ferment xylose in presence of high acetic acid concentrations, in acid hydrolysates of wood, and in hardwood spent sulfite liquor, and compared with their wild-type counterparts and between themselves. TheP. stipitis mutant exhibited faster fermentation times, better tolerance to acid hydrolysates, and tolerance to lower pH.     

Balancing domain decomposition for problems with large jumps in coefficients

The Balancing Domain Decomposition algorithm uses in each iteration solution of local problems on the subdomains coupled with a coarse problem that is used to propagate the error globally and to guarantee that the possibly singular local problems are consistent. The abstract theory introduced recently by the first-named author is used to develop condition number bounds for conforming linear elements in two and three dimensions. The bounds are independent of arbitrary coefficient jumps between subdomains and of the number of subdomains, and grow only as the squared logarithm of the mesh size . Computational experiments for two- and three-dimensional problems confirm the theory.

     

Mass shifting roles of negative kernel mass in density estimation

f(x) is a univariate density in C ⁴ with bounded support. For any n and sufficiently small kernel bandwidths, the symmetric appendage of any negative mass, –U, to any smooth unimodal symmetric kernel of order p=2 shifts expected estimator mass from regions where f(x)>0 to regions where f(x)<0. For large n, the mean automatic kernel adaptation induced by –U is analyzed in the simplest MISE reduction scenario: The symmetric appendage of –U to the uniform kernel K(x, X) over MISE-optimal bandwidths reduces MISE by shifting K(x, X) mass asymmetrically across the observation X in the direction of decreasing |f(x)|.     

Dynamics of the formation of two-dimensional ordered structures

The growth of ordered domains in lattice gas models, which occurs after the system is quenched from infinite temperature to a state below the critical temperatureT _c, is studied by Monte Carlo simulation. For a square lattice with repulsion between nearest and next-nearest neighbors, which in equilibrium exhibits fourfold degenerate (2×1) superstructures, the time-dependent energy E(t), domain size L(t), and structure functionS(q, t) are obtained, both for Glauber dynamics (no conservation law) and the case with conserved density (Kawasaki dynamics). At late times the energy excess and halfwidth of the structure factor decrease proportional tot ^–x, whileL(t) t ^x, where the exponent x=1/2 for Glauber dynamics and x1/3 for Kawasaki dynamics. In addition, the structure factor satisfies a scaling lawS(k,t)=t ^2xS(kt^x). The smaller exponent for the conserved density case is traced back to the excess density contained in the walls between ordered domains which must be redistributed during growth. Quenches toT>T _c, T=T_c (where we estimate dynamic critical exponents) andT=0 are also considered. In the latter case, the system becomes frozen in a glasslike domain pattern far from equilibrium when using Kawasaki dynamics. The generalization of our results to other lattices and structures also is briefly discussed.     

Adaptation of Cu/ZnO/Al_2O_3 to Temperature Change in Methanol Synthesis from CO_2 Hydrogenation

The induction behavior in CO2 hydrogenation was studied by varying the reaction temperature to investigate the adaptation of the Cu/ZnO/Al2O3 catalyst to the temperature change. The results indicated that a used catalyst had a tendency to keep the last running state in new reaction conditions for MeOH formation, and that this tendency was related to the difference in Cu/Cun+ ratio caused by CO2 and CO produced at different reaction temperatures. However, the reverse water-gas shift reaction (RWGS) induced at four temperatures was completely different from that of methanol synthesis. It implied that the two so-called competitive reactions in CO2+H2, RWGS and methanol synthesis, have different active centers.     

A moving mesh algorithm for aero‐thermo‐mechanical modelling in turbomachinery

This paper describes the development of a mesh deformation method used for aero‐thermo‐mechanical coupling of turbo‐engine components. The method is based on the nonlinear solution of an elastic medium analogy, solved using finite element discretisation and modified to let the boundary nodes be free to slide over the deflected surfaces. This sliding technique relies on a B‐spline reconstruction of the moving boundary and increases the robustness of the method in situations where the boundary deflection field presents significant gradients or large relative motion between two distinct boundaries. The performance of the method is illustrated with the application to an interstage cavity of a turbine assembly, subjected to the deformations computed by a coupled thermo‐mechanical analysis of the engine component. Copyright © 2011 John Wiley & Sons, Ltd.