Search NASA⌕ Search

SEARCH · Search NASA

Results for “evolutionary strategy”

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 253 records · Page 14

Eukaryotic RNA-guided endonucleases evolved from a unique clade of bacterial enzymes

Abstract RNA-guided endonucleases form the crux of diverse biological processes and technologies, including adaptive immunity, transposition, and genome editing. Some of these enzymes are components of insertion sequences (IS) in the IS200/IS605 and IS607 transposon families. Both IS families encode a TnpA transposase and a TnpB nuclease, an RNA-guided enzyme ancestral to CRISPR-Cas12s. In eukaryotes, TnpB homologs occur as two distinct types, Fanzor1s and Fanzor2s. We analyzed the evolutionary relationships between prokaryotic TnpBs and eukaryotic Fanzors, which revealed that both Fanzor1s and Fanzor2s stem from a single lineage of IS607 TnpBs with unusual active site arrangement. The widespread nature of Fanzors implies that the properties of this particular lineage of IS607 TnpBs were particularly suited to adaptation in eukaryotes. Biochemical analysis of an IS607 TnpB and Fanzor1s revealed common strategies employed by TnpBs and Fanzors to co-evolve with their cognate transposases. Collectively, our results provide a new model of sequential evolution from IS607 TnpBs to Fanzor2s, and Fanzor2s to Fanzor1s that details how genes of prokaryotic origin evolve to give rise to new protein families in eukaryotes.

59 BASIC BIOLOGICAL SCIENCES↗

Space Station Freedom ECLSS: A step toward autonomous regenerative life support systems

The Environmental Control and Life Support System (ECLSS) is a Freedom Station distributed system with inherent applicability to extensive automation primarily due to its comparatively long control system latencies. These allow longer contemplation times in which to form a more intelligent control strategy and to prevent and diagnose faults. The regenerative nature of the Space Station Freedom ECLSS will contribute closed loop complexities never before encountered in life support systems. A study to determine ECLSS automation approaches has been completed. The ECLSS baseline software and system processes could be augmented with more advanced fault management and regenerative control systems for a more autonomous evolutionary system, as well as serving as a firm foundation for future regenerative life support systems. Emerging advanced software technology and tools can be successfully applied to fault management, but a fully automated life support system will require research and development of regenerative control systems and models. The baseline Environmental Control and Life Support System utilizes ground tests in development of batch chemical and microbial control processes. Long duration regenerative life support systems will require more active chemical and microbial feedback control systems which, in turn, will require advancements in regenerative life support models and tools. These models can be verified using ground and on orbit life support test and operational data, and used in the engineering analysis of proposed intelligent instrumentation feedback and flexible process control technologies for future autonomous regenerative life support systems, including the evolutionary Space Station Freedom ECLSS.

Dewberry, Brandon S.↗

What Information Theory Says About Best Response and About Binding Contracts

Product Distribution (PD) theory is the information-theoretic extension of conventional full- rationality game theory to bounded rational games. Here PD theory is used to investigate games in which the players use bounded rational best-response strategies. This investigation illuminates how to determine the optimal organization chart for a corporation, or more generally how to order the sequence of moves of the players / employees so as to optimize an overall objective function. It is then shown that in the continuum-time limit, bounded rational best response games result in a variant of the replicator dynamics of evolutionary game theory. This variant is then investigated for team games, in which the players share the same utility function, by showing that such continuum- limit bounded rational best response is identical to Newton-Raphson iterative optimization of the shared utility function. Next PD theory is used to investigate changing the coordinate system of the game, i.e., changing the mapping from the joint move of the players to the arguments in the utility functions. Such a change couples those arguments, essentially by making each players move be an offered binding contract.

Wolpert, David H.↗

Successive Gain Of Insulator Proteins In Arthropod Evolution

