SEARCH · Search NASA

Results for “genetic optimization”

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 325 records · Page 18

All sources NASA NTRS DOE OSTI

NASA NTRS2004

Strategy Developed for Selecting Optimal Sensors for Monitoring Engine Health

Sensor indications during rocket engine operation are the primary means of assessing engine performance and health. Effective selection and location of sensors in the operating engine environment enables accurate real-time condition monitoring and rapid engine controller response to mitigate critical fault conditions. These capabilities are crucial to ensure crew safety and mission success. Effective sensor selection also facilitates postflight condition assessment, which contributes to efficient engine maintenance and reduced operating costs. Under the Next Generation Launch Technology program, the NASA Glenn Research Center, in partnership with Rocketdyne Propulsion and Power, has developed a model-based procedure for systematically selecting an optimal sensor suite for assessing rocket engine system health. This optimization process is termed the systematic sensor selection strategy. Engine health management (EHM) systems generally employ multiple diagnostic procedures including data validation, anomaly detection, fault-isolation, and information fusion. The effectiveness of each diagnostic component is affected by the quality, availability, and compatibility of sensor data. Therefore systematic sensor selection is an enabling technology for EHM. Information in three categories is required by the systematic sensor selection strategy. The first category consists of targeted engine fault information; including the description and estimated risk-reduction factor for each identified fault. Risk-reduction factors are used to define and rank the potential merit of timely fault diagnoses. The second category is composed of candidate sensor information; including type, location, and estimated variance in normal operation. The final category includes the definition of fault scenarios characteristic of each targeted engine fault. These scenarios are defined in terms of engine model hardware parameters. Values of these parameters define engine simulations that generate expected sensor values for targeted fault scenarios. Taken together, this information provides an efficient condensation of the engineering experience and engine flow physics needed for sensor selection. The systematic sensor selection strategy is composed of three primary algorithms. The core of the selection process is a genetic algorithm that iteratively improves a defined quality measure of selected sensor suites. A merit algorithm is employed to compute the quality measure for each test sensor suite presented by the selection process. The quality measure is based on the fidelity of fault detection and the level of fault source discrimination provided by the test sensor suite. An inverse engine model, whose function is to derive hardware performance parameters from sensor data, is an integral part of the merit algorithm. The final component is a statistical evaluation algorithm that characterizes the impact of interference effects, such as control-induced sensor variation and sensor noise, on the probability of fault detection and isolation for optimal and near-optimal sensor suites.

Source record↗

NASA NTRS2004

An Evolved Antenna for Deployment on NASA's Space Technology 5 Mission

We present an evolved X - band antenna design and flight prototype currently on schedule to be deployed on NASA's Space Technology 5(ST5) spacecraft. Current methods of designing and optimizing antennas by hand are time and labor intensive, limit complexity and require significant expertise and experience. Evolutionary design techniques can overcome these limitations by searching the design space and automatically finding effective solutions that would ordinarily not be found. The ST5 antenna was evolved to meet a challenging set of mission requirements, most notably the combination of wide beamwidth for a circularly-polarized wave and wide bandwidth.Two evolutionary algorithms were used: one used a genetic algorithm style representation that did not allow branching in the antenna arms: the second used a genetic programming style tree-structured representation that allowed branching in the antenna arms. The highest performance antennas from both algorithms were fabricated and tested and both yielded similar performance. Both were comparable in performance to a hand-designed antenna produced by a contractor for the mission, and so we consider them examples of human-competitive performance by evolutionary algorithms. One of the evolved antenna prototypes is undergoing flight qualification testing.

Lohn, Jason D.↗

NASA NTRS2011

A Simulation Based Approach to Optimize Berth Throughput Under Uncertainty at Marine Container Terminals

Berth scheduling is a critical function at marine container terminals and determining the best berth schedule depends on several factors including the type and function of the port, size of the port, location, nearby competition, and type of contractual agreement between the terminal and the carriers. In this paper we formulate the berth scheduling problem as a bi-objective mixed-integer problem with the objective to maximize customer satisfaction and reliability of the berth schedule under the assumption that vessel handling times are stochastic parameters following a discrete and known probability distribution. A combination of an exact algorithm, a Genetic Algorithms based heuristic and a simulation post-Pareto analysis is proposed as the solution approach to the resulting problem. Based on a number of experiments it is concluded that the proposed berth scheduling policy outperforms the berth scheduling policy where reliability is not considered.

