Search NASA⌕ Search

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 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
DOE OSTI2022

An Evolutionary Algorithm to Personalize Stool-Based Colorectal Cancer Screening

Fecal immunochemical testing (FIT) is an established method for colorectal cancer (CRC) screening. Measured FIT-concentrations are associated with both present and future risk of CRC, and may be used for personalized screening. However, evaluation of personalized screening is computationally challenging. In this study, a broadly applicable algorithm is presented to efficiently optimize personalized screening policies that prescribe screening intervals and FIT-cutoffs, based on age and FIT-history. We present a mathematical framework for personalized screening policies and a bi-objective evolutionary algorithm that identifies policies with minimal costs and maximal health benefits. The algorithm is combined with an established microsimulation model (MISCAN-Colon), to accurately estimate the costs and benefits of generated policies, without restrictive Markov assumptions. The performance of the algorithm is demonstrated in three experiments. In Experiment 1, a relatively small benchmark problem, the optimal policies were known. The algorithm approached the maximum feasible benefits with a relative difference of 0.007%. Experiment 2 optimized both intervals and cutoffs, Experiment 3 optimized cutoffs only. Optimal policies in both experiments are unknown. Compared to policies recently evaluated for the USPSTF, personalized screening increased health benefits up to 14 and 4.3%, for Experiments 2 and 3, respectively, without adding costs. Generated policies have several features concordant with current screening recommendations. The method presented in this paper is flexible and capable of optimizing personalized screening policies evaluated with computationally-intensive but established simulation models. It can be used to inform screening policies for CRC or other diseases. For CRC, more debate is needed on what features a policy needs to exhibit to make it suitable for implementation in practice.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2021

Large Evolutionary Rate Heterogeneity among and within HIV-1 Subtypes and CRFs

HIV-1 is a fast-evolving, genetically diverse virus presently classified into several groups and subtypes. The virus evolves rapidly because of an error-prone polymerase, high rates of recombination, and selection in response to the host immune system and clinical management of the infection. The rate of evolution is also influenced by the rate of virus spread in a population and nature of the outbreak, among other factors. HIV-1 evolution is thus driven by a range of complex genetic, social, and epidemiological factors that complicates disease management and prevention. Here, we quantify the evolutionary (substitution) rate heterogeneity among major HIV-1 subtypes and recombinants by analyzing the largest collection of HIV-1 genetic data spanning the widest possible geographical (100 countries) and temporal (1981–2019) spread. We show that HIV-1 substitution rates vary substantially, sometimes by several folds, both across the virus genome and between major subtypes and recombinants, but also within a subtype. Across subtypes, rates ranged 3.5-fold from 1.34 × 10−3 to 4.72 × 10−3 in env and 2.3-fold from 0.95 × 10−3 to 2.18 × 10−3 substitutions site−1 year−1 in pol. Within the subtype, 3-fold rate variation was observed in env in different human populations. It is possible that HIV-1 lineages in different parts of the world are operating under different selection pressures leading to substantial rate heterogeneity within and between subtypes. We further highlight how such rate heterogeneity can complicate HIV-1 phylodynamic studies, specifically, inferences on epidemiological linkage of transmission clusters based on genetic distance or phylogenetic data, and can mislead estimates about the timing of HIV-1 lineages.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS2000

Evolutionary conservation of the presumptive neural plate markers AmphiSox1/2/3 and AmphiNeurogenin in the invertebrate chordate amphioxus

Amphioxus, as the closest living invertebrate relative of the vertebrates, can give insights into the evolutionary origin of the vertebrate body plan. Therefore, to investigate the evolution of genetic mechanisms for establishing and patterning the neuroectoderm, we cloned and determined the embryonic expression of two amphioxus transcription factors, AmphiSox1/2/3 and AmphiNeurogenin. These genes are the earliest known markers for presumptive neuroectoderm in amphioxus. By the early neurula stage, AmphiNeurogenin expression becomes restricted to two bilateral columns of segmentally arranged neural plate cells, which probably include precursors of motor neurons. This is the earliest indication of segmentation in the amphioxus nerve cord. Later, expression extends to dorsal cells in the nerve cord, which may include precursors of sensory neurons. By the midneurula, AmphiSox1/2/3 expression becomes limited to the dorsal part of the forming neural tube. These patterns resemble those of their vertebrate and Drosophila homologs. Taken together with the evolutionarily conserved expression of the dorsoventral patterning genes, BMP2/4 and chordin, in nonneural and neural ectoderm, respectively, of chordates and Drosophila, our results are consistent with the evolution of the chordate dorsal nerve cord and the insect ventral nerve cord from a longitudinal nerve cord in a common bilaterian ancestor. However, AmphiSox1/2/3 differs from its vertebrate homologs in not being expressed outside the CNS, suggesting that additional roles for this gene have evolved in connection with gene duplication in the vertebrate lineage. In contrast, expression in the midgut of AmphiNeurogenin together with the gene encoding the insulin-like peptide suggests that amphioxus may have homologs of vertebrate pancreatic islet cells, which express neurogenin3. In addition, AmphiNeurogenin, like its vertebrate and Drosophila homologs, is expressed in apparent precursors of epidermal chemosensory and possibly mechanosensory cells, suggesting a common origin for protostome and deuterostome epidermal sensory cells in the ancestral bilaterian. Copyright 2000 Academic Press.

