Discovering Evolutionary Stepping Stones through Behavior Domination

Behavior domination is proposed as a tool for understanding and harnessing the power of evolutionary systems to discover and exploit useful stepping stones. Novelty search has shown promise in overcoming deception by collecting diverse stepping stones, and several algorithms have been proposed that combine novelty with a more traditional fitness measure to refocus search and help novelty search scale to more complex domains. However, combinations of novelty and fitness do not necessarily preserve the stepping stone discovery that novelty search affords. In several existing methods, competition between solutions can lead to an unintended loss of diversity. Behavior domination defines a class of algorithms that avoid this problem, while inheriting theoretical guarantees from multiobjective optimization. Several existing algorithms are shown to be in this class, and a new algorithm is introduced based on fast non-dominated sorting. Experimental results show that this algorithm outperforms existing approaches in domains that contain useful stepping stones, and its advantage is sustained with scale. The conclusion is that behavior domination can help illuminate the complex dynamics of behavior-driven search, and can thus lead to the design of more scalable and robust algorithms.Comment: To Appear in Proceedings of the Genetic and Evolutionary Computation Conference (GECCO 2017

Punctuated Equilibrium in Software Evolution

The approach based on paradigm of self-organized criticality proposed for experimental investigation and theoretical modelling of software evolution. The dynamics of modifications studied for three free, open source programs Mozilla, Free-BSD and Emacs using the data from version control systems. Scaling laws typical for the self-organization criticality found. The model of software evolution presenting the natural selection principle is proposed. The results of numerical and analytical investigation of the model are presented. They are in a good agreement with the data collected for the real-world software.Comment: 4 pages, LaTeX, 2 Postscript figure

Separator development for a heat sterilizable battery Final summary progress report, 1 May 1966 - 15 Mar. 1967

Development and testing of vivyl polymer separator materials for sterilized silver-zinc secondary batter

Dynamical tunneling in mushroom billiards

We study the fundamental question of dynamical tunneling in generic two-dimensional Hamiltonian systems by considering regular-to-chaotic tunneling rates. Experimentally, we use microwave spectra to investigate a mushroom billiard with adjustable foot height. Numerically, we obtain tunneling rates from high precision eigenvalues using the improved method of particular solutions. Analytically, a prediction is given by extending an approach using a fictitious integrable system to billiards. In contrast to previous approaches for billiards, we find agreement with experimental and numerical data without any free parameter.Comment: 4 pages, 4 figure

Mathematics

Contains reports on three research projects

Face recognition system using fringe projection and moiré: characterization with fractal parameters

We show a new method for face recognition which combines the projection of structures with different characteristics (fringes, bars or grids, dots or speckle) over the face. These projections will then allow the creation of a computer-generated moiré pattern over which different kinds of fractal and complex geometry parameters are then measured. Such parameters will then be used as inputs for a neuro-symbolic hybrid system. Here, we analyze the incidence of some parameters on the efficience for the face recognition method

Development of improved semi-organic structural adhesives for elevated temperature applications Technical summary report, 1 ~JUL. 1964 - 29 ~FEB. 1968

Titanium chelate polymer adhesive formulation for aluminum joint curing in high temperature application

The Wild Turkey in South Dakota

This bulletin provides an extensive look at the wild turkey in South Dakota

Autonomous Light Management in Flexible Photoelectrochromic Films Integrating High Performance Silicon Solar Microcells

Commercial smart window technologies for dynamic light and heat management in building and automotive environments traditionally rely on electrochromic (EC) materials powered by an external source. This design complicates building-scale installation requirements and substantially increases costs for applications in retrofit construction. Self-powered photoelectrochromic (PEC) windows are an intuitive alternative wherein a photovoltaic (PV) material is used to power the electrochromic device, which modulates the transmission of the incident solar flux. The PV component in this application must be sufficiently transparent and produce enough power to efficiently modulate the EC device transmission. Here, we propose Si solar microcells (μ-cells) that are i) small enough to be visually transparent to the eye, and ii) thin enough to enable flexible PEC devices. Visual transparency is achieved when Si μ-cells are arranged in high pitch (i.e. low-integration density) form factors while maintaining the advantages of a single-crystalline PV material (i.e., long lifetime and high performance). Additionally, the thin dimensions of these Si μ-cells enable fabrication on flexible substrates to realize these flexible PEC devices. The current work demonstrates this concept using WO₃ as the EC material and V₂O₅ as the ion storage layer, where each component is fabricated via sol-gel methods that afford improved prospects for scalability and tunability in comparison to thermal evaporation methods. The EC devices display fast switching times, as low as 8 seconds, with a modulation in transmission as high as 33%. Integration with two Si μ-cells in series (affording a 1.12 V output) demonstrates an integrated PEC module design with switching times of less than 3 minutes, and a modulation in transmission of 32% with an unprecedented EC:PV areal ratio