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 325 records · Page 18

The Effects of the pep Nuclear Reaction and Other Improvements in the Nuclear Reaction Rate Library on Simulations of the Classical Nova Outburst

Nova explosions occur on the white dwarf (WD) component of a cataclysmic variable binary stellar system which is accreting matter lost by its companion. When sufficient material has been accreted by the WD, a thermonuclear runaway (TNR) occurs and ejects material in what is observed as a classical nova (CN) explosion. We have continued our studies of TNRs on 1.25 M sun and 1.35 M sun WDs (ONeMg composition) under conditions which produce mass ejection and a rapid increase in the emitted light, by examining the effects of changes in the nuclear reaction rates on both the observable features and the nucleosynthesis during the outburst. In order to improve our calculations over previous work, we have incorporated a modern nuclear reaction network into our one-dimensional, fully implicit, hydrodynamic computer code. We find that the updates in the nuclear reaction rate libraries change the amount of ejected mass, peak luminosity, and the resulting nucleosynthesis. Because the evolutionary sequences on the 1.35 M sun WD reach higher temperatures, the effects of library changes are more important for this mass. In addition, as a result of our improvements, we discovered that the pep reaction (p + e - + p {yields} d + ?) was not included in our previous studies of CN explosions (or to the best of our knowledge those of other investigators). Although the energy production from this reaction is not important in the Sun, the densities in WD envelopes can exceed 104 g cm-3 and the presence of this reaction increases the energy generation during the time that the p-p chain is operating. Since it is only the p-p chain that is operating during most of the accretion phase prior to the final rise to the TNR, the effect of the increased energy generation is to reduce the evolution time to the peak of the TNR and, thereby, the accreted mass as compared to the evolutionary sequences done without this reaction included. As expected from our previous work, the reduction in accreted mass has important consequences on the characteristics of the resulting TNR and is discussed in this paper.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Machine learning coarse grained models for water

An accurate and computationally efficient molecular level description of mesoscopic behavior of ice-water systems remains a major challenge. Here, we introduce a set of machine-learned coarse-grained (CG) models (ML-BOP, ML-BOP dih , and ML-mW) that accurately describe the structure and thermodynamic anomalies of both water and ice at mesoscopic scales, all at two orders of magnitude cheaper computational cost than existing atomistic models. In a significant departure from conventional force-field fitting, we use a multilevel evolutionary strategy that trains CG models against not just energetics from first-principles and experiments but also temperature-dependent properties inferred from on-the-fly molecular dynamics (~ 10’s of milliseconds of overall trajectories). Our ML BOP models predict both the correct experimental melting point of ice and the temperature of maximum density of liquid water that remained elusive to-date. Our ML workflow navigates efficiently through the high-dimensional parameter space to even improve upon existing high-quality CG models (e.g. mW model).

42 ENGINEERING↗

The evolutionary stage of an RRs star SX Phe

The evolutionary stage for a short period variable SX Phe was investigated. It was assumed that SX Phe is a mixed star with low metal abundance in which the material was mixed after the star evolved off the main sequence, and is in the second hydrogen burning stage. The validity of this hypothesis was examined by constructing two evolutionary sequences with (X,Z,M/solar mass) = (0.5,0.004,0.75) and (0.5,0.001,0.70) in the hydrogen burning phase and computed the pulsation period. Agreement between theoretical results and observational data was sufficient to conclude that the mixed model is actually adequate for SX Phe. The applicability of this model to other RRs stars is briefly discussed.

Saio, H.↗

ARES I Aerodynamic Testing at the NASA Langley Unitary Plan Wind Tunnel

Small-scale force and moment and pressure models based on the outer mold lines of the Ares I design analysis cycle crew launch vehicle were tested in the NASA Langley Research Center Unitary Plan Wind Tunnel from May 2006 to September 2009. The test objectives were to establish supersonic ascent aerodynamic databases and to obtain force and moment, surface pressure, and longitudinal line-load distributions for comparison to computational predictions. Test data were obtained at low through high supersonic Mach numbers for ranges of the Reynolds number, angle of attack, and roll angle. This paper focuses on (1) the sensitivity of the supersonic aerodynamic characteristics to selected protuberances, outer mold line changes, and wind tunnel boundary layer transition techniques, (2) comparisons of experimental data to computational predictions, and (3) data reproducibility. The experimental data obtained in the Unitary Plan Wind Tunnel captured the effects of evolutionary changes to the Ares I crew launch vehicle, exhibited good agreement with predictions, and displayed satisfactory within-test and tunnel-to-tunnel data reproducibility.

Erickson, Gary E.↗

Role of horizontal gene transfer as a control on the coevolution of ribosomal proteins and the genetic code

