Search NASASearch

SEARCH · Search NASA

Results for “evolutionary”

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 55 records · Page 3

Evolutionary Computing for Low-thrust Navigation

The development of new mission concepts requires efficient methodologies to analyze, design and simulate the concepts before implementation. New mission concepts are increasingly considering the use of ion thrusters for fuel-efficient navigation in deep space. This paper presents parallel, evolutionary computing methods to design trajectories of spacecraft propelled by ion thrusters and to assess the trade-off between delivered payload mass and required flight time. The developed methods utilize a distributed computing environment in order to speed up computation, and use evolutionary algorithms to find globally Pareto-optimal solutions. The methods are coupled with two main traditional trajectory design approaches, which are called direct and indirect. In the direct approach, thrust control is discretized in either arc time or arc length, and the resulting discrete thrust vectors are optimized. In the indirect approach, a thrust control problem is transformed into a costate control problem, and the initial values of the costate vector are optimized. The developed methods are applied to two problems: 1) an orbit transfer around the Earth and 2) a transfer between two distance retrograde orbits around Europa, the closest to Jupiter of the icy Galilean moons. The optimal solutions found with the present methods are comparable to other state-of-the-art trajectory optimizers and to analytical approximations for optimal transfers, while the required computational time is several orders of magnitude shorter than other optimizers thanks to an intelligent design of control vector discretization, advanced algorithmic parameterization, and parallel computing.

optimization

Hyperspectral leaf reflectance of grasses varies with evolutionary lineage more than with site

Abstract To predict ecological responses at broad environmental scales, grass species are commonly grouped into two broad functional types based on photosynthetic pathway. However, closely related species may have distinctive anatomical and physiological attributes that influence ecological responses, beyond those related to photosynthetic pathway alone. Hyperspectral leaf reflectance can provide an integrated measure of covarying leaf traits that may result from phylogenetic trait conservatism and/or environmental conditions. Understanding whether spectra‐trait relationships are lineage specific or reflect environmental variation across sites is necessary for using hyperspectral reflectance to predict plant responses to environmental changes across spatial scales. We measured hyperspectral leaf reflectance (400–2400 nm) and 12 structural, biochemical, and physiological leaf traits from five grass‐dominated sites spanning the Great Plains of North America. We assessed if variation in leaf reflectance spectra among grass species is explained more by evolutionary lineage (as captured by tribes or subfamilies), photosynthetic pathway (C 3 or C 4 ), or site differences. We then determined whether leaf spectra can be used to predict leaf traits within and across lineages. Our results using redundancy analysis ordination (RDA) show that grass tribe identity explained more variation in leaf spectra (adjusted R 2 = 0.12) than photosynthetic pathway, which explained little variation in leaf spectra (adjusted R 2 = 0.00). Furthermore, leaf reflectance from the same tribe across multiple sites was more similar than leaf reflectance from the same site across tribes (adjusted R 2 = 0.12 and 0.08, respectively). Across all sites and species, trait predictions based on spectra ranged considerably in predictive accuracies ( R 2 = 0.65 to <0.01), but R 2 was >0.80 for certain lineages and sites. The relationship between Vc max , a measure of photosynthetic capacity, and spectra was particularly promising. Chloridoideae, a lineage more common at drier sites, appears to have distinct spectra‐trait relationships compared with other lineages. Overall, our results show that evolutionary relatedness explains more variation in grass leaf spectra than photosynthetic pathway or site, but consideration of lineage‐ and site‐specific trait relationships is needed to interpret spectral variation across large environmental gradients.

