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 649 records · Page 36

[Activities of Bay Area Research Corporation]

During the final year of this effort the HALFSHEL code was converted to work on a fast single processor workstation from it s parallel configuration. This was done because NASA Ames NAS facility stopped supporting space science and we no longer had access to parallel computer time. The single processor version of HALFSHEL was upgraded to address low density cells by using a a 3-D SOR solver to solve the equation Delta central dot E = 0. We then upgraded the ionospheric load packages to provide a multiple species load of the ionosphere out to 1.4 Rm. With these new tools we began to perform a series of simulations to address the major topic of this research effort; determining the loss rate of O(sup +) and O2(sup +) from Mars. The simulations used the nominal Parker spiral field and in one case used a field perpendicular to the solar wind flow. The simulations were performed for three different solar EUV fluxes consistent with the different solar evolutionary states believed to exist before today. The 1 EUV case is the nominal flux of today. The 3 EUV flux is called Epoch 2 and has three times the flux of todays. The 6 EUV case is Epoch 3 and has 6 times the EUV flux of today.

Source record↗

The fueling of active galaxies

Collisions of galaxies are often invoked to explain violent phenomena in the universe. The dynamics of interacting galaxies is intrinsically three-dimensional and involves both gas and stellar dynamics. In general, a computational approach is needed to model galactic collisions. Galaxy encounters are studied using a hybrid N-body/hydrodynamics code, capable of integrating systems of stars, gas, and dark matter in a fully self-consistent manner. These experiments demonstrate that gravitational coupling between gas and stars in galactic interactions can drive most of the gas throughout a galaxy into the nucleus of a merger remnant. The high densities in these gas concentrations are likely to result in strong bursts of star formation. Hence, this process may explain the nuclear starbursts in some systems of interacting galaxies. Further collapse of these gas concentrations can trigger even more intense activity if some gas is eventually accreted by a supermassive black hole. Such an evolutionary sequence may account for some quasars and active galactic nuclei.

Hernquist, Lars↗

Standardized phylogenetic and molecular evolutionary analysis applied to species across the microbial tree of life

There is growing interest in reconstructing phylogenies from the copious amounts of genome sequencing projects that target related viral, bacterial or eukaryotic organisms. To facilitate the construction of standardized and robust phylogenies for disparate types of projects, we have developed a complete bioinformatic workflow, with a web-based component to perform phylogenetic and molecular evolutionary (PhaME) analysis from sequencing reads, draft assemblies or completed genomes of closely related organisms. Furthermore, the ability to incorporate raw data, including some metagenomic samples containing a target organism (e.g. from clinical samples with suspected infectious agents), shows promise for the rapid phylogenetic characterization of organisms within complex samples without the need for prior assembly.

59 BASIC BIOLOGICAL SCIENCES↗

Reinforcement learning in discrete action space applied to inverse defect design

Abstract Reinforcement learning (RL) algorithms that include Monte Carlo Tree Search (MCTS) have found tremendous success in computer games such as Go, Shiga and Chess. Such learning algorithms have demonstrated super-human capabilities in navigating through an exhaustive discrete action search space. Motivated by their success in computer games, we demonstrate that RL can be applied to inverse materials design problems. We deploy RL for a representative case of the optimal atomic scale inverse design of extended defects via rearrangement of chalcogen (e.g. S) vacancies in 2D transition metal dichalcogenides (e.g. MoS 2 ). These defect rearrangements and their dynamics are important from the perspective of tunable phase transition in 2D materials i.e. 2H (semi-conducting) to 1T (metallic) in MoS 2 . We demonstrate the ability of MCTS interfaced with a reactive molecular dynamics simulator to efficiently sample the defect phase space and perform inverse design—starting from randomly distributed S vacancies, the optimal defect rearrangement of defects corresponds a line defect of S vacancies. We compare MCTS performance with evolutionary optimization i.e. genetic algorithms and show that MCTS converges to a better optimal solution (lower objective) and in fewer evaluations compared to GA. We also comprehensively evaluate and discuss the effect of MCTS hyperparameters on the convergence to solution. Overall, our study demonstrates the effectives of using RL approaches that operate in discrete action space for inverse defect design problems.

