SEARCH · Search NASA

Results for “genetic programming”

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.

SourceResearch connectionFrom yearThrough year

Quote a phrase for an exact phrase match. Source license links do not imply unrestricted reuse.

At least 127 records · Page 7

All sources NASA NTRS DOE OSTI

DOE OSTI2023

Electrogenetic signaling and information propagation for controlling microbial consortia via programmed lysis

To probe signal propagation and genetic actuation in microbial consortia, we have coopted the components of both redox and quorum sensing (QS) signaling into a communication network for guiding composition by “programming” cell lysis. Here, in this paper, we use an electrode to generate hydrogen peroxide as a redox cue that determines consortia composition. The oxidative stress regulon of Escherichia coli, OxyR, is employed to receive and transform this signal into a QS signal that coordinates the lysis of a subpopulation of cells. We examine a suite of information transfer modalities including “monoculture” and “transmitter-receiver” models, as well as a series of genetic circuits that introduce time-delays for altering information relay, thereby expanding design space. A simple mathematical model aids in developing communication schemes that accommodate the transient nature of redox signals and the “collective” attributes of QS signals. We suggest this platform methodology will be useful in understanding and controlling synthetic microbial consortia for a variety of applications, including biomanufacturing and biocontainment.

59 BASIC BIOLOGICAL SCIENCES↗

NASA NTRS1996

Cloud identification using genetic algorithms and massively parallel computation

As a Guest Computational Investigator under the NASA administered component of the High Performance Computing and Communication Program, we implemented a massively parallel genetic algorithm on the MasPar SIMD computer. Experiments were conducted using Earth Science data in the domains of meteorology and oceanography. Results obtained in these domains are competitive with, and in most cases better than, similar problems solved using other methods. In the meteorological domain, we chose to identify clouds using AVHRR spectral data. Four cloud speciations were used although most researchers settle for three. Results were remarkedly consistent across all tests (91% accuracy). Refinements of this method may lead to more timely and complete information for Global Circulation Models (GCMS) that are prevalent in weather forecasting and global environment studies. In the oceanographic domain, we chose to identify ocean currents from a spectrometer having similar characteristics to AVHRR. Here the results were mixed (60% to 80% accuracy). Given that one is willing to run the experiment several times (say 10), then it is acceptable to claim the higher accuracy rating. This problem has never been successfully automated. Therefore, these results are encouraging even though less impressive than the cloud experiment. Successful conclusion of an automated ocean current detection system would impact coastal fishing, naval tactics, and the study of micro-climates. Finally we contributed to the basic knowledge of GA (genetic algorithm) behavior in parallel environments. We developed better knowledge of the use of subpopulations in the context of shared breeding pools and the migration of individuals. Rigorous experiments were conducted based on quantifiable performance criteria. While much of the work confirmed current wisdom, for the first time we were able to submit conclusive evidence. The software developed under this grant was placed in the public domain. An extensive user's manual was written and distributed nationwide to scientists whose work might benefit from its availability. Several papers, including two journal articles, were produced.

Buckles, Bill P.↗

DOE OSTI2024

A multi-ancestry genetic study of pain intensity in 598,339 veterans

Chronic pain is a common problem, with more than one-fifth of adult Americans reporting pain daily or on most days. It adversely affects the quality of life and imposes substantial personal and economic costs. Efforts to treat chronic pain using opioids had a central role in precipitating the opioid crisis. Despite an estimated heritability of 25–50%, the genetic architecture of chronic pain is not well-characterized, in part because studies have largely been limited to samples of European ancestry. To help address this knowledge gap, we conducted a cross-ancestry meta-analysis of pain intensity in 598,339 participants in the Million Veteran Program, which identified 126 independent genetic loci, 69 of which are new. Pain intensity was genetically correlated with other pain phenotypes, level of substance use and substance use disorders, other psychiatric traits, education level and cognitive traits. Integration of the genome-wide association studies findings with functional genomics data shows enrichment for putatively causal genes (n = 142) and proteins (n = 14) expressed in brain tissues, specifically in GABAergic neurons. Drug repurposing analysis identified anticonvulsants, β-blockers and calcium-channel blockers, among other drug groups, as having potential analgesic effects. Our results provide insights into key molecular contributors to the experience of pain and highlight attractive drug targets.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2022