Golias, Mihalis M.↗

NASA NTRSDate not supplied

The Pheno-Evo Model: Evolution of Microbial Phenotypic Diversity in 2D Space

Biologists appreciate microbes for their simplicity and predictability: we assume that a population of genetically identical cells in a uniform environment will all behave the same way. While this assumption is often useful, it is also often wrong. Not only might microbes in a clonal population act differently from one another, the differences may be categorical (growing v. non-growing; toxin-sensitive v. tolerant), and this diversity might be an evolved trait conferring increased fitness on the population. How does such phenotypic heterogeneity evolve? And how does a population find the optimal distribution of phenotypes for a given environment? Efforts at modeling microbial phenotypic heterogeneity often focus on populations with two discrete phenotypic types; phenotypes in continuous distributions remain poorly explored. To address this gap and to explore the role of spatial relationships, we use agent-based modeling to simulate a phenotypically diverse population of microbial cells evolving in the presence of periodic toxic stress. Cells on patches in a 2D grid may degrade toxin, suffer damage from toxin, switch phenotype, and reproduce. An individual's phenotype its toxin degradation rate-- for which there is a tradeoff with reproduction-- and the genotype encodes the distribution of phenotypic values in the population. The rate of toxin diffusion determines how individuals influence their neighbors' environments. We examine the effects of toxin concentration, diffusion rate, and environmental predictability on the survival success of populations with different phenotype distributions, and populations' evolutionary trajectories when phenotype distribution is allowed to evolve. We conduct all simulations on the platform NetLogo, which provides a friendly interface allowing users of any experience level to tweak parameters and run their own simulations. We have also created custom tools in R for analyzing and visualizing the results of multiple runs.

microbial evolution↗

NASA NTRSDate not supplied

Developing a Genetic Variant Calling Pipeline for Quantifying the Complex Mutagenic Load Accumulated in BioNutrients-1 Production Pack Samples

Microorganisms hold great promise for on demand production of labile nutrients and pharmaceuticals as well recycling and in situ resource utilization. The utilization of microorganisms for such tasks on space missions is hindered by the limited data on how microbes respond to spaceflight. For example, the genetic stability of microorganisms, and the genomic engineered traits added to deliver desired functions, over long-term storage in the spacecraft environment is poorly understood. The BioNutrients-1 (BN-1) mission conducted a 5-year study of desiccated storage in Low Earth Orbit (LEO) to evaluate the suitability of eight synthetic biology chassis organisms for long-duration space missions. We are employing high-depth, whole genome sequencing (WGS) to determine the mutagenic load that accumulated during long-term storage. Mutation analysis pipelines are well established for homogenous culture grown from a single colony, but the mutational landscape of the BN-1 samples present a unique analysis challenge, as every cell in the BN-1 samples had a unique genetic journey of DNA damage and repair. Consequently, sequence variants are expected at low allele frequency within samples. To address this genetic complexity, we apply two distinct computational approaches to identify mutations in pre-existing WGS data collected from populations of Chlamydomonas reinhardtii that were exposed to UV mutagenesis and growth in LEO. For reference genome free mutation detection, we utilized DiscoSNP++, which is a de Bruijn graph approach. For reference genome-based mutation detection we utilize GATK for Microbes, which is a Bayesian probabilistic approach. We will benchmark these approaches against the mutations originally identified using CRISP, a method optimized for pooled samples. Ultimately, quantifying the mutation load imposed by storage or growth on the ISS will help identify chassis organisms with both high levels of genome stability and viability, which are desirable traits for implementation of bioproduction in long-duration missions.

SNP↗

NASA NTRS1994

Continuous in vitro evolution of bacteriophage RNA polymerase promoters