42 ENGINEERING↗

Novel Z-DNA binding domains in giant viruses

Z-nucleic acid structures play vital roles in cellular processes and have implications in innate immunity due to their recognition by Zα domains containing proteins (Z-DNA/Z-RNA binding proteins, ZBPs). Although Zα domains have been identified in six proteins, including viral E3L, ORF112, and I73R, as well as, cellular ADAR1, ZBP1, and PKZ, their prevalence across living organisms remains largely unexplored. In this study, we introduce a computational approach to predict Zα domains, leading to the revelation of previously unidentified Zα domain-containing proteins in eukaryotic organisms, including non-metazoan species. Our findings encompass the discovery of new ZBPs in previously unexplored giant viruses, members of the Nucleocytoviricota phylum. Through experimental validation, we confirm the Zα functionality of select proteins, establishing their capability to induce the B-to-Z conversion. Additionally, we identify Zα-like domains within bacterial proteins. While these domains share certain features with Zα domains, they lack the ability to bind to Z-nucleic acids or facilitate the B-to-Z DNA conversion. Our findings significantly expand the ZBP family across a wide spectrum of organisms and raise intriguing questions about the evolutionary origins of Zα-containing proteins. Moreover, our study offers fresh perspectives on the functional significance of Zα domains in virus sensing and innate immunity and opens avenues for exploring hitherto undiscovered functions of ZBPs.

59 BASIC BIOLOGICAL SCIENCES↗

Evaluation of Novel Design Strategies for Developing Zinc Finger Nucleases Tools for Treating Human Diseases

Zinc finger nucleases (ZFNs) are associated with cell death and apoptosis by binding at countless undesired locations. This cytotoxicity is associated with the binding ability of engineered zinc finger domains to bind dissimilar DNA sequences with high affinity. In general, binding preferences of transcription factors are associated with significant degenerated diversity and complexity which convolutes the design and engineering of precise DNA binding domains. Evolutionary success of natural zinc finger proteins, however, evinces that nature created specific evolutionary traits and strategies, such as modularity and rank-specific recognition to cope with binding complexity that are critical for creating clinical viable tools to precisely modify the human genome. Our findings indicate preservation of general modularity and significant alteration of the rank-specific binding preferences of the three-finger binding domain of transcription factor SP1 when exchanging amino acids in the 2nd finger.

59 BASIC BIOLOGICAL SCIENCES↗

The Wormholes Within: A Study of 1, 3, 5–Triamino–2, 4, 6–Trinitrobenzene Crystal Morphology by Micro and Nano–Scale X–Ray Computed Tomography and its Effects Upon the Shock Sensitivity of Detonation

We report that we understand heterogeneous-explosive detonation only to the extent that we can first measure the salient chemical and microstructural features. Barring an inordinate amount of trial and error, we can tailor the detonation properties of our HE formulations only to the extent that we understand (at least qualitatively) the same effects. As an insensitive high explosive, 1, 3, 5-triamino-2, 4, 6-trinitrobenzene (TATB) burns more heterogeneously than conventional high explosives, making its detonation properties sensitive to microstructure. The Benziger route can produce various grain morphologies depending on the amount of water used in the amination step. So-called dry-aminated (DA) TATB crystals are riddled with a void structure called wormholes, which are washed out ammonium chloride (NH4Cl) inclusions that form during synthesis. So-called wet-aminated (WA) TATB crystals do not contain NH 4 Cl inclusions but possess a very convoluted external structure. Using both micro and nano-scale CT, we explore three DA-TATB lots that reflect evolutionary processing changes, plus one WA-TATB material. Micro CT imaged crystal collections show the exterior grain structure, revealing its roughness and providing a crude particle size measurement. The DA-TATB lots that test most sensitively in the LANL ECOT corner-turning test are roughest, having the appearance of being “corroded”. Nano-scale CT reveals both internal NH 4 Cl inclusions and void structures. The DA-TATB lots that tested intermediate and high sensitivity in ECOT exhibited similar wormhole structures, which were more extensive than that of the low-sensitivity lot. The least sensitive DA-TATB lot also retained more NH 4 Cl, consistent with reduced connectivity of voids to the surface.

