Search NASA⌕ Search

SEARCH · Search NASA

Results for “applied 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 19 records

Applying a Genetic Algorithm to Reconfigurable Hardware

This paper investigates the feasibility of applying genetic algorithms to solve optimization problems that are implemented entirely in reconfgurable hardware. The paper highlights the pe$ormance/design space trade-offs that must be understood to effectively implement a standard genetic algorithm within a modem Field Programmable Gate Array, FPGA, reconfgurable hardware environment and presents a case-study where this stochastic search technique is applied to standard test-case problems taken from the technical literature. In this research, the targeted FPGA-based platform and high-level design environment was the Starbridge Hypercomputing platform, which incorporates multiple Xilinx Virtex II FPGAs, and the Viva TM graphical hardware description language.

Wells, B. Earl↗

Genetic Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization

A genetic algorithm approach suitable for solving multi-objective optimization problems is described and evaluated using a series of aerodynamic shape optimization problems. Several new features including two variations of a binning selection algorithm and a gene-space transformation procedure are included. The genetic algorithm is suitable for finding pareto optimal solutions in search spaces that are defined by any number of genes and that contain any number of local extrema. A new masking array capability is included allowing any gene or gene subset to be eliminated as decision variables from the design space. This allows determination of the effect of a single gene or gene subset on the pareto optimal solution. Results indicate that the genetic algorithm optimization approach is flexible in application and reliable. The binning selection algorithms generally provide pareto front quality enhancements and moderate convergence efficiency improvements for most of the problems solved.

Holst, Terry L.↗

Genetic Algorithms Applied to Multi-Objective Aerodynamic Shape Optimization

A genetic algorithm approach suitable for solving multi-objective problems is described and evaluated using a series of aerodynamic shape optimization problems. Several new features including two variations of a binning selection algorithm and a gene-space transformation procedure are included. The genetic algorithm is suitable for finding Pareto optimal solutions in search spaces that are defined by any number of genes and that contain any number of local extrema. A new masking array capability is included allowing any gene or gene subset to be eliminated as decision variables from the design space. This allows determination of the effect of a single gene or gene subset on the Pareto optimal solution. Results indicate that the genetic algorithm optimization approach is flexible in application and reliable. The binning selection algorithms generally provide Pareto front quality enhancements and moderate convergence efficiency improvements for most of the problems solved.

Holst, Terry L.↗

Genetic algorithms applied to the scheduling of the Hubble Space Telescope

A prototype system employing a genetic algorithm (GA) has been developed to support the scheduling of the Hubble Space Telescope. A non-standard knowledge structure is used and appropriate genetic operators have been created. Several different crossover styles (random point selection, evolving points, and smart point selection) are tested and the best GA is compared with a neural network (NN) based optimizer. The smart crossover operator produces the best results and the GA system is able to evolve complete schedules using it. The GA is not as time-efficient as the NN system and the NN solutions tend to be better.

Sponsler, Jeffrey L.↗

A Genetic Algorithm Tool (splicer) for Complex Scheduling Problems and the Space Station Freedom Resupply Problem

The Space Station Freedom will require the supply of items in a regular fashion. A schedule for the delivery of these items is not easy to design due to the large span of time involved and the possibility of cancellations and changes in shuttle flights. This paper presents the basic concepts of a genetic algorithm model, and also presents the results of an effort to apply genetic algorithms to the design of propellant resupply schedules. As part of this effort, a simple simulator and an encoding by which a genetic algorithm can find near optimal schedules have been developed. Additionally, this paper proposes ways in which robust schedules, i.e., schedules that can tolerate small changes, can be found using genetic algorithms.

Wang, Lui↗

Genetic-Algorithm Tool For Search And Optimization

SPLICER computer program used to solve search and optimization problems. Genetic algorithms adaptive search procedures (i.e., problem-solving methods) based loosely on processes of natural selection and Darwinian "survival of fittest." Algorithms apply genetically inspired operators to populations of potential solutions in iterative fashion, creating new populations while searching for optimal or nearly optimal solution to problem at hand. Written in Think C.

Wang, Lui↗

Development of the high-productivity marine microalga, Picochlorum renovo , as a photosynthetic protein secretion platform

