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 397 records · Page 22

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↗

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↗

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↗

Evaluating the Efficiency of a Multi-core Aware Multi-objective Optimization Tool for Calibrating the SWAT Model

The efficiency of calibrating physically-based complex hydrologic models is a major concern in the application of those models to understand and manage natural and human activities that affect watershed systems. In this study, we developed a multi-core aware multi-objective evolutionary optimization algorithm (MAMEOA) to improve the efficiency of calibrating a worldwide used watershed model (Soil and Water Assessment Tool (SWAT)). The test results show that MAMEOA can save about 1-9%, 26-51%, and 39-56% time consumed by calibrating SWAT as compared with sequential method by using dual-core, quad-core, and eight-core machines, respectively. Potential and limitations of MAMEOA for calibrating SWAT are discussed. MAMEOA is open source software.

97 MATHEMATICS AND COMPUTING↗

GenomeFace v1.0

GenomeFace is meta-genome binning software. Metagenomic binning, the process of grouping DNA sequences into taxonomic units, is critical for understanding the functions, interactions, and evolutionary dynamics of microbial communities. We propose a deep learning approach to binning using two neural networks, one based on composition and another on environmental abundance, dynamically weighting the contribution of each based on characteristics of the input data. Trained on over 43,000 prokaryotic genomes, our network for composition-based binning is inspired by metric learning techniques used for facial recognition. Using a task-specific, multi-GPU accelerated algorithm to cluster the embeddings produced by our network, our binner leverages marker genes observed to be universally present in nearly all taxa to grade and select optimal clusters of sequences from a hierarchy of candidates. We evaluate our approach on four simulated datasets with known ground truth. Our linear time integration of marker genes recovers more near complete genomes than state of the art but computationally infeasible solutions using them, while being over an order of magnitude faster. Finally, we demonstrate the scalability and acuity of our approach by testing it on three of the largest metagenome assemblies ever performed. Compared to other binners, we produced 47%-183% more near complete genomes. From these datasets, we find over the genomes of over 3000 new candidate species which have never been previously cataloged, representing a potential 4% expansion of the known bacterial tree of life.

Lettich, Richard [Lawrence Berkeley National Labor↗

Software classification using phylogenetic techniques

Software, such as malware, may be classified using phylogenetic techniques. An evolutionary history of a representative set of software programs may be reconstructed to generate a reference phylogeny. Dynamic traces of the representative software programs may be obtained. The dynamic traces may include time-ordered sequences of execution commands extracted from running software binaries. Metrics may be developed using the dynamic traces. One or more unknown software programs may then be classified against the reference phylogeny using the metrics developed using the dynamic traces of the representative set of software programs.

97 MATHEMATICS AND COMPUTING↗

Comparative genomic analysis of thermophilic fungi reveals convergent evolutionary adaptations and gene losses

Thermophily is a trait scattered across the fungal tree of life, with its highest prevalence within three fungal families (Chaetomiaceae, Thermoascaceae, and Trichocomaceae), as well as some members of the phylum Mucoromycota. We examined 37 thermophilic and thermotolerant species and 42 mesophilic species for this study and identified thermophily as the ancestral state of all three prominent families of thermophilic fungi. Thermophilic fungal genomes were found to encode various thermostable enzymes, including carbohydrate-active enzymes such as endoxylanases, which are useful for many industrial applications. At the same time, the overall gene counts, especially in gene families responsible for microbial defense such as secondary metabolism, are reduced in thermophiles compared to mesophiles. We also found a reduction in the core genome size of thermophiles in both the Chaetomiaceae family and the Eurotiomycetes class. The Gene Ontology terms lost in thermophilic fungi include primary metabolism, transporters, UV response, and O-methyltransferases. Comparative genomics analysis also revealed higher GC content in the third base of codons (GC3) and a lower effective number of codons in fungal thermophiles than in both thermotolerant and mesophilic fungi. Furthermore, using the Support Vector Machine classifier, we identified several Pfam domains capable of discriminating between genomes of thermophiles and mesophiles with 94% accuracy. Using AlphaFold2 to predict protein structures of endoxylanases (GH10), we built a similarity network based on the structures. We found that the number of disulfide bonds appears important for protein structure, and the network clusters based on protein structures correlate with the optimal activity temperature. Thus, comparative genomics offers new insights into the biology, adaptation, and evolutionary history of thermophilic fungi while providing a parts list for bioengineering applications.

59 BASIC BIOLOGICAL SCIENCES↗

THE MULTI-COLOR LIGHT CURVES OF THE W UMa TYPE CONTACT BINARY EP ANDROMEDAE

New multi-color CCD photometric light curves of the eclipsing binary EP And were obtained over six nights in 2006, 2011, and 2012. Using the Wilson-Devinney code, we computed the photometric elements of this system. It was discovered that EP And is a W-type W UMa contact binary system with a mass ratio of q = 2.685 and a degree of contact factor f = 24.9%, rather than an A-type system. Combining 28 newly determined times of minimum light derived from 1999 to 2012 with others collected from the literature, a long-term increase (dP/dt = +5.22 Multiplication-Sign 10{sup -8} days yr{sup -1}) with a sinusoidal variation (A = 0.0109 days; T = 40.89 yr) in the orbital period was found. The orbital period secular increases may be interpreted as conservative mass transfer from the less massive component to the more massive one, and cyclic variations of the orbital period may be caused by the light-travel time effect through the presence of a third body. The evolutionary status and the age of the system are also discussed.

79 ASTRONOMY AND ASTROPHYSICS↗

The EVcouplings Python framework for coevolutionary sequence analysis

Coevolutionary sequence analysis has become a commonly used technique for de novo prediction of the structure and function of proteins, RNA, and protein complexes. We present the EVcouplings framework, a fully integrated open-source application and Python package for coevolutionary analysis. The framework enables generation of sequence alignments, calculation and evaluation of evolutionary couplings (ECs), and de novo prediction of structure and mutation effects. The combination of an easy to use, flexible command line interface and an underlying modular Python package makes the full power of coevolutionary analyses available to entry-level and advanced users.

59 BASIC BIOLOGICAL SCIENCES↗