Search NASA⌕ Search

SEARCH · Search NASA

Results for “Genetic”

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 343 records · Page 19

A Parallel Genetic Algorithm for Automated Electronic Circuit Design

We describe a parallel genetic algorithm (GA) that automatically generates circuit designs using evolutionary search. A circuit-construction programming language is introduced and we show how evolution can generate practical analog circuit designs. Our system allows circuit size (number of devices), circuit topology, and device values to be evolved. We present experimental results as applied to analog filter and amplifier design tasks.

Lohn, Jason D.↗

An Airborne Conflict Resolution Approach Using a Genetic Algorithm

An airborne conflict resolution approach is presented that is capable of providing flight plans forecast to be conflict-free with both area and traffic hazards. This approach is capable of meeting constraints on the flight plan such as required times of arrival (RTA) at a fix. The conflict resolution algorithm is based upon a genetic algorithm, and can thus seek conflict-free flight plans meeting broader flight planning objectives such as minimum time, fuel or total cost. The method has been applied to conflicts occurring 6 to 25 minutes in the future in climb, cruise and descent phases of flight. The conflict resolution approach separates the detection, trajectory generation and flight rules function from the resolution algorithm. The method is capable of supporting pilot-constructed resolutions, cooperative and non-cooperative maneuvers, and also providing conflict resolution on trajectories forecast by an onboard FMC.

Mondoloni, Stephane↗

Genetic Algorithm Approaches to Prebiobiotic Chemistry Modeling

We model an artificial chemistry comprised of interacting polymers by specifying two initial conditions: a distribution of polymers and a fixed set of reversible catalytic reactions. A genetic algorithm is used to find a set of reactions that exhibit a desired dynamical behavior. Such a technique is useful because it allows an investigator to determine whether a specific pattern of dynamics can be produced, and if it can, the reaction network found can be then analyzed. We present our results in the context of studying simplified chemical dynamics in theorized protocells - hypothesized precursors of the first living organisms. Our results show that given a small sample of plausible protocell reaction dynamics, catalytic reaction sets can be found. We present cases where this is not possible and also analyze the evolved reaction sets.

Lohn, Jason↗

Towards 100,000 CPU Cycle-Scavenging by Genetic Algorithms

We examine a web-centric design using standard tools such as web servers, web browsers, PHP, and mySQL. We also consider the applicability of Information Power Grid tools such as the Globus (no relation to the author) Toolkit. We intend to implement this architecture with JavaGenes running on at least two cycle-scavengers: Condor and United Devices. JavaGenes, a genetic algorithm code written in Java, will be used to evolve multi-species reactive molecular force field parameters.

Globus, Al↗

Molecular Genetics of Root Thigmoresponsiveness in Arabidopsis thaliana

The molecular mechanisms that allow plant roots to use gravity and touch as growth guides are investigated. We are using a molecular genetic strategy in Arabidopsis thaliana to study these processes. When Arabidopsis thaliana seedlings grow on tilted hard-agar surfaces, their roots develop a wavy pattern of growth which appears to derive from a succession of left-handed and right-handed circumnutation-like processes triggered by gravity and touch stimulation (Okada and Shimura, 1990; Rutherford et al., 1998; Rutherford and Masson, 1996). Interestingly, mutations that affect root waving on tilted hard-agar surfaces can be identified and characterized. Some of these mutations affect root gravitropism, while others appear to be responsible for the production of abnormal waves (no waves, compressed or square waves, coils) without affecting gravitropism. The specific objectives of this project were to functionally characterize two genes (WVD2 and WVD6) which are required for root waving on tilted agar surfaces, but not for root gravitropism. Specific objectives included a physiological and cytological analysis of the mutants, and molecular cloning and characterization of the corresponding genes. As summarized in this paper, we have reached these objectives. We have also identified and partially characterized other mutations that affect root skewing on hard-agar surfaces (sku5-1 and ago1), and have completed our work on the root-wave phenotype associated with mutations in genes of the tryptophan biosynthesis pathway (Lynn et al., 1999; Rutherford et al., 1998; Sedbrook et al., 2000, 2002). We briefly describe our progress on the cloning and characterization of WVD6, WVD2 and SKU5, and provide a list of papers (published, or in preparation) that derived from this grant. We also discuss the biological implications of our findings, with special emphasis on the analysis of WVD2.

Masson, Patrick H.↗

Comparing a Coevolutionary Genetic Algorithm for Multiobjective Optimization

We present results from a study comparing a recently developed coevolutionary genetic algorithm (CGA) against a set of evolutionary algorithms using a suite of multiobjective optimization benchmarks. The CGA embodies competitive coevolution and employs a simple, straightforward target population representation and fitness calculation based on developmental theory of learning. Because of these properties, setting up the additional population is trivial making implementation no more difficult than using a standard GA. Empirical results using a suite of two-objective test functions indicate that this CGA performs well at finding solutions on convex, nonconvex, discrete, and deceptive Pareto-optimal fronts, while giving respectable results on a nonuniform optimization. On a multimodal Pareto front, the CGA finds a solution that dominates solutions produced by eight other algorithms, yet the CGA has poor coverage across the Pareto front.

