Search NASA⌕ Search

SEARCH · Search NASA

Results for “population genetics”

Search indexed NASA NTRS and DOE OSTI research on propulsion, heat transfer, battery materials and energy systems. Follow report and document links to the original sources.

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

At least 73 records · Page 4

Adaptable Constrained Genetic Programming: Extensions and Applications

An evolutionary algorithm applies evolution-based principles to problem solving. To solve a problem, the user defines the space of potential solutions, the representation space. Sample solutions are encoded in a chromosome-like structure. The algorithm maintains a population of such samples, which undergo simulated evolution by means of mutation, crossover, and survival of the fittest principles. Genetic Programming (GP) uses tree-like chromosomes, providing very rich representation suitable for many problems of interest. GP has been successfully applied to a number of practical problems such as learning Boolean functions and designing hardware circuits. To apply GP to a problem, the user needs to define the actual representation space, by defining the atomic functions and terminals labeling the actual trees. The sufficiency principle requires that the label set be sufficient to build the desired solution trees. The closure principle allows the labels to mix in any arity-consistent manner. To satisfy both principles, the user is often forced to provide a large label set, with ad hoc interpretations or penalties to deal with undesired local contexts. This unfortunately enlarges the actual representation space, and thus usually slows down the search. In the past few years, three different methodologies have been proposed to allow the user to alleviate the closure principle by providing means to define, and to process, constraints on mixing the labels in the trees. Last summer we proposed a new methodology to further alleviate the problem by discovering local heuristics for building quality solution trees. A pilot system was implemented last summer and tested throughout the year. This summer we have implemented a new revision, and produced a User's Manual so that the pilot system can be made available to other practitioners and researchers. We have also designed, and partly implemented, a larger system capable of dealing with much more powerful heuristics.

Janikow, Cezary Z.↗

Genetic Algorithm for Optimization of Neural Networks for Bayesian Inference of Model Uncertainty

The objective of this work was to develop a genetic optimization algorithm that can design a neural network capable of producing uncertainty estimates along with predictions. This algorithm is necessary because the inclusion of uncertainty modeling in a neural network greatly complicates the network’s design space, making the development of a converging model extremely difficult and time consuming. The genetic algorithm presented in this work uses a number of value ranges for various configurable neural network parameters to create a randomly generated population of network architectures. The initially generated population is then evolved over the course of several generations, with the best performing models breeding to produce novel network configurations. Mutations are randomly applied to the network designs to facilitate the development of adaptations beneficial to the task being performed. An experiment was conducted to validate the proposed algorithm, in which the genetic optimizer was tasked with producing a neural network capable of predicting the sound pressure level (SPL) resulting from jet-surface interaction (JSI) noise. The data used for this task was generated at the NASA Glenn Research Center in the Aero-Acoustic Propulsion Laboratory. Starting with an initial population size of 35 randomly generated networks, and evolved over the course of 10 generations, the genetic algorithm produced a design able to predict SPL as a result of JSI noise within 0.272 dB, on average.

Genetic algorithm↗

Ferromagnesian chondrules in carbonaceous chondrites

Carbonaceous chondrites (groups CO and CV) contain three types of ferromagnesian chondrules that can be distinguished on the basis of mineralogy and texture. Statistical analysis of the bulk chemical compositions of these chondrule types suggest that two of the three types are genetically related. The chondrules in carbonaceous chondrites can thus be separated into two populations. These populations are also apparently distinct in terms of redox state and oxygen isotopic composition. The more abundant population (I) is clearly different from chondrules in unequilibrated ordinary chondrites, but the minor population (II) is similar to them in many respects. These chondrule populations may have formed by melting of solid, locally homogeneous precursor materials in different regions of the nebula, and were mixed after solidification was complete.

Mcsween, H. Y., Jr.↗

Mixed Integer Programming and Heuristic Scheduling for Space Communication Networks

In this paper, we propose to solve the constrained optimization problem in two phases. The first phase uses heuristic methods such as the ant colony method, particle swarming optimization, and genetic algorithm to seek a near optimal solution among a list of feasible initial populations. The final optimal solution can be found by using the solution of the first phase as the initial condition to the SQP algorithm. We demonstrate the above problem formulation and optimization schemes with a large-scale network that includes the DSN ground stations and a number of spacecraft of deep space missions.

Communication Network Scheduling↗

Applications of Remote Sensing for Land Use Planning Scenarios with Suitability Analysis