Alteration of regulatory DNA elements or their binding proteins may have drastic consequences for morphological evolution. Chromatin insulators are one example of such proteins and play a fundamental role in organizing gene expression. While a single insulator protein, CTCF (CCCTC-binding factor), is known in vertebrates, Drosophila melanogaster utilizes six additional factors. We studied the evolution of these proteins and show here that—in contrast to the bilaterian-wide distribution of CTCF—all other D. melanogaster insulators are restricted to arthropods. The full set is present exclusively in the genus Drosophila whereas only two insulators, Su(Hw) and CTCF, existed at the base of the arthropod clade and all additional factors have been acquired successively at later stages. Secondary loss of factors in some lineages further led to the presence of different insulator subsets in arthropods. Thus, the evolution of insulator proteins within arthropods is an ongoing and dynamic process that reshapes and supplements the ancient CTCF-based system common to bilaterians. Expansion of insulator systems may therefore be a general strategy to increase an organism’s gene regulatory repertoire and its potential for morphological plasticity.

59 BASIC BIOLOGICAL SCIENCES↗

A chromosome-level genome assembly of the Chinese cork oak (Quercus variabilis)

Quercus variabilis (Fagaceae) is an ecologically and economically important deciduous broadleaved tree species native to and widespread in East Asia. It is a valuable woody species and an indicator of local forest health, and occupies a dominant position in forest ecosystems in East Asia. However, genomic resources from Q. variabilis are still lacking. Here, we present a high-quality Q. variabilis genome generated by PacBio HiFi and Hi-C sequencing. The assembled genome size is 787 Mb, with a contig N50 of 26.04 Mb and scaffold N50 of 64.86 Mb, comprising 12 pseudo-chromosomes. The repetitive sequences constitute 67.6% of the genome, of which the majority are long terminal repeats, accounting for 46.62% of the genome. We used ab initio , RNA sequence-based and homology-based predictions to identify protein-coding genes. A total of 32,466 protein-coding genes were identified, of which 95.11% could be functionally annotated. Evolutionary analysis showed that Q. variabilis was more closely related to Q. suber than to Q. lobata or Q. robur. We found no evidence for species-specific whole genome duplications in Quercus after the species had diverged. This study provides the first genome assembly and the first gene annotation data for Q. variabilis. These resources will inform the design of further breeding strategies, and will be valuable in the study of genome editing and comparative genomics in oak species.

Han, Biao↗

Gravity Recovery and Interior Laboratory Mission (GRAIL) Orbit Determination

Launched on 10 September 2011 from the Cape Canaveral Air Force Station, Florida, the twin-spacecraft Gravity Recovery and Interior Laboratory (GRAIL) has the primary mission objective of generating a lunar gravity map with an unprecedented resolution via the Ka-band Lunar Gravity Ranging System (LGRS). After successfully executing nearly 30 maneuvers on their six-month journey, Ebb and Flow (aka GRAIL-A and GRAIL-B) established the most stringent planetary formation orbit on 1 March 2012 of approximately 30 km x 90 km in orbit size. This paper describes the orbit determination (OD) filter configurations, analyses, and results during the Trans-Lunar Cruise, Orbit Period Reduction, and Transition to Science Formation phases. The maneuver reconstruction strategies and their performance will also be discussed, as well as the navigation requirements, major dynamic models, and navigation challenges. GRAIL is the first mission to generate a full high-resolution gravity field of the only natural satellite of the Earth. It not only enables scientists to understand the detailed structure of the Moon but also further extends their knowledge of the evolutionary histories of the rocky inner planets. Robust and successful navigation was the key to making this a reality.

Orbit Period Reduction (OPR)↗

Avoiding Excess Computation in Asynchronous Evolutionary Algorithms