Microalgae are remarkable in their ability to convert CO 2 and sunlight into renewable biomass and bioproducts. In this work, we have established a novel photosynthetic protein production platform via computational prediction and genetic engineering using native microalgal protein secretory signal peptides to achieve functional secretion of the fluorescent protein mCherry. Importantly, this work was conducted in the recently characterized alga Picochlorum renovo, an alga of industrial interest due to its rapid growth rate, tolerance to both high temperature and salinity, and genetically tractable nuclear and chloroplast genomes. Genomic queries allowed the identification of native secretory signal peptides, which were N-terminally fused to mCherry allowing for secretion into the culture supernatant. Further characterization revealed no impact on fitness, a production rate of 0.19 mg/L/day, and titer of 0.37 mg/L of transgenic mCherry protein in culture supernatant. These findings lay the foundation for applied genetic engineering approaches that could enable CO 2 -sequestering, sustainable photoproduction of industrially relevant enzymes at low cost.

59 BASIC BIOLOGICAL SCIENCES↗

Automatic Molecular Design using Evolutionary Techniques

Molecular nanotechnology is the precise, three-dimensional control of materials and devices at the atomic scale. An important part of nanotechnology is the design of molecules for specific purposes. This paper describes early results using genetic software techniques to automatically design molecules under the control of a fitness function. The fitness function must be capable of determining which of two arbitrary molecules is better for a specific task. The software begins by generating a population of random molecules. The population is then evolved towards greater fitness by randomly combining parts of the better individuals to create new molecules. These new molecules then replace some of the worst molecules in the population. The unique aspect of our approach is that we apply genetic crossover to molecules represented by graphs, i.e., sets of atoms and the bonds that connect them. We present evidence suggesting that crossover alone, operating on graphs, can evolve any possible molecule given an appropriate fitness function and a population containing both rings and chains. Prior work evolved strings or trees that were subsequently processed to generate molecular graphs. In principle, genetic graph software should be able to evolve other graph representable systems such as circuits, transportation networks, metabolic pathways, computer networks, etc.

Globus, Al↗

ECUT (Energy Conversion and Utilization Technologies Program). Biocatalysis Project

Presented are the FY 1985 accomplishments, activities, and planned research efforts of the Biocatalysis Project of the U.S. Department of Energy, Energy Conversion and Utilization Technologies (ECUT) Program. The Project's technical activities were organized as follows: In the Molecular Modeling and Applied Genetics work element, research focused on (1) modeling and simulation studies to establish the physiological basis of high temperature tolerance in a selected enzyme and the catalytic mechanisms of three species of another enzyme, and (2) determining the degree of plasmid amplification and stability of several DNA bacterial strains. In the Bioprocess Engineering work element, research focused on (1) studies of plasmid propagation and the generation of models, (2) developing methods for preparing immobilized biocatalyst beads, and (3) developing an enzyme encapsulation method. In the Process Design and Analysis work element, research focused on (1) further refinement of a test case simulation of the economics and energy efficiency of alternative biocatalyzed production processes, (2) developing a candidate bioprocess to determine the potential for reduced energy consumption and facility/operating costs, and (3) a techno-economic assessment of potential advancements in microbial ammonia production.

Source record↗

ECUT (Energy Conversion and Utilization Technologies) program: Biocatalysis Project

Fiscal year 1987 research activities and accomplishments for the Biocatalysis Project of the U.S. Department of Energy, Energy Conversion and Utilization Technologies (ECUT) Division are presented. The project's technical activities were organized into three work elements. The Molecular Modeling and Applied Genetics work element includes modeling and simulation studies to verify a dynamic model of the enzyme carboxypeptidase; plasmid stabilization by chromosomal integration; growth and stability characteristics of plasmid-containing cells; and determination of optional production parameters for hyper-production of polyphenol oxidase. The Bioprocess Engineering work element supports efforts in novel bioreactor concepts that are likely to lead to substantially higher levels of reactor productivity, product yields, and lower separation energetics. The Bioprocess Design and Assessment work element attempts to develop procedures (via user-friendly computer software) for assessing the economics and energetics of a given biocatalyst process.

Source record↗

ECUT (Energy Conversion and Utilization Technologies) program: Biocatalysis project