Pau, Stephanie [Department of Geography University

On Properties of Adjoint Systems for Evolutionary PDEs

We investigate the geometric structure of adjoint systems associated with evolutionary partial differential equations at the fully continuous, semi-discrete, and fully discrete levels and the relations between these levels. We show that the adjoint system associated with an evolutionary partial differential equation has an infinite-dimensional Hamiltonian structure, which is useful for connecting the fully continuous, semi-discrete, and fully discrete levels. We subsequently address the question of discretize-then-optimize versus optimize-then-discrete for both semi-discretization and time integration, by characterizing the commutativity of discretize-then-optimize methods versus optimize-then-discretize methods uniquely in terms of an adjoint-variational quadratic conservation law. For Galerkin semi-discretizations and one-step time integration methods in particular, we explicitly construct these commuting methods by using structure-preserving discretization techniques.

97 MATHEMATICS AND COMPUTING

A novel xylosylated fucoglucuronan in Penium reveals structural parallels to rhamnogalacturonan-I and its broad evolutionary footprint in lower plants

Green algae inhabit aquatic environments across the planet and play a crucial role in sustaining the global ecosystem. Ancestors of some Charophytes adapted to terrestrial conditions and eventually evolved into land plants. Extant green algae have inherited traits from their ancestors and evolved into their current morphological and chemical forms, as reflected by their cell walls with distinct shapes and compositions. To illuminate the evolution of plant cell walls and bridge the gap between green algae and land plants, we investigated the charophyte Penium margaritaceum, a close relative of terrestrial plants. We discovered a previously unknown polysaccharide in both its culture medium and cell wall. This polysaccharide, termed xylosylated fucoglucuronan (XFG), possesses a rhamnogalacturonan-I (RG-I)-like backbone composed of repeating [-3-α-Fucp-(1,4)-α-GlcpA-] disaccharides that are extensively xylosylated and acetylated. Surveying approximately 20 non-vascular plants revealed that XFG and RG-I (or related structures) first emerge in certain Chlorophyceae and subsequently co-occur throughout lineages along the evolutionary trajectory to bryophytes, thereby bridging aquatic green algae to early land plants. The striking structural parallels between XFG, RG-I, and ulvan suggest a shared evolutionary origin, offering new insight into how plant cell walls adapted during the transition from marine to freshwater environments and ultimately to land.

Algae

Comparative mitogenomics of kingdom Fungi – evolutionary insights and metagenomic applications

Mitochondria are essential components of eukaryotic cells, responsible for ATP production through oxidative phosphorylation. Despite their biological importance, unique challenges have hindered the adoption of automated mitochondrial genome (mitogenome) annotation methods, obstructing mitochondrial comparative genomics in a broad evolutionary context. Using Fungi as a study system and a Joint Genome Institute (JGI) annotated high-quality reference set, we observed broad patterns of mitochondrial evolution across the kingdom. We found that the median fungal mitogenome size is 58 kb and identified exceptionally large examples over 1 Mb in Pezizomycetes. All 14 expected oxidative phosphorylation protein-coding genes, plus rps3, were generally conserved. We found evidence of major evolutionary transitions within the Ascomycota, including the transfer of mitochondrially encoded atp8 and atp9 to the nuclear genomes across the Pezizomycotina and shifts in mitogenome tRNA patterns across the kingdom. We found substantial concordance between mitochondrial and nuclear evolution, enabling us to document 3131 total fungal mitogenomes from JGI-derived metagenomic datasets. We also identified 6467 total undeclared mitogenomes embedded in Genbank fungal nuclear assemblies. We provide interactive tools for mitogenome analysis through the JGI MycoCosm platform. Collectively, this work generated nearly 10 000 new fungal mitogenome annotations, providing a foundation and resources for future exploration of comparative fungal mitogenomics.

Ahrendt, Steven R. [USDOE Joint Genome Institute (

Targeted genetic manipulation and yeast-like evolutionary genomics in the green alga Auxenochlorella

Auxenochlorella spp. are diploid oleaginous green algae whose streamlined genomes can be readily manipulated by homologous recombination, making them highly amenable to discovery research and bioengineering. Vegetatively diploid organisms experience specific evolutionary phenomena, including allodiploid hybridization, mitotic recombination, loss-of-heterozygosity, and aneuploidy; however, studies of these forces have largely focused on yeasts. Here, we present a telomere-to-telomere phased diploid genome assembly of Auxenochlorella UTEX 250-A (haploid length 22 Mb) and introduce a genetic toolkit for site-specific manipulation of the nuclear genome in multiple strains, featuring several selectable markers, inducible promoters, and fluorescent reporters for protein localization. UTEX 250-A is an allodiploid hybrid of Auxenochlorella protothecoides and Auxenochlorella symbiontica, two species differentiated by extensive chromosomal rearrangements. UTEX 250-A haplotypes are a mosaic of each parental species following mitotic recombination, and two chromosomes are trisomic. Loss-of-heterozygosity events are pervasive across Auxenochlorella and can evolve rapidly in the laboratory. High-quality structural annotation yielded ∼7,500 genes per haplotype. Auxenochlorella have experienced gene family loss and reduction, including core photosynthesis genes, and exhibit periodic adenine and cytosine methylation at promoters and gene bodies, respectively. Approximately 10% of genes, especially those involved in DNA repair and sex, overlap antisense long noncoding RNAs, which may participate in a regulatory mechanism. We demonstrate the utility of Auxenochlorella for fundamental research by knockout of a chlorophyll biosynthesis enzyme, and confirm one trisomy by allele-specific transformation. These results demonstrate the generality of several evolutionary forces associated with vegetative diploidy and provide a foundation for the use of Auxenochlorella as a reference organism.

CHL27

Evolutionary trajectory of transcription factors and selection of targets for metabolic engineering

Transcription factors (TFs) provide potentially powerful tools for plant metabolic engineering as they often control multiple genes in a metabolic pathway. However, selecting the best TF for a particular pathway has been challenging, and the selection often relies significantly on phylogenetic relationships. Here, we offer examples where evolutionary relationships have facilitated the selection of the suitable TFs, alongside situations where such relationships are misleading from the perspective of metabolic engineering. We argue that the evolutionary trajectory of a particular TF might be a better indicator than protein sequence homology alone in helping decide the best targets for plant metabolic engineering efforts. This article is part of the theme issue ‘The evolution of plant metabolism’.

Life Sciences & Biomedicine - Other Topics

SNNVis: Visualizing Graph Embedding of Evolutionary Optimization for Spiking Neural Networks

While Spiking Neural Networks (SNNs) show a lot of promise, it is difficult to optimize them because applying traditional gradient-based optimization techniques is difficult. Even though evolutionary algorithms (EAs) have been shown to promise to optimize SNNs, understanding the relationship between evolving the characteristics of SNNs and their performance to improve the optimization algorithm is challenging because of the complex characteristics and huge population size. We propose visual analytics with novel graph embedding for evolutionary SNNs to address the challenges. While existing graph embedding techniques have limitations in preserving the specific features of the nodes and edges, our approach maintains them. Also, we develop visual analytics for understanding the relationship between the network performance and the features of nodes and edges and exploring and analyzing the evolving SNNs to build insights into improving the EA.

Chae, Junghoon [ORNL] (ORCID:0000000206016746)

EvoDiffMol: evolutionary diffusion framework for 3D molecular design with optimized properties

Designing molecules with specific target properties remains a fundamental challenge in computational chemistry. While existing approaches show promise, most rely on simplified representations like SMILES strings or 2D graphs that lack essential three-dimensional geometric information. We present EvoDiffMol, a computational framework that integrates evolutionary algorithms with three-dimensional diffusion models for property-driven molecular generation. The method operates through adaptive evolutionary optimization, where population-based selection guides the generation process toward desired property landscapes. EvoDiffMol supports both unconstrained molecular design and scaffold-constrained generation that preserves fixed substructures while optimizing complementary regions. Comprehensive evaluation demonstrates exceptional performance, achieving the highest drug-likeness score (0.94) among all compared state-of-the-art methods while maintaining excellent validity, uniqueness, and novelty. Beyond single property optimization, the framework demonstrates flexible multi-property optimization capabilities, simultaneously controlling multiple molecular descriptors including synthetic accessibility, lipophilicity, topological polar surface area, and clinically relevant ADMET properties such as cardiotoxicity (hERG) and intestinal permeability (Caco-2). This adaptability spans from simple descriptors to practical pharmaceutical endpoints without requiring complete model retraining. The framework achieves precise control over target property values, generating molecules with properties closely matching specified targets for both single and multiple descriptors. Scaffold-constrained experiments preserve fixed molecular cores while maintaining effective property optimization. The three-dimensional representation offers advantages in maintaining structural validity during iterative optimization, with potential for geometry-aware applications in materials science and drug discovery.

3D molecular generation

Unique Structural Features Relate to Evolutionary Adaptation of Cytochrome P450 in the Abyssal Zone

Cytochromes P450 (CYPs) form one of the largest enzyme superfamilies, with similar structural folds yet biological functions varying from synthesis of physiologically essential compounds to metabolism of myriad xenobiotics. Sterol 14α-demethylases (CYP51s) represent a very special P450 family, regarded as a possible evolutionary progenitor for all currently existing P450s. In metazoans CYP51 is critical for the biosynthesis of sterols including cholesterol. Here we determined the crystal structures of ligand-free CYP51s from the abyssal fish Coryphaenoides armatus and human-. Comparative sequence–structure–function analysis revealed specific structural elements that imply elevated conformational flexibility, uncovering a molecular basis for faster catalytic rates, lower substrate selectivity, and intrinsic resistance to inhibition. In addition, the C. armatus structure displayed a large-scale repositioning of structural segments that, in vivo, are immersed in the endoplasmic reticulum membrane and border the substrate entrance (the FG arm, >20 Å, and the β4 hairpin, >15 Å). The structural distinction of C. armatus CYP51, which is the first structurally characterized deep sea P450, suggests stronger involvement of the membrane environment in regulation of the enzyme function. We interpret this as a co-adaptation of the membrane protein structure with membrane lipid composition during evolutionary incursion to life in the deep sea.

Biochemistry & Molecular Biology

Phylodynamics of SARS-CoV-2 Lineages B.1.1.7, B.1.1.529 and B.1.617.2 in Nigeria Suggests Divergent Evolutionary Trajectories

Background: The early months of the COVID-19 pandemic were characterized by high transmission rates and mortality, compounded by the emergence of multiple SARS-CoV-2 lineages, including Variants of Concern (VOCs). This study investigates the phylodynamic and spatio-temporal trends of VOCs during the peak of the pandemic in Nigeria. Methods: Whole-genome sequencing (WGS) data from three major VOCs circulating in Nigeria, B.1.1.7 (Alpha), B.1.617.2 (Delta), and B.1.1.529 (Omicron), were analyzed using tools such as Nextclade, R Studio v 4.2.3, and BEAST X v 10.5.0. The spatial distribution, evolutionary history, viral ancestral introductions, and geographic dispersal patterns were characterized. Results: Three major lineages following WHO nomenclature were identified: Alpha, Delta, and Omicron. The Delta variant exhibited the widest geographic spread, detected in 14 states, while the Alpha variant was the least distributed, identified in only eight states but present across most epidemiological weeks studied. Evolutionary rates varied slightly, with Alpha exhibiting the slowest rate (2.66 × 10 −4 substitutions/site/year). Viral population analyses showed distinct patterns: Omicron sustained elevated population growth over time, while Delta declined after initial expansion. The earliest Times to Most Recent Common Ancestor (TMRCA) were consistent with the earliest outbreaks of SARS-CoV-2 globally. Geographic transmission analysis indicated a predominant coastal-to-inland spread for all variants, with Omicron showing the most diffuse dispersal, highlighting commercial routes as significant drivers of viral diffusion. Conclusion: The SARS-CoV-2 epidemic in Nigeria was characterized by multiple variant introductions and a dominant coastal-to-inland spread, emphasizing that despite lockdown measures, commercial trade routes played a critical role in viral dissemination. These findings provide insights into pandemic control strategies and future outbreak preparedness.

Nigeria

Evolutionary clock - Nonconstancy of rate in different species.

By using various methods for comparing polypeptide sequences we find that the evolutionary divergence of rattlesnake cytochrome c from cytochromes c of species in other classes has been more rapid than that of cytochrome c of another reptile, the snapping turtle. This suggests that the evolutionary rate of change of cytochromes c is species-dependent as well as time-dependent.

Jukes, T. H.

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.

Evolutionary space platform concept study. Volume 1: Executive summary

The Evolutionary Space Platform Concept Study encompassed a 10 month effort to define, evaluate and compare approaches and concepts for evolving unmanned and manned capability platforms beyond the current Space Platform concepts to an evolutionary goal of establishing a permanent manned presence in space. Areas addressed included: special emphasis trade studies on the current unmanned concept, assessment of manned platform concepts, and utility analysis of a manned platform for defense related missions.

Source record

Transitions and transversions in evolutionary descent - An approach to understanding

A quantitative theoretical groundwork is presented for determining the proportions of the possible types of base substitutions observed between 12 genes sharing a common ancestor and isolated from extant species. Three methods (direct count, regression, and informational entropy maximization) are described by which conditional base substitution probabilities that determine evolutionary descent can be estimated from experimental data. These methods are utilized to study the ratio of transversions to transitions during gene divergence. The limiting ratio is directly calculated from a knowledge of the 12 conditional probabilities for each type of base substitution and from a knowledge of the equilibrium base composition of the DNAs compared. An expression is developed for this calculation. It is concluded that multiple substitutions per se do not lead to a decrease in transition differences with increasing evolutionary divergence.

Holmquist, R.

Epsilon Aurigae in an evolutionary context

Basic observational data of Epsilon Aurigae are summarized and used as the basis of a discussion of possible evolutionary states of the system. Constraints posed by the presence of a cold disk surrounding the secondary star are also outlined. Possible evolutionary models of the F0 Ia supergiant range from pre-main sequence contraction through shell hydrogen burning, core helium burning, to shell helium burning, depending on the absolute luminosity of the system, for models in which no mass transfer has taken place. Models invoking binary interaction include core and shell helium burning stars, and pre-white dwarfs, again depending on the absolute luminosity of the system. A massive shell helium burning star or a pre-white dwarf mass transfer remnant would appear the most likely of these models at present. Observational tests of these models are briefly outlined.

Webbink, R. F.

Functional and evolutionary relationships between bacteriorhodopsin and halorhodopsin in the archaebacterium, halobacterium halobium

The archaebacteria occupy a unique place in phylogenetic trees constructed from analyses of sequences from key informational macromolecules, and their study continues to yield interesting ideas on the early evolution and divergence of biological forms. It is now known that the halobacteria among these species contain various retinal-proteins, resembling eukaryotic rhodopsins, but with different functions. Two of these pigments, located in the cytoplasmic membranes of the bacteria, are bacteriorhodopsin (a light-driven proton pump) and halorhodopsin (a light-driven chloride pump). Comparison of these systems is expected to reveal structure/function relationships in these simple (primitive?) energy transducing membrane components and evolutionary relationships which had produced the structural features which allow the divergent functions. Findings indicate that very different primary structures are needed for these proteins to accomplish their different functions. Indeed, analysis of partial amino acid sequences from halo-opsin shows already that few if any long segments exist which are homologous to bacterio-opsin. Either these proteins diverged a very long time ago to allow for the observed differences, or the evolutionary clock in the halobacteria runs faster than usual.

Lanyi, J. K.

Supercritical water oxidation - Concept analysis for evolutionary Space Station application

The ability of a supercritical water oxidation (SCWO) concept to reduce the number of processes needed in an evolutionary Space Station design's Environmental Control and Life Support System (ECLSS), while reducing resupply requirements and enhancing the integration of separate ECLSS functions into a single Supercritical Water Oxidation process, is evaluated. While not feasible for an initial operational capability Space Station, the SCWO's application to the evolutionary Space Station configuration would aid the integration of eight ECLSS functions into a single one, thereby significantly reducing program costs.

Hall, John B., Jr.