Our main goal is to develop the conceptual and computational tools necessary to understand the evolution of the universal processes of translation and replication and to identify events of horizontal gene transfer that occurred within the components. We will attempt to uncover the major evolutionary transitions that accompanied the development of protein synthesis by the ribosome and associated components of the translation apparatus. Our project goes beyond standard genomic approaches to explore homologs that are represented at both the structure and sequence level. Accordingly, use of structural phylogenetic analysis allows us to probe further back into deep evolutionary time than competing approaches, permitting greater resolution of primitive folds and structures. Specifically, our work focuses on the elements of translation, ranging from the emergence of the canonical genetic code to the evolution of specific protein folds, mediated by the predominance of horizontal gene transfer in early life. A unique element of this study is the explicit accounting for the impact of phenotype selection on translation, through a coevolutionary control mechanism. Our work contributes to DOE mission objectives through: (1) sophisticated computer simulation of protein dynamics and evolution, and the further refinement of techniques for structural phylogeny, which complement sequence information, leading to improved annotation of genomic databases; (2) development of evolutionary approaches to exploring cellular function and machinery in an integrated way; and (3) documentation of the phenotype interaction with translation over evolutionary time, reflecting the system response to changing selection pressures through horizontal gene transfer.

59 BASIC BIOLOGICAL SCIENCES↗

Identification of broadly neutralizing antibody epitopes in the HIV-1 envelope glycoprotein using evolutionary models

Background: Identification of the epitopes targeted by antibodies that can neutralize diverse HIV-1 strains can provide important clues for the design of a preventative vaccine. Methods: We have developed a computational approach that can identify key amino acids within the HIV-1 envelope glycoprotein that influence sensitivity to broadly cross-neutralizing antibodies. Given a sequence alignment and neutralization titers for a panel of viruses, the method works by fitting a phylogenetic model that allows the amino acid frequencies at each site to depend on neutralization sensitivities. Sites at which viral evolution influences neutralization sensitivity were identified using Bayes factors (BFs) to compare the fit of this model to that of a null model in which sequences evolved independently of antibody sensitivity. Conformational epitopes were identified with a Metropolis algorithm that searched for a cluster of sites with large Bayes factors on the tertiary structure of the viral envelope. Results: We applied our method to ID 50 neutralization data generated from seven HIV-1 subtype C serum samples with neutralization breadth that had been tested against a multi-clade panel of 225 pseudoviruses for which envelope sequences were also available. For each sample, between two and four sites were identified that were strongly associated with neutralization sensitivity (2ln(BF) > 6), a subset of which were experimentally confirmed using site-directed mutagenesis. Conclusions: Our results provide strong support for the use of evolutionary models applied to cross-sectional viral neutralization data to identify the epitopes of serum antibodies that confer neutralization breadth.

59 BASIC BIOLOGICAL SCIENCES↗

A PETSc Parallel-in-Time Solver based on MGRIT algorithm

We address the development of a modular implementation of the MGRIT (MultiGrid-In-Time) algorithm to solve linear and nonlinear systems that arise from the discretization of evolutionary models with a parallel-in-time approach in the context of the PETSc (the Portable, Extensible Toolkit for Scientific computing) library. Our aim is to give the opportunity of predicting the performance gain achievable when using the MGRIT approach instead of the Time Stepping integrator (TS). To this end, we analyze the performance parameters of the algorithm that provide a-priori the best number of processing elements and grid levels to use to address the scaling of MGRIT, regarded as a parallel iterative algorithm proceeding along the time dimension.

Mele, Valeria↗

Structural characterization and computational analysis of PDZ domains in Monosiga brevicollis

Abstract Identification of the molecular networks that facilitated the evolution of multicellular animals from their unicellular ancestors is a fundamental problem in evolutionary cellular biology. Choanoflagellates are recognized as the closest extant nonmetazoan ancestors to animals. These unicellular eukaryotes can adopt a multicellular‐like “rosette” state. Therefore, they are compelling models for the study of early multicellularity. Comparative studies revealed that a number of putative human orthologs are present in choanoflagellate genomes, suggesting that a subset of these genes were necessary for the emergence of multicellularity. However, previous work is largely based on sequence alignments alone, which does not confirm structural nor functional similarity. Here, we focus on the PDZ domain, a peptide‐binding domain which plays critical roles in myriad cellular signaling networks and which underwent a gene family expansion in metazoan lineages. Using a customized sequence similarity search algorithm, we identified 178 PDZ domains in the Monosiga brevicollis proteome. This includes 11 previously unidentified sequences, which we analyzed using Rosetta and homology modeling. To assess conservation of protein structure, we solved high‐resolution crystal structures of representative M. brevicollis PDZ domains that are homologous to human Dlg1 PDZ2, Dlg1 PDZ3, GIPC, and SHANK1 PDZ domains. To assess functional conservation, we calculated binding affinities for mbGIPC, mbSHANK1, mbSNX27, and mbDLG‐3 PDZ domains from M. brevicollis . Overall, we find that peptide selectivity is generally conserved between these two disparate organisms, with one possible exception, mbDLG‐3. Overall, our results provide novel insight into signaling pathways in a choanoflagellate model of primitive multicellularity.