NASA Discipline Evolutionary Biology↗
NASA NTRS2002

Evolutionary design of corrugated horn antennas

An evolutionary progranirnitzg (EP) algorithm is used to optimize pattern of a corrugated circularhorn subject to various constraints on return loss and antenna beamwidth and pattern circularity and low crosspolarization. The EP algorithm uses a Gaussian mutation operator. Examples on design synthesis of a 45 section corrugated horn, with a total of 90 optimization parameters, are presented. The results show excellent and efficient optimization of the desired horn parameters.

optimization corrugated horn antennas evolutionary↗
NASA NTRS2004

Evolutionary computing for the design search and optimization of space vehicle power subsystems

Evolutionary computing has proven to be a straightforward and robust approach for optimizing a wide range of difficult analysis and design problems. This paper discusses the application of these techniques to an existing space vehicle power subsystem resource and performance analysis simulation in a parallel processing environment.

evolutionary computing genetic algorithms optimiza↗
NASA NTRS2004

Evolutionary computing for the design search and optimization of space vehicle power subsystems

Evolutionary computing has proven to be a straightforward and robust approach for optimizing a wide range of difficult analysis and design problems. This paper discusses the application of these techniques to an existing space vehicle power subsystem resource and performance analysis simulation in a parallel processing environment. Out preliminary results demonstrate that this approach has the potential to improve the space system trade study process by allowing engineers to statistically weight subsystem goals of mass, cost and performance then automatically size power elements based on anticipated performance of the subsystem rather than on worst-case estimates.

power↗
NASA NTRS2005

Design and Optimization of Low-thrust Orbit Transfers Using Q-law and Evolutionary Algorithms

Future space missions will depend more on low-thrust propulsion (such as ion engines) thanks to its high specific impulse. Yet, the design of low-thrust trajectories is complex and challenging. Third-body perturbations often dominate the thrust, and a significant change to the orbit requires a long duration of thrust. In order to guide the early design phases, we have developed an efficient and efficacious method to obtain approximate propellant and flight-time requirements (i.e., the Pareto front) for orbit transfers. A search for the Pareto-optimal trajectories is done in two levels: optimal thrust angles and locations are determined by Q-law, while the Q-law is optimized with two evolutionary algorithms: a genetic algorithm and a simulated-annealing-related algorithm. The examples considered are several types of orbit transfers around the Earth and the asteroid Vesta.

low-thrust orbit transfer↗
NASA NTRS2005

Tuning of MEMS Devices using Evolutionary Computation and Open-loop Frequency Response

We propose a tuning method for MEMS gyroscopes based on evolutionary computation that has the capacity to efficiently increase the sensitivity of MEMS gyroscopes through tuning and, furthermore, to find the optimally tuned configuration for this state of increased sensitivity. The tuning method was tested for the second generation JPL/Boeing Post-resonator MEMS gyroscope using the measurement of the frequency response of the MEMS device in open-loop operation.

evolvable hardware↗
DOE OSTI2025

Optimizing Grain Boundary Structures with LAMMPS Using Evolutionary Algorithms

Grain boundary structure optimization is an important part of materials modeling. Current methods for grain boundary structure optimization involve inefficient, time-consuming processes that do not fully explore the interface parameter space. Evolutionary algorithms have recently been demonstrated to be effective at determining both stable and metastable grain boundary interface structures. In this work, we demonstrate the use of GBOpt, a grain boundary structure optimization software designed to use the Large-scale Atomic/Molecular Massively Parallel Simulation (LAMMPS) software to efficiently determine grain boundary structures. We demonstrate that a only a few manipulations, namely atom insertion, atom removal, and relative grain displacement, are sufficient to explore much of the grain boundary structure parameter space. The efficacy of this approach is demonstrated on an FCC Ni system, and a BCC Fe system. The computational cost is compared against the gamma-surface sampling approach to demonstrate performance improvement.

Evolutionary algorithms↗
DOE OSTI2021

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↗
DOE OSTI2020

Extracellular electron uptake by autotrophic microbes: physiological, ecological, and evolutionary implications