1, 3, 5-triamino-2,4↗

Implementing the donor–acceptor approach in electronically conducting copolymers via electropolymerization

Electropolymerization has become a convenient method for synthesizing and characterizing complex organic copolymers having intrinsic electronic conductivity, including the donor (D)–acceptor (A) class of electronically conducting polymers (ECPs). This review begins with an introduction to the electrosynthesis of common second-generation ECPs. The information obtainable from electroanalytical studies, charge carriers such as polarons (positive and negative) and bipolarons (positive and negative) and doping will be discussed. The evolutionary chain of ECPs is then presented. ECPs comprising electron-rich D and electron-deficient A moieties have been shown to possess intrinsic electronic conductivity and unique optical and electronic properties. They are third generation ECPs and electropolymerization of mixtures of D and A leads to stoichiometrically controlled block copolymers. These D–A type ECPs are discussed on the basis of selected representative materials. Since the discovery of electropolymerization as a powerful tool to synthesize copolymers of conjugated monomers with a pre-determined ratio of D and A repeat units present in the polymer, the field of D–A type ECPs has grown considerably and the literature available since 2004 to 2021 is summarized and tabulated. Electronic and optical properties of the materials determined by computational chemistry are presented. The data obtained from electrochemical and optical methods are compared with those obtained from computational methods and reasons for discrepancies are given. The literature on the concept of electropolymerization extended to synthesizing triblock and many-block copolymers is reviewed. Finally, applications of D–A polymers in optoelectronic devices (organic solar cells and field-effect transistors) and in bio-imaging are explained quoting appropriate examples.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Evidence for Different Disk Mass Distributions between Early- and Late-type Be Stars in the BeSOS Survey

The circumstellar disk density distributions for a sample of 63 Be southern stars from the BeSOS survey were found by modeling their H α emission line profiles. These disk densities were used to compute disk masses and disk angular momenta for the sample. Average values for the disk mass are 3.4 × 10{sup −9} and 9.5 × 10{sup −10} M {sub ⋆} for early (B0–B3) and late (B4–B9) spectral types, respectively. We also find that the range of disk angular momentum relative to the star is (150–200) J {sub ⋆}/ M {sub ⋆} and (100–150) J {sub ⋆}/ M {sub ⋆}, again for early- and late-type Be stars, respectively. The distributions of the disk mass and disk angular momentum are different between early- and late-type Be stars at a 1% level of significance. Finally, we construct the disk mass distribution for the BeSOS sample as a function of spectral type and compare it to the predictions of stellar evolutionary models with rapid rotation. The observed disk masses are typically larger than the theoretical predictions, although the observed spread in disk masses is typically large.

79 ASTRONOMY AND ASTROPHYSICS↗

SYNCHROTRON EMISSION FROM ELLIPTICAL GALAXIES CONSEQUENT TO ACTIVE GALACTIC NUCLEUS OUTBURSTS