Asynchronous evolutionary algorithms are becoming increasingly popular as a means of making full use of many processors while solving computationally expensive search and optimization problems. These algorithms excel at keeping large clusters fully utilized, but may sometimes inefficiently sample an excess of fast-evaluating solutions at the expense of higher-quality, slow-evaluating ones. We introduce a steady-state parent selection strategy, SWEET (“Selection whilE EvaluaTing”), that sometimes selects individuals that are still being evaluated and allows them to reproduce early. This gives slow-evaluating individuals that have higher fitnesses an increased ability to multiply in the population. We find that SWEET appears effective in simulated take-over time analysis, but that its benefit is confined mostly to early in the run, and our preliminary study on an autonomous vehicle controller problem that involves tuning a spiking neural network proves inconclusive.

Scott, Eric↗

Volatile traits expand the microbial playbook

Microbial metabolic functions are increasingly conceptualized as fitness-regulating traits. However, volatile compounds (the volatilome), despite their key roles in metabolism and ecology, are often overlooked in trait-based frameworks. We propose that volatile traits not only reflect ecological strategies but also shape them by mediating responses to selection pressures. Their volatility affects diffusion, substrate access, and interactions across space, conferring selective advantages as resources or waste products. We outline approaches to incorporate volatile traits into predictive models to improve understanding of microbial selection and community dynamics. Furthermore, this integration enables a more holistic view of microbial life by accounting for the ecological and evolutionary consequences of volatile-mediated processes.

54 ENVIRONMENTAL SCIENCES↗

Molecular interaction of the first 3 enzymes of the de novo pyrimidine biosynthetic pathway of Trypanosoma cruzi

Highlights: Black-Right-Pointing-Pointer An Escherichia coli strain co-expressing CPSII, ATC, and DHO of Trypanosoma cruzi was constructed. Black-Right-Pointing-Pointer Molecular interactions between CPSII, ATC, and DHO of T. cruzi were demonstrated. Black-Right-Pointing-Pointer CPSII bound with both ATC and DHO. Black-Right-Pointing-Pointer ATC bound with both CPSII and DHO. Black-Right-Pointing-Pointer A functional tri-enzyme complex might precede the establishment of the fused enzyme. -- Abstract: The first 3 reaction steps of the de novo pyrimidine biosynthetic pathway are catalyzed by carbamoyl-phosphate synthetase II (CPSII), aspartate transcarbamoylase (ATC), and dihydroorotase (DHO), respectively. In eukaryotes, these enzymes are structurally classified into 2 types: (1) a CPSII-DHO-ATC fusion enzyme (CAD) found in animals, fungi, and amoebozoa, and (2) stand-alone enzymes found in plants and the protist groups. In the present study, we demonstrate direct intermolecular interactions between CPSII, ATC, and DHO of the parasitic protist Trypanosoma cruzi, which is the causative agent of Chagas disease. The 3 enzymes were expressed in a bacterial expression system and their interactions were examined. Immunoprecipitation using an antibody specific for each enzyme coupled with Western blotting-based detection using antibodies for the counterpart enzymes showed co-precipitation of all 3 enzymes. From an evolutionary viewpoint, the formation of a functional tri-enzyme complex may have preceded-and led to-gene fusion to produce the CAD protein. This is the first report to demonstrate the structural basis of these 3 enzymes as a model of CAD. Moreover, in conjunction with the essentiality of de novo pyrimidine biosynthesis in the parasite, our findings provide a rationale for new strategies for developing drugs for Chagas disease, which target the intermolecular interactions of these 3 enzymes.

60 APPLIED LIFE SCIENCES↗

Lower viral evolutionary pressure under stable versus fluctuating conditions in subzero Arctic brines

