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 307 records · Page 17

TX Cnc AS A MEMBER OF THE PRAESEPE OPEN CLUSTER

We present B-, V-, and I-band CCD photometry of the W UMa-type binary system TX Cnc, which is a member star of the Praesepe open cluster. Based on the observations, new ephemeris and a revised photometric solution of the binary system were derived. Combined with the results of the radial velocity solution contributed by Pribulla et al., the absolute parameters of the system were determined. The mass, radius, and luminosity of the primary component are derived to be 1.35 {+-} 0.02 M {sub sun}, 1.27 {+-} 0.04 R {sub sun}, and 2.13 {+-} 0.11 L {sub sun}. Those for the secondary star are computed as 0.61 {+-} 0.01 M {sub sun}, 0.89 {+-} 0.03 R {sub sun}, and 1.26 {+-} 0.07 L {sub sun}, respectively. Based on these results, a distance modulus of (m - M) {sub V} = 6.34 {+-} 0.05 is determined for the star. It confirms the membership of TX Cnc to the Praesepe open cluster. The evolutionary status and the physical nature of the binary system are discussed compared with the theoretical model.

79 ASTRONOMY AND ASTROPHYSICS↗

THE LYMAN ALPHA MORPHOLOGY OF LOCAL STARBURST GALAXIES: RELEASE OF CALIBRATED IMAGES

We present reduced and calibrated high resolution Lyman-alpha (Ly{alpha}) images for a sample of six local star-forming galaxies. Targets were selected to represent a range in luminosity and metallicity and to include both known Ly{alpha} emitters and nonemitters. Far ultraviolet imaging was carried out with the Solar Blind Channel of the Advanced Camera for Surveys on the Hubble Space Telescope (HST) in the F122M (Ly{alpha} online) and F140LP (continuum) filters. The resulting Ly{alpha} images are the product of careful modeling of both the stellar and nebular continua, facilitated by supporting HST imaging at {lambda} {approx} 2200, 3300, 4400, 5500, H{alpha}, and 8000 A, combined with Starburst 99 evolutionary synthesis models, and prescriptions for dust extinction on the continuum. In all, the resulting morphologies in Ly{alpha}, H{alpha}, and UV continuum are qualitatively very different and we show that the bulk of Ly{alpha} emerges in a diffuse component resulting from resonant scattering events. Ly{alpha} escape fractions, computed from integrated H{alpha} luminosities and recombination theory, are found never to exceed 14%. Internal dust extinction is estimated in each pixel and used to correct Ly{alpha} fluxes. However, the extinction corrections are far too small (by factors from 2.6 to infinity) to reconcile the emerging global Ly{alpha} luminosities with standard recombination predictions. Surprisingly, when comparing the global equivalent widths of Ly{alpha} and H{alpha}, the two quantities appear to be anticorrelated, which may be due to the evolution of mechanical feedback from the starburst. This calls for caution in the interpretation of Ly{alpha} observations in terms of star formation rates. The images presented have a physical resolution 3 orders of magnitude better than attainable at high redshifts from the ground with current instrumentation and our images may therefore serve as useful templates for comparing with observations and modeling of primeval galaxy formation. We therefore provide the reduced Ly{alpha}, H{alpha}, and continuum images to the community.

79 ASTRONOMY AND ASTROPHYSICS↗

Efficient inference of bacterial strain trees from genome-scale multilocus data

Motivation: In bacterial evolution, inferring a strain tree, which is the evolutionary history of different strains of the same bacterium, plays a major role in analyzing and understanding the evolution of strongly isolated populations, population divergence and various evolutionary events, such as horizontal gene transfer and homologous recombination. Inferring a strain tree from multilocus data of these strains is exceptionally hard since, at this scale of evolution, processes such as homologous recombination result in a very high degree of gene tree incongruence. Results: In this article we present a novel computational method for inferring the strain tree despite massive gene tree incongruence caused by homologous recombination. Our method operates in three phases, where in phase I a set of candidate strain-tree topologies is computed using the maximal cliques concept, in phase II divergence times for each of the topologies are estimated using mixed integer linear programming (MILP) and in phase III the optimal tree (or trees) is selected based on an optimality criterion. We have analyzed 1898 genes from nine strains of the Staphylococcus aureus bacteria, and identified a fully resolved (binary) strain tree with estimated divergence times, despite the high degrees of sequence identity at the nucleotide level and gene tree incongruence. Our method’s efficiency makes it particularly suitable for analysis of genome-scale datasets, including those of strongly isolated populations which are usually very challenging to analyze. Availability: We have implemented the algorithms in the PhyloNet software package, which is available publicly at http:// bioinfo.cs.rice.edu/phylonet/

59 BASIC BIOLOGICAL SCIENCES↗

Evolutionary Adaptive Discovery of Phased Array Sensor Signal Identification

Tomography, used to create images of the internal properties and features of an object, from phased array ultasonics is improved through many sophisiticated methonds of post processing of data. One approach used to improve tomographic results is to prescribe the collection of more data, from different points of few so that data fusion might have a richer data set to work from. This approach can lead to rapid increase in the data needed to be stored and processed. It also does not necessarily lead to have the needed data. This article describes a novel approach to utilizing the data aquired as a basis for adapting the sensors focusing parameters to locate more precisely the features in the material: specifically, two evolutionary methods of autofocusing on a returned signal are coupled with the derivations of the forumulas for spatially locating the feature are given. Test results of the two novel methods of evolutionary based focusing (EBF) illustrate the improved signal strength and correction of the position of feature using the optimized focal timing parameters, called Focused Delay Identification (FoDI).

97 MATHEMATICS AND COMPUTING↗

Collective properties of neutron-star X-ray binary populations of galaxies. II. Pre-low-mass X-ray binary properties, formation rates, and constraints