In regions undergoing rapid urbanization, such as West Africa, land use planning (LUP) is vital to accommodate growing population and manage natural resources. Suitability analysis modeling is a widely used tool in LUP to determine the extent to which a land area is suitable for a designated purpose, but there is a gap in the integration of remote sensing time series data into land use decisions. The goal of this study was to incorporate remote sensing time series information with suitability analyses to inform LUP decisions in urban areas. In the study area of Kumasi, Ghana, land cover trends and land surface temperature (LST) from 2000 to 2019 were used to understand climate change trends. Suitability analyses determined the fitness of land areas for predetermined uses. These background processes informed a genetic algorithm to project plausible futures for three land use scenarios. One scenario represented current land use planning practices for addressing population growth, another scenario prioritized minimizing climate change impacts while also accommodating population growth, and the final scenario focused on both of these climate and population goals in addition to high density urban development. Each of these scenarios was successful in achieving population accommodation and respective climate change mitigation goals. The results for these scenarios provide insight into plausible land use distributions in 2050 based on different planning approaches. The genetic algorithm was able to effectively develop results for each scenario through the integration of remotely sensed trends and suitability models, providing a novel approach to land use decision-making.

remote sensing time series↗

The Sufficient Component Cause Model Explaining Low-Dose Radiobiology through an Epidemiologic Lens

One of the major challenges in understanding space radiation-induced carcinogenesis is the uncertainty from translating radiobiological research in cellular and animal models to humans, especially at doses below 100 mSv. Biological studies have shown a host of potential outcomes at low doses in animal and cellular models. The existence of non-targeted effects as bystander and abscopal effects is well-documented from clinical research and basic science1,2,3. While some studies have shown increased effects at low doses, others have shown evidence of hormetic bystander effects, where radiation exposure may be beneficial4,5,6. Despite these varied and diverse findings, epidemiologic studies largely support the linear-no threshold (LNT) assumption used by radiation protection guidance7,8. Translational animal-to-human models have predominantly considered ratio values such as the relative biological effectiveness (RBE) and dose and dose-rate effectiveness factor (DDREF) that rely on the assumption of LNT rather than implementing specific dose-response shapes in the low-dose region, and translational cell-to-human models are uncommon. The sufficient component cause model presents an opportunity to examine biological findings at low doses from an epidemiological lens9. In this model, exposures “sufficient” to cause an outcome of interest are presented in pie charts, such that when all slices of a pie chart are fulfilled, the outcome will occur. Multiple pie charts may exist for a single outcome, illustrating individual differences9. In 1988,Greenland and Poole adapted the sufficient component cause model to incorporate interaction with other exposures (such as genetics or lifestyle factors)10. They show that a range of biological processes are possible in a population, but that an epidemiologic study will only reveal the mean outcome from the population at large10,11. Using this construct, the multiple outcomes presented in radiobiological models to date can be explained in the context of epidemiologic studies. This presentation aims to demonstrate a causal framework that can integrate radiobiological and epidemiological models to date. It is intended as a conversation starter to spur future research.

C M Milder↗

The Potential Outcome Model: Explaining Low-Dose Radiobiology through an Epidemiologic Lens

One of the major challenges in understanding space radiation-induced carcinogenesis is the uncertainty from translating radiobiological research in cellular and animal models to humans, especially at doses below 100 mSv. Biological studies have shown a host of potential outcomes at lowdoses in animal and cellular models. The existence of non-targeted effects as bystander and abscopal effects is well-documented from clinical research and basic science1,2,3. While some studies have shown increased effects at low doses, others have shown evidence of hormetic bystander effects, where radiation exposure may be beneficial4,5,6. Despite these varied and diverse findings, epidemiologic studies largely support the linear-no threshold (LNT) assumption used by radiation protection guidance7,8. Translational animal-to-human models have predominantly considered ratio values such as the relative biological effectiveness (RBE) and dose and dose-rate effectiveness factor (DDREF) that rely on the assumption of LNT rather than implementing specific dose-response shapes in the low-dose region, and translational cell-to-human models are uncommon. The sufficient component cause model presents an opportunity to examine biological findings at low doses from an epidemiological lens9. In this model, exposures “sufficient” to cause an outcome of interest are presented in pie charts, such that when all slices of a pie chart are fulfilled, the outcome will occur. Multiple pie charts may exist for a single outcome, illustrating individual differences9. In 1988,Greenland and Poole adapted the sufficient component cause model to incorporate interaction with other exposures (such as genetics or lifestyle factors)10. They show that a range of biological processes are possible in a population, but that an epidemiologic study will only reveal the mean outcome from the population at large10,11. Using this construct, the multiple outcomes presented in radiobiological models to date can be explained in the context of epidemiologic studies. This presentation aims to demonstrate a causal framework that can integrate radiobiological and epidemiological models to date. It is intended as a conversation starter to spur future research.