Climate change threatens Earth’s ice-based ecosystems which currently offer archives and eco-evolutionary experiments in the extreme. Arctic cryopeg brine (marine-derived, within permafrost) and sea ice brine, similar in subzero temperature and high salinity but different in temporal stability, are inhabited by microbes adapted to these extreme conditions. However, little is known about their viruses (community composition, diversity, interaction with hosts, or evolution) or how they might respond to geologically stable cryopeg versus fluctuating sea ice conditions. We used long- and short-read viromics and metatranscriptomics to study viruses in Arctic cryopeg brine, sea ice brine, and underlying seawater, recovering 11,088 vOTUs (~species-level taxonomic unit), a 4.4-fold increase of known viruses in these brines. More specifically, the long-read-powered viromes doubled the number of longer (≥25 kb) vOTUs generated and recovered more hypervariable regions by >5-fold compared to short-read viromes. Distribution assessment, by comparing to known viruses in public databases, supported that cryopeg brine viruses were of marine origin yet distinct from either sea ice brine or seawater viruses, while 94% of sea ice brine viruses were also present in seawater. A virus-encoded, ecologically important exopolysaccharide biosynthesis gene was identified, and many viruses (~half of metatranscriptome-inferred “active” vOTUs) were predicted as actively infecting the dominant microbial genera Marinobacter and Polaribacter in cryopeg and sea ice brines, respectively. Evolutionarily, microdiversity (intra-species genetic variations) analyses suggested that viruses within the stable cryopeg brine were under significantly lower evolutionary pressures than those in the fluctuating sea ice environment, while many sea ice brine virus-tail genes were under positive selection, indicating virus-host co-evolutionary arms races. Our results confirmed the benefits of long-read-powered viromics in understanding the environmental virosphere through significantly improved genomic recovery, expanding viral discovery and the potential for biological inference. Evidence of viruses actively infecting the dominant microbes in subzero brines and modulating host metabolism underscored the potential impact of viruses on these remote and underexplored extreme ecosystems. Microdiversity results shed light on different strategies viruses use to evolve and adapt when extreme conditions are stable versus fluctuating. Together, these findings verify the value of long-read-powered viromics and provide foundational data on viral evolution and virus-microbe interactions in Earth’s destabilized and rapidly disappearing cryosphere.

59 BASIC BIOLOGICAL SCIENCES↗

THE NEXT GENERATION VIRGO CLUSTER SURVEY (NGVS). I. INTRODUCTION TO THE SURVEY

The Next Generation Virgo Cluster Survey (NGVS) is a program that uses the 1 deg{sup 2} MegaCam instrument on the Canada-France-Hawaii Telescope to carry out a comprehensive optical imaging survey of the Virgo cluster, from its core to its virial radius-covering a total area of 104 deg{sup 2}-in the u*griz bandpasses. Thanks to a dedicated data acquisition strategy and processing pipeline, the NGVS reaches a point-source depth of g Almost-Equal-To 25.9 mag (10{sigma}) and a surface brightness limit of {mu}{sub g} {approx} 29 mag arcsec{sup -2} (2{sigma} above the mean sky level), thus superseding all previous optical studies of this benchmark galaxy cluster. In this paper, we give an overview of the technical aspects of the survey, such as areal coverage, field placement, choice of filters, limiting magnitudes, observing strategies, data processing and calibration pipelines, survey timeline, and data products. We also describe the primary scientific topics of the NGVS, which include: the galaxy luminosity and mass functions; the color-magnitude relation; galaxy scaling relations; compact stellar systems; galactic nuclei; the extragalactic distance scale; the large-scale environment of the cluster and its relationship to the Local Supercluster; diffuse light and the intracluster medium; galaxy interactions and evolutionary processes; and extragalactic star clusters. In addition, we describe a number of ancillary programs dealing with 'foreground' and 'background' science topics, including the study of high-inclination trans-Neptunian objects; the structure of the Galactic halo in the direction of the Virgo Overdensity and Sagittarius Stream; the measurement of cosmic shear, galaxy-galaxy, and cluster lensing; and the identification of distant galaxy clusters, and strong-lensing events.

79 ASTRONOMY AND ASTROPHYSICS↗

Mycotoxins: A Fungal Genomics Perspective

