Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary computation”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 523 records · Page 29

Exploratory Modeling and Simulation of the Evolutionary Dynamics of Single-Stranded RNA Virus Populations

Infection, replication and mutation govern the population dynamics of viruses and are the key mechanisms driving their evolution. In particular, RNA viruses (such as the causative agents of Ebola, Dengue, Zika, West Nile, and SARS) have the highest mutation rates which enable them to form highly diverse populations within a single host, evade immune responses and develop resistances to drugs. Understanding the complexity of virus evolution is crucial for developing reliable countermeasures. We present an exploratory simulation model to study the evolution of heterogeneous virus populations in heterogeneous cell environments. This is a unique model that operates at three scales and captures the core mechanisms of the evolutionary process. To the best of our knowledge, this is the first HPC-based simulation of its kind.

60 APPLIED LIFE SCIENCES↗

Iterative pass optimization of sequence data

The problem of determining the minimum-cost hypothetical ancestral sequences for a given cladogram is known to be NP-complete. This "tree alignment" problem has motivated the considerable effort placed in multiple sequence alignment procedures. Wheeler in 1996 proposed a heuristic method, direct optimization, to calculate cladogram costs without the intervention of multiple sequence alignment. This method, though more efficient in time and more effective in cladogram length than many alignment-based procedures, greedily optimizes nodes based on descendent information only. In their proposal of an exact multiple alignment solution, Sankoff et al. in 1976 described a heuristic procedure--the iterative improvement method--to create alignments at internal nodes by solving a series of median problems. The combination of a three-sequence direct optimization with iterative improvement and a branch-length-based cladogram cost procedure, provides an algorithm that frequently results in superior (i.e., lower) cladogram costs. This iterative pass optimization is both computation and memory intensive, but economies can be made to reduce this burden. An example in arthropod systematics is discussed. c2003 The Willi Hennig Society. Published by Elsevier Science (USA). All rights reserved.

NASA Discipline Evolutionary Biology↗

Simultaneous enhancement of multiple functional properties using evolution-informed protein design

Abstract A major challenge in protein design is to augment existing functional proteins with multiple property enhancements. Altering several properties likely necessitates numerous primary sequence changes, and novel methods are needed to accurately predict combinations of mutations that maintain or enhance function. Models of sequence co-variation (e.g., EVcouplings), which leverage extensive information about various protein properties and activities from homologous protein sequences, have proven effective for many applications including structure determination and mutation effect prediction. We apply EVcouplings to computationally design variants of the model protein TEM-1 β -lactamase. Nearly all the 14 experimentally characterized designs were functional, including one with 84 mutations from the nearest natural homolog. The designs also had large increases in thermostability, increased activity on multiple substrates, and nearly identical structure to the wild type enzyme. This study highlights the efficacy of evolutionary models in guiding large sequence alterations to generate functional diversity for protein design applications.

59 BASIC BIOLOGICAL SCIENCES↗

Evolution at the Edge: Real-Time Evolution for Neuromorphic Engine Control

Neuromorphic computing systems are attractive for real-time control at the edge because of their low power operation, real-time processing capabilities and their potential ability to do online learning. In this work, we describe an approach for performing real-time evolution of spiking neural networks for neuromorphic systems at the edge called Neuromorphic Optimization using Dynamic Evolutionary Systems or NODES. We apply this approach to real-time combustion engine control and develop an engine-specific hardware platform for NODES called FireBox. We demonstrate how the real-time evolution approach works in simulation and the performance of networks trained in simulation on the physical engine.