C M Milder↗

An On-Board Off-Board Framework for Online Replanning: Applied to UAVs in Urban Environments

Autonomous systems are being used in a multitude of areas at an increasing rate and require a high level of adaptivity and intelligence to operate safely, especially under faulty conditions. This paper introduces a novel genetic algorithm tailored for UAV trajectory replanning, with an improved execution time via search space reduction based on the operating conditions of the UAV and its remaining mission. A unique characteristic of the replanning agent is its fast-start and adaptive properties, pre-seeding candidates with partial solutions and dynamically tuning elitism, crossover, and mutation rates in correspondence to the average fitness and diversity of the population. A population restart mechanism and early stopping mechanism are evaluated as well to assess their effect on solution quality and runtime. Previous work on genetic algorithms for UAV replanning were conducted with short trajectories in a small state space. Our UAV operates in a 56,000 square meter simulated urban environment, with static obstacles and a total of 53 possible waypoints. The agent increases the safety and reliability of UAV autonomy when operating under faulty conditions and when replanning is required.

Machine Learning↗

Impact of p53 status on heavy-ion radiation-induced micronuclei in circulating erythrocytes

Transgenic mice that differed in their p53 genetic status were exposed to an acute dose of highly charged and energetic (HZE) iron particle radiation. Micronuclei (MN) in two distinct populations of circulating peripheral blood erythrocytes, the immature reticulocytes (RETs) and the mature normochromatic erythrocytes (NCEs), were measured using a simple and efficient flow cytometric procedure. Our results show significant elevation in the frequency of micronucleated RETs (%MN-RETs) at 2 and 3 days post-radiation. At 3 days post-irradiation, the magnitude of the radiation-induced MN-RET was 2.3-fold higher in the irradiated p53 wild-type animals compared to the unirradiated controls, 2.5-fold higher in the p53 hemizygotes and 4.3-fold higher in the p53 nullizygotes. The persistence of this radiation-induced elevation of MN-RETs is dependent on the p53 genetic background of the animal. In the p53 wild-type and p53 hemizygotes, %MN-RETs returned to control levels by 9 days post-radiation. However, elevated levels of %MN-RETs in p53 nullizygous mice persisted beyond 56 days post-radiation. We also observed elevated MN-NCEs in the peripheral circulation after radiation, but the changes in radiation-induced levels of MN-NCEs appear dampened compared to those of the MN-RETs for all three strains of animals. These results suggest that the lack of p53 gene function may play a role in the iron particle radiation-induced genomic instability in stem cell populations in the hematopoietic system.

NASA Discipline Radiation Health↗

Biodiversity: molecular biological domains, symbiosis and kingdom origins

The number of extant species of organisms is estimated to be from fewer than 3 to more than 30 x 10(6) (May, 1992). Molecular biology, comparative genetics and ultrastructural analyses provide new insights into evolutionary relationships between these species, including increasingly precise ideas of how species and higher taxa have evolved from common ancestors. Accumulation of random mutations and large macromolecular sequence change in all organisms since the Proterozoic Eon has been importantly supplemented by acquisition of inherited genomes ('symbiogenesis'). Karyotypic alterations (polyploidization and karyotypic fissioning) have been added to these other mechanisms of species origin in plants and animals during the Phanerozoic Eon. The new evolution concepts (coupled with current rapid rates of species extinction and ignorance of the extent of biodiversity) prompted this analysis of the field of systematic biology and its role in the reorganization of extant species into higher taxa. Two superkingdoms (= Domains: Prokaryotae and Eukaryotae) and five kingdoms (Monera = Procaryotae or Bacteria; Protoctista: algae, amoebae, ciliates, foraminifera, oomycetes, slime molds, etc.; Mychota: 'true' fungi; Plantae: one phylum (division) of bryophytes and nine phyla of tracheophytes; and Animalia) are recognized. Two subkingdoms comprise the monera: the great diverse lineages are Archaebacteria and Eubacteria. The criteria for classification using molecular, ultrastructural and genetic data for this scheme are mentioned. For the first time since the nineteenth century, logical, technical definitions for each group are given with their time of appearance as inferred from the fossil record in the primary scientific literature. This classification scheme, which most closely reflects the evolutionary history, molecular biology, genetics and ultrastructure of extant life, requires changes in social organization of biologists, many of whom as botanists and zoologists, still behave as if there were only two important kingdoms (plants and animals).

Non-NASA Center↗

