Search NASA⌕ Search

SEARCH · Search NASA

Results for “Selection (Genetics)”

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

A Parallel Approach To Optimum Actuator Selection With a Genetic Algorithm

Recent discoveries in smart technologies have created a variety of aerodynamic actuators which have great potential to enable entirely new approaches to aerospace vehicle flight control. For a revolutionary concept such as a seamless aircraft with no moving control surfaces, there is a large set of candidate locations for placing actuators, resulting in a substantially larger number of combinations to examine in order to find an optimum placement satisfying the mission requirements. The placement of actuators on a wing determines the control effectiveness of the airplane. One approach to placement Maximizes the moments about the pitch, roll, and yaw axes, while minimizing the coupling. Genetic algorithms have been instrumental in achieving good solutions to discrete optimization problems, such as the actuator placement problem. As a proof of concept, a genetic has been developed to find the minimum number of actuators required to provide uncoupled pitch, roll, and yaw control for a simplified, untapered, unswept wing model. To find the optimum placement by searching all possible combinations would require 1,100 hours. Formulating the problem and as a multi-objective problem and modifying it to take advantage of the parallel processing capabilities of a multi-processor computer, reduces the optimization time to 22 hours.

Rogers, James L.↗

Optimum Actuator Selection with a Genetic Algorithm for Aircraft Control

The placement of actuators on a wing determines the control effectiveness of the airplane. One approach to placement maximizes the moments about the pitch, roll, and yaw axes, while minimizing the coupling. For example, the desired actuators produce a pure roll moment without at the same time causing much pitch or yaw. For a typical wing, there is a large set of candidate locations for placing actuators, resulting in a substantially larger number of combinations to examine in order to find an optimum placement satisfying the mission requirements and mission constraints. A genetic algorithm has been developed for finding the best placement for four actuators to produce an uncoupled pitch moment. The genetic algorithm has been extended to find the minimum number of actuators required to provide uncoupled pitch, roll, and yaw control. A simplified, untapered, unswept wing is the model for each application.

Rogers, James L.↗

Genetic algorithm based input selection for a neural network function approximator with applications to SSME health monitoring

A genetic algorithm is used to select the inputs to a neural network function approximator. In the application considered, modeling critical parameters of the space shuttle main engine (SSME), the functional relationship between measured parameters is unknown and complex. Furthermore, the number of possible input parameters is quite large. Many approaches have been used for input selection, but they are either subjective or do not consider the complex multivariate relationships between parameters. Due to the optimization and space searching capabilities of genetic algorithms they were employed to systematize the input selection process. The results suggest that the genetic algorithm can generate parameter lists of high quality without the explicit use of problem domain knowledge. Suggestions for improving the performance of the input selection process are also provided.

Peck, Charles C.↗

Tree Pruner: An efficient tool for selecting data from a biased genetic database

Background: Large databases of genetic data are often biased in their representation. Thus, selection of genetic data with desired properties, such as evolutionary representation or shared genotypes, is problematic. Selection on the basis of epidemiological variables may not achieve the desired properties. Available automated approaches to the selection of influenza genetic data make a tradeoff between speed and simplicity on the one hand and control over quality and contents of the dataset on the other hand. A poorly chosen dataset may be detrimental to subsequent analyses. Results: We developed a tool, Tree Pruner, for obtaining a dataset with desired evolutionary properties from a large, biased genetic database. Tree Pruner provides the user with an interactive phylogenetic tree as a means of editing the initial dataset from which the tree was inferred. The tree visualization changes dynamically, using colors and shading, reflecting Tree Pruner actions. At the end of a Tree Pruner session, the editing actions are implemented in the dataset. Currently, Tree Pruner is implemented on the Influenza Research Database (IRD). The data management capabilities of the IRD allow the user to store a pruned dataset for additional pruning or for subsequent analysis. Tree Pruner can be easily adapted for use with other organisms. Conclusions: Tree Pruner is an efficient, manual tool for selecting a high-quality dataset with desired evolutionary properties from a biased database of genetic sequences. It offers an important alternative to automated approaches to the same goal, by providing the user with a dynamic, visual guide to the ongoing selection process and ultimate control over the contents (and therefore quality) of the dataset.

59 BASIC BIOLOGICAL SCIENCES↗

Tobacco plastid transformation using the feedback-insensitive anthranilate synthase [α]-subunit of tobacco (ASA2) as a new selectable marker