Lohn, Jason D.↗

A Genetic Representation for Evolutionary Fault Recovery in Virtex FPGAs

Most evolutionary approaches to fault recovery in FPGAs focus on evolving alternative logic configurations as opposed to evolving the intra-cell routing. Since the majority of transistors in a typical FPGA are dedicated to interconnect, nearly 80% according to one estimate, evolutionary fault-recovery systems should benefit hy accommodating routing. In this paper, we propose an evolutionary fault-recovery system employing a genetic representation that takes into account both logic and routing configurations. Experiments were run using a software model of the Xilinx Virtex FPGA. We report that using four Virtex combinational logic blocks, we were able to evolve a 100% accurate quadrature decoder finite state machine in the presence of a stuck-at-zero fault.

Lohn, Jason↗

Genetic Algorithm Phase Retrieval for the Systematic Image-Based Optical Alignment Testbed

Phase retrieval requires calculation of the real-valued phase of the pupil fimction from the image intensity distribution and characteristics of an optical system. Genetic 'algorithms were used to solve two one-dimensional phase retrieval problem. A GA successfully estimated the coefficients of a polynomial expansion of the phase when the number of coefficients was correctly specified. A GA also successfully estimated the multiple p h e s of a segmented optical system analogous to the seven-mirror Systematic Image-Based Optical Alignment (SIBOA) testbed located at NASA s Marshall Space Flight Center. The SIBOA testbed was developed to investigate phase retrieval techniques. Tiphilt and piston motions of the mirrors accomplish phase corrections. A constant phase over each mirror can be achieved by an independent tip/tilt correction: the phase Conection term can then be factored out of the Discrete Fourier Tranform (DFT), greatly reducing computations.

Taylor, Jaime↗

Physiological and Molecular Genetic Effects of Time-Varying Electromagnetic Fields on Human Neuronal Cells

The present investigation details the development of model systems for growing two- and three-dimensional human neural progenitor cells within a culture medium facilitated by a time-varying electromagnetic field (TVEMF). The cells and culture medium are contained within a two- or three-dimensional culture vessel, and the electromagnetic field is emitted from an electrode or coil. These studies further provide methods to promote neural tissue regeneration by means of culturing the neural cells in either configuration. Grown in two dimensions, neuronal cells extended longitudinally, forming tissue strands extending axially along and within electrodes comprising electrically conductive channels or guides through which a time-varying electrical current was conducted. In the three-dimensional aspect, exposure to TVEMF resulted in the development of three-dimensional aggregates, which emulated organized neural tissues. In both experimental configurations, the proliferation rate of the TVEMF cells was 2.5 to 4.0 times the rate of the non-waveform cells. Each of the experimental embodiments resulted in similar molecular genetic changes regarding the growth potential of the tissues as measured by gene chip analyses, which measured more than 10,000 human genes simultaneously.

Goodwin, Thomas J.↗

Phase Retrieval Using a Genetic Algorithm on the Systematic Image-Based Optical Alignment Testbed

NASA s Marshall Space Flight Center s Systematic Image-Based Optical Alignment (SIBOA) Testbed was developed to test phase retrieval algorithms and hardware techniques. Individuals working with the facility developed the idea of implementing phase retrieval by breaking the determination of the tip/tilt of each mirror apart from the piston motion (or translation) of each mirror. Presented in this report is an algorithm that determines the optimal phase correction associated only with the piston motion of the mirrors. A description of the Phase Retrieval problem is first presented. The Systematic Image-Based Optical Alignment (SIBOA) Testbeb is then described. A Discrete Fourier Transform (DFT) is necessary to transfer the incoming wavefront (or estimate of phase error) into the spatial frequency domain to compare it with the image. A method for reducing the DFT to seven scalar/matrix multiplications is presented. A genetic algorithm is then used to search for the phase error. The results of this new algorithm on a test problem are presented.

Taylor, Jaime R.↗

Nuclear Electric Vehicle Optimization Toolset (NEVOT): Integrated System Design Using Genetic Algorithms

The Nuclear Electric Vehicle Optimization Toolset (NEVOT) optimizes the design of all major Nuclear Electric Propulsion (NEP) vehicle subsystems for a defined mission within constraints and optimization parameters chosen by a user. The tool uses a Genetic Algorithm (GA) search technique to combine subsystem designs and evaluate the fitness of the integrated design to fulfill a mission. The fitness of an individual is used within the GA to determine its probability of survival through successive generations in which the designs with low fitness are eliminated and replaced with combinations or mutations of designs with higher fitness. The program can find optimal solutions for different sets of fitness metrics without modification and can create and evaluate vehicle designs that might never be conceived of through traditional design techniques. It is anticipated that the flexible optimization methodology will expand present knowledge of the design trade-offs inherent in designing nuclear powered space vehicles and lead to improved NEP designs.

Tinker, Michael L.↗

In Vitro Studies on Space Radiation-Induced Delayed Genetic Responses: Shielding Effects