Both radiative and mechanical feedback from active galactic nuclei have been found to be important for the evolution of elliptical galaxies. We compute how a shock may be driven from a central black hole into the gaseous envelope of an elliptical galaxy by such feedback (in the form of nuclear winds) using high resolution one-dimensional hydrodynamic simulations. We calculate the synchrotron emission from the electron cosmic rays accelerated by the shocks (not the jets) in the central part of elliptical galaxies, and we also study the synchrotron spectrum's evolution using the standard diffusive shock acceleration mechanism, which is routinely applied to supernova remnants. We find quantitative consistency between the synchrotron radio emission produced via this mechanism with extant observations of elliptical galaxies which are undergoing outbursts. Additionally, we also find that synchrotron optical and X-ray emission can co-exist inside elliptical galaxies during a specific evolutionary phase subsequent to central outbursts. In fact, our calculations predict a peak synchrotron luminosity of {approx}1.3 x 10{sup 6} L{sub sun} at the frequency 5 GHz (radio band), of {approx}1.1 x 10{sup 6} L{sub sun} at 4.3 x 10{sup 14} Hz (corresponding to the absolute magnitude -10.4 in R band), and of {approx}1.5 x 10{sup 7} L{sub sun} at 2.4 x 10{sup 17} Hz (soft X-ray, 0.5-2.0 keV band).

79 ASTRONOMY AND ASTROPHYSICS↗

Comprehensive inventory of protein complexes in the Protein Data Bank from consistent classification of interfaces

Here, protein-protein interactions are ubiquitous and essential for cellular processes. High-resolution X-ray crystallographic structures of protein complexes can elucidate the details of their function and provide a basis for many computational and experimental approaches. Here we demonstrate that existing annotations of protein complexes, including those provided by the Protein Data Bank (PDB) itself, contain a significant fraction of incorrect annotations. Results: We have developed a method for identifying protein complexes in the PDB X-ray structures by a four step procedure: (1) comprehensively collecting all protein-protein interfaces; (2) clustering similar protein-protein interfaces together; (3) estimating the probability that each cluster is relevant based on a diverse set of properties; and (4) finally combining these scores for each entry in order to predict the complex structure. Unlike previous annotation methods, consistent prediction of complexes with identical or almost identical protein content is insured. The resulting clusters of biologically relevant interfaces provide a reliable catalog of evolutionary conserved protein-protein interactions.

59 BASIC BIOLOGICAL SCIENCES↗

Tomography Analysis of Orion Artemis 1 Heatshield Sample

The Orion spacecraft, under NASA's Artemis program, is an integral step in humanity's ambitions of deep space exploration, including our return to the Moon and subsequent mission to Mars. The performance of Orion's heatshield is central to ensuring the safety and success of such missions. This presentation offers a comprehensive overview of the process used in and findings derived from tomography scans of an Artemis 1 heatshield sample executed at the Lawrence Berkeley National Laboratory's Advanced Light Source. These tomography scans captured high-resolution X-Ray images of the heatshield's microstructure, allowing advanced imaging to be employed for 3D image segmentation and visualization of the sample. The Porous Media Analysis (PuMA) software stands central to our analysis, offering robust computational algorithms and methodologies to digitally compute properties of the heatshield material. The presentation discusses the following derived metrics: - Volume fractions, representing the spatial distribution and amounts of various components throughout the heatshield’s depth. - Porosity and crack distributions, offering insights into the void space within the material, critical for understanding the heatshield's structural integrity. - Fiber orientation, detailing the alignment and arrangement of fibers, significant for material orthotropy. - Permeability estimates, quantifying the passage of gas through the material, relevant for re-entry conditions and pyrolysis gasses. One distinctive feature of this study is the comparative evaluation against data obtained from tomography scans of the Exploration Flight Test-1 (EFT-1) heatshield. Such a comparison offers multiple insights, including evaluation of the consistency and repeatability of manufacturing processes as well as understanding of any evolutionary changes in heatshield design or material properties.

Micro-tomography↗

Decoding the effects of synonymous variants