Genetic engineering of chloroplasts normally requires the stable introduction of bacterial derived antibiotic or herbicide-resistance genes as selective markers. Ecological and health concerns have been raised due to the presence of such genes within the environment or the food supply. One way to overcome this issue is the use of plant genes able to confer a metabolic or developmental advantage to the transformed cells manipulating the plant’s biosynthetic pathways. We explored the feasibility of using, for plastid transformation, the selection system based on the feedback-insensitive anthranilate synthase (AS) α-subunit gene of tobacco (ASA2) as a new selective marker and the indole analogue 4-methylindole (4MI) or the tryptophan analogue 7-methyl-DL-tryptophan (7MT) as the selection agents. An expression cassette containing Prrn-ASA2 was effectively integrated into the region between accD and ycf4 of the tobacco plastome by the biolistic process. Plastid transgenic plants were obtained on medium supplemented with 300 μM 7MT or 4MI. Transplastomic plants showed normal phenotype and fertility and the resistance to the selection agents 7MT and 4MI was transmitted maternally. The plastid transformed lines also exhibited a higher level of AS enzyme activity that was less sensitive to Trp-feedback inhibition and, consequently, increased free Trp levels in leaves about 7-fold.

4-methylindole-tryptophan↗

Low Mutation Rate and Atypical Mutation Spectrum in Prasinoderma coloniale : Insights From an Early Diverging Green Lineage

Mutations are the ultimate source of genetic diversity on which natural selection and genetic drift act, playing a crucial role in evolution and long-term adaptation. At the molecular level, the spontaneous mutation rate (µ), defined as the number of mutations per base per generation, thus determines the adaptive potential of a species. Through a mutation accumulation experiment, we estimate the mutation rate and spectrum in Prasinoderma coloniale, a phytoplankton species from an early-branching lineage within the Archaeplastida, characterized by an unusually high genomic guanine-cytosine (GC) content (69.8%). We find that P. coloniale has a very low total mutation rate of µ = 2.00 × 10 -10 . The insertion–deletion mutation rate is almost 5 times lesser than the single nucleotide mutation rate with µ ID = 3.40 × 10 -11 and µ SNM = 1.62 × 10 -10 . Prasinoderma coloniale also exhibits an atypical mutational spectrum: While essentially all other eukaryotes show a bias toward GC to AT mutations, no evidence of this AT-bias is observed in P. coloniale. Since cytosine methylation is known to be mutagenic, we hypothesized that this may result from an absence of C-methylation. Surprisingly, we found high levels of C-methylation (14% in 5mC, 25% in 5mCG contexts). Methylated cytosines did not show increased mutation rates compared with unmethylated ones, not supporting the prevailing notion that C-methylation universally leads to higher mutation rates. Overall, P. coloniale combines a GC-rich genome with a low mutation rate and original mutation spectrum, suggesting the almost universal AT-bias may not have been present in the ancestor of the green lineage.

59 BASIC BIOLOGICAL SCIENCES↗

Biomass yield in a genetically diverse Miscanthus sacchariflorus germplasm panel phenotyped at five locations in Asia, North America, and Europe

Abstract Miscanthus is a high‐yielding bioenergy crop that is broadly adapted to temperate and tropical environments. Commercial cultivation of Miscanthus is predominantly limited to a single sterile triploid clone of Miscanthus × giganteus , a hybrid between Miscanthus sacchariflorus and M. sinensis. To expand the genetic base of M. × giganteus , the substantial diversity within its progenitor species should be used for cultivar improvement and diversification. Here, we phenotyped a diversity panel of 605 M. sacchariflorus from six previously described genetic groups and 27 M. × giganteus genotypes for dry biomass yield and 16 yield‐component traits, in field trials grown over 3 years at one subtropical location (Zhuji, China) and four temperate locations (Foulum, Denmark; Sapporo, Japan; Urbana, Illinois; and Chuncheon, South Korea). There was considerable diversity in yield and yield‐component traits among and within genetic groups of M. sacchariflorus , and across the five locations. Biomass yield of M. sacchariflorus ranged from 0.003 to 34.0 Mg ha −1 in year 3. Variation among the genetic groups was typically greater than within, so selection of genetic group should be an important first step for breeding with M. sacchariflorus . The Yangtze 2x genetic group (=ssp. lutarioriparius ) of M. sacchariflorus had the tallest and thickest culms at all locations tested. Notably, the Yangtze 2x genetic group's exceptional culm length and yield potential were driven primarily by a large number of nodes (>29 nodes culm −1 average over all locations), which was consistent with the especially late flowering of this group. The S Japan 4x, the N China/Korea/Russia 4x, and the N China 2x genetic groups were also promising genetic resources for biomass yield, culm length, and culm thickness, especially for temperate environments. Culm length was the best indicator of yield potential in M. sacchariflorus . These results will inform breeders' selection of M. sacchariflorus genotypes for population improvement and adaptation to target production environments.