The Annual Report presents the fiscal year (FY) 1988 research activities and accomplishments, for the Biocatalysis Project of the U.S. Department of Energy, Energy Conversion and Utilization Technologies (ECUT) Division. The ECUT Biocatalysis Project is managed by the Jet Propulsion Laboratory, California Institute of Technology. The Biocatalysis Project is a mission-oriented, applied research and exploratory development activity directed toward resolution of the major generic technical barriers that impede the development of biologically catalyzed commercial chemical production. The approach toward achieving project objectives involves an integrated participation of universities, industrial companies and government research laboratories. The Project's technical activities were organized into three work elements: (1) The Molecular Modeling and Applied Genetics work element includes research on modeling of biological systems, developing rigorous methods for the prediction of three-dimensional (tertiary) protein structure from the amino acid sequence (primary structure) for designing new biocatalysis, defining kinetic models of biocatalyst reactivity, and developing genetically engineered solutions to the generic technical barriers that preclude widespread application of biocatalysis. (2) The Bioprocess Engineering work element supports efforts in novel bioreactor concepts that are likely to lead to substantially higher levels of reactor productivity, product yields and lower separation energetics. Results of work within this work element will be used to establish the technical feasibility of critical bioprocess monitoring and control subsystems. (3) The Bioprocess Design and Assessment work element attempts to develop procedures (via user-friendly computer software) for assessing the energy-economics of biocatalyzed chemical production processes, and initiation of technology transfer for advanced bioprocesses.

Baresi, Larry↗

ECUT: Energy Conversion and Utilization Technologies program. Biocatalysis project

The Biocatalysis Project is a mission-oriented, applied research and exploratory development activity directed toward resolution of the major generic technical barriers that impede the development of biologically catalyzed commercial chemical production. The approach toward achieving project objectives involves an integrated participation of Universities, Industrial Companies and Government Research Laboratories. The Project's technical activities were organized into three work elements: molecular modeling and applied genetics; bioprocess engineering; and bioprocess design and assessment.

Source record↗

Nemesis Autonomous Test System

A generalized framework has been developed for systems validation that can be applied to both traditional and autonomous systems. The framework consists of an automated test case generation and execution system called Nemesis that rapidly and thoroughly identifies flaws or vulnerabilities within a system. By applying genetic optimization and goal-seeking algorithms on the test equipment side, a "war game" is conducted between a system and its complementary nemesis. The end result of the war games is a collection of scenarios that reveals any undesirable behaviors of the system under test. The software provides a reusable framework to evolve test scenarios using genetic algorithms using an operation model of the system under test. It can automatically generate and execute test cases that reveal flaws in behaviorally complex systems. Genetic algorithms focus the exploration of tests on the set of test cases that most effectively reveals the flaws and vulnerabilities of the system under test. It leverages advances in state- and model-based engineering, which are essential in defining the behavior of autonomous systems. It also uses goal networks to describe test scenarios.

Barltrop, Kevin J.↗

Genetic models in applied physiology: selected contribution: effects of spaceflight on immunity in the C57BL/6 mouse. I. Immune population distributions

There are several aspects of the spaceflight environment that may lead to changes in immunity: mission-related psychological stress, radiation, and changes in gravity. On December 5, 2001, the space shuttle Endeavor launched for a 12-day mission to examine these effects on C57BL/6 mice for the first time. On their return, assays were performed on the spleen, blood, and bone marrow. In response to flight, there were no significant differences in the general circulating leukocyte proportions. In contrast, there was an increase in splenic lymphocyte percentages, with a corresponding decrease in granulocytes. There was an overall shift in splenic lymphocytes away from T cells toward B cells, and a decrease in the CD4-to-CD8 ratios due to a decrease in T helpers. In contrast, there were proportional increases in bone marrow T cells, with decreases in B cells. Although the blast percentage and count were decreased in flight mice, the CD34(+) population was increased. The data were more consistent with a shift in bone marrow populations rather than a response to changes in the periphery. Many of the results are similar to those using other models. Clearly, spaceflight can influence immune parameters ranging from hematopoiesis to mature leukocyte mechanisms.

Non-NASA Center↗

Genetic models in applied physiology: selected contribution: effects of spaceflight on immunity in the C57BL/6 mouse. II. Activation, cytokines, erythrocytes, and platelets

This portion of the study quantified the effects of a 12-day space shuttle mission (Space Transport System-108/UF-1) on body and lymphoid organ masses, activation marker expression, cytokine secretion, and erythrocyte and thrombocyte characteristics in C57BL/6 mice. Animals in flight (Flt group) had 10-12% lower body mass compared with ground controls housed either in animal enclosure modules or under standard vivarium conditions (P < 0.001) and the smallest thymus and spleen masses. Percentages of CD25(+) lymphocytes, CD3(+)/CD25(+) T cells, and NK1.1(+)/CD25(+) natural killer cells from Flt mice were higher compared with both controls (P < 0.05). In contrast, CD71 expression was depressed in the Flt and animal enclosure module control mice compared with vivarium control animals (P < 0.001). Secretion of interferon-gamma, IL-2, and IL-4, but not tumor necrosis factor-alpha and IL-5, by splenocytes from Flt mice was decreased relative to either one or both ground controls (P < 0.05). Flt mice also had high red blood cell and thrombocyte counts compared with both sets of controls; low red blood cell volume and distribution width, percentage of reticulocytes, and platelet volume were also noted (P < 0.05) and were consistent with dehydration. These data indicate that relatively short exposure to the spaceflight environment can induce profound changes that may become significant during long-term space missions.