Synonymous single nucleotide variants (sSNVs) are common in the human genome but are often overlooked. However, sSNVs can have significant biological impact and may lead to disease. Existing computational methods for evaluating the effect of sSNVs suffer from the lack of gold-standard training/evaluation data and exhibit over-reliance on sequence conservation signals. We developed synVep (synonymous Variant effect predictor), a machine learning-based method that overcomes both of these limitations. Our training data was a combination of variants reported by gnomAD (observed) and those unreported, but possible in the human genome (generated). We used positive-unlabeled learning to purify the generated variant set of any likely unobservable variants. We then trained two sequential extreme gradient boosting models to identify subsets of the remaining variants putatively enriched and depleted in effect. Our method attained 90% precision/recall on a previously unseen set of variants. Furthermore, although synVep does not explicitly use conservation, its scores correlated with evolutionary distances between orthologs in cross-species variation analysis. synVep was also able to differentiate pathogenic vs. benign variants, as well as splice-site disrupting variants (SDV) vs. non-SDVs. Thus, synVep provides an important improvement in annotation of sSNVs, allowing users to focus on variants that most likely harbor effects.

Zishuo Zeng↗

A dynamic likelihood approach to filtering transport processes: advection-diffusion dynamics

A Bayesian data assimilation scheme is formulated for advection-dominated advective and diffusive evolutionary problems, based upon the Dynamic Likelihood (DLF) approach to filtering. The DLF was developed specifically for hyperbolic problems –waves–, and in this paper, it is extended via a split step formulation, to handle advection-diffusion problems. In the dynamic likelihood approach, observations and their statistics are used to propagate probabilities along characteristics, evolving the likelihood in time. The estimate posterior thus inherits phase information. For advection-diffusion the advective part of the time evolution is handled on the basis of observations alone, while the diffusive part is informed through the model as well as observations. We expect, and indeed show here, that in advection-dominated problems, the DLF approach produces better estimates than other assimilation approaches, particularly when the observations are sparse and have low uncertainty. The added computational expense of the method is cubic in the total number of observations over time, which is on the same order of magnitude as a standard Kalman filter and can be mitigated by bounding the number of forward propagated observations, discarding the least informative data.

97 MATHEMATICS AND COMPUTING↗

A COMPARATIVE ASTROCHEMICAL STUDY OF THE HIGH-MASS PROTOSTELLAR OBJECTS NGC 7538 IRS 9 AND IRS 1

We report the results of a spectroscopic study of the high-mass protostellar object NGC 7538 IRS 9 and compare our observations to published data on the nearby object NGC 7538 IRS 1. Both objects originated in the same molecular cloud and appear to be at different points in their evolutionary histories, offering an unusual opportunity to study the temporal evolution of envelope chemistry in objects sharing a presumably identical starting composition. Observations were made with the Texas Echelon Cross Echelle Spectrograph, a sensitive, high spectral resolution (R {lambda}/{Delta}{lambda} {approx_equal} 100,000) mid-infrared grating spectrometer. Forty-six individual lines in vibrational modes of the molecules C{sub 2}H{sub 2}, CH{sub 4}, HCN, NH{sub 3}, and CO were detected, including two isotopologues ({sup 13}CO, {sup 12}C{sup 18}O) and one combination mode ({nu}{sub 4} + {nu}{sub 5} C{sub 2}H{sub 2}). Fitting synthetic spectra to the data yielded the Doppler shift, excitation temperature, Doppler b parameter, column density, and covering factor for each molecule observed; we also computed column density upper limits for lines and species not detected, such as HNCO and OCS. We find differences among spectra of the two objects likely attributable to their differing radiation and thermal environments. Temperatures and column densities for the two objects are generally consistent, while the larger line widths toward IRS 9 result in less saturated lines than those toward IRS 1. Finally, we compute an upper limit on the size of the continuum-emitting region ({approx}2000 AU) and use this constraint and our spectroscopy results to construct a schematic model of IRS 9.

79 ASTRONOMY AND ASTROPHYSICS↗

Entropy Splitting and Numerical Dissipation