Rapid in vitro evolution of bacteriophage T7, T3, and SP6 RNA polymerase promoters was achieved by a method that allows continuous enrichment of DNAs that contain functional promoter elements. This method exploits the ability of a special class of nucleic acid molecules to replicate continuously in the presence of both a reverse transcriptase and a DNA-dependent RNA polymerase. Replication involves the synthesis of both RNA and cDNA intermediates. The cDNA strand contains an embedded promoter sequence, which becomes converted to a functional double-stranded promoter element, leading to the production of RNA transcripts. Synthetic cDNAs, including those that contain randomized promoter sequences, can be used to initiate the amplification cycle. However, only those cDNAs that contain functional promoter sequences are able to produce RNA transcripts. Furthermore, each RNA transcript encodes the RNA polymerase promoter sequence that was responsible for initiation of its own transcription. Thus, the population of amplifying molecules quickly becomes enriched for those templates that encode functional promoters. Optimal promoter sequences for phage T7, T3, and SP6 RNA polymerase were identified after a 2-h amplification reaction, initiated in each case with a pool of synthetic cDNAs encoding greater than 10(10) promoter sequence variants.

Non-NASA Center↗

NASA NTRS1989

A Boltzmann machine for the organization of intelligent machines

In the present technological society, there is a major need to build machines that would execute intelligent tasks operating in uncertain environments with minimum interaction with a human operator. Although some designers have built smart robots, utilizing heuristic ideas, there is no systematic approach to design such machines in an engineering manner. Recently, cross-disciplinary research from the fields of computers, systems AI and information theory has served to set the foundations of the emerging area of the design of intelligent machines. Since 1977 Saridis has been developing an approach, defined as Hierarchical Intelligent Control, designed to organize, coordinate and execute anthropomorphic tasks by a machine with minimum interaction with a human operator. This approach utilizes analytical (probabilistic) models to describe and control the various functions of the intelligent machine structured by the intuitively defined principle of Increasing Precision with Decreasing Intelligence (IPDI) (Saridis 1979). This principle, even though resembles the managerial structure of organizational systems (Levis 1988), has been derived on an analytic basis by Saridis (1988). The purpose is to derive analytically a Boltzmann machine suitable for optimal connection of nodes in a neural net (Fahlman, Hinton, Sejnowski, 1985). Then this machine will serve to search for the optimal design of the organization level of an intelligent machine. In order to accomplish this, some mathematical theory of the intelligent machines will be first outlined. Then some definitions of the variables associated with the principle, like machine intelligence, machine knowledge, and precision will be made (Saridis, Valavanis 1988). Then a procedure to establish the Boltzmann machine on an analytic basis will be presented and illustrated by an example in designing the organization level of an Intelligent Machine. A new search technique, the Modified Genetic Algorithm, is presented and proved to converge to the minimum of a cost function. Finally, simulations will show the effectiveness of a variety of search techniques for the intelligent machine.

Moed, Michael C.↗

NASA NTRS2014

Learning the Task Management Space of an Aircraft Approach Model

Validating models of airspace operations is a particular challenge. These models are often aimed at finding and exploring safety violations, and aim to be accurate representations of real-world behavior. However, the rules governing the behavior are quite complex: nonlinear physics, operational modes, human behavior, and stochastic environmental concerns all determine the responses of the system. In this paper, we present a study on aircraft runway approaches as modeled in Georgia Tech's Work Models that Compute (WMC) simulation. We use a new learner, Genetic-Active Learning for Search-Based Software Engineering (GALE) to discover the Pareto frontiers defined by cognitive structures. These cognitive structures organize the prioritization and assignment of tasks of each pilot during approaches. We discuss the benefits of our approach, and also discuss future work necessary to enable uncertainty quantification.

Validation↗

NASA NTRS2000

Rhodoferax antarcticus sp. nov., a moderately psychrophilic purple nonsulfur bacterium isolated from an Antarctic microbial mat

A new species of purple nonsulfur bacteria isolated from an Antarctic microbial mat is described. The organism, designated strain ANT.BR, was mildly psychrophilic, growing optimally at 15-18 degrees C with a growth temperature range of 0-25 degrees C. Cells of strain ANT.BR were highly motile curved rods and spirals, contained bacteriochlorophyll a, and showed a multicomponent in vivo absorption spectrum. A specific phylogenetic relationship was observed between strain ANT.BR and the purple bacterium Rhodoferax fermentans FR2T, and the two organisms shared several physiological and other phenotypic properties, with the notable exception of growth temperature optimum. Tests of genomic DNA hybridization, however, showed Rfx. fermentans FR2T and strain ANT.BR to be genetically distinct bacteria. Because of its unique set of properties, especially its requirement for low growth temperatures, we propose to recognize strain ANT.BR as a new species of the genus Rhodoferax, Rhodoferax antarcticus, named for its known habitat, the Antarctic.

