Search NASASearch

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.

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

At least 163 records · Page 9

Genome‐wide association studies on resistance to powdery mildew in cultivated emmer wheat

Abstract Powdery mildew, caused by the fungal pathogenBlumeria graminis(DC.) E. O. Speer f. sp.triticiEm. Marchal (Bgt), is a constant threat to global wheat (Triticum aestivumL.) production. Although ∼100 powdery mildew (Pm) resistance genes and alleles have been identified in wheat and its relatives, more is needed to minimizeBgt’s fast evolving virulence. In tetraploid wheat (Triticum turgidumL.), wild emmer wheat [T. turgidumssp.dicoccoides(Körn. ex Asch. & Graebn.) Thell.] accessions from Israel have contributed manyPmresistance genes. However, the diverse genetic reservoirs of cultivated emmer wheat [T. turgidumssp.dicoccum(Schrank ex Schübl.) Thell.] have not been fully exploited. In the present study, we evaluated a diverse panel of 174 cultivated emmer accessions for their reaction toBgtisolateOKS(14)‐B‐3‐1and found that 66% of accessions, particularly those of Ethiopian (30.5%) and Indian (6.3%) origins, exhibited high resistance. To determine the genetic basis ofBgtresistance in the panel, genome‐wide association studies were performed using 46,383 single nucleotide polymorphisms (SNPs) from genotype‐by‐sequencing and 4331 SNPs from the 9K SNP Infinium array. Twenty‐five significant SNP markers were identified to be associated withBgtresistance, of which 21 SNPs are likely novel loci, whereas four possibly represent emmer derivedPm4a,Pm5a,PmG16, andPm64. Most novel loci exhibited minor effects, whereas three novel loci on chromosome arms 2AS, 3BS, and 5AL had major effect on the phenotypic variance. This study demonstrates cultivated emmer as a rich source of powdery mildew resistance, and the resistant accessions and novel loci found herein can be utilized in wheat breeding programs to enhanceBgtresistance in wheat.

Genetics & Heredity

Application of Optimization Techniques to Design of Unconventional Rocket Nozzle Configurations

Several current rocket engine concepts such as the bell-annular tri-propellant engine, and the linear aerospike being proposed for the X-33 require unconventional three dimensional rocket nozzles which must conform to rectangular or sector shaped envelopes to meet integration constraints. These types of nozzles exist outside the current experience database, therefore, the application of efficient design methods for these propulsion concepts is critical to the success of launch vehicle programs. The objective of this work is to optimize several different nozzle configurations, including two- and three-dimensional geometries. Methodology includes coupling computational fluid dynamic (CFD) analysis to genetic algorithms and Taguchi methods as well as implementation of a streamline tracing technique. Results of applications are shown for several geometeries including: three dimensional thruster nozzles with round or super elliptic throats and rectangualar exits, two- and three-dimensional thrusters installed within a bell nozzle, and three dimensional thrusters with round throats and sector shaped exits. Due to the novel designs considered for this study, there is little experience which can be used to guide the effort and limit the design space. With a nearly infinite parameter space to explore, simple parametric design studies cannot possibly search the entire design space within the time frame required to impact the design cycle. For this reason, robust and efficient optimization methods are required to explore and exploit the design space to achieve high performance engine designs. Five case studies which examine the application of various techniques in the engineering environment are presented in this paper.

Follett, W.

ECUT: Energy Conversion and Utilization Technologies program - Biocatalysis research activity

The activities of the Biocatalysis Research Activity are organized into the Biocatalysis and Molecular Modeling work elements and a supporting planning and analysis function. In the Biocatalysis work element, progress is made in developing a method for stabilizing genetically engineered traits in microorganisms, refining a technique for monitoring cells that are genetically engineered, and identifying strains of fungi for highly efficient preprocessing of biomass for optimizing the efficiency of bioreactors. In the Molecular Modeling work element, a preliminary model of the behavior of enzymes is developed. A preliminary investigation of the potential for synthesizing enzymes for use in electrochemical processes is completed. Contact with industry and universities is made to define key biocatalysis technical issues and to broaden the range of potential participants in the activity. Analyses are conducted to identify and evaluate potential concepts for future research funding.

Wilcox, R.

Generative Representations for Automated Design of Robots