59 BASIC BIOLOGICAL SCIENCES↗

Mixed waste contamination selects for a mobile genetic element population enriched in multiple heavy metal resistance genes

Abstract Mobile genetic elements (MGEs) like plasmids, viruses, and transposable elements can provide fitness benefits to their hosts for survival in the presence of environmental stressors. Heavy metal resistance genes (HMRGs) are frequently observed on MGEs, suggesting that MGEs may be an important driver of adaptive evolution in environments contaminated with heavy metals. Here, we report the meta-mobilome of the heavy metal-contaminated regions of the Oak Ridge Reservation subsurface. This meta-mobilome was compared with one derived from samples collected from unimpacted regions of the Oak Ridge Reservation subsurface. We assembled 1615 unique circularized DNA elements that we propose to be MGEs. The circular elements from the highly contaminated subsurface were enriched in HMRG clusters relative to those from the nearby unimpacted regions. Additionally, we found that these HMRGs were associated with Gamma and Betaproteobacteria hosts in the contaminated subsurface and potentially facilitate the persistence and dominance of these taxa in this region. Finally, the HMRGs were associated with conjugative elements, suggesting their potential for future lateral transfer. We demonstrate how our understanding of MGE ecology, evolution, and function can be enhanced through the genomic context provided by completed MGE assemblies.

59 BASIC BIOLOGICAL SCIENCES↗

KBase Narrative - Supplemental Data for "Mixed waste contamination selects for a mobile genetic element population enriched in multiple heavy metal resistance genes"

Here we provide the complete set of circular elements produced by SCAPP from metagenomic data that may represent mobile genetic elements (MGEs). For the publication, these sequences were de-replicated within the high [U] and low [U] sample sets. Additionally, 98 of the circular elements were removed for downstream analysis due to high suspicion of being (1) chloroplast or mitochondrial sequences or (2) erroneously circularized long repeat regions. The complete list of circular elements used for the analysis along with metadata can be found in Tables S5 and S6.

Goff, Jennifer↗

Mutant selection and phenotypic and genetic characterization of ethanol-tolerant strains of Clostridium thermocellum

Clostridium thermocellum is a model microorganism for converting cellulosic biomass into fuels and chemicals via consolidated bioprocessing. One of the challenges for industrial application of this organism is its low ethanol tolerance, typically 1 2% (w/v) in wild-type strains. In this study, we report the development and characterization of mutant C. thermocellum strains that can grow in the presence of high ethanol concentrations. Starting from a single colony, wild-type C. thermocellum ATCC 27405 was sub-cultured and adapted for growth in up to 50 g/L ethanol using either cellobiose or crystalline cellulose as the growth substrate. Both the adapted strains retained their ability to grow on either substrate and displayed a higher growth rate and biomass yield than the wild-type strain in the absence of ethanol. With added ethanol in the media, the mutant strains displayed an inverse correlation between ethanol concentration and growth rate or biomass yield. Genome sequencing revealed six common mutations in the two ethanol-tolerant strains including an alcohol dehydrogenase gene and genes involved in arginine/pyrimidine biosynthetic pathway. The potential role of these mutations in ethanol tolerance phenotype is discussed.

09 BIOMASS FUELS↗

Testing for the Genomic Footprint of Conflict Between Life Stages in an Angiosperm and Moss Species

Abstract The maintenance of genetic variation by balancing selection is of considerable interest to evolutionary biologists. An important but understudied potential driver of balancing selection is antagonistic pleiotropy between diploid and haploid stages of the plant life cycle. Despite sharing a common genome, sporophytes (2n) and gametophytes (n) may undergo differential or even opposing selection. Theoretical work suggests antagonistic pleiotropy between life stages can generate balancing selection and maintain genetic variation. Despite the potential for far-reaching consequences of gametophytic selection, empirical tests of its pleiotropic effects (neutral, synergistic, or antagonistic) on sporophytes are generally lacking. Here, we examined the population genomic signals of selection across life stages in the angiosperm Rumex hastatulus and the moss Ceratodon purpureus. We compared gene expression between life stages and sexes, combined with neutral diversity statistics and the analysis of the distribution of fitness effects. In contrast to what would be predicted under balancing selection due to antagonistic pleiotropy, we found that unbiased genes between life stages were under stronger purifying selection, likely explained by a predominance of synergistic pleiotropy between life stages and strong purifying selection on broadly expressed genes. In addition, we found that 30% of candidate genes under balancing selection in R. hastatulus were located within inversion polymorphisms. Our findings provide novel insights into the genome-wide characteristics and consequences of plant gametophytic selection.