NASA Discipline Exobiology↗

NASA NTRS2005

Evolutionary Computation Applied to the Tuning of MEMS Gyroscopes

We propose a tuning method for MEMS gyroscopes based on evolutionary computation 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↗

NASA NTRSDate not supplied

Bioreactor Development for CO2-Based In Situ Resource Utilization Manufacturing

Sustainable long-duration manned missions on both the Moon and Mars will require in situ resource utilization (ISRU). Carbon dioxide (CO2) has great potential as a harvestable resource, making up 95% of the atmosphere on Mars and being produced as respiratory waste in spacecraft and future planetary habitats. Through ISRU, biomanufacturing has the capability to produce a near limitless array of products from local space resources. Here, a CO2-based ISRU recombinant protein producing bioreactor and associated biomanufacturing organisms were designed to produce a highly stable carbonic anhydrase (CA). Candidate organisms were selected by growth characterization on acetate and formic acid, carbon substrates that are synthesized via electrochemical conversion of CO2. To improve growth on the CO2 producing substrate formic acid and for direct integration of ISRU CO2, a synthetic Calvin-Benson-Bassam cycle was designed for use in Escherichia coli. Multiplex genetic modification in E. coli was facilitated by a tailored CRISPR/Cas9 and λ red recombineering two-vector system. For expression of CA, a blue light regulated T7 promoter was employed for dynamic and small molecule free induction. Efficient bioproduction through a fed-batch exponential feeding strategy was determined via mass balance analysis from ISRU substrates to biomass and CA yield. Flux balance analysis was used to model ISRU substrate metabolism and metabolic pathway engineering in candidate organisms under cultivation strategy conditions for both metabolism reconstruction and pathway design optimization. Finally, a small-scale, disposable bag bioreactor for use in the NASA Bioculture System infrastructure was designed to enable CO2-based CA biomanufacturing in reduced-gravity environments.

biomanufacturing↗

NASA NTRSDate not supplied

Bioreactor Development for CO2-Based In Situ Resource Utilization Manufacturing

Sustainable long-duration manned missions on both the Moon and Mars will require in situ resource utilization (ISRU). Carbon dioxide (CO2) has great potential as a harvestable resource, making up 95% of the atmosphere on Mars and being produced as respiratory waste in spacecraft and future planetary habitats. Through ISRU, biomanufacturing has the capability to produce a near limitless array of products from local space resources, which include pharmaceuticals, bioplastics, chemical feedstocks, and industrial enzymes. Here, a CO2-based ISRU recombinant protein bioreactor and associated biomanufacturing organisms were designed to produce a highly stable carbonic anhydrase (CA). Initial work characterized candidate organisms for growth on acetate and formic acid, carbon substrates that can be synthesized via electrochemical conversion of CO2. To improve growth on the CO2 producing substrate formic acid and for direct integration of ISRU CO2, a synthetic Calvin-Benson-Bassam cycle was designed for use in Cyberlindnera jadinii and Escherichia coli. Genetic modifications in E. coli will be facilitated by a tailored CRISPR/Cas9 and λ red recombineering two-vector system. For expression of CA, a blue light regulated T7 promoter was employed for dynamic and small molecule free induction. Efficient bioproduction through a fed-batch exponential feeding strategy was determined via mass balance calculations from ISRU substrates to biomass and CA yield. Flux balance analysis was used to model ISRU substrate metabolism and metabolic pathway engineering in candidate organisms under cultivation strategy conditions for both metabolism reconstruction and pathway design optimization. Finally, a small-scale, disposable bag bioreactor concept for use in the NASA Bioculture System infrastructure was designed to enable CO2-based CA production in reduced-gravity environments.

Biomanufacturing, Pathway Engineering, Flux Balanc↗

NASA NTRS1998

Factors enhancing Agrobacterium tumefaciens-mediated gene transfer in peanut (Arachis hypogaea L.)