A rigorous stability estimate for arbitrary order of accuracy of spatial central difference schemes for initial-boundary value problems of nonlinear symmetrizable systems of hyperbolic conservation laws was established recently by Olsson and Oliger (1994) and Olsson (1995) and was applied to the two-dimensional compressible Euler equations for a perfect gas by Gerritsen and Olsson (1996) and Gerritsen (1996). The basic building block in developing the stability estimate is a generalized energy approach based on a special splitting of the flux derivative via a convex entropy function and certain homogeneous properties. Due to some of the unique properties of the compressible Euler equations for a perfect gas, the splitting resulted in the sum of a conservative portion and a non-conservative portion of the flux derivative. hereafter referred to as the "Entropy Splitting." There are several potential desirable attributes and side benefits of the entropy splitting for the compressible Euler equations that were not fully explored in Gerritsen and Olsson. The paper has several objectives. The first is to investigate the choice of the arbitrary parameter that determines the amount of splitting and its dependence on the type of physics of current interest to computational fluid dynamics. The second is to investigate in what manner the splitting affects the nonlinear stability of the central schemes for long time integrations of unsteady flows such as in nonlinear aeroacoustics and turbulence dynamics. If numerical dissipation indeed is needed to stabilize the central scheme, can the splitting help minimize the numerical dissipation compared to its un-split cousin? Extensive numerical study on the vortex preservation capability of the splitting in conjunction with central schemes for long time integrations will be presented. The third is to study the effect of the non-conservative proportion of splitting in obtaining the correct shock location for high speed complex shock-turbulence interactions. The fourth is to determine if this method can be extended to other physical equations of state and other evolutionary equation sets. If numerical dissipation is needed, the Yee, Sandham, and Djomehri (1999) numerical dissipation is employed. The Yee et al. schemes fit in the Olsson and Oliger framework.

Yee, H. C.↗

NEAR-INFRARED TRANSIT PHOTOMETRY OF THE EXOPLANET HD 149026b

The transiting exoplanet HD 149026b is an important case for theories of planet formation and planetary structure, for the planet's relatively small size has been interpreted as evidence for a highly metal-enriched composition. We present observations of four transits with the Near-Infrared Camera and Multi-Object Spectrometer (NICMOS) on the Hubble Space Telescope within a wavelength range of 1.1-2.0 {mu}m. Analysis of the light curve gives the most precise estimate yet of the stellar mean density, {rho}{sub *} = 0.497{sup +0.042} {sub -0.057} g cm{sup -3}. By requiring agreement between the observed stellar properties (including {rho}{sub *}) and stellar evolutionary models, we refine the estimate of the stellar radius: R {sub *} = 1.541{sup +0.046} {sub -0.042} R {sub sun}. We also find a deeper transit than has been measured at optical and mid-infrared wavelengths. Taken together, these findings imply a planetary radius of R{sub p} = 0.813{sup +0.027} {sub -0.025} R {sub Jup}, which is larger than earlier estimates. Models of the planetary interior still require a metal-enriched composition, although the required degree of metal enrichment is reduced. It is also possible that the deeper NICMOS transit is caused by wavelength-dependent absorption by constituents in the planet's atmosphere, although simple model atmospheres do not predict this effect to be strong enough to account for the discrepancy. We use the four newly measured transit times to compute a refined transit ephemeris.

99 GENERAL AND MISCELLANEOUS↗

Aerothermodynamics and transition in high-speed wind tunnels at NASA Langley

The evolutionary development of subsonic, supersonic, and hypersonic wind tunnels for the study of aerodynamic, aerothermodynamic, and fluid-dynamic characteristics of the flow about models, including transition from laminar to turbulent boundary layers, is discussed. Currently, three supersonic and seven hypersonic wind tunnels are operational at Langley, and two additional tunnels are scheduled to become operational by 1990. In the present work, an effort is made to provide a 'tour'of selected supersonic and hypersonic wind tunnels at NASA-Langley used for aerodynamic and aerothermodynamic testing of models, and to present the evolution of quiet-tunnel technology at this facility over the last decade. It is noted that upgrades to the hypersonic facilities complex are underway in order to provide the high flow quality and improved data accuracy required to calibrate advanced computational fluid-dynamic computer codes. Also to be provided are increased productivity required for configuration development and improved reliability to support major hypersonic programs in an efficient and timely manner.

Beckwith, I. E.↗