Gao, Melody↗

Stochastic optimization of a cold atom experiment using a genetic algorithm

We employ an evolutionary algorithm to automatically optimize different stages of a cold atom experiment without human intervention. This approach closes the loop between computer based experimental control systems and automatic real time analysis and can be applied to a wide range of experimental situations. The genetic algorithm quickly and reliably converges to the most performing parameter set independent of the starting population. Especially in many-dimensional or connected parameter spaces, the automatic optimization outperforms a manual search.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

ELECTRIC CHARGING OF DUST AGGREGATES AND ITS EFFECT ON DUST COAGULATION IN PROTOPLANETARY DISKS

Mutual sticking of dust aggregates is the first step toward planetesimal formation in protoplanetary disks. In spite that the electric charging of dust particles is well recognized in some contexts, it has been largely ignored in the current modeling of dust coagulation. In this study, we present a general analysis of the dust charge state in protoplanetary disks, and then demonstrate how the electric charging could dramatically change the currently accepted scenario of dust coagulation. First, we describe a new semianalytical method to calculate the dust charge state and gas ionization state self-consistently. This method is far more efficient than previous numerical methods, and provides a general and clear description of the charge state of a gas-dust mixture. Second, we apply this analysis to compute the collisional cross section of growing aggregates taking their charging into account. As an illustrative example, we focus on early evolutionary stages where the dust has been thought to grow into fractal (D {approx} 2) aggregates with a quasi-monodisperse (i.e., narrow) size distribution. We find that, for a wide range of model parameters, the fractal growth is strongly inhibited by the electric repulsion between colliding aggregates and eventually 'freezes out' on its way to the subsequent growth stage involving collisional compression. Strong disk turbulence would help the aggregates to overcome this growth barrier, but then it would cause catastrophic collisional fragmentation in later growth stages. These facts suggest that the combination of electric repulsion and collisional fragmentation would impose a serious limitation on dust growth in protoplanetary disks. We propose a possible scenario of dust evolution after the freezeout. Finally, we point out that the fractal growth of dust aggregates tends to maintain a low ionization degree and, as a result, a large magnetorotationally stable region in the disk.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

A Petaflops Era Computing Analysis

This report covers a study of the potential for petaflops (1O(exp 15) floating point operations per second) computing. This study was performed within the year 1996 and should be considered as the first step in an on-going effort. 'Me analysis concludes that a petaflop system is technically feasible but not feasible with today's state-of-the-art. Since the computer arena is now a commodity business, most experts expect that a petaflops system will evolve from current technology in an evolutionary fashion. To meet the price expectations of users waiting for petaflop performance, great improvements in lowering component costs will be required. Lower power consumption is also a must. The present rate of progress in improved performance places the date of introduction of petaflop systems at about 2010. Several years before that date, it is projected that the resolution limit of chips will reach the now known resolution limit. Aside from the economic problems and constraints, software is identified as the major problem. The tone of this initial study is more pessimistic than most of the Super-published material available on petaflop systems. Workers in the field are expected to generate more data which could serve to provide a basis for a more informed projection. This report includes an annotated bibliography.

Preston, Frank S.↗

Automated Design of Quantum Circuits

In order to design a quantum circuit that performs a desired quantum computation, it is necessary to find a decomposition of the unitary matrix that represents that computation in terms of a sequence of quantum gate operations.

evolutionary programming↗

Antiviral Strategies Against SARS-CoV-2: A Systems Biology Approach

The unprecedented scientific achievements in combating the COVID-19 pandemic reflect a global response informed by unprecedented access to data. We now have the ability to rapidly generate a diversity of information on an emerging pathogen and, by using high-performance computing and a systems biology approach, we can mine this wealth of information to understand the complexities of viral pathogenesis and contagion like never before. These efforts will aid in the development of vaccines, antiviral medications, and inform policymakers and clinicians. Here we detail computational protocols developed as SARS-CoV-2 began to spread across the globe. They include pathogen detection, comparative structural proteomics, evolutionary adaptation analysis via network and artificial intelligence methodologies, and multiomic integration. These protocols constitute a core framework on which to build a systems-level infrastructure that can be quickly brought to bear on future pathogens before they evolve into pandemic proportions.