A high-throughput skim-sequencing approach for genotyping, dosage estimation and identifying translocations

The development of next-generation sequencing (NGS) enabled a shift from array-based genotyping to directly sequencing genomic libraries for high-throughput genotyping. Even though whole-genome sequencing was initially too costly for routine analysis in large populations such as breeding or genetic studies, continued advancements in genome sequencing and bioinformatics have provided the opportunity to capitalize on whole-genome information. As new sequencing platforms can routinely provide high-quality sequencing data for sufficient genome coverage to genotype various breeding populations, a limitation comes in the time and cost of library construction when multiplexing a large number of samples. Here we describe a high-throughput whole-genome skim-sequencing (skim-seq) approach that can be utilized for a broad range of genotyping and genomic characterization. Using optimized low-volume Illumina Nextera chemistry, we developed a skim-seq method and combined up to 960 samples in one multiplex library using dual index barcoding. With the dual-index barcoding, the number of samples for multiplexing can be adjusted depending on the amount of data required, and could be extended to 3,072 samples or more. Panels of doubled haploid wheat lines ( Triticum aestivum , CDC Stanley x CDC Landmark), wheat-barley ( T . aestivum x Hordeum vulgare ) and wheat-wheatgrass ( Triticum durum x Thinopyrum intermedium ) introgression lines as well as known monosomic wheat stocks were genotyped using the skim-seq approach. Bioinformatics pipelines were developed for various applications where sequencing coverage ranged from 1 × down to 0.01 × per sample. Using reference genomes, we detected chromosome dosage, identified aneuploidy, and karyotyped introgression lines from the skim-seq data. Leveraging the recent advancements in genome sequencing, skim-seq provides an effective and low-cost tool for routine genotyping and genetic analysis, which can track and identify introgressions and genomic regions of interest in genetics research and applied breeding programs.

60 APPLIED LIFE SCIENCES↗

DOE OSTI2021

Acoustic and Genetic Data Can Reduce Uncertainty Regarding Populations of Migratory Tree-Roosting Bats Impacted by Wind Energy

Wind turbine-related mortality may pose a population-level threat for migratory tree-roosting bats, such as the hoary bat (Lasiurus cinereus) in North America. These species are dispersed within their range, making it impractical to estimate census populations size using traditional survey methods. Nonetheless, understanding population size and trends is essential for evaluating and mitigating risk from wind turbine mortality. Using various sampling techniques, including systematic acoustic sampling and genetic analyses, we argue that building a weight of evidence regarding bat population status and trends is possible to (1) assess the sustainability of mortality associated with wind turbines; (2) determine the level of mitigation required; and (3) evaluate the effectiveness of mitigation measures to ensure population viability for these species. Long-term, systematic data collection remains the most viable option for reducing uncertainty regarding population trends for migratory tree-roosting bats. We recommend collecting acoustic data using the statistically robust North American Bat Monitoring Program (NABat) protocols and that genetic diversity is monitored at repeated time intervals to show species trends. There are no short-term actions to resolve these population-level questions; however, we discuss opportunities for relatively short-term investments that will lead to long-term success in reducing uncertainty.

17 WIND ENERGY↗

NASA NTRS1965

The nasa biosatellite program.

NASA biosatellite program to study physiological, evolutionary and genetic effects of weightlessness, radiation and removal from Earth rotation

BIOSATELLITE↗

DOE OSTI2023

Isochronic development of cortical synapses in primates and mice

Abstract The neotenous, or delayed, development of primate neurons, particularly human ones, is thought to underlie primate-specific abilities like cognition. We tested whether synaptic development follows suit—would synapses, in absolute time, develop slower in longer-lived, highly cognitive species like non-human primates than in shorter-lived species with less human-like cognitive abilities, e.g., the mouse? Instead, we find that excitatory and inhibitory synapses in the maleMus musculus(mouse) andRhesus macaque(primate) cortex form at similar rates, at similar times after birth. Primate excitatory and inhibitory synapses and mouse excitatory synapses also prune in such an isochronic fashion. Mouse inhibitory synapses are the lone exception, which are not pruned and instead continuously added throughout life. The monotony of synaptic development clocks across species with disparate lifespans, experiences, and cognitive abilities argues that such programs are likely orchestrated by genetic events rather than experience.