Maldonado Puente, Bryan [ORNL] (ORCID:000000033880↗

A Full Accounting of the Visible Mass in SDSS MaNGA Disk Galaxies

We present a study of the ratio of visible mass to total mass in spiral galaxies to better understand the relative amount of dark matter present in galaxies of different masses and evolutionary stages. Using the velocities of the Hα emission line measured in spectroscopic observations from the Sloan Digital Sky Survey (SDSS) MaNGA Data Release 17 (DR 17), we evaluate the rotational velocity of over 5500 disk galaxies at their 90% elliptical Petrosian radii, R 90 . We compare this to the velocity expected from the total visible mass, which we compute from the stellar, H i, H 2 , and heavy metals and dust masses. H 2 mass measurements are available for only a small subset of galaxies observed in SDSS MaNGA DR17, so we derive a parameterization of the H 2 mass as a function of absolute magnitude in the r band using galaxies observed as part of SDSS DR7. With these parameterizations, we calculate the fraction of visible mass within R 90 that corresponds to the observed velocity. Based on statistically analyzing the likelihood of this fraction, we conclude that the null hypothesis (no dark matter) cannot be excluded at a confidence level better than 95% within the visible extent of the disk galaxies. We also find that when all mass components are included, the ratio of visible to total mass within the visible extent of star-forming disk galaxies increases with galaxy luminosity.

79 ASTRONOMY AND ASTROPHYSICS↗

Determination of Coronal Magnetic Fields from Vector Magnetograms

During the course of the present contract we developed an 'evolutionary technique' for the determination of force-free coronal magnetic fields from vector magnetograph observations. The method can successfully generate nonlinear force- free fields (with non-constant-a) that match vector magnetograms. We demonstrated that it is possible to determine coronal magnetic fields from photospheric measurements, and we applied it to vector magnetograms of active regions. We have also studied theoretical models of coronal fields that lead to disruptions. Specifically, we have demonstrated that the determination of force-free fields from exact boundary data is a well-posed mathematical problem, by verifying that the computed coronal field agrees with an analytic force-free field when boundary data for the analytic field are used; demonstrated that it is possible to determine active-region coronal magnetic fields from photospheric measurements, by computing the coronal field above active region 5747 on 20 October 1989, AR6919 on 15 November 1991, and AR7260 on 18 August 1992, from data taken with the Stokes Polarimeter at Mees Solar Observatory, University of Hawaii; started to analyze active region 7201 on 19 June 1992 using measurements made with the Advanced Stokes Polarimeter at NSO/Sac Peak; investigated the effects of imperfections in the photospheric data on the computed coronal magnetic field; documented the coronal field structure of AR5747 and compared it to the morphology of footpoint emission in a flare, showing that the 'high- pressure' H-alpha footpoints are connected by coronal field lines; shown that the variation of magnetic field strength along current-carrying field lines is significantly different from the variation in a potential field, and that the resulting near-constant area of elementary flux tubes is consistent with observations; begun to develop realistic models of coronal fields which can be used to study flare trigger mechanisms; demonstrated that magnetic nonequilibrium can disrupt sheared coronal arcades, and that helmet streamers can disrupt, leading to coronal mass ejections. Our model has significantly extended the realism with which the coronal magnetic field can be inferred from actual observations. In a subsequent contract awarded by NASA, we have continued to apply and improve the evolutionary technique, to study the physical properties of active regions, and to develop theoretical models of magnetic fields.

Mikic, Zoran↗

ON THE ROLE OF TACHOCLINES IN SOLAR AND STELLAR DYNAMOS

Rotational shear layers at the boundary between radiative and convective zones, tachoclines, play a key role in the process of magnetic field generation in solar-like stars. We present two sets of global simulations of rotating turbulent convection and dynamo. The first set considers a stellar convective envelope only; the second one, aiming at the formation of a tachocline, also considers the upper part of the radiative zone. Our results indicate that the resulting properties of the mean flows and dynamo, such as the growth rate, saturation energy, and mode, depend on the Rossby number (Ro). For the first set of models either oscillatory (with ∼2 yr period) or steady dynamo solutions are obtained. The models in the second set naturally develop a tachocline, which in turn leads to the generation of a strong mean magnetic field. Since the field is also deposited in the stable deeper layer, its evolutionary timescale is much longer than in the models without a tachocline. Surprisingly, the magnetic field in the upper turbulent convection zone evolves on the same timescale as the deep field. These models result in either an oscillatory dynamo with a ∼30 yr period or a steady dynamo depending on Ro. In terms of the mean-field dynamo coefficients computed using the first-order smoothing approximation, the field evolution in the oscillatory models without a tachocline seems to be consistent with dynamo waves propagating according to the Parker–Yoshimura sign rule. In the models with tachoclines the dynamics is more complex and involves other transport mechanisms as well as tachocline instabilities.

79 ASTRONOMY AND ASTROPHYSICS↗

Active vibration absorber for CSI evolutionary model: Design and experimental results

The development of control of large flexible structures technology must include practical demonstration to aid in the understanding and characterization of controlled structures in space. To support this effort, a testbed facility was developed to study practical implementation of new control technologies under realistic conditions. The design is discussed of a second order, acceleration feedback controller which acts as an active vibration absorber. This controller provides guaranteed stability margins for collocated sensor/actuator pairs in the absence of sensor/actuator dynamics and computational time delay. The primary performance objective considered is damping augmentation of the first nine structural modes. Comparison of experimental and predicted closed loop damping is presented, including test and simulation time histories for open and closed loop cases. Although the simulation and test results are not in full agreement, robustness of this design under model uncertainty is demonstrated. The basic advantage of this second order controller design is that the stability of the controller is model independent.

Bruner, Anne M.↗

Evolutionary Telemetry and Command Processor (TCP) architecture

A low cost, modular, high performance, and compact Telemetry and Command Processor (TCP) is being built as the foundation of command and data handling subsystems for the next generation of satellites. The TCP product line will support command and telemetry requirements for small to large spacecraft and from low to high rate data transmission. It is compatible with the latest TDRSS, STDN and SGLS transponders and provides CCSDS protocol communications in addition to standard TDM formats. Its high performance computer provides computing resources for hosted flight software. Layered and modular software provides common services using standardized interfaces to applications thereby enhancing software re-use, transportability, and interoperability. The TCP architecture is based on existing standards, distributed networking, distributed and open system computing, and packet technology. The first TCP application is planned for the 94 SDIO SPAS 3 mission. The architecture enhances rapid tailoring of functions thereby reducing costs and schedules developed for individual spacecraft missions.

Schneider, John R.↗

CALCULATING ASTEROSEISMIC DIAGRAMS FOR SOLAR-LIKE OSCILLATIONS

With the success of the Kepler and CoRoT missions, the number of stars with detected solar-like oscillations has increased by several orders of magnitude; for the first time we are able to perform large-scale ensemble asteroseismology of these stars. In preparation for this golden age of asteroseismology we have computed expected values of various asteroseismic observables from models of varying mass and metallicity. The relationships between these asteroseismic observables, such as the separations between mode frequencies, are able to significantly constrain estimates of the ages and masses of these stars. We investigate the scaling relation between the large frequency separation, {Delta}{nu}, and mean stellar density. Furthermore we present model evolutionary tracks for several asteroseismic diagrams. We have extended the so-called C-D diagram beyond the main sequence to the subgiants and the red giant branch. We also consider another asteroseismic diagram, the {epsilon} diagram, which is more sensitive to variations in stellar properties at the subgiant stages and can aid in determining the correct mode identification. The recent discovery of gravity-mode period spacings in red giants forms the basis for a third asteroseismic diagram. We compare the evolutionary model tracks in these asteroseismic diagrams with results from pre-Kepler studies of solar-like oscillations and early results from Kepler.

79 ASTRONOMY AND ASTROPHYSICS↗

Identifying Vulnerabilities and Hardening Attack Graphs for Networked Systems

We investigate efficient security control methods for protecting against vulnerabilities in networked systems. A large number of interdependent vulnerabilities typically exist in the computing nodes of a cyber-system; as vulnerabilities get exploited, starting from low level ones, they open up the doors to more critical vulnerabilities. These cannot be understood just by a topological analysis of the network, and we use the attack graph abstraction of Dewri et al. to study these problems. In contrast to earlier approaches based on heuristics and evolutionary algorithms, we study rigorous methods for quantifying the inherent vulnerability and hardening cost for the system. We develop algorithms with provable approximation guarantees, and evaluate them for real and synthetic attack graphs.

attack graphs↗

Active vibration absorber for the CSI evolutionary model - Design and experimental results

The development of control of large flexible structures technology must include practical demonstrations to aid in the understanding and characterization of controlled structures in space. To support this effort, a testbed facility has been developed to study practical implementation of new control technologies under realistic conditions. The paper discusses the design of a second order, acceleration feedback controller which acts as an active vibration absorber. This controller provides guaranteed stability margins for collocated sensor/actuator pairs in the absence of sensor/actuator dynamics and computational time delay. Experimental results in the presence of these factors are presented and discussed. The robustness of this design under model uncertainty is demonstrated.

Bruner, Anne M.↗

Interaction of fast particles with intergalactic matter.

A discussion is given of the relaxation of power-law cosmic-ray spectra in the intergalactic medium. The theoretical time-dependent spectra obtained are used to calculate the nonthermal radiation produced by bremsstrahlung of subcosmic-ray electrons colliding with ambient protons of the intergalactic gas. A comparison is made between the theory and the observations of the diffuse X-ray and gamma-ray background. The calculated cosmic-ray proton spectra are applied to a computation of the heating of the intergalactic medium, and the resulting thermal bremsstrahlung radiation is compared with the suprathermal proton bremsstrahlung flux. We conclude that nonthermal bremsstrahlung is unlikely to be an important contributor to the isotropic X- and gamma-ray background. However, cosmic-ray heating can provide a plausible heat source for maintaining a hot intergalactic gas, especially when evolutionary effects are included in the distribution of cosmic-ray sources.

Arons, J.↗

Computer simulation of the mathematical modeling involved in constitutive equation development: Via symbolic computations

Development of new material models for describing the high temperature constitutive behavior of real materials represents an important area of research in engineering disciplines. Derivation of mathematical expressions (constitutive equations) which describe this high temperature material behavior can be quite time consuming, involved and error prone; thus intelligent application of symbolic systems to facilitate this tedious process can be of significant benefit. A computerized procedure (SDICE) capable of efficiently deriving potential based constitutive models, in analytical form is presented. This package, running under MACSYMA, has the following features: partial differentiation, tensor computations, automatic grouping and labeling of common factors, expression substitution and simplification, back substitution of invariant and tensorial relations and a relational data base. Also limited aspects of invariant theory were incorporated into SDICE due to the utilization of potentials as a starting point and the desire for these potentials to be frame invariant (objective). Finally not only calculation of flow and/or evolutionary laws were accomplished but also the determination of history independent nonphysical coefficients in terms of physically measurable parameters, e.g., Young's modulus, was achieved. The uniqueness of SDICE resides in its ability to manipulate expressions in a general yet predefined order and simplify expressions so as to limit expression growth. Results are displayed when applicable utilizing index notation.

Arnold, S. M.↗

nf-core/proteinfamilies: a scalable pipeline for the generation of protein families

The growth of metagenomics-derived amino acid sequence data has transformed our understanding of protein function, microbial diversity, and evolutionary relationships. However, the vast majority of these proteins remain functionally uncharacterized. Grouping the millions of such uncharacterized sequences with the few experimentally characterized ones allows the transfer of annotations, while the inspection of conserved residues with multiple sequence alignments can provide clues to function, even in the absence of existing functional information. To address the challenges associated with this data surge and the need to group sequences, we present a scalable, open-source, parametrizable Nextflow pipeline (nf-core/proteinfamilies) that generates nascent protein families or assigns new proteins to existing families. The computational benchmarks demonstrated that resource usage scales approximately linearly with input size, and the biological benchmarks showed that the generated protein families closely resemble manually curated families in widely used databases.

Nextflow↗

The solar-flare induced earth's environment

A composite numerical simulation model developed from a series of MHD models was used to compute the solar-flare-generated disturbances of physical parameters, such as density, temperature, velocity, and magnetic field from the solar surface (i.e., the photospheric level) to the earth's environment. It is shown that the disturbed earth's environment at high latitudes can be approximated by starting with the knowledge of the occurrence and the strength of a solar flare, then simulating the evolutionary consequences of the solar disturbance through interplanetary space up to and through the magnetosphere.

Wu, S. T.↗

Detecting macroevolutionary genotype–phenotype associations using error-corrected rates of protein convergence

On macroevolutionary timescales, extensive mutations and phylogenetic uncertainty mask the signals of genotype–phenotype associations underlying convergent evolution. To overcome this problem, we extended the widely used framework of non-synonymous to synonymous substitution rate ratios and developed the novel metric ω C , which measures the error-corrected convergence rate of protein evolution. While ω C distinguishes natural selection from genetic noise and phylogenetic errors in simulation and real examples, its accuracy allows an exploratory genome-wide search of adaptive molecular convergence without phenotypic hypothesis or candidate genes. Using gene expression data, we explored over 20 million branch combinations in vertebrate genes and identified the joint convergence of expression patterns and protein sequences with amino acid substitutions in functionally important sites, providing hypotheses on undiscovered phenotypes. We further extended our method with a heuristic algorithm to detect highly repetitive convergence among computationally non-trivial higher-order phylogenetic combinations. Our approach allows bidirectional searches for genotype–phenotype associations, even in lineages that diverged for hundreds of millions of years.

59 BASIC BIOLOGICAL SCIENCES↗

In-air and pressurized water reactor environment fatigue experiments of 316 stainless steel to study the effect of environment on cyclic hardening

Argonne National Laboratory (ANL), under the sponsorship of Department of Energy’s Light Water Reactor Sustainability (LWRS) program, is trying to develop a mechanistic approach for more accurate life estimation of LWR components. In this context, ANL has conducted many fatigue experiments under different test and environment conditions on type 316 stainless steel (316SS) material which is widely used in the US reactors. Contrary to the conventional S~N curve based empirical fatigue life estimation approach, the aim of the present DOE sponsored work is to develop an understanding of the material ageing issues more mechanistically (e.g. time dependent hardening and softening) under different test and environmental conditions. Better mechanistic understanding will help develop computer-based advanced modeling tools to better extrapolate stress-strain evolution of reactor components under multi-axial stress states and hence help predict their fatigue life more accurately. In this paper (part-I) the fatigue experiments under different test and environment conditions and related stress-strain results for 316 SS are discussed. In a second paper (part-II) the related evolutionary cyclic plasticity material modeling techniques and results are discussed.

Cyclic plasticity material modeling↗