Abstract Microbes exchange electrons with their extracellular environment via direct or indirect means. This exchange is bidirectional and supports essential microbial oxidation–reduction processes, such as respiration and photosynthesis. The microbial capacity to use electrons from insoluble electron donors, such as redox-active minerals, poised electrodes, or even other microbial cells is called extracellular electron uptake (EEU). Autotrophs with this capability can thrive in nutrient and soluble electron donor-deficient environments. As primary producers, autotrophic microbes capable of EEU greatly impact microbial ecology and play important roles in matter and energy flow in the biosphere. In this review, we discuss EEU-driven autotrophic metabolisms, their mechanism and physiology, and highlight their ecological, evolutionary, and biotechnological implications.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Evolutionary relationships among shell proteins of carboxysomes and metabolosomes

Bacterial microcompartments (BMCs) are self-assembling prokaryotic organelles which encapsulate enzymes within a polyhedral protein shell. Additionally, the shells are comprised of only two structural modules, distinct domains that form pentagonal and hexagonal building blocks, which occupy the vertices and facets, respectively. As all BMC loci encode at least one hexamer-forming and one pentamer-forming protein, the evolutionary history of BMCs can be interrogated from the perspective of their shells. Here, we discuss how structures of intact shells and detailed phylogenies of their building blocks from a recent phylogenomic survey distinguish families of these domains and reveal clade-specific structural features. These features suggest distinct functional roles that recur across diverse BMCs. For example, it is clear that carboxysomes independently arose twice from metabolosomes, yet the principles of shell assembly are remarkably conserved.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2021

Computational Modeling and Evolutionary Implications of Biochemical Reactions in Bacterial Microcompartments

Bacterial microcompartments (BMCs) are protein-encapsulated compartments found across at least 23 bacterial phyla. BMCs contain a variety of metabolic processes that share the commonality of toxic or volatile intermediates, oxygen-sensitive enzymes and cofactors, or increased substrate concentration for magnified reaction rates. These compartmentalized reactions have been computationally modeled to explore the encapsulated dynamics, ask evolutionary-based questions, and develop a more systematic understanding required for the engineering of novel BMCs. Many crucial aspects of these systems remain unknown or unmeasured, such as substrate permeabilities across the protein shell, feasibility of pH gradients, and transport rates of associated substrates into the cell. This review explores existing BMC models, dominated in the literature by cyanobacterial carboxysomes, and highlights potentially important areas for exploration.

bacterial microcompartments↗
DOE OSTI2025

Comparative transcriptomics of CAZy enzymes in white- and brown-rot agaricomycetes: Evolutionary insights into lignocellulose degradation and the relevance of GH16 glycoside hydrolase functional divergence

White-rot and brown-rot fungi (WRF and BRF, respectively) decompose lignocellulose, the main structural component of plant biomass, through distinct mechanisms. This study examines the transcriptomic responses of three WRF species (Pleurotus ostreatus, Phanerochaete chrysosporium, and Heterobasidion irregulare) and two BRF species (Fomitopsis schrenkii and Rhodonia placenta) grown on poplar wood (W) and glucose (G) as sole carbon sources. RNA-seq analysis revealed upregulation of carbohydrate-active enzymes (CAZymes) linked to lignocellulose degradation. WRF displayed a broader enzymatic repertoire, whereas BRF employed a more selective approach. Among these responses, GH16 glycoside hydrolases were consistently upregulated across all species, including BRF. Since GH16 enzymes are involved in both plant hemicellulose modification and cell wall remodeling, their wood-induced expression may reflect multiple processes rather than a single conserved wood-decay mechanism. Structural and phylogenetic analyses revealed species-specific divergence, consistent with potential functional specialization. These findings broaden our understanding of fungal enzymatic strategies and highlight GH16 enzymes as candidates for further study. Beyond the immediate context of wood decay, this work has broader implications for fungal ecology, evolutionary biology, and biotechnological applications such as biomass conversion and sustainable bioenergy.

Fungal ecological strategies↗
DOE OSTI2022

Model calibration of the liquid mercury spallation target using evolutionary neural networks and sparse polynomial expansions

The mercury constitutive model predicting the strain and stress in the target vessel plays a central role in improving the lifetime prediction and future target designs of the mercury targets at the Spallation Neutron Source. We leverage the experiment strain data collected over multiple years to improve the mercury constitutive model through a combination of large scale simulations of the target behavior and the use of machine learning tools for parameter estimation. We present two interdisciplinary approaches for surrogate-based model calibration of expensive simulations using evolutionary neural networks and sparse polynomial expansions. The newly calibrated simulations achieve 7% average improvement on the prediction accuracy and 8% reduction in mean absolute error compared to previously reported reference parameters, with some individual sensors experiencing up to 30% improvement. The calibrated simulations can aid in fatigue analysis to estimate the mercury target lifetime, which reduces abrupt failure and saves tremendous amount of costs.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