Science & Technology - Other Topics↗

DOE OSTI2018

Hidden Moving Target Defense against False Data Injection in Distribution Network Reconfiguration

This paper introduces Moving Target Defense (MTD) in distribution system against False Data Injection (FDI) attacks on the supervisory control and data acquisition (SCADA) system. Based on the AC power flow model, a hidden MTD (HMTD) strategy is constructed in combination with network reconfiguration by minimizing the system loss and line power flow differences before and after the HMTD. The proposed HMTD-based network reconfiguration is formulated as a mixed-integer nonlinear programming (MINLP) problem. A refined Genetic Algorithm (GA) is proposed to solve it. Numerical test is conducted in a modified IEEE-66 bus system. The simulation results show that the proposed model reduces the power loss introduced by the HMTD as well as yields a stealthy MTD to the attackers. The impact of HMTD on the system performance is also compared with that of the existing MTD strategies.

24 POWER TRANSMISSION AND DISTRIBUTION↗

DOE OSTI2022

Visualizing novel connections and genetic similarities across diseases using a network-medicine based approach

Understanding the genetic relationships between human disorders could lead to better treatment and prevention strategies, especially for individuals with multiple comorbidities. A common resource for studying genetic-disease relationships is the GWAS Catalog, a large and well curated repository of SNP-trait associations from various studies and populations. Some of these populations are contained within mega-biobanks such as the Million Veteran Program (MVP), which has enabled the genetic classification of several diseases in a large well-characterized and heterogeneous population. Here we aim to provide a network of the genetic relationships among diseases and to demonstrate the utility of quantifying the extent to which a given resource such as MVP has contributed to the discovery of such relations. We use a network-based approach to evaluate shared variants among thousands of traits in the GWAS Catalog repository. Our results indicate many more novel disease relationships that did not exist in early studies and demonstrate that the network can reveal clusters of diseases mechanistically related. Finally, we show novel disease connections that emerge when MVP data is included, highlighting methodology that can be used to indicate the contributions of a given biobank.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2023

Advanced Algal Biofoundries for the Production of Polyurethane Precursors

The primary goal of the BEEPs project was to develop a process that could accelerate the development of algae as bioproduction platforms, from initial chemical product concept to an economically viable market supply. Under this program we elected to develop strains of algae that could generate polyurethane precursors, while simultaneously developing basic genetic tools to enable improved algal production systems. This program was specifically designed to incorporate National Laboratories as a means to utilize the expertise and facilities for new bio-production platforms. To that end, we designed a program to collaborate with the Agile BioFoundry at Lawrence Berkeley National Laboratory (LBNL) and computational platforms at Pacific Northwest National Laboratory (PNNL). In addition to these National Laboratory partners, we also had academic partners from UC Davis and Georgia Tech, as well as commercial partners Algenesis Materials and BASF. To achieve these goals, we initially focused on developing the genetic tools and high throughput screening technologies necessary to generate and assess production of polymer precursors (succinic acid) in algae and cyanobacteria, including advanced promoters and biosensors. In parallel, we computationally identified potential production bottlenecks and then used the developed genetic tools to increase production rates and yields. Constant feedback of data was used in conjunction with machine learning, high-throughput cell sorting, and synthetic biology, for additional targeted metabolic engineering. Multiple rounds of tool design, building, testing, and learning were supplied to partners at PNNL and LBNL to develop new models and tools that could expedite bioproduction platform development and increase yield performance. We targeted, and achieved, the FOA requirement yield metric of 20 g/L, as a milestone and deliverable from at least one of our engineered strains for the production of succinic acid.

09 BIOMASS FUELS↗

DOE OSTI2024

Advanced Algal Biofoundries for the Production of Polyurethane Precursors (CRADA Final Report)

09 BIOMASS FUELS↗

DOE OSTI2018

Growth performance and stability of hybrid poplar clones in simultaneous tests on six sites