We continue our exploration of the collective properties of neutron-star X-ray binaries in the stellar fields (i.e., outside globular clusters) of normal galaxies. In Paper I of this series, we considered high-mass X-ray binaries (HMXBs). In this paper (Paper II), we consider low-mass X-ray binaries (LMXBs), whose evolutionary scenario is very different from that of HMXBs. We consider the evolution of primordial binaries up to the stage where the neutron star just formed in the supernova explosion of the primary is in a binary with its low-mass, unevolved companion, and this binary has circularized tidally, producing what we call a pre-low-mass X-ray binary (pre-LMXB). We study the constraints on the formation of such pre-LMXBs in detail (since these are low-probability events), and calculate their collective properties and formation rates. To this end, we first consider the changes in the binary parameters in the various steps involved, viz., the common-envelope phase, the supernova, and the tidal evolution. This naturally leads to a clarification of the constraints. We then describe our calculation of the evolution of the distributions of primordial binary parameters into those of pre-LMXB parameters, following the standard evolutionary scenario for individual binaries. We display the latter as both bivariate and monovariate distributions, discuss their essential properties, and indicate the influences of some essential factors on these. Finally, we calculate the formation rate of these pre-LMXBs. The results of this paper will be used in a subsequent one to compute the expected X-ray luminosity function of LMXBs.

79 ASTRONOMY AND ASTROPHYSICS↗

Delayed signatures of underground nuclear explosions

Radionuclide signals from underground nuclear explosions (UNEs) are strongly influenced by the surrounding hydrogeologic regime. One effect of containment is delay of detonation-produced radioxenon reaching the surface as well as lengthening of its period of detectability compared to uncontained explosions. Using a field-scale tracer experiment, we evaluate important transport properties of a former UNE site. Here, we observe the character of signals at the surface due to the migration of gases from the post-detonation chimney under realistic transport conditions. Background radon signals are found to be highly responsive to cavity pressurization suggesting that large local radon anomalies may be an indicator of a clandestine UNE. Computer simulations, using transport properties obtained from the experiment, track radioxenon isotopes in the chimney and their migration to the surface. They show that the chimney surrounded by a fractured containment regime behaves as a leaky chemical reactor regarding its effect on isotopic evolution introducing a dependence on nuclear yield not previously considered. This evolutionary model for radioxenon isotopes is validated by atmospheric observations of radioxenon from a 2013 UNE in the Democratic People’s Republic of Korea (DPRK). In conclusion, our model produces results similar to isotopic observations with nuclear yields being comparable to seismic estimates.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Parallel and interacting stochastic approximation annealing algorithms for global optimisation

We present the parallel and interacting stochastic approximation annealing (PISAA) algorithm, a stochastic simulation procedure for global optimisation, that extends and improves the stochastic approximation annealing (SAA) by using population Monte Carlo ideas. The efficiency of standard SAA algorithm crucially depends on its selfadjusting mechanism which presents stability issues in high dimensional or rugged optimisation problems. The proposed algorithm involves simulating a population of SAA chains that interact each other in a manner that significantly improves the stability of the self-adjusting mechanism and the search for the global optimum in the sampling space, as well as it inherits SAA desired convergence properties when a square-root cooling schedule is used. It can be implemented in parallel computing environments in order to mitigate the computational overhead. As a result, PISAA can address complex optimisation problems that it would be difficult for SAA to satisfactory address. We demonstrate the good performance of the proposed algorithm on challenging applications including Bayesian network learning and protein folding. Our numerical comparisons suggest that PISAA outperforms the simulated annealing, stochastic approximation annealing, and annealing evolutionary stochastic approximation Monte Carlo.

Local trap↗

The discharge plasma in ion engine neutralizers: Numerical simulations and comparisons with laboratory data

Numerical simulations of neutralizer hollow cathodes at various operating conditions and orifice sizes are presented. The simulations were performed using a two-dimensional axisymmetric model that solves numerically an extensive system of conservation laws for the partially ionized gas in these devices. The results for the plasma are compared directly with Langmuir probe measurements. The computed keeper voltages are also compared with the observed values. Whenever model inputs and/or specific physics of the cathode discharge were uncertain or unknown additional sensitivity calculations have been performed to quantify the uncertainties. The model has also been employed to provide insight into recent ground test observations of the neutralizer cathode in NASA's evolutionary xenon thruster. It is found that a likely cause of the observed keeper voltage drop in a long duration test of the engine is cathode orifice erosion.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗

A Semi-Quantitative, Synteny-Based Method to Improve Functional Predictions for Hypothetical and Poorly Annotated Bacterial and Archaeal Genes

During microbial evolution, genome rearrangement increases with increasing sequence divergence. If the relationship between synteny and sequence divergence can be modeled, gene clusters in genomes of distantly related organisms exhibiting anomalous synteny can be identified and used to infer functional conservation. We applied the phylogenetic pairwise comparison method to establish and model a strong correlation between synteny and sequence divergence in all 634 available Archaeal and Bacterial genomes from the NCBI database and four newly assembled genomes of uncultivated Archaea from an acid mine drainage (AMD) community. In parallel, we established and modeled the trend between synteny and functional relatedness in the 118 genomes available in the STRING database. By combining these models, we developed a gene functional annotation method that weights evolutionary distance to estimate the probability of functional associations of syntenous proteins between genome pairs. The method was applied to the hypothetical proteins and poorly annotated genes in newly assembled acid mine drainage Archaeal genomes to add or improve gene annotations. This is the first method to assign possible functions to poorly annotated genes through quantification of the probability of gene functional relationships based on synteny at a significant evolutionary distance, and has the potential for broad application.

59 BASIC BIOLOGICAL SCIENCES↗

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↗

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↗

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↗

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↗

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↗

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↗