Parameters enhancing Agrobacterium-mediated transfer of foreign genes to peanut (Arachis hypogaea L.) cells were investigated. An intron-containing beta-glucuronidase uidA (gusA) gene under the transcriptional control of CaMV 35S promoter served as a reporter. Transformation frequency was evaluated by scoring the number of sectors expressing GUS activity on leaf and epicotyl explants. The 'Valencia Select' market type cv. New Mexico was more amenable to Agrobacterium transformation than the 'runner' market type cultivars tested (Florunner, Georgia Runner, Sunrunner, or South Runner). The disarmed Agrobacterium tumefaciens strain EHA101 was superior in facilitating the transfer of uidA gene to peanut cells compared to the disarmed strain C58. Rinsing of explants in half-strength Murashige-Skoog (MS) media prior to infection by Agrobacterium significantly increased the transformation efficiency. The use of cocultivation media containing high auxin [1.0 or 2.5 mg/l (4.53 micromolar or 11.31 micromolar) 2,4-D] and low cytokinin [0.25 or 0.5 mg/l (1.0 micromolar or 2.0 micromolar) BA] promoted higher transformation than either hormone-free or thidiazuron-containing medium. The polarity of the epicotyl during cocultivation was important; explants incubated in an inverted (vertically) manner followed by a vertically upright position resulted in improved transformation and shoot regeneration frequencies. Preculture of explants in MS basal medium or with 2.5 mg thidiazuron per l prior to infection drastically decreased the number of transformed zones. The optimized protocol was used to obtain transient transformation frequencies ranging from 12% to 36% for leaf explants, 15% to 42% for epicotyls. Initial evidence of transformation was obtained by polymerase chain reaction and subsequently confirmed by Southern analysis of regenerated plants.

NASA Discipline Life Support Systems↗

NASA NTRS1992

Stacking sequence optimization of simply supported laminates with stability and strain constraints

An integer programming formulation for the design of symmetric and balanced rectangular composite laminates with simply supported boundary conditions subject to buckling and strain constraints is presented. The design variables that define the stacking sequence of the laminate are ply-identity zero-one integers. The buckling constraint is linear in terms of the ply-identity design variables, but strains are nonlinear functions of these variables. A linear approximation is developed for the strain constraints so that the problem can be solved by sequential linearization using the branch and bound algorithm. Examples of graphite-epoxy plates under biaxial compression are presented. Optimum stacking sequences obtained using the linear approximation are compared with global optimum designs obtained using a genetic search procedure.

Nagendra, S.↗

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 NTRS2001

Characterization of the yeast copper-inducible promoter system in Arabidopsis thaliana

Inducible promoters or gene-switches are used to both spatially and temporally regulate gene expression. Such regulation can provide information concerning the function of a gene in a developmental context as well as avoid potential harmful effects due to overexpression. A gfp construct under the control of a copper-inducible promoter was introduced into Arabidopsis thaliana (L.) Heynh. and the regulatory parameters of this inducible promoter were determined. Here, we describe the time-course of up- and down-regulation of GFP expression in response to copper level, the optimal regulatory levels of copper, and the tissue specificity of expression in three transgenic lines. We conclude that the copper-inducible promoter system may be useful in regulating the time and location of gene expression in A. thaliana.

Non-NASA Center↗

NASA NTRS2018

In Flight MiRNA Isolation and Recovery on the ISS Using the Wetlab-2 System

Due to advancements in RNA research, mi (micro) RNAs and other small nucleotide RNAs have become a major research field in biology including spaceflight research. The regulation of RNA transcription and processing by miRNAs makes miRNAs an appealing topic for genetics and molecular research. It has been estimated that over 60% of human gene transcripts are targets of miRNA regulation. In fact, this is true for all organisms, including plants and insects. Small nucleotide RNAs can also play a role in regulating gene expression, meaning that gene expression alone is not a complete picture of the potential genetic changes that occur in an organism during spaceflight. The goal of the WetLab-2 project is to isolate and recover miRNAs from various tissue sources on the International Space Station (ISS). No system currently exists that can isolate and recover small nucleotide RNA in space. However, the WetLab-2 system that was validated on the ISS in 2016 can be adapted to fit this purpose. We are currently testing the new modified protocols by running plant and mouse blood experiments in parallel, allowing us to demonstrate the effectiveness of the procedure on different sample types. We expect to be able to optimize and implement the modified miRNA protocols for use on future ISS flights.

miRNA↗

NASA NTRS2018

In Flight miRNA Isolation and Recovery on the ISS

miRNA↗