The chemical and enzymatic diversity in the fungal kingdom is staggering. Large-scale fungal genome sequencing projects are generating a massive catalog of secondary metabolite biosynthetic genes and pathways. Fungal natural products are a boon and bane to man as valuable pharmaceuticals and harmful toxins. Understanding how these chemicals are synthesized will aid the development of new strategies to limit mycotoxin contamination of food and feeds as well as expand drug discovery programs. A survey of work focused on the fumonisin family of mycotoxins highlights technological advances and provides a blueprint for future studies of other fungal natural products. Expressed sequence tags led to the discovery of new fumonisin genes (FUM) and hinted at a role for alternatively spliced transcripts in regulation. Phylogenetic studies of FUM genes uncovered a complex evolutionary history of the FUM cluster, as well as fungi with the potential to synthesize fumonisin or fumonisin-like chemicals. The application of new technologies (e.g., CRISPR) could substantially impact future efforts to harness fungal resources.

Brown, Daren W.↗

Viral phylogenomics using an alignment-free method: A three-step approach to determine optimal length of k-mer

The development of rapid, economical genome sequencing has shed new light on the classification of viruses. As of October 2016, the National Center for Biotechnology Information (NCBI) database contained >2 million viral genome sequences and a reference set of ~4000 viral genome sequences that cover a wide range of known viral families. Whole-genome sequences can be used to improve viral classification and provide insight into the viral tree of life . However, due to the lack of evolutionary conservation amongst diverse viruses, it is not feasible to build a viral tree of life using traditional phylogenetic methods based on conserved proteins. In this study, we used an alignment-free method that uses k-mers as genomic features for a large-scale comparison of complete viral genomes available in RefSeq. To determine the optimal feature length, k (an essential step in constructing a meaningful dendrogram), we designed a comprehensive strategy that combines three approaches: (1) cumulative relative entropy, (2) average number of common features among genomes, and (3) the Shannon diversity index. This strategy was used to determine k for all 3,905 complete viral genomes in RefSeq. Lastly, the resulting dendrogram shows consistency with the viral taxonomy of the ICTV and the Baltimore classification of viruses.

60 APPLIED LIFE SCIENCES↗

Common origin of sterol biosynthesis points to a feeding strategy shift in Neoproterozoic animals

Steranes preserved in sedimentary rocks serve as molecular fossils, which are thought to record the expansion of eukaryote life through the Neoproterozoic Era (~1000-541 Ma). Scientists hypothesize that ancient C 27 steranes originated from cholesterol, the major sterol produced by living red algae and animals. Similarly, C 28 and C 29 steranes are thought to be derived from the sterols of prehistoric fungi, green algae, and other microbial eukaryotes. However, recent work on annelid worms–an advanced group of eumetazoan animals–shows that they are also capable of producing C 28 and C 29 sterols. In this paper, we explore the evolutionary history of the 24-C sterol methyltransferase (smt) gene in animals, which is required to make C 28+ sterols. We find evidence that the smt gene was vertically inherited through animals, suggesting early eumetazoans were capable of C 28+ sterol synthesis. Our molecular clock of the animal smt gene demonstrates that its diversification coincides with the rise of C 28 and C 29 steranes in the Neoproterozoic. This study supports the hypothesis that early eumetazoans were capable of making C 28+ sterols and that many animal lineages independently abandoned its biosynthesis around the end-Neoproterozoic, coinciding with the rise of abundant eukaryotic prey.

59 BASIC BIOLOGICAL SCIENCES↗

HAVOC: High Altitude Venus Operational Concept - An Exploration Strategy for Venus