A method of automated design of complex, modular robots involves an evolutionary process in which generative representations of designs are used. The term generative representations as used here signifies, loosely, representations that consist of or include algorithms, computer programs, and the like, wherein encoded designs can reuse elements of their encoding and thereby evolve toward greater complexity. Automated design of robots through synthetic evolutionary processes has already been demonstrated, but it is not clear whether genetically inspired search algorithms can yield designs that are sufficiently complex for practical engineering. The ultimate success of such algorithms as tools for automation of design depends on the scaling properties of representations of designs. A nongenerative representation (one in which each element of the encoded design is used at most once in translating to the design) scales linearly with the number of elements. Search algorithms that use nongenerative representations quickly become intractable (search times vary approximately exponentially with numbers of design elements), and thus are not amenable to scaling to complex designs. Generative representations are compact representations and were devised as means to circumvent the above-mentioned fundamental restriction on scalability. In the present method, a robot is defined by a compact programmatic form (its generative representation) and the evolutionary variation takes place on this form. The evolutionary process is an iterative one, wherein each cycle consists of the following steps: 1. Generative representations are generated in an evolutionary subprocess. 2. Each generative representation is a program that, when compiled, produces an assembly procedure. 3. In a computational simulation, a constructor executes an assembly procedure to generate a robot. 4. A physical-simulation program tests the performance of a simulated constructed robot, evaluating the performance according to a fitness criterion to yield a figure of merit that is fed back into the evolutionary subprocess of the next iteration. In comparison with prior approaches to automated evolutionary design of robots, the use of generative representations offers two advantages: First, a generative representation enables the reuse of components in regular and hierarchical ways and thereby serves a systematic means of creating more complex modules out of simpler ones. Second, the evolved generative representation may capture intrinsic properties of the design problem, so that variations in the representations move through the design space more effectively than do equivalent variations in a nongenerative representation. This method has been demonstrated by using it to design some robots that move, variously, by walking, rolling, or sliding. Some of the robots were built (see figure). Although these robots are very simple, in comparison with robots designed by humans, their structures are more regular, modular, hierarchical, and complex than are those of evolved designs of comparable functionality synthesized by use of nongenerative representations.

Homby, Gregory S.

The evolution of transcriptional regulation in eukaryotes

Gene expression is central to the genotype-phenotype relationship in all organisms, and it is an important component of the genetic basis for evolutionary change in diverse aspects of phenotype. However, the evolution of transcriptional regulation remains understudied and poorly understood. Here we review the evolutionary dynamics of promoter, or cis-regulatory, sequences and the evolutionary mechanisms that shape them. Existing evidence indicates that populations harbor extensive genetic variation in promoter sequences, that a substantial fraction of this variation has consequences for both biochemical and organismal phenotype, and that some of this functional variation is sorted by selection. As with protein-coding sequences, rates and patterns of promoter sequence evolution differ considerably among loci and among clades for reasons that are not well understood. Studying the evolution of transcriptional regulation poses empirical and conceptual challenges beyond those typically encountered in analyses of coding sequence evolution: promoter organization is much less regular than that of coding sequences, and sequences required for the transcription of each locus reside at multiple other loci in the genome. Because of the strong context-dependence of transcriptional regulation, sequence inspection alone provides limited information about promoter function. Understanding the functional consequences of sequence differences among promoters generally requires biochemical and in vivo functional assays. Despite these challenges, important insights have already been gained into the evolution of transcriptional regulation, and the pace of discovery is accelerating.

Review, Academic

NASA Child Fitness Promotion Program in Young Children in South Korea

Childhood obesity is a serious global public health concern (WHO, 2015; Wang Y & Lobstein T, 2006). Low self-esteem and related mental health problems are common in obese children (Strauss RS, 2000) as well as poor academic performance and career development (Gurley-Calvez T, 2010).Westernized dietary habits and sedentary lifestyles are identified as the major risk factors of current alarming rate of obesity along with genetic susceptibility (Popkin BM, 1999). Children in many countries, including South Korea, have become increasingly sedentary due to urbanization changes in their respective societies (Ng SW, et al. 2009, Salmon J et al. 2011). In particular, South Korea had abundant dissemination of mobile technology, such as tablet and smart phone devices. Children have become reliant on mobile devices and are less likely to perform physical activities (Do, et al, 2013). Effective and sustainable intervention programs are needed to fight the global obesity epidemic (IOM, 2012; Wang Y et al, 2013; Wang Y et al, 2015). Previous studies suggested focus on prevention strategies that begin in early childhood, a period when children establish their life habits. (Salmon J et al. 2011). Recent systematic reviews and meta-analysis including ours found that obesity prevention programs for young children have a greater intervention effect (Waters E, et al, 2011; Wang Y et al, 2013; Wang Y et al, 2015). The NASA Mission X: Train Like an Astronaut (MX) program was developed to promote children's exercise and healthy eating with excitement for training like an astronaut (Lloyd C, 2012).At present, the NASA MX Program covered 28 countries, enrolled children through their teachers in school setting (MX report 2014, 2015). This pilot study adapted the NASA MX intervention program for young children in South Korea. We assessed its feasibility and effectiveness in promoting physical activity (PA) in children and in improving parents' perspectives. We also examined the status of PA in young children. More than 80% of five-year-old children go to a Kindergarten or day care center in South Korea (MH Suh et al, 2013).Thus, reaching young children through child care and education settings could be a good approach for early childhood obesity prevention.