Teixeira Prates, Erica↗

Computational design and analysis of modular cells for large libraries of exchangeable product synthesis modules

Microbial metabolism can be harnessed to produce a large library of useful chemicals from renewable resources such as plant biomass. However, it is laborious and expensive to create microbial biocatalysts to produce each new product. To tackle this challenge, we have recently developed modular cell (ModCell) design principles that enable rapid generation of production strains by assembling a modular (chassis) cell with exchangeable production modules to achieve overproduction of target molecules. Previous computational ModCell design methods are limited to analyze small libraries of around 20 products. In this study, we developed a new computational method, named ModCell-HPC, that can design modular cells for large libraries with hundreds of products with a highly-parallel and multi-objective evolutionary algorithm and enable us to elucidate modular design properties. We demonstrated ModCell-HPC to design Escherichia coli modular cells towards a library of 161 endogenous production modules. From these simulations, we identified E. coli modular cells with few genetic manipulations that can produce dozens of molecules in a growth-coupled manner with different types of fermentable sugars. These designs revealed key genetic manipulations at the chassis and module levels to accomplish versatile modular cells, involving not only in the removal of major by-products but also modification of branch points in the central metabolism. We further found that the effect of various sugar degradation on redox metabolism results in lower compatibility between a modular cell and production modules for growth on pentoses than hexoses. To better characterize the degree of compatibility, we developed a method to calculate the minimal set cover, identifying that only three modular cells are all needed to couple with up 85 compatible production modules. By determining the unknown compatibility contribution metric, we further elucidated the design features that allow an existing modular cell to be re-purposed towards production of new molecules. Altogether, ModCell-HPC is a useful tool for understanding modularity of biological systems and guiding more efficient and generalizable design of modular cells that help reduce research and development cost in biocatalysis.

59 BASIC BIOLOGICAL SCIENCES↗

A generalized approach for determining electric machine drive switching schemes using evolutionary optimization algorithms

The number of inverter switching events in one fundamental cycle of an electric machine can be limited by many factors such as inverter switching frequency, rotational speed, and computational time required by control algorithms. Even at low and moderate speeds, switching harmonics cause distortion in the phase current, which can lead to increased torque ripple and core losses when compared to operation with ideal waveforms. Furthermore, as rotational speed increases and voltage limitations are encountered, overmodulation schemes must be implemented to overcome increasing reactance and back-EMF (or pseudo back-EMF). The goal of this paper is to establish a framework and demonstrate methods for determining optimal switching times for a set number of switching events in a fundamental cycle using particle swarm optimization and multivariable fitness functions.

Burress, Timothy↗

Evolutionary models of halo stars with rotation. II - Effects of metallicity on lithium depletion, and possible implications for the primordial lithium abundance

Models of metal-poor stars with rotation were computed and their lithium depletion was compared with observations of halo stars. The models that have turn-off ages compatible with the observations have a nearly flat Li-T(eff) relationship in the region of the Spite lithium 'plateau'. Depending on the initial angular momentum, the models have a depletion factor ranging between a factor of 5 and a factor of 10 at fixed T(eff), implying a maximum initial lithium abundance of 3.1. Both the dispersion and the overall depletion factor are much smaller for metal-poor models than for solar metallicity ones. The factors that determine lithium depletion in rotational models are discussed and the different depletion patterns in solar metallicity and metal-poor models are traced to differences in their structure and evolution. The dependence of the lithium depletion on age, mass, initial angular momentum, and metallicity is also discussed. The dispersion predicted from these models is not inconsistent with the observations.

Pinsonneault, M. H.↗

Developing an Evolutionary Baseline Model for Humans: Jointly Inferring Purifying Selection with Population History

Building evolutionarily appropriate baseline models for natural populations is not only important for answering fundamental questions in population genetics—including quantifying the relative contributions of adaptive versus nonadaptive processes—but also essential for identifying candidate loci experiencing relatively rare and episodic forms of selection (e.g., positive or balancing selection). Here, a baseline model was developed for a human population of West African ancestry, the Yoruba, comprising processes constantly operating on the genome (i.e., purifying and background selection, population size changes, recombination rate heterogeneity, and gene conversion). Specifically, to perform joint inference of selective effects with demography, an approximate Bayesian approach was employed that utilizes the decay of background selection effects around functional elements, taking into account genomic architecture. This approach inferred a recent 6-fold population growth together with a distribution of fitness effects that is skewed towards effectively neutral mutations. Importantly, these results further suggest that, although strong and/or frequent recurrent positive selection is inconsistent with observed data, weak to moderate positive selection is consistent but unidentifiable if rare.

59 BASIC BIOLOGICAL SCIENCES↗