The atmosphere of Venus is an exciting destination for both further scientific study and future human exploration. A lighter-than-air vehicle can carry either a host of instruments and probes, or a habitat and ascent vehicle for a crew of two astronauts to explore Venus for up to a month. The mission requires less time to complete than a crewed Mars mission, and the environment at 50 km is relatively benign, with similar pressure, density, gravity, and radiation protection to the surface of Earth. A recent internal NASA study of a High Altitude Venus Operational Concept (HAVOC) led to the development of an evolutionary program for the exploration of Venus, with focus on the mission architecture and vehicle concept for a 30 day crewed mission into Venus's atmosphere. Key technical challenges for the mission include performing the aerocapture maneuvers at Venus and Earth, inserting and inflating the airship at Venus, and protecting the solar panels and structure from the sulfuric acid in the atmosphere. With advances in technology and further refinement of the concept, missions to the Venusian atmosphere can expand humanity's future in space.

Arney, Dale↗

Requirements and applications for robotic servicing of military space systems

The utility of on-orbit servicing of spacecraft has been demonstrated by NASA several times using shuttle-based astronaut EVA. There has been interest in utilizing on-orbit servicing for military space systems as well. This interest has been driven by the increasing reliance of all branches of the military upon space-based assets, the growing numbers, complexity, and cost of those assets, and a desire to normalize support policies for space-based operations. Many military satellites are placed in orbits which are unduly hostile for astronaut operations and/or cannot be reached by the shuttle. In addition, some of the projected tasks may involve hazardous operations. This has led to a focus on robotic systems, instead of astronauts, for the basis of projected servicing systems. This paper describes studies and activities which will hopefully lead to on-orbit servicing being one of the tools available to military space systems designers and operators. The utility of various forms of servicing has been evaluated for present and projected systems, critical technologies have been identified, and strategies for the development and insertion of this technology into operational systems have been developed. Many of the projected plans have been adversely affected by budgetary restrictions and evolving architectures, but the fundamental benefits and requirements are well understood. A method of introducing servicing capabilities in a manner which has a low impact on the system designer and does not require the prior development of an expensive infrastructure is discussed. This can potentially lead to an evolutionary implementation of the full technology.

Ledford, Otto C., Jr.↗

Computational evolution of high-performing unfused non-fullerene acceptors for organic solar cells

Materials optimization for organic solar cells (OSCs) is a highly active field, with many approaches using empirical experimental synthesis, computational brute force to screen a subset of chemical space, or generative machine learning methods that often require significant training sets. While these methods may find high-performing materials, they can be inefficient and time-consuming. Genetic algorithms (GAs) are an alternative approach, allowing for the “virtual synthesis” of molecules and a prediction of their “fitness” for some property, with new candidates suggested based on good characteristics of previously generated molecules. In this work, a GA is used to discover high-performing unfused non-fullerene acceptors (NFAs) based on an empirical prediction of power conversion efficiency (PCE) and provides design rules for future work. The electron-withdrawing/donating strength, as well as the sequence and symmetry, of those units are examined. The utilization of a GA over a brute-force approach resulted in speedups up to 1.8 × 10 12 . New types of units, not frequently seen in OSCs, are suggested, and in total 5426 NFAs are discovered with the GA. Of these, 1087 NFAs are predicted to have a PCE greater than 18%, which is roughly the current record efficiency. While the symmetry of the sequence showed no correlation with PCE, analysis of the sequence arrangement revealed that higher performance can be achieved with a donor core and acceptor end groups. Future NFA designs should consider this strategy as an alternative to the current A-D-A'-D-A architecture.

14 SOLAR ENERGY↗

Evolutionary Paths to Internationally-Standardized Space Internetworking

The space community is now poised at the start of an exciting new era of space exploration, where many different organization will be launching spacecraft to investigate nearby bodies, such as the Moon and Mars. International fleets of spacecraft are thus likely to begin to fly and interoperability will often become a mission-enabling technology. These fleets will require a mix of powerful data communications capabilities to be available, ranging from conventional point-to-point architectures to new configurations supporting internetworked operations. This paper reviews the various CCSDS capabilities to support fully-standardized in-space internetworking, and outlines a strategy for smoothly evolving into the new era with minimum impact on the highly successful installed base of CCSDS-compatible systems, which are now widely deployed across the international space community.

Space Internet↗