Growth, stability, and genotype x environment (GxE) interaction were investigated for 69 clones after five years at six sites in Minnesota. Fifty-three clones were Populus deltoides x Populus nigra (DxN) crosses, nine were P. deltoides x P. maximowiczi, ten other crosses. Most clones were previously screened for growth and disease resistance in Minnesota. Five-year diameter (DBH) and basal area (BA) at 1.38 m averaged 93.5 mm and 72.11 cm 2 , respectively, over the six sites. DBH site means varied from 109.0 to 79.4 mm. The fastest-growing clone BA was 64% and 49% larger than the mean of the two commercial standards and the mean of the population, respectively. Site, clone, and clone x site effects were highly significant in the ANOVA. The variance component for clone was over twice that of clone x site (GxE), indicating a relatively small reduction in genetic gain due to GxE. Clonal rank did not change between sites. GxE interaction was dominated by relative performance differences of clones on the different sites. Twenty-six percent of clones were stable (little change in growth between sites), 74% unstable. Stability coefficients of the unstable clones varied over a 99% range, indicating the population had high and variable phenotypic plasticity. Only 15% of clones were both stable and fast growing. Seven putatively superior clones, all DxN, were selected for future testing under near-commercial conditions. The results, if representative of other inter-specific Populus populations, indicate it will be difficult, and probably impractical, to reduce GxE with standard quantitative genetics methods in hybrid poplar tree improvement programs without sacrificing productivity gains.

09 BIOMASS FUELS↗

NASA NTRS2005

Training Software in Artificial-Intelligence Computing Techniques

The Artificial Intelligence (AI) Toolkit is a computer program for training scientists, engineers, and university students in three soft-computing techniques (fuzzy logic, neural networks, and genetic algorithms) used in artificial-intelligence applications. The program promotes an easily understandable tutorial interface, including an interactive graphical component through which the user can gain hands-on experience in soft-computing techniques applied to realistic example problems. The tutorial provides step-by-step instructions on the workings of soft-computing technology, whereas the hands-on examples allow interaction and reinforcement of the techniques explained throughout the tutorial. In the fuzzy-logic example, a user can interact with a robot and an obstacle course to verify how fuzzy logic is used to command a rover traverse from an arbitrary start to the goal location. For the genetic algorithm example, the problem is to determine the minimum-length path for visiting a user-chosen set of planets in the solar system. For the neural-network example, the problem is to decide, on the basis of input data on physical characteristics, whether a person is a man, woman, or child. The AI Toolkit is compatible with the Windows 95,98, ME, NT 4.0, 2000, and XP operating systems. A computer having a processor speed of at least 300 MHz, and random-access memory of at least 56MB is recommended for optimal performance. The program can be run on a slower computer having less memory, but some functions may not be executed properly.

Howard, Ayanna↗

NASA NTRS1993

The potential of genetic algorithms for conceptual design of rotor systems

The capabilities of genetic algorithms as a non-calculus based, global search method make them potentially useful in the conceptual design of rotor systems. Coupling reasonably simple analysis tools to the genetic algorithm was accomplished, and the resulting program was used to generate designs for rotor systems to match requirements similar to those of both an existing helicopter and a proposed helicopter design. This provides a comparison with the existing design and also provides insight into the potential of genetic algorithms in design of new rotors.

Crossley, William A.↗

DOE OSTI2023

Coupling High-Throughput and Targeted Screening for Identification of Nonobvious Metabolic Engineering Targets

Identification of metabolic engineering targets is a fundamental challenge in strain development programs. While high-throughput (HTP) genetic engineering methodologies capable of generating vast diversity are being developed at a rapid rate, a majority of industrially interesting molecules cannot be screened at sufficient throughput to leverage these techniques. We propose a workflow that couples HTP screening of common precursors (e.g., amino acids) that can be screened either directly or by artificial biosensors, with low-throughput targeted validation of the molecule of interest to uncover nonintuitive beneficial metabolic engineering targets and combinations hereof. Using this workflow, we identified several nonobvious novel targets for improving p-coumaric acid (p-CA) and L -DOPA production from two large 4k gRNA libraries each deregulating 1000 metabolic genes in the yeast Saccharomyces cerevisiae. We initially screened yeast cells transformed with gRNA library plasmids for individual regulatory targets improving the production of l-tyrosine-derived betaxanthins, identifying 30 targets that increased intracellular betaxanthin content 3.5–5.7 fold. Hereafter, we screened the targets individually in a high-producing p-CA strain, narrowing down the targets to six that increased the secreted titer by up to 15%. To investigate whether any of the six targets could be additively combined to improve p-CA production further, we created a gRNA multiplexing library and subjected it to our proposed coupled workflow. The combination of regulating PYC1 and NTH2 simultaneously resulted in the highest (threefold) improvement of the betaxanthin content, and an additive trend was also observed in the p-CA strain. Lastly, we tested the initial 30 targets in a L -DOPA producing strain, identifying 10 targets that increased the secreted titer by up to 89%, further validating our screening by proxy workflow. This coupled approach is useful for strain development in the absence of direct HTP screening assays for products of interest.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2018