Flight Experiment↗

Methods for safely sharing dual-use genetic data

Background: Some genetic data has dual-use potential. Sharing pathogen data has shown tremendous value. For example therapeutic development and lineage tracking during the COVID pandemic. This data sharing is complicated by the fact that these data have the potential to be used for harm. The genome sequence of a pathogen can be used to enable malicious genetic engineering approaches or to recreate the pathogen from synthetic DNA. Standard data security methods can be applied to genetic data, but when data is shared between institutions, ensuring appropriate security can be difficult. Sensitive data that is shared internationally among a wide array of institutions can be especially difficult to control. Methods for securely storing and sharing genetic data with potential for dual-use are needed to mitigate this potential harm.Results: Here we propose new methods that allow genetic data to be shared in a data format that prevents a nefarious actor from accessing sensitive aspects of the data. Our methods obfuscate raw sequence data by pooling reads from different samples. This approach can ensure that data is secure while stored and during electronic transfer. We demonstrate that by pooling raw sequence data from multiple samples of the same organism, the ability to fully reconstruct any individual sample is prevented. In the pooled data, most genomic information remains, but reads or mutations cannot be directly attributed to any individual sample. To further restrict access to information, regions of a genome can be removed from the reads.Conclusion: Our methods obscure genomic information within raw sequence reads. This method can allow genetic data to be stored and shared while preventing a nefarious actor from being able to perfectly reconstruct an organism. Broad-scale sequence information remains, while fine scale details about specific samples are difficult or impossible to reconstruct. Our software is available at https://github.com/Geneinfosec-Inc/ReadMixer.

59 BASIC BIOLOGICAL SCIENCES↗

Accurate and complete genomes from metagenomes

Genomes are an integral component of the biological information about an organism; thus, the more complete the genome, the more informative it is. Historically, bacterial and archaeal genomes were reconstructed from pure (monoclonal) cultures, and the first reported sequences were manually curated to completion. However, the bottleneck imposed by the requirement for isolates precluded genomic insights for the vast majority of microbial life. Shotgun sequencing of microbial communities, referred to initially as community genomics and subsequently as genome-resolved metagenomics, can circumvent this limitation by obtaining metagenome-assembled genomes (MAGs); but gaps, local assembly errors, chimeras, and contamination by fragments from other genomes limit the value of these genomes. Here, we discuss genome curation to improve and, in some cases, achieve complete (circularized, no gaps) MAGs (CMAGs). To date, few CMAGs have been generated, although notably some are from very complex systems such as soil and sediment. Through analysis of about 7000 published complete bacterial isolate genomes, we verify the value of cumulative GC skew in combination with other metrics to establish bacterial genome sequence accuracy. The analysis of cumulative GC skew identified potential misassemblies in some reference genomes of isolated bacteria and the repeat sequences that likely gave rise to them. We discuss methods that could be implemented in bioinformatic approaches for curation to ensure that metabolic and evolutionary analyses can be based on very high-quality genomes.

59 BASIC BIOLOGICAL SCIENCES↗

A Novel Method for Controlling Crud Deposition in Nuclear Reactors Using Optimization Algorithms and Deep Neural Network Based Surrogate Models

This work presents the use of a high-fidelity neural network surrogate model within a Modular Optimization Framework for treatment of crud deposition as a constraint within light-water reactor core loading pattern optimization. The neural network was utilized for the treatment of crud constraints within the context of an advanced genetic algorithm applied to the core design problem. This proof-of-concept study shows that loading pattern optimization aided by a neural network surrogate model can optimize the manner in which crud distributes within a nuclear reactor without impacting operational parameters such as enrichment or cycle length. Several analysis methods were investigated. Analysis found that the surrogate model and genetic algorithm successfully minimized the deviation from a uniform crud distribution against a population of solutions from a reference optimization in which the crud distribution was not optimized. Strong evidence is presented that shows boron deposition in crud can be optimized through the loading pattern. This proof-of-concept study shows that the methods employed provide a powerful tool for mitigating the effects of crud deposition in nuclear reactors.

22 GENERAL STUDIES OF NUCLEAR REACTORS↗