Search NASA⌕ Search

SEARCH · Search NASA

Results for “Genetic Techniques”

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
All sourcesNASA NTRSDOE OSTI
NASA NTRS2004

A Comparison of Techniques for Scheduling Earth-Observing Satellites

Scheduling observations by coordinated fleets of Earth Observing Satellites (EOS) involves large search spaces, complex constraints and poorly understood bottlenecks, conditions where evolutionary and related algorithms are often effective. However, there are many such algorithms and the best one to use is not clear. Here we compare multiple variants of the genetic algorithm: stochastic hill climbing, simulated annealing, squeaky wheel optimization and iterated sampling on ten realistically-sized EOS scheduling problems. Schedules are represented by a permutation (non-temperal ordering) of the observation requests. A simple deterministic scheduler assigns times and resources to each observation request in the order indicated by the permutation, discarding those that violate the constraints created by previously scheduled observations. Simulated annealing performs best. Random mutation outperform a more 'intelligent' mutator. Furthermore, the best mutator, by a small margin, was a novel approach we call temperature dependent random sampling that makes large changes in the early stages of evolution and smaller changes towards the end of search.

Globus, Al↗
NASA NTRS1993

A Darwinian approach to control-structure design

Genetic algorithms (GA's), as introduced by Holland (1975), are one form of directed random search. The form of direction is based on Darwin's 'survival of the fittest' theories. GA's are radically different from the more traditional design optimization techniques. GA's work with a coding of the design variables, as opposed to working with the design variables directly. The search is conducted from a population of designs (i.e., from a large number of points in the design space), unlike the traditional algorithms which search from a single design point. The GA requires only objective function information, as opposed to gradient or other auxiliary information. Finally, the GA is based on probabilistic transition rules, as opposed to deterministic rules. These features allow the GA to attack problems with local-global minima, discontinuous design spaces and mixed variable problems, all in a single, consistent framework.

Zimmerman, David C.↗
NASA NTRS2012

Optimal Integration of Departure and Arrivals in Terminal Airspace

Coordination of operations with spatially and temporally shared resources such as route segments, fixes, and runways improves the efficiency of terminal airspace management. Problems in this category include scheduling and routing, thus they are normally difficult to solve compared with pure scheduling problems. In order to reduce the computational time, a fast time algorithm formulation using a non-dominated sorting genetic algorithm (NSGA) was introduced in this work and applied to a test case based on existing literature. The experiment showed that new method can solve the whole problem in fast time instead of solving sub-problems sequentially with a window technique. The results showed a 60% or 406 second delay reduction was achieved by sharing departure fixes (more details on the comparison with MILP results will be presented in the final paper). Furthermore, the NSGA algorithm was applied to a problem in LAX terminal airspace, where interactions between 28% of LAX arrivals and 10% of LAX departures are resolved by spatial segregation, which may introduce unnecessary delays. In this work, spatial segregation, temporal segregation, and hybrid segregation were formulated using the new algorithm. Results showed that spatial and temporal segregation approaches achieved similar delay. Hybrid segregation introduced much less delay than the other two approaches. For a total of 9 interacting departures and arrivals, delay reduction varied from 4 minutes to 6.4 minutes corresponding flight time uncertainty from 0 to 60 seconds. Considering the amount of flights that could be affected, total annual savings with hybrid segregation would be significant.

high density terminal↗
NASA NTRS1999

Transduction-like gene transfer in the methanogen Methanococcus voltae

Strain PS of Methanococcus voltae (a methanogenic, anaerobic archaebacterium) was shown to generate spontaneously 4.4-kbp chromosomal DNA fragments that are fully protected from DNase and that, upon contact with a cell, transform it genetically. This activity, here called VTA (voltae transfer agent), affects all markers tested: three different auxotrophies (histidine, purine, and cobalamin) and resistance to BES (2-bromoethanesulfonate, an inhibitor of methanogenesis). VTA was most effectively prepared by culture filtration. This process disrupted a fraction of the M. voltae cells (which have only an S-layer covering their cytoplasmic membrane). VTA was rapidly inactivated upon storage. VTA particles were present in cultures at concentrations of approximately two per cell. Gene transfer activity varied from a minimum of 2 x 10(-5) (BES resistance) to a maximum of 10(-3) (histidine independence) per donor cell. Very little VTA was found free in culture supernatants. The phenomenon is functionally similar to generalized transduction, but there is no evidence, for the time being, of intrinsically viral (i.e., containing a complete viral genome) particles. Consideration of VTA DNA size makes the existence of such viral particles unlikely. If they exist, they must be relatively few in number;perhaps they differ from VTA particles in size and other properties and thus escaped detection. Digestion of VTA DNA with the AluI restriction enzyme suggests that it is a random sample of the bacterial DNA, except for a 0.9-kbp sequence which is amplified relative to the rest of the bacterial chromosome. A VTA-sized DNA fraction was demonstrated in a few other isolates of M. voltae.

Methanococcus/genetics/growth & development/metabo↗
NASA NTRS2012

Molecular Technique to Reduce PCR Bias for Deeper Understanding of Microbial Diversity

Current planetary protection policies require that spacecraft targeted to sensitive solar system bodies be assembled and readied for launch in controlled cleanroom environments. A better understanding of the distribution and frequency at which high-risk contaminant microbes are encountered on spacecraft surfaces would significantly aid in assessing the threat of forward contamination. However, despite a growing understanding of the diverse microbial populations present in cleanrooms, less abundant microbial populations are probably not adequately taken into account due to technological limitations. This novel approach encompasses a wide spectrum of microbial species and will represent the true picture of spacecraft cleanroom-associated microbial diversity. All of the current microbial diversity assessment techniques are based on an initial PCR amplification step. However, a number of factors are known to bias PCR amplification and jeopardize the true representation of bacterial diversity. PCR amplification of a minor template appears to be suppressed by the amplification of a more abundant template. It is widely acknowledged among environmental molecular microbiologists that genetic biosignatures identified from an environment only represent the most dominant populations. The technological bottleneck overlooks the presence of the less abundant minority population and may underestimate their role in the ecosystem maintenance. DNA intercalating agents such as propidium monoazide (PMA) covalently bind with DNA molecules upon photolysis using visible light, and make it unavailable for DNA polymerase enzyme during polymerase chain reaction (PCR). Environmental DNA samples will be treated with suboptimum PMA concentration, enough to intercalate with 90 99% of the total DNA. The probability of PMA binding with DNA from abundant bacterial species will be much higher than binding with DNA from less abundant species. This will increase the relative DNA concentration of previously "shadowed" less abundant species available for PCR amplification. These PCR products obtained with and without PMA treatment will then be subjected to downstream diversity analyses such as sequencing and DNA microarray. It is expected that PMA-coupled PCR will amplify the "minority population" and help in understanding microbial diversity spectrum of an environmental sample at a much deeper level. This new protocol aims to overcome the major potential biases faced when analyzing microbial 16S rRNA gene diversity. This study will lead to a technological advancement and a commercial product that will aid microbial ecologists in understanding microbial diversity from various environmental niches. Implementation of this technique may lead to discoveries of novel microbes and their functions in sustenance of the ecosystem.

Vaishampayan, Parag A.↗
NASA NTRS2011

Evolutionary Computational Methods for Identifying Emergent Behavior in Autonomous Systems

A technique based on Evolutionary Computational Methods (ECMs) was developed that allows for the automated optimization of complex computationally modeled systems, such as autonomous systems. The primary technology, which enables the ECM to find optimal solutions in complex search spaces, derives from evolutionary algorithms such as the genetic algorithm and differential evolution. These methods are based on biological processes, particularly genetics, and define an iterative process that evolves parameter sets into an optimum. Evolutionary computation is a method that operates on a population of existing computational-based engineering models (or simulators) and competes them using biologically inspired genetic operators on large parallel cluster computers. The result is the ability to automatically find design optimizations and trades, and thereby greatly amplify the role of the system engineer.

Terrile, Richard J.↗
NASA NTRS2014

Characterization of Plastic Degrading Bacteria from Environmental Samples by Genetic and Biochemical Analysis

Plastic is the major waste-product during NASA space missions, recycling this waste-stream to produce other beneficial materials would decrease upmass. Bacterial called plastisomes have been demonstrated to metabolize non-biodegradable plastics such as polyethylene and polystyrene. Characterization and engineering of these bacteria, and their eventual incorporation as life support systems would enable space flight beyond lower earth orbit. We will utilize molecular techniques to identify and isolate the most productive plastisome. Environmental samples obtained from locations known to be rich in plastic will be cultured in a laboratory defined-media supplemented with plastic as the sole carbon source. Cultures will be monitored for growth over time. Ribosomal DNA will be amplified from cultures that exhibit growth using PCR. These amplified fragments will be sequenced to determine the identity of the consortia in the cultures. We will then perform bioinformatics analysis on the data to identify the plastisomes and generate phylogenetic trees. Morphological and physiological profile of the plastisomes will also be conducted by microscopy and biochemical tests. Our results would reveal a bacterial strain that can break down plastics efficiently. The implication for this project would not only benefit space exploration but also make a major impact towards sustainability development on Earth.

plastic conversion↗
NASA NTRS2000

Ceratopteris richardii: a productive model for revealing secrets of signaling and development

Ceratopteris richardii is an aquatic fern grown in tropical and subtropical regions of the world. It is proven to be a productive model system for studies in the genetics, biochemistry, and cell biology of basic biologic processes that occur in early gametophytic development. It provides several advantages to biologists, especially those interested in gravitational biology, polarity development, and in the genetics of sexual development. It is easy to culture, has a relatively short life cycle, and offers an array of attractive features that facilitate genetic studies. The germination and early development of large populations of genetically identical spores are easy to synchronize, and both the direction of polarity development and cell-level gravity responses can be measured and readily manipulated within the first 24 h of spore development. Although there is no reliable transformation system available yet in Ceratopteris, recent studies suggest that the technique of RNA interference can be used to block translation of specific genes in a related fern, Marsilea, and current studies will soon reveal the applicability of this approach, as well as of other transformation approaches, in Ceratopteris. A recently completed expressed sequence tag (EST) sequencing project makes available the partial sequence of more than 2000 cDNAs, representing a significant percentage of the genes being expressed during the first 24 h of spore germination, when many developmentally interesting processes are occurring. A microarray of these ESTs is being constructed, so especially for those scientists interested in basic cellular phenomena that occur early in spore germination, the availability of the ESTs and of the microarray will make Ceratopteris an even more attractive model system.

NASA Discipline Plant Biology↗
NASA NTRS1999

Lack of dependence on p53 for DNA double strand break repair of episomal vectors in human lymphoblasts

The p53 tumor suppressor gene has been shown to be involved in a variety of repair processes, and recent findings have suggested that p53 may be involved in DNA double strand break repair in irradiated cells. The role of p53 in DNA double strand break repair, however, has not been fully investigated. In this study, we have constructed a novel Epstein-Barr virus (EBV)-based shuttle vector, designated as pZEBNA, to explore the influence of p53 on DNA strand break repair in human lymphoblasts, since EBV-based vectors do not inactivate the p53 pathway. We have compared plasmid survival of irradiated, restriction enzyme linearized, and calf intestinal alkaline phosphatase (CIP)-treated pZEBNA with a Simian virus 40 (SV40)-based shuttle vector, pZ189, in TK6 (wild-type p53) and WTK1 (mutant p53) lymphoblasts and determined that p53 does not modulate DNA double strand break repair in these cell lines. Copyright 1999 Academic Press.

Non-NASA Center↗
NASA NTRS2000

Towards Evolving Electronic Circuits for Autonomous Space Applications

The relatively new field of Evolvable Hardware studies how simulated evolution can reconfigure, adapt, and design hardware structures in an automated manner. Space applications, especially those requiring autonomy, are potential beneficiaries of evolvable hardware. For example, robotic drilling from a mobile platform requires high-bandwidth controller circuits that are difficult to design. In this paper, we present automated design techniques based on evolutionary search that could potentially be used in such applications. First, we present a method of automatically generating analog circuit designs using evolutionary search and a circuit construction language. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. Using a parallel genetic algorithm, we present experimental results for five design tasks. Second, we investigate the use of coevolution in automated circuit design. We examine fitness evaluation by comparing the effectiveness of four fitness schedules. The results indicate that solution quality is highest with static and co-evolving fitness schedules as compared to the other two dynamic schedules. We discuss these results and offer two possible explanations for the observed behavior: retention of useful information, and alignment of problem difficulty with circuit proficiency.

Lohn, Jason D.↗
NASA NTRS2002

Ordered nanoparticle arrays formed on engineered chaperonin protein templates

Traditional methods for fabricating nanoscale arrays are usually based on lithographic techniques. Alternative new approaches rely on the use of nanoscale templates made of synthetic or biological materials. Some proteins, for example, have been used to form ordered two-dimensional arrays. Here, we fabricated nanoscale ordered arrays of metal and semiconductor quantum dots by binding preformed nanoparticles onto crystalline protein templates made from genetically engineered hollow double-ring structures called chaperonins. Using structural information as a guide, a thermostable recombinant chaperonin subunit was modified to assemble into chaperonins with either 3 nm or 9 nm apical pores surrounded by chemically reactive thiols. These engineered chaperonins were crystallized into two-dimensional templates up to 20 microm in diameter. The periodic solvent-exposed thiols within these crystalline templates were used to size-selectively bind and organize either gold (1.4, 5 or 10nm) or CdSe-ZnS semiconductor (4.5 nm) quantum dots into arrays. The order within the arrays was defined by the lattice of the underlying protein crystal. By combining the self-assembling properties of chaperonins with mutations guided by structural modelling, we demonstrate that quantum dots can be manipulated using modified chaperonins and organized into arrays for use in next-generation electronic and photonic devices.

Chaperonins/chemistry/ultrastructure↗
NASA NTRS1973

Iron-absorption band analysis for the discrimination of iron-rich zones

The author has identified the following significant results. Study has concentrated on the two primary aspects of the project, structural analysis through evaluation of lineaments and circular features and spectral analyses through digital computer-processing techniques. Several previously unrecognized lineaments are mapped which may be the surface manifestations of major fault or fracture zones. Two of these, the Walker Lane and the Midas Trench lineament system, transect the predominantly NNE-NNW-trending moutain ranges for more than 500 km. Correlation of major lineaments with productive mining districts implies a genetic relationship, the 50 circular or elliptical features delineated suggest a related role for Tertiary volcanism. Color-ratio composites have been used to identify limonitic zones and to discriminate mafic and felsic rock by combing diazo color transparencies of three different ratios. EROS Data Center scene identification number for color composite in this report is ER 1 CC 500. Refinement of enhancement procedures for the ratio images is progressing. Fieldwork in coordination with both spectral and structural analyses is underway.

Rowan, L. C.↗
NASA NTRS2005

Inter- and Intra-Chromosomal Aberrations in Human Cells Exposed in vitro to Space-like Radiations

Energetic heavy ions pose a great health risk to astronauts in extended ISS and future exploration missions. High-LET heavy ions are particularly effective in causing various biological effects, including cell inactivation, genetic mutations and cancer induction. Most of these biological endpoints are closely related to chromosomal damage, which can be utilized as a biomarker for radiation insults. Previously, we had studied chromosome aberrations in human lymphocytes and fibroblasts induced by both low- and high-LET radiation using FISH and multicolor fluorescence in situ hybridization (mFISH) techniques. In this study, we exposed human cells in vitro to gamma rays and energetic particles of varying types and energies and dose rates, and analyzed chromosomal damages using the multicolor banding in situ hybridization (mBAND) procedure. Confluent human epithelial cells and lymphocytes were exposed to energetic heavy ions at NASA Space Radiation Laboratory (NSRL) at the Brookhaven National Laboratory (Upton, NY) or Cs-137 gamma radiation source at the Baylor College (Houston, TX). After colcemid and Calyculin A treatment, cells were fixed and painted with XCyte3 mBAND kit (MetaSystems) and chromosome aberrations were analyzed with mBAND analysis system (MetaSystems). With this technique, individually painted chromosomal bands on one chromosome allowed the identification of interchromosomal aberrations (translocation to unpainted chromosomes) and intrachromosomal aberrations (inversions and deletions within a single painted chromosome). The possible relationship between the frequency of inter- and intra-chromosomal exchanges and the track structure of radiation is discussed. The work was supported by the NASA Space Radiation Health Program.

Hada, Megumi↗
NASA NTRS2006

Inter- and Intra-Chromosomal Aberrations in Human Cells Exposed in vitro to High and Low LET Radiations

Energetic heavy ions pose a health risk to astronauts in extended ISS and future Mars missions. High-LET heavy ions are particularly effective in causing various biological effects including cell inactivation, genetic mutations and cancer induction. Most of these biological endpoints are closely related to chromosomal damage, which can be utilized as a biomarker for radiation insults. Previously, we had studied chromosome aberrations in human lymphocytes and fibroblasts induced by both low- and high-LET radiation using FISH and multicolor fluorescence in situ hybridization (mFISH) techniques. In this study, we exposed human epithelial cells in vitro to gamma rays and energetic particles of varying types and energies and dose rates, and analyzed chromosomal damages using the multicolor banding in situ hybridization (mBAND) procedure. Confluent human epithelial cells (CH184B5F5/M10) were exposed to energetic heavy ions at NASA Space Radiation Laboratory (NSRL) at the Brookhaven National Laboratory, high energy neutron at the Los Alamos Nuclear Science Center (LANSCE) or Cs-137-gamma radiation source at the University of Texas, MD Anderson Cancer Center. After colcemid and Calyculin A treatment, cells were fixed and painted with XCyte3 mBAND kit (MetaSystems) and chromosome aberrations were analyzed with mBAND analysis system (MetaSystems). With this technique, individually painted chromosomal bands on one chromosome allowed the identification of interchromosomal aberrations (translocation to unpainted chromosomes) and intrachromosomal aberrations (inversions and deletions within a single painted chromosome). The results of the mBAND study showed a higher ratio of inversion involved with interchromosomal exchange in heavy ions compared to -ray irradiation. Analysis of chromosome aberrations using mBAND has the potential to provide useful information on human cell response to space-like radiation.

Hada, M.↗
NASA NTRS2003

Transcriptional regulation of IGF-I expression in skeletal muscle

The present study investigated the role of transcription in the regulation of insulin-like growth factor (IGF)-I expression in skeletal muscle. RT-PCR was used to determine endogenous expression of IGF-I pre-mRNA and mRNA in control (Con) and functionally overloaded (FO) rat plantaris. The transcriptional activities of five different-length IGF-I promoter fragments controlling transcription of a firefly luciferase (FLuc) reporter gene were tested in vitro by transfection of myoblasts or in vivo during FO by direct gene transfer into the plantaris. Increased endogenous IGF-I gene transcription during 7 days of plantaris FO was evidenced by an approximately 140-160% increase (P < 0.0001) in IGF-I pre-mRNA (a transcriptional marker). IGF-I mRNA expression also increased by approximately 90% (P < 0.0001), and it was correlated (R = 0.93; P < 0.0001) with the pre-mRNA increases. The three longest IGF-I exon 1 promoters induced reporter gene expression in proliferating C2C12 and L6E9 myoblasts. In differentiated L6E9 myotubes, promoter activity increased approximately two- to threefold over myoblasts. Overexpression of calcineurin and MyoD increased the activity of the -852/+192 promoter in C2C12 myotubes by approximately 5- and approximately 18-fold, respectively. However, FO did not induce these exogenous promoter fragments. Nevertheless, the present findings are consistent with the hypothesis that the IGF-I gene is transcriptionally regulated during muscle hypertrophy in vivo as evidenced by the induction of the endogenous IGF-I pre-mRNA during plantaris FO. The exon 1 promoter region of the IGF-I gene is sufficient to direct inducible expression in vitro; however, an in vivo response to FO may require elements outside the -852/+346 region of the exon 1 IGF-I promoter or features inherent to the endogenous IGF-I gene.

Non-NASA Center↗
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 NTRS2003

A Comparison of Techniques for Scheduling Fleets of Earth-Observing Satellites

Earth observing satellite (EOS) scheduling is a complex real-world domain representative of a broad class of over-subscription scheduling problems. Over-subscription problems are those where requests for a facility exceed its capacity. These problems arise in a wide variety of NASA and terrestrial domains and are .XI important class of scheduling problems because such facilities often represent large capital investments. We have run experiments comparing multiple variants of the genetic algorithm, hill climbing, simulated annealing, squeaky wheel optimization and iterated sampling on two variants of a realistically-sized model of the EOS scheduling problem. These are implemented as permutation-based methods; methods that search in the space of priority orderings of observation requests and evaluate each permutation by using it to drive a greedy scheduler. Simulated annealing performs best and random mutation operators outperform our squeaky (more intelligent) operator. Furthermore, taking smaller steps towards the end of the search improves performance.

Globus, Al↗
NASA NTRS2008

M-BAND Analysis of Chromosome Aberration Induced by Fe-Ions in Human Epithelial Cells Cultured in 3-Dimensional Matrices

Energetic heavy ions pose a great health risk to astronauts in extended ISS and future lunar and Mars missions. High-LET heavy ions are particularly effective in causing various biological effects, including cell inactivation, genetic mutations, cataracts and cancer induction. Most of these biological endpoints are closely related to chromosomal damage, which can be utilized as a biomarker for radiation insults. Previously, we had studied low- and high-LET radiation-induced chromosome aberrations in human epithelial cells cultured in 2-dimension (2D) using the multicolor banding fluorescence in situ hybridization (mBAND) technique. However, it has been realized that the biological response to radiation insult in a 2D cellular environment in vitro can differ significantly from the response in 3-dimension (3D) or at the actual tissue level. In this study, we cultured human epithelial cells in 3D to provide a more suitable model for human tissue. Human mammary epithelia cells (CH184B5F5/M10) were grown in Matrigel to form 3D structures, and exposed to Fe-ions at NASA Space Radiation Laboratory (NSRL) at the Brookhaven National Laboratory or 137Cs-gamma radiation source at the University of Texas MD Anderson Cancer Center. After exposure, cells were allowed to repair for 16hr before dissociation and subcultued at low density in 2D. G2 and metaphase chromosomes in the first cell cycle were collected using a chemical-induced premature chromosome condensation (PCC) technique, and chromosome aberrations were analyzed using mBAND technique. With this technique, individually painted chromosomal bands on one chromosome allowed the identification of interchromosomal aberrations (translocation to unpainted chromosomes) and intrachromosomal aberrations (inversions and deletions within a single painted chromosome). Our data indicate a significant difference of the chromosome aberration yield between 2D and 3D cell cultures for gamma exposures, but not for Fe ion exposures. Therefore, the RBE for chromosome aberrations obtained in a 2D model may not represent accurately the RBE for tissues.

Hada, M.↗