Long‐term evaluation of fitness and demographic effects of a Chinook Salmon supplementation program

Abstract While the goal of supplementation programs is to provide positive, population‐level effects for species of conservation concern, these programs can also present an inherent fitness risk when captive‐born individuals are fully integrated into the natural population. In order to evaluate the long‐term effects of a supplementation program and estimate the demographic and phenotypic factors influencing the fitness of a threatened population of Chinook Salmon ( Oncorhynchus tshawytscha ), we genotyped tissue samples spanning a 19‐year period (1998–2016) to generate pedigrees from adult fish returning to Johnson Creek, Idaho, USA. We expanded upon previous estimates of relative reproductive success (RRS) to include grandparentage analyses and used generalized linear models to determine whether origin (hatchery or natural) or phenotypic traits (timing of arrival to spawning grounds, body length, and age) significantly predicted reproductive success (RS) across multiple years. Our results provide evidence that this supplementation program with 100% natural‐origin broodstock provided a long‐term demographic boost to the population (mean of 4.56 times in the first generation and mean of 2.52 times in the second generation). Overall, when spawning in nature, hatchery‐origin fish demonstrated a trend toward lower RS compared to natural‐origin fish ( p < 0.05). However, when hatchery‐origin fish successfully spawned with natural‐origin fish, they had similar RS compared to natural by natural crosses (first‐generation mean hatchery by natural cross RRS = 1.11 females, 1.13 males; second‐generation mean hatchery by natural cross RRS = 1.03 females, 1.08 males). While origin, return year, and body length were significant predictors of fitness for both males and females ( p < 0.05), return day was significant for males but not females ( p > 0.05). These results indicate that supplementation programs that reduce the potential for genetic adaptation to captivity can be effective at increasing population abundance while limiting long‐term fitness effects on wild populations.

Janowitz‐Koch, Ilana↗

DOE OSTI2024

On optimizing the sensor spacing for pressure measurements on wind turbine airfoils

This research article presents a robust approach to optimizing the layout of pressure sensors around an airfoil. A genetic algorithm and a sequential quadratic programming algorithm are employed to derive a sensor layout best suited to represent the expected pressure distribution and, thus, the lift force. The fact that both optimization routines converge to almost identical sensor layouts suggests that an optimum exists and is reached. By comparing against a cosine-spaced sensor layout, it is demonstrated that the underlying pressure distribution can be captured more accurately with the presented layout optimization approach. Conversely, a 39 %–55 % reduction in the number of sensors compared to cosine spacing is achievable without loss in lift prediction accuracy. Given these benefits, an optimized sensor layout improves the data quality, reduces unnecessary equipment and saves cost in experimental setups. While the optimization routine is demonstrated based on the generic example of the IEA 15 MW reference wind turbine, it is suitable for a wide range of applications requiring pressure measurements around airfoils.

17 WIND ENERGY↗

NASA NTRS1999

Modeling the Volcanic Source at Long Valley, CA, Using a Genetic Algorithm Technique

In this project, we attempted to model the deformation pattern due to the magmatic source at Long Valley caldera using a real-value coded genetic algorithm (GA) inversion similar to that found in Michalewicz, 1992. The project has been both successful and rewarding. The genetic algorithm, coded in the C programming language, performs stable inversions over repeated trials, with varying initial and boundary conditions. The original model used a GA in which the geophysical information was coded into the fitness function through the computation of surface displacements for a Mogi point source in an elastic half-space. The program was designed to invert for a spherical magmatic source - its depth, horizontal location and volume - using the known surface deformations. It also included the capability of inverting for multiple sources.

Tiampo, Kristy F.↗