NASA Strategy to Safely Live and Work in the Space Radiation Environment

In space, astronauts are constantly bombarded with energetic particles. The goal of the National Aeronautics and Space Agency and the NASA Space Radiation Project is to ensure that astronauts can safely live and work in the space radiation environment. The space radiation environment poses both acute and chronic risks to crew health and safety, but unlike some other aspects of space travel, space radiation exposure has clinically relevant implications for the lifetime of the crew. Among the identified radiation risks are cancer, acute and late CNS damage, chronic and degenerative tissue decease, and acute radiation syndrome. The term "safely" means that risks are sufficiently understood such that acceptable limits on mission, post-mission and multi-mission consequences can be defined. The NASA Space Radiation Project strategy has several elements. The first element is to use a peer-reviewed research program to increase our mechanistic knowledge and genetic capabilities to develop tools for individual risk projection, thereby reducing our dependency on epidemiological data and population-based risk assessment. The second element is to use the NASA Space Radiation Laboratory to provide a ground-based facility to study the health effects/mechanisms of damage from space radiation exposure and the development and validation of biological models of risk, as well as methods for extrapolation to human risk. The third element is a risk modeling effort that integrates the results from research efforts into models of human risk to reduce uncertainties in predicting the identified radiation risks. To understand the biological basis for risk, we must also understand the physical aspects of the crew environment. Thus, the fourth element develops computer algorithms to predict radiation transport properties, evaluate integrated shielding technologies and provide design optimization recommendations for the design of human space systems. Understanding the risks and determining methods to mitigate the risks are keys to a successful radiation protection strategy.

Cucinotta, Francis A.↗

A Strategy to Safely Live and Work in the Space Radiation Environment

The goal of the National Aeronautics and Space Agency and the Space Radiation Project is to ensure that astronauts can safely live and work in the space radiation environment. The space radiation environment poses both acute and chronic risks to crew health and safety, but unlike some other aspects of space travel, space radiation exposure has clinically relevant implications for the lifetime of the crew. The term safely means that risks are sufficiently understood such that acceptable limits on mission, post-mission and multi-mission consequences (for example, excess lifetime fatal cancer risk) can be defined. The Space Radiation Project strategy has several elements. The first element is to use a peer-reviewed research program to increase our mechanistic knowledge and genetic capabilities to develop tools for individual risk projection, thereby reducing our dependency on epidemiological data and population-based risk assessment. The second element is to use the NASA Space Radiation Laboratory to provide a ground-based facility to study the understanding of health effects/mechanisms of damage from space radiation exposure and the development and validation of biological models of risk, as well as methods for extrapolation to human risk. The third element is a risk modeling effort that integrates the results from research efforts into models of human risk to reduce uncertainties in predicting risk of carcinogenesis, central nervous system damage, degenerative tissue disease, and acute radiation effects. To understand the biological basis for risk, we must also understand the physical aspects of the crew environment. Thus the fourth element develops computer codes to predict radiation transport properties, evaluate integrated shielding technologies and provide design optimization recommendations for the design of human space systems. Understanding the risks and determining methods to mitigate the risks are keys to a successful radiation protection strategy.

Corbin, Barbara J.↗

Global, Multi-Objective Trajectory Optimization With Parametric Spreading

Mission design problems are often characterized by multiple, competing trajectory optimization objectives. Recent multi-objective trajectory optimization formulations enable generation of globally-optimal, Pareto solutions via a multi-objective genetic algorithm. A byproduct of these formulations is that clustering in design space can occur in evolving the population towards the Pareto front. This clustering can be a drawback, however, if parametric evaluations of design variables are desired. This effort addresses clustering by incorporating operators that encourage a uniform spread over specified design variables while maintaining Pareto front representation. The algorithm is demonstrated on a Neptune orbiter mission, and enhanced multidimensional visualization strategies are presented.

trajectory design↗

Designing a Unique Single Point Cross Over Method