Min, Jungwon

Conformation-specific synthetic intrabodies modulate mTOR signaling with subcellular spatial resolution

Subcellular compartmentalization is integral to the spatial regulation of mechanistic target of rapamycin (mTOR) signaling. However, the biological outputs associated with location-specific mTOR signaling events are poorly understood and challenging to decouple. Here, we engineered synthetic intracellular antibodies (intrabodies) that are capable of modulating mTOR signaling with genetically programmable spatial resolution. Epitope-directed phage display was exploited to generate high affinity synthetic antibody fragments (Fabs) against the FKBP12–Rapamycin binding site of mTOR (mTOR FRB ). We determined high-resolution crystal structures of two unique Fabs that discriminate distinct conformational states of mTOR FRB through recognition of its substrate recruitment interface. By leveraging these conformation-specific binders as intracellular probes, we uncovered the structural basis for an allosteric mechanism governing mTOR complex 1 (mTORC1) stability mediated by subtle structural adjustments within mTOR FRB . Furthermore, our results demonstrated that synthetic binders emulate natural substrates by employing divergent yet complementary hydrophobic residues at defined positions, underscoring the broad molecular recognition capability of mTOR FRB . Intracellular signaling studies showed differential time-dependent inhibition of S6 kinase 1 and Akt phosphorylation by genetically encoded intrabodies, thus supporting a mechanism of inhibition analogous to the natural product rapamycin. Finally, we implemented a feasible approach to selectively modulate mTOR signaling in the nucleus through spatially programmed intrabody expression. These findings establish intrabodies as versatile tools for dissecting the conformational regulation of mTORC1 and should be useful to explore how location-specific mTOR signaling influences disease progression.

Science & Technology - Other Topics

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

A lignin-specific peroxidase in tobacco whose antisense suppression leads to vascular tissue modification

A tobacco peroxidase isoenzyme (TP60) was down-regulated in tobacco using an antisense strategy, this affording transformants with lignin reductions of up to 40-50% of wild type (control) plants. Significantly, both guaiacyl and syringyl levels decreased in essentially a linear manner with the reductions in lignin amounts, as determined by both thioacidolysis and nitrobenzene oxidative analyses. These data provisionally suggest that a feedback mechanism is operative in lignifying cells, which prevents build-up of monolignols should oxidative capacity for their subsequent metabolism be reduced. Prior to this study, the only known rate-limiting processes in the monolignol/lignin pathways involved that of Phe supply and the relative activities of cinnamate-4-hydroxylase/p-coumarate-3-hydroxylase, respectively. These transformants thus provide an additional experimental means in which to further dissect and delineate the factors involved in monolignol targeting to precise regions in the cell wall, and of subsequent lignin assembly. Interestingly, the lignin down-regulated tobacco phenotypes displayed no readily observable differences in overall growth and development profiles, although the vascular apparatus was modified.

NASA Program Fundamental Space Biology

Continuous in vitro evolution of catalytic function

A population of RNA molecules that catalyze the template-directed ligation of RNA substrates was made to evolve in a continuous manner in the test tube. A simple serial transfer procedure was used to achieve approximately 300 successive rounds of catalysis and selective amplification in 52 hours. During this time, the population size was maintained against an overall dilution of 3 x 10(298). Both the catalytic rate and amplification rate of the RNAs improved substantially as a consequence of mutations that accumulated during the evolution process. Continuous in vitro evolution makes it possible to maintain laboratory "cultures" of catalytic molecules that can be perpetuated indefinitely.

Non-NASA Center

GTOC9: Methods and Results from the Jet Propulsion Laboratory Team