Evolutionary Biology↗

Single nucleotide variants drive evolutionary phage-host arms race in anaerobic carbon dioxide-converting microbiome

Microbial bioconversions are shaped by environmental perturbations and the adaptation of resident microbiomes. Prokaryotes coexist with bacteriophages, yet their coevolutionary trajectories remain underexplored. Here, we investigate the effects of a cultivation vessel leak on an anaerobic consortium performing carbon dioxide reduction. Using time-series shotgun metagenomic sequencing, we reconstruct microbial and viral genomes to track community shifts. We further apply single-nucleotide variant profiling and CRISPR array analysis to monitor viral microdiversity and host defense mechanisms. After bioaugmentation restores bioconversion efficiency, the consortium undergoes pronounced restructuring, with new dominant taxa emerging from the rare biosphere. We identify patterns consistent with phage predation selectively removing certain species, while others exhibit resilience to infection. This shift aligns with a widespread viral outbreak and a transient increased frequency of single nucleotide variants in bacterial CRISPR–Cas defense genes. Expansion of CRISPR spacers further supports that CRISPR-mediated processes influence microbial resilience. Concurrently, phages infecting resilient hosts exhibited adaptive evolution, marked by high genetic heterogeneity. Selective pressure varies across their genomes, targeting infectivity genes and protospacer-adjacent motifs. These findings highlight a dynamic evolutionary arms race driven by the selection of beneficial genetic variants, providing a mechanistic framework for multi-omics investigations, and informing biotechnological applications, including phage-based microbiome manipulation.

Ghiotto, G↗

Genome‐wide quantitative trait loci detection for biofuel traits in switchgrass ( Panicum virgatum L.)

Abstract Switchgrass ( Panicum virgatum L.) has been identified as a potential feedstock for cellulosic ethanol production in United States for its high biomass yield and adaptation to marginal lands. Composition of the cell wall plays an important role in bioethanol conversion. A total of 209 pseudo‐F 1 testcross progenies obtained from a biparental cross, AP13 × VS16, were grown at three locations from 2008 to 2011. Near‐infrared spectroscopy was used to estimate cell wall composition from biomass harvested at maturity. A linkage map of the pseudo‐F 1 testcross was constructed with 8,757 SNPs developed by genotyping‐by‐sequencing. Quantitative trait loci (QTL) analysis was performed on eight lignocellulosic traits, namely, klason lignin, sugar, glucose, xylose, hexose, ethanol, hexosoic ethanol, and cell wall ethanol conversion percentage. A total of 327 QTL were recorded for the eight lignocellulosic traits. We have identified 111 major regions in the switchgrass genome that underlie these lignocellulosic traits. Scanning of the genome sequence for genes flanking the QTL peaks, we identified 45 important genes that are involved in lignin biosynthesis, carbohydrate and sugar metabolism, and other biological and cellular functions. Identification of valuable genes associated with QTL along with pleotropic effects of the significant number of QTL suggests that simultaneous selection and genetic improvement of these traits are possible using marker‐assisted selection.

Ali, Shahjahan↗

From Competence to Efficiency: A Tale of GA Progress

Genetic algorithms (GAs) - search procedures based on the mechanics of natural selection and genetics - have grown in popularity for the solution of difficult optimization problems. Concomitant with this growth has been a rising cacaphony of complaint asserting that too much time must be spent by the GA practitioner diddling with codes, operators, and GA parameters; and even then these GA cassandras continue, and the user is still unsure that the effort will meet with success. At the same time, there has been a rising interest in GA theory by a growing community - a theorocracy - of mathematicians and theoretical computer scientists, and these individuals have turned their efforts increasingly toward elegant abstract theorems and proofs that seem to the practitioner to offer little in the way of answers for GA design or practice. What both groups seem to have missed is the largely unheralded 1993 assembly of integrated, applicable theory and its experimental confirmation. This theory has done two key things. First, it has predicted that simple GAs are severely limited in the difficulty of problems they can solve, and these limitations have been confirmed experimentally. Second, it has shown the path to circumventing these limitations in nontraditional GA designs such as the fast messy GA. This talk surveys the history, methodology, and accomplishment of the 1993 applicable theory revolution. After arguing that these accomplishments open the door to universal GA competence, the paper shifts the discussion to the possibility of universal GA efficiency in the utilization of time and real estate through effective parallelization, temporal decomposition, hybridization, and relaxed function evaluation. The presentation concludes by suggesting that these research directions are quickly taking us to a golden age of adaptation.

Goldberg, David E.↗