Understanding the radiation risks involved in spaceflight is of considerable importance, especially with the long-term occupation of ISS and the planned crewed exploration missions. Several independent causes may contribute to the overall risk to astronauts exposed to the complex space environment, such as exposure to GCR as well as SPES. Protons and high-Z energetic particles comprise the GCR spectrum and may exert considerable biological effects even at low fluence. There are also considerable uncertainties associated with secondary particle effects (e.g. HZE fragments, neutrons etc.). The interaction of protons and high-LET particles with biological materials at all levels of biological organization needs to be investigated fully in order to establish a scientific basis for risk assessment. The results of these types of investigation will foster the development of appropriately directed countermeasures. In this study, we compared the biological responses to proton irradiation presented to the target cells as a monoenergetic beam of particles of complex composition delivered to cells outside or inside a tissue phantom head placed in the United States EVA space suit helmet. Measurements of chromosome aberrations, apoptosis, and the induction of key proteins were made in bone marrow from CBA/CaJ and C57BL/6 mice at early and late times post exposure to radiation at 0, 0.5, 1 and 2 Gy while inside or outside of the helmet. The data showed that proton irradiation induced transmissible chromosomal/genomic instability in haematopoietic stem cells in both strains of mice under both irradiation conditions and especially at low doses. Although differences were noted between the mouse strains in the degree and kinetics of transforming growth factor-beta 1 and tumor necrosis factor-alpha secretion, there were no significant differences observed in the level of the induced instability under either radiation condition, or for both strains of mice. Consequently, when normalized to physical dose, the monoenergetic proton field present inside the helmet-protected phantom produced equivalent biological responses, when compared to unshielded cells, as measured by the induction of delayed genetic effects in murine haematopoietic stem cells.

Kadhim, Munira A.↗

Genetic control of Drosophila nerve cord development

The Drosophila ventral nerve cord has been a central model system for studying the molecular genetic mechanisms that control CNS development. Studies show that the generation of neural diversity is a multistep process initiated by the patterning and segmentation of the neuroectoderm. These events act together with the process of lateral inhibition to generate precursor cells (neuroblasts) with specific identities, distinguished by the expression of unique combinations of regulatory genes. The expression of these genes in a given neuroblast restricts the fate of its progeny, by activating specific combinations of downstream genes. These genes in turn specify the identity of any given postmitotic cell, which is evident by its cellular morphology and choice of neurotransmitter.

Review↗

Evidence for vestibular regulation of autonomic functions in a mouse genetic model

Physiological responses to changes in the gravitational field and body position, as well as symptoms of patients with anxiety-related disorders, have indicated an interrelationship between vestibular function and stress responses. However, the relative significance of cochlear and vestibular information in autonomic regulation remains unresolved because of the difficulties in distinguishing the relative contributions of other proprioceptive and interoceptive inputs, including vagal and somatic information. To investigate the role of cochlear and vestibular function in central and physiological responses, we have examined the effects of increased gravity in wild-type mice and mice lacking the POU homeodomain transcription factor Brn-3.1 (Brn-3bPou4f3). The only known phenotype of the Brn-3.1(-/-) mouse is related to hearing and balance functions, owing to the failure of cochlear and vestibular hair cells to differentiate properly. Here, we show that normal physiological responses to increased gravity (2G exposure), such as a dramatic drop in body temperature and concomitant circadian adjustment, were completely absent in Brn-3.1(-/-) mice. In line with the lack of autonomic responses, the massive increase in neuronal activity after 2G exposure normally detected in wild-type mice was virtually abolished in Brn-3.1(-/-) mice. Our results suggest that cochlear and vestibular hair cells are the primary regulators of autonomic responses to altered gravity and provide genetic evidence that these cells are sufficient to alter neural activity in regions involved in autonomic and neuroendocrine control.

Non-NASA Center↗

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↗

Closed Loop System Identification with Genetic Algorithms

High performance control design for a flexible space structure is challenging since high fidelity plant models are di.cult to obtain a priori. Uncertainty in the control design models typically require a very robust, low performance control design which must be tuned on-orbit to achieve the required performance. Closed loop system identi.cation is often required to obtain a multivariable open loop plant model based on closed-loop response data. In order to provide an accurate initial plant model to guarantee convergence for standard local optimization methods, this paper presents a global parameter optimization method using genetic algorithms. A minimal representation of the state space dynamics is employed to mitigate the non-uniqueness and over-parameterization of general state space realizations. This control-relevant system identi.cation procedure stresses the joint nature of the system identi.cation and control design problem by seeking to obtain a model that minimizes the di.erence between the predicted and actual closed-loop performance.

Whorton, Mark S.↗

Genetics and molecular biology of hypotension

Major strides in the molecular biology of essential hypertension are currently underway. This has tended to obscure the fact that a number of inherited disorders associated with low blood pressure exist and that these diseases may have milder and underrecognized phenotypes that contribute importantly to blood pressure variation in the general population. This review highlights some of the gene products that, if abnormal, could cause hypotension in some individuals. Diseases due to abnormalities in the catecholamine enzymes are discussed in detail. It is likely that genetic abnormalities with hypotensive phenotypes will be as interesting and diverse as those that give rise to hypertensive disorders.

Review, Academic↗