The idea behind genetic algorithms is to extract optimization strategies nature uses successfully - known as Darwinian Evolution - and transform them for application in mathematical optimization theory to find the global optimum in a defined phase space. One could imagine a population of individual 'explorers' sent into the optimization phase-space. Each explorer is defined by its genes, what means, its position inside the phase-space is coded in his genes. Every explorer has the duty to find a value of the quality of his position in the phase space. (Consider the phase-space being a number of variables in some technological process, the value of quality of any position in the phase space - in other words: any set of the variables - can be expressed by the yield of the desired chemical product.) Then the struggle of 'life' begins. The three fundamental principles are selection, mating/crossover, and mutation. Only explorers (= genes) sitting on the best places will reproduce and create a new population. This is performed in the second step (mating/crossover). The 'hope' behind this part of the algorithm is, that 'good' sections of two parents will be recombined to yet better fitting children. In fact, many of the created children will not be successful (as in biological evolution), but a few children will indeed fulfill this hope. These good sections are named in some publications as building blocks. Now there appears a problem. Repeating these steps, no new area would be explored. The two former steps would only exploit the already known regions in the phase space, which could lead to premature convergence of the algorithm with the consequence of missing the global optimum by exploiting some local optimum. The third step, mutation, ensures the necessary accidental effects. One can imagine the new population being mixed up a little bit to bring some new information into this set of genes. Whereas in biology a gene is described as a macro-molecule with four different bases to code the genetic information, a gene in genetic algorithms is usually defined as a bitstring (a sequence of b 1's and 0's).

Wilson, Richard Phillip↗

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↗

Improving Search Properties in Genetic Programming

With the advancing computer processing capabilities, practical computer applications are mostly limited by the amount of human programming required to accomplish a specific task. This necessary human participation creates many problems, such as dramatically increased cost. To alleviate the problem, computers must become more autonomous. In other words, computers must be capable to program/reprogram themselves to adapt to changing environments/tasks/demands/domains. Evolutionary computation offers potential means, but it must be advanced beyond its current practical limitations. Evolutionary algorithms model nature. They maintain a population of structures representing potential solutions to the problem at hand. These structures undergo a simulated evolution by means of mutation, crossover, and a Darwinian selective pressure. Genetic programming (GP) is the most promising example of an evolutionary algorithm. In GP, the structures that evolve are trees, which is a dramatic departure from previously used representations such as strings in genetic algorithms. The space of potential trees is defined by means of their elements: functions, which label internal nodes, and terminals, which label leaves. By attaching semantic interpretation to those elements, trees can be interpreted as computer programs (given an interpreter), evolved architectures, etc. JSC has begun exploring GP as a potential tool for its long-term project on evolving dextrous robotic capabilities. Last year we identified representation redundancies as the primary source of inefficiency in GP. Subsequently, we proposed a method to use problem constraints to reduce those redundancies, effectively reducing GP complexity. This method was implemented afterwards at the University of Missouri. This summer, we have evaluated the payoff from using problem constraints to reduce search complexity on two classes of problems: learning boolean functions and solving the forward kinematics problem. We have also developed and implemented methods to use additional problem heuristics to fine-tune the searchable space, and to use typing information to further reduce the search space. Additional improvements have been proposed, but they are yet to be explored and implemented.

Janikow, Cezary Z.↗

Development of Collaborative Research Initiatives to Advance the Aerospace Sciences-via the Communications, Electronics, Information Systems Focus Group

The primary goal of the Adaptive Vision Laboratory Research project was to develop advanced computer vision systems for automatic target recognition. The approach used in this effort combined several machine learning paradigms including evolutionary learning algorithms, neural networks, and adaptive clustering techniques to develop the E-MOR.PH system. This system is capable of generating pattern recognition systems to solve a wide variety of complex recognition tasks. A series of simulation experiments were conducted using E-MORPH to solve problems in OCR, military target recognition, industrial inspection, and medical image analysis. The bulk of the funds provided through this grant were used to purchase computer hardware and software to support these computationally intensive simulations. The payoff from this effort is the reduced need for human involvement in the design and implementation of recognition systems. We have shown that the techniques used in E-MORPH are generic and readily transition to other problem domains. Specifically, E-MORPH is multi-phase evolutionary leaming system that evolves cooperative sets of features detectors and combines their response using an adaptive classifier to form a complete pattern recognition system. The system can operate on binary or grayscale images. In our most recent experiments, we used multi-resolution images that are formed by applying a Gabor wavelet transform to a set of grayscale input images. To begin the leaming process, candidate chips are extracted from the multi-resolution images to form a training set and a test set. A population of detector sets is randomly initialized to start the evolutionary process. Using a combination of evolutionary programming and genetic algorithms, the feature detectors are enhanced to solve a recognition problem. The design of E-MORPH and recognition results for a complex problem in medical image analysis are described at the end of this report. The specific task involves the identification of vertebrae in x-ray images of human spinal columns. This problem is extremely challenging because the individual vertebra exhibit variation in shape, scale, orientation, and contrast. E-MORPH generated several accurate recognition systems to solve this task. This dual use of this ATR technology clearly demonstrates the flexibility and power of our approach.

Knasel, T. Michael↗

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↗