The removal of 123 pieces of debris from the Sunsynchronous LEO environment is accomplished by a 10-spacecraft campaign wherein the spacecraft, flying in succession over an 8-yr period, rendezvous with a series of the debris objects, delivering a de-orbit package at each one before moving on to the next object by means of impulsive manoeuvres. This was the GTOC9 problem, as posed by the European Space Agency. The methods used by the Jet Propulsion Laboratory team are described, along with the winning solution found by the team. Methods include branch-and-bound searches that exploit the natural nodal drift to compute long chains of rendezvous with debris objects, beam searches for synthesising campaigns, ant colony optimisation, and a genetic algorithm. Databases of transfers between all bodies on a fine time grid are made, containing an easyto- compute yet accurate estimate of the transfer V . Lastly, a final non-linear programming optimisation is performed to ensure the trajectories meet all the constraints and are locally optimal in initial mass.

Sims, Jon

Fractal landscapes in biological systems: long-range correlations in DNA and interbeat heart intervals

Here we discuss recent advances in applying ideas of fractals and disordered systems to two topics of biological interest, both topics having common the appearance of scale-free phenomena, i.e., correlations that have no characteristic length scale, typically exhibited by physical systems near a critical point and dynamical systems far from equilibrium. (i) DNA nucleotide sequences have traditionally been analyzed using models which incorporate the possibility of short-range nucleotide correlations. We found, instead, a remarkably long-range power law correlation. We found such long-range correlations in intron-containing genes and in non-transcribed regulatory DNA sequences as well as intragenomic DNA, but not in cDNA sequences or intron-less genes. We also found that the myosin heavy chain family gene evolution increases the fractal complexity of the DNA landscapes, consistent with the intron-late hypothesis of gene evolution. (ii) The healthy heartbeat is traditionally thought to be regulated according to the classical principle of homeostasis, whereby physiologic systems operate to reduce variability and achieve an equilibrium-like state. We found, however, that under normal conditions, beat-to-beat fluctuations in heart rate display long-range power law correlations.

Non-NASA Center

Template-directed synthesis of oligonucleotides under eutectic conditions

One of the most important sets of model prebiotic experiments consists of reactions that synthesize complementary oligonucleotides from preformed templates under nonenzymatic conditions. Most of these experiments are conducted at 4 degrees C using 0.01-0.1 M concentrations of activated nucleotide monomer and template (monomer equivalent). In an attempt to extend the conditions under which this type of reaction can occur, we have concentrated the reactants by freezing at -18 degrees C, which is close to the NaCl-H2O eutectic at -21 degrees C. The results from this set of experiments suggest that successful syntheses can occur with poly(C) concentrations as low at 5 x 10(-4) M and 2MeImpG concentrations at 10(-3) M. It was also anticipated that this mechanism might allow the previously unsuccessful poly(A)-directed synthesis of oligo(U)s to occur. However, no template effect was seen with the poly(A) and ImpU system. The failure of these conditions to allow template-directed synthesis of oligo(U)s supports the previously proposed idea that pyrimidines may not have been part of the earliest genetic material. Because of the low concentrations of monomer and template that would be expected from prebiotic syntheses, this lower temperature could be considered a more plausible geologic setting for template-directed synthesis than the standard reaction conditions.

NASA Discipline Number 52-20

Nonenzymatic template-directed synthesis on hairpin oligonucleotides. 3. Incorporation of adenosine and uridine residues

We have used [32P]-labeled hairpin oligonucleotides to study template-directed synthesis on templates containing one or more A or T residues within a run of C residues. When nucleoside-5'-phosphoro(2-methyl)imidazolides are used as substrates, isolated A and T residues function efficiently in facilitating the incorporation of U and A, respectively. The reactions are regiospecific, producing mainly 3'-5'-phosphodiester bonds. Pairs of consecutive non-C residues are copied much less efficiently. Limited synthesis of CA and AC sequences on templates containing TG and GT sequences was observed along with some synthesis of the AA sequences on templates containing TT sequences. The other dimer sequences investigated, AA, AG, GA, TA, and AT, could not be copied. If A is absent from the reaction mixture, misincorporation of G residues is a significant reaction on templates containing an isolated T residue or two consecutive T residues. However, if both A and G are present, A is incorporated to a much greater extent than G. We believe that wobble-pairing between T and G is responsible for misincorporation when only G is present.

NASA Discipline Number 52-20

Genetic separation of phototropism and blue light inhibition of stem elongation

Blue light-induced regulation of cell elongation is a component of the signal response pathway for both phototropic curvature and inhibition of stem elongation in higher plants. To determine if blue light regulates cell elongation in these responses through shared or discrete pathways, phototropism and hypocotyl elongation were investigated in several blue light response mutants in Arabidopsis thaliana. Specifically, the blu mutants that lack blue light-dependent inhibition of hypocotyl elongation were found to exhibit a normal phototropic response. In contrast, a phototropic null mutant (JK218) and a mutant that has a 20- to 30-fold shift in the fluence dependence for first positive phototropism (JK224) showed normal inhibition of hypocotyl elongation in blue light. F1 progeny of crosses between the blu mutants and JK218 showed normal phototropism and inhibition of hypocotyl elongation, and approximately 1 in 16 F2 progeny were double mutants lacking both responses. Thus, blue light-dependent inhibition of hypocotyl elongation and phototropism operate through at least some genetically distinct components.

Non-NASA Center

Plant-Enhanced Degradation Of Munitions by Engineered TERrestrial microbes (PEDOMETER) (Final Report)

LLNL led two major Technical Areas (TAs) within the PEDOMETER program: TA3 focused on biocontainment and TA4 focused on developing electrochemical TNT degradation sensors and testbeds. A key takeaway from our work is the importance of chassis host strain choice for kill switch design and actuator choice. Genetic instability of the kill switch circuit is a major barrier toward establishing a kill switch, which is host dependent. Addition of a host down-selection step to regulator and actuator screening stages would be beneficial to hasten kill switch development.

59 BASIC BIOLOGICAL SCIENCES

Genomic prediction of regional-scale performance in switchgrass ( Panicum virgatum ) by accounting for genotype-by-environment variation and yield surrogate traits

Switchgrass is a potential crop for bioenergy or carbon capture schemes, but further yield improvements through selective breeding are needed to encourage commercialization. To identify promising switchgrass germplasm for future breeding efforts, we conducted multisite and multitrait genomic prediction with a diversity panel of 630 genotypes from 4 switchgrass subpopulations (Gulf, Midwest, Coastal, and Texas), which were measured for spaced plant biomass yield across 10 sites. Our study focused on the use of genomic prediction to share information among traits and environments. Specifically, we evaluated the predictive ability of cross-validation (CV) schemes using only genetic data and the training set (cross-validation 1: CV1), a subset of the sites (cross-validation 2: CV2), and/or with 2 yield surrogates (flowering time and fall plant height). We found that genotype-by-environment interactions were largely due to the north–south distribution of sites. The genetic correlations between the yield surrogates and the biomass yield were generally positive (mean height r = 0.85; mean flowering time r = 0.45) and did not vary due to subpopulation or growing region (North, Middle, or South). Genomic prediction models had CV predictive abilities of –0.02 for individuals using only genetic data (CV1), but 0.55, 0.69, 0.76, 0.81, and 0.84 for individuals with biomass performance data from 1, 2, 3, 4, and 5 sites included in the training data (CV2), respectively. To simulate a resource-limited breeding program, we determined the predictive ability of models provided with the following: 1 site observation of flowering time (0.39); 1 site observation of flowering time and fall height (0.51); 1 site observation of fall height (0.52); 1 site observation of biomass (0.55); and 5 site observations of biomass yield (0.84). The ability to share information at a regional scale is very encouraging, but further research is required to accurately translate spaced plant biomass to commercial-scale sward biomass performance.

09 BIOMASS FUELS

Optimization Methodology for Unconventional Rocket Nozzle Design

Several current rocket engine concepts such as the bell-annular tripropellant engine, and the linear aerospike being proposed for the X-33, require unconventional three-dimensional rocket nozzles which must conform to rectangular or sector-shaped envelopes to meet integration constraints. These types of nozzles exist outside the current experience database, therefore, development of efficient design methods for these propulsion concepts is critical to the success of launch vehicle programs. Several approaches for optimizing rocket nozzles, including streamline tracing techniques, and the coupling of CFD analysis to optimization algorithms are described. The relative strengths and weaknesses of four classes of optimization algorithms are discussed: Gradient based methods, genetic algorithms, simplex methods, and surface response methods. Additionally, a streamline tracing technique, which provides a very computationally efficient means of defining a three-dimensional contour, is discussed. The performance of the various optimization methods on thrust optimization problems for tripropellant and aerospike concepts is assessed and recommendations are made for future development efforts.

Follett, W.