Revisiting the Edge of Chaos: Evolving Cellular Automata to Perform Computations

We present results from an experiment similar to one performed by Packard (1988), in which a genetic algorithm is used to evolve cellular automata (CA) to perform a particular computational task. Packard examined the frequency of evolved CA rules as a function of Langton's lambda parameter (Langton, 1990), and interpreted the results of his experiment as giving evidence for the following two hypotheses: (1) CA rules able to perform complex computations are most likely to be found near ``critical'' lambda values, which have been claimed to correlate with a phase transition between ordered and chaotic behavioral regimes for CA; (2) When CA rules are evolved to perform a complex computation, evolution will tend to select rules with lambda values close to the critical values. Our experiment produced very different results, and we suggest that the interpretation of the original results is not correct. We also review and discuss issues related to lambda, dynamical-behavior classes, and computation in CA. The main constructive results of our study are identifying the emergence and competition of computational strategies and analyzing the central role of symmetries in an evolutionary system. In particular, we demonstrate how symmetry breaking can impede the evolution toward higher computational capability.Comment: 38 pages, compressed .ps files (780Kb) available ONLY thru anonymous ftp. (Instructions available via `get 9303003' .

Action perception is intact in autism spectrum disorder

Date of Acceptance:10/11/2014. Copyright © 2015 the authors 0270-6474/15/351849-09$15.00/0. Copyright of all material published in The Journal of Neuroscience remains with the authors. The authors grant the Society for Neuroscience an exclusive license to publish their work for the first 6 months. After 6 months the work becomes available to the public to copy, distribute, or display under a Creative Commons Attribution 4.0 International (CC BY 4.0) license.Peer reviewedPublisher PD

Evidence for Environmental Changes in the Submillimeter Dust Opacity

The submillimeter opacity of dust in the diffuse interstellar medium (ISM) in the Galactic plane has been quantified using a pixel-by-pixel correlation of images of continuum emission with a proxy for column density. We used multi-wavelength continuum data: three Balloon-borne Large Aperture Submillimeter Telescope bands at 250, 350, and 500 μm and one IRAS band at 100 μm. The proxy is the near-infrared color excess, E(J – K_s), obtained from the Two Micron All Sky Survey. Based on observations of stars, we show how well this color excess is correlated with the total hydrogen column density for regions of moderate extinction. The ratio of emission to column density, the emissivity, is then known from the correlations, as a function of frequency. The spectral distribution of this emissivity can be fit by a modified blackbody, whence the characteristic dust temperature T and the desired opacity σ_e(1200) at 1200 GHz or 250 μm can be obtained. We have analyzed 14 regions near the Galactic plane toward the Vela molecular cloud, mostly selected to avoid regions of high column density (N_H > 10^(22) cm^(–2)) and small enough to ensure a uniform dust temperature. We find σ_e(1200) is typically (2-4) × 10^(–25) cm^2 H^(–1) and thus about 2-4 times larger than the average value in the local high Galactic latitude diffuse atomic ISM. This is strong evidence for grain evolution. There is a range in total power per H nucleon absorbed (and re-radiated) by the dust, reflecting changes in the strength of the interstellar radiation field and/or the dust absorption opacity. These changes in emission opacity and power affect the equilibrium T, which is typically 15 K, colder than at high latitudes. Our analysis extends, to higher opacity and lower temperature, the trend of increasing σ_e(1200) with decreasing T that was found at high latitudes. The recognition of changes in the emission opacity raises a cautionary flag because all column densities deduced from dust emission maps, and the masses of compact structures within them, depend inversely on the value adopted

Method and apparatus for analyzing material properties using ultrasound

Apparatus is disclosed for investigating the mechanical properties of a solid material such as bone, including means for positioning the apparatus in proximity to a surface of the material, at least one emitting ultrasound transducer, at least one receiving ultrasound transducer positioned to received ultrasound waves that have been emitted and have contacted the surface of the material, means for varying the angle of incidence of the emitted ultrasound wave towards the material, means for determining the alignment of the surface of the material with respect to the emitting and receiving ultrasound transdsucers, and signal analyzer means coupled to the receiving transducer for determining at least one characteristic of the received ultrasound wave which is indicative of a mechanical property of the material. A method is also disclosed of using such apparatus. The present invention permits the quick and efficient evaluation of treatment for osteoporosis, and whether that treatment has in fact reduced the tendency of a patient's bones to fracture.Board of Regents, University of Texas Syste

Proportional-integral-plus (PIP) control of the ALSTOM gasifier problem

Although it is able to exploit the full power of optimal state variable feedback within a non-minimum state-space (NMSS) setting, the proportional-integral-plus (PIP) controller is simple to implement and provides a logical extension of conventional proportional-integral and proportional-integral-derivative (PI/PID) controllers, with additional dynamic feedback and input compensators introduced automatically by the NMSS formulation of the problem when the process is of greater than first order or has appreciable pure time delays. The present paper applies the PIP methodology to the ALSTOM benchmark challenge, which takes the form of a highly coupled multi-variable linear model, representing the gasifier system of an integrated gasification combined cycle (IGCC) power plant. In particular, a straightforwardly tuned discrete-time PIP control system based on a reduced-order backward-shift model of the gasifier is found to yield good control of the benchmark, meeting most of the specified performance requirements at three different operating points

Convergence of the Many-Body Expansion of Interaction Potentials: From van der Waals to Covalent and Metallic Systems

The many-body expansion of the interaction potential between atoms and molecules is analyzed in detail for different types of interactions involving up to seven atoms. Elementary clusters of Ar, Na, Si, and, in particular, Au are studied, using first-principles wave-function- and density-functional-based methods to obtain the individual n-body contributions to the interaction energies. With increasing atom number the many-body expansion converges rapidly only for long-range weak interactions. Large oscillatory behavior is observed for other types of interactions. This is consistent with the fact that Au clusters up to a certain size prefer planar structures over the more compact three-dimensional Lennard-Jones-type structures. Several Au model potentials and semi-empirical PM6 theory are investigated for their ability to reproduce the quantum results. We further investigate small water clusters as prototypes of hydrogen-bonded systems. Here, the many-body expansion converges rapidly, reflecting the localized nature of the hydrogen bond and justifying the use of two-body potentials to describe water-water interactions. The question of whether electron correlation contributions can be successfully modeled by a many-body interaction potential is also addressed