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 55 records · Page 3

Dynamics of cell proliferation in the adult dentate gyrus of two inbred strains of mice

The output potential of proliferating populations in either the developing or the adult nervous system is critically dependent on the length of the cell cycle (T(c)) and the size of the proliferating population. We developed a new approach for analyzing the cell cycle, the 'Saturate and Survive Method' (SSM), that also reveals the dynamic behaviors in the proliferative population and estimates of the size of the proliferating population. We used this method to analyze the proliferating population of the adult dentate gyrus in 60 day old mice of two inbred strains, C57BL/6J and BALB/cByJ. The results show that the number of cells labeled by exposure to BUdR changes dramatically with time as a function of the number of proliferating cells in the population, the length of the S-phase, cell division, the length of the cell cycle, dilution of the S-phase label, and cell death. The major difference between C57BL/6J and BALB/cByJ mice is the size of the proliferating population, which differs by a factor of two; the lengths of the cell cycle and the S-phase and the probability that a newly produced cell will die within the first 10 days do not differ in these two strains. This indicates that genetic regulation of the size of the proliferating population is independent of the genetic regulation of cell death among those newly produced cells. The dynamic changes in the number of labeled cells as revealed by the SSM protocol also indicate that neither single nor repeated daily injections of BUdR accurately measure 'proliferation.'.

Non-NASA Center↗

A Method for Aircraft Concept Selection Using Multicriteria Interactive Genetic Algorithms

The problem of aircraft concept selection has become increasingly difficult in recent years as a result of a change from performance as the primary evaluation criteria of aircraft concepts to the current situation in which environmental effects, economics, and aesthetics must also be evaluated and considered in the earliest stages of the decision-making process. This has prompted a shift from design using historical data regression techniques for metric prediction to the use of physics-based analysis tools that are capable of analyzing designs outside of the historical database. The use of optimization methods with these physics-based tools, however, has proven difficult because of the tendency of optimizers to exploit assumptions present in the models and drive the design towards a solution which, while promising to the computer, may be infeasible due to factors not considered by the computer codes. In addition to this difficulty, the number of discrete options available at this stage may be unmanageable due to the combinatorial nature of the concept selection problem, leading the analyst to arbitrarily choose a sub-optimum baseline vehicle. These concept decisions such as the type of control surface scheme to use, though extremely important, are frequently made without sufficient understanding of their impact on the important system metrics because of a lack of computational resources or analysis tools. This paper describes a hybrid subjective/quantitative optimization method and its application to the concept selection of a Small Supersonic Transport. The method uses Genetic Algorithms to operate on a population of designs and promote improvement by varying more than sixty parameters governing the vehicle geometry, mission, and requirements. In addition to using computer codes for evaluation of quantitative criteria such as gross weight, expert input is also considered to account for criteria such as aeroelasticity or manufacturability which may be impossible or too computationally expensive to consider explicitly in the analysis. Results indicate that concepts resulting from the use of this method represent designs which are promising to both the computer and the analyst, and that a mapping between concepts and requirements that would not otherwise be apparent is revealed.

Buonanno, Michael↗

A Powerful Toolkit for Synthetic Biology: Over 3.8 Billion Years of Evolution

The combination of evolutionary with engineering principles will enhance synthetic biology. Conversely, synthetic biology has the potential to enrich evolutionary biology by explaining why some adaptive space is empty, on Earth or elsewhere. Synthetic biology, the design and construction of artificial biological systems, substitutes bio-engineering for evolution, which is seen as an obstacle. But because evolution has produced the complexity and diversity of life, it provides a proven toolkit of genetic materials and principles available to synthetic biology. Evolution operates on the population level, with the populations composed of unique individuals that are historical entities. The source of genetic novelty includes mutation, gene regulation, sex, symbiosis, and interspecies gene transfer. At a phenotypic level, variation derives from regulatory control, replication and diversification of components, compartmentalization, sexual selection and speciation, among others. Variation is limited by physical constraints such as diffusion, and chemical constraints such as reaction rates and membrane fluidity. While some of these tools of evolution are currently in use in synthetic biology, all ought to be examined for utility. A hybrid approach of synthetic biology coupled with fine-tuning through evolution is suggested

Rothschild, Lynn J.↗

Genetic Algorithm for Optimization: Preprocessing with n Dimensional Bisection and Error Estimation

A knowledge of the appropriate values of the parameters of a genetic algorithm (GA) such as the population size, the shrunk search space containing the solution, crossover and mutation probabilities is not available a priori for a general optimization problem. Recommended here is a polynomial-time preprocessing scheme that includes an n-dimensional bisection and that determines the foregoing parameters before deciding upon an appropriate GA for all problems of similar nature and type. Such a preprocessing is not only fast but also enables us to get the global optimal solution and its reasonably narrow error bounds with a high degree of confidence.

Sen, S. K.↗

Toba volcano super eruption destroyed the ozone layer and caused a human population bottleneck

Volcanic eruptions trigger a broad spectrum of climatic responses. For example, the Mount Pinatubo eruption in 1991 forced an El Niño and global cooling, and the Tambora eruption in 1815 caused the "Year Without a Summer." Especially grand eruptions such as Toba around 74,000 years ago can push the Earth's climate into a volcanic winter state, significantly lowering the surface temperature and precipitation globally. Here we present a new, previously overlooked element of the volcanic effects spectrum: the radiative mechanism of stratospheric ozone depletion. We found that the volcanic plume of Toba enhanced the UV optical depth and suppressed the primary formation of stratospheric ozone from O2 photolysis. Sulfate aerosols additionally reflect the photons needed to break the O2 bond (λ < 242 nm), otherwise controlled by ozone absorption and Rayleigh scattering alone during volcanically quiescent conditions. Our NASA GISS ModelE simulations of the Toba eruption reveal up to 50% global ozone loss due to the overall photochemistry perturbations of the sulfate aerosols. We also consider and quantify the radiative effects of SO2, which partially compensated for the ozone loss by inhibiting the photolytic O3 sink. Our analysis shows that the magnitude of the ozone loss and UV-induced health-hazardous effects after the Toba eruption are similar to those in the aftermath of a potential nuclear conflict. These findings suggest a “Toba ozone catastrophe" as a likely contributor to the historic population decline in this period, consistent with a genetic bottleneck in human evolution.

Toba volcano↗

Genetic models in applied physiology: selected contribution: effects of spaceflight on immunity in the C57BL/6 mouse. I. Immune population distributions

There are several aspects of the spaceflight environment that may lead to changes in immunity: mission-related psychological stress, radiation, and changes in gravity. On December 5, 2001, the space shuttle Endeavor launched for a 12-day mission to examine these effects on C57BL/6 mice for the first time. On their return, assays were performed on the spleen, blood, and bone marrow. In response to flight, there were no significant differences in the general circulating leukocyte proportions. In contrast, there was an increase in splenic lymphocyte percentages, with a corresponding decrease in granulocytes. There was an overall shift in splenic lymphocytes away from T cells toward B cells, and a decrease in the CD4-to-CD8 ratios due to a decrease in T helpers. In contrast, there were proportional increases in bone marrow T cells, with decreases in B cells. Although the blast percentage and count were decreased in flight mice, the CD34(+) population was increased. The data were more consistent with a shift in bone marrow populations rather than a response to changes in the periphery. Many of the results are similar to those using other models. Clearly, spaceflight can influence immune parameters ranging from hematopoiesis to mature leukocyte mechanisms.

Non-NASA Center↗

Automatic Molecular Design using Evolutionary Techniques

Molecular nanotechnology is the precise, three-dimensional control of materials and devices at the atomic scale. An important part of nanotechnology is the design of molecules for specific purposes. This paper describes early results using genetic software techniques to automatically design molecules under the control of a fitness function. The fitness function must be capable of determining which of two arbitrary molecules is better for a specific task. The software begins by generating a population of random molecules. The population is then evolved towards greater fitness by randomly combining parts of the better individuals to create new molecules. These new molecules then replace some of the worst molecules in the population. The unique aspect of our approach is that we apply genetic crossover to molecules represented by graphs, i.e., sets of atoms and the bonds that connect them. We present evidence suggesting that crossover alone, operating on graphs, can evolve any possible molecule given an appropriate fitness function and a population containing both rings and chains. Prior work evolved strings or trees that were subsequently processed to generate molecular graphs. In principle, genetic graph software should be able to evolve other graph representable systems such as circuits, transportation networks, metabolic pathways, computer networks, etc.

Globus, Al↗

Realizing the potential of rapid-cycling Brassica as a model system for use in plant biology research

Rapid-cycling Brassica populations were initially developed as a model for probing the genetic basis of plant disease. Paul Williams and co-workers selected accessions of the six main species for short time to flower and rapid seed maturation. Over multiple generations of breeding and selection, rapid-cycling populations of each of the six species were developed. Because of their close relationship with economically important Brassica species, rapid-cycling Brassica populations, especially those of B. rapa (RCBr) and B. oleracea, have seen wide application in plant and crop physiology investigations. Adding to the popularity of these small, short-lived plants for research applications is their extensive use in K-12 education and outreach.

Review, Tutorial↗

Nasa GeneLab Computomics Reveal Horizontal Gene Transfer on International Space Station Environmental Metagenomes

Prokaryotic lifeforms can be observed to demonstrate many keen adaptive advantages, perhaps facilitated by a nature simplistic relative to divergent domains of life. In particular, decompartmentalized gene expression facilitates adaptation by allowing free exchange of genetic material, albeit at the cost of increased susceptibility to genetic damage. Thus, these lifeforms must compensate by embracing diverse investment strategies in an attempt to “brute force” the evolvability equation through precipitous genesis, lean metabolic efficiency, and sheer population. This prokaryotic archetype also enables symbiotic relationships with secondary mobile genetic elements known as plasmids, which have been shown to drive evolution on rapid temporal scales through processes such as conjugation and transformation. This study attempts to decipher whether these mechanisms of horizontal gene transfer (HGT) are major factors in determining prokaryote fitness within a unique isolated environment, the International Space Station (ISS). The ISS Microbial Tracking (MT) project has generated a wealth of data concerning the successive reigns of microbial genera that appear to thrive amidst harsh conditions for life. Despite relatively higher doses of ionizing radiation as compared to Earth, complications associated with microgravity, and the anti-microbial mélange deployed, microbial life still persists in this environment. The NASA GeneLab serves as a data repository and analysis platform to enable researchers to access space flight factor related data. With the use of GeneLab’s modern computational suites (computomics), phylogenetic and functional genomic investigations of HGT events were conducted on the data generated from the MT-1 project. The putative data concerning the plasmid population (plasmidome) of the ISS was algorithmically derived and compared to those of habitats with similar environmental dynamics- such as living quarters and hospitals- to investigate whether these HGT elements may play crucial role(s) in shaping the microbiome of this closed habitat that serves as the only inhabited structure in space.

Bense, Nicholas↗

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.↗

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.↗

On the relationship between isolated and chondrule olivine grains in the carbonaceous chondrite ALHA77307

The origin of the isolated olivine grains in carbonaceous chondrites was investigated by determining the zoning characteristics and the minor-element compositions of olivines from all the isolated and the chondrule occurrences in the ALHA77307 chondrite. The data obtained strongly suggest that, in ALHA77307, there is a genetic relationship between the isolated olivine grains and the chondrule population. Furthermore, the chondrule olivine compositions and zoning properties are consistent with the view that the isolated olivine grains were derived from chondrules and that most if not all isolated olivine grains formed due to crystallization from a liquid during chondrule formation.

Jones, Rhian H.↗

Engineering, Life Sciences, and Health/Medicine Synergy in Aerospace Human Systems Integration: The Rosetta Stone Project

In the realm of aerospace engineering and the physical sciences, we have developed laws of physics based on empirical and research evidence that reliably guide design, research, and development efforts. For instance, an engineer designs a system based on data and experience that can be consistently and repeatedly verified. This reproducibility depends on the consistency and dependability of the materials on which the engineer works and is subject to physics, geometry and convention. In life sciences and medicine, these apply as well, but individuality introduces a host of variables into the mix, resulting in characteristics and outcomes that can be quite broad within a population of individuals. This individuality ranges from differences at the genetic and cellular level to differences in an individuals personality and abilities due to sex and gender, environment, education, etc.

Medicine↗

An investigation of messy genetic algorithms

Genetic algorithms (GAs) are search procedures based on the mechanics of natural selection and natural genetics. They combine the use of string codings or artificial chromosomes and populations with the selective and juxtapositional power of reproduction and recombination to motivate a surprisingly powerful search heuristic in many problems. Despite their empirical success, there has been a long standing objection to the use of GAs in arbitrarily difficult problems. A new approach was launched. Results to a 30-bit, order-three-deception problem were obtained using a new type of genetic algorithm called a messy genetic algorithm (mGAs). Messy genetic algorithms combine the use of variable-length strings, a two-phase selection scheme, and messy genetic operators to effect a solution to the fixed-coding problem of standard simple GAs. The results of the study of mGAs in problems with nonuniform subfunction scale and size are presented. The mGA approach is summarized, both its operation and the theory of its use. Experiments on problems of varying scale, varying building-block size, and combined varying scale and size are presented.

Goldberg, David E.↗

Scheduling with genetic algorithms

In many domains, scheduling a sequence of jobs is an important function contributing to the overall efficiency of the operation. At Boeing, we develop schedules for many different domains, including assembly of military and commercial aircraft, weapons systems, and space vehicles. Boeing is under contract to develop scheduling systems for the Space Station Payload Planning System (PPS) and Payload Operations and Integration Center (POIC). These applications require that we respect certain sequencing restrictions among the jobs to be scheduled while at the same time assigning resources to the jobs. We call this general problem scheduling and resource allocation. Genetic algorithms (GA's) offer a search method that uses a population of solutions and benefits from intrinsic parallelism to search the problem space rapidly, producing near-optimal solutions. Good intermediate solutions are probabalistically recombined to produce better offspring (based upon some application specific measure of solution fitness, e.g., minimum flowtime, or schedule completeness). Also, at any point in the search, any intermediate solution can be accepted as a final solution; allowing the search to proceed longer usually produces a better solution while terminating the search at virtually any time may yield an acceptable solution. Many processes are constrained by restrictions of sequence among the individual jobs. For a specific job, other jobs must be completed beforehand. While there are obviously many other constraints on processes, it is these on which we focussed for this research: how to allocate crews to jobs while satisfying job precedence requirements and personnel, and tooling and fixture (or, more generally, resource) requirements.

Fennel, Theron R.↗

Molecular Technique to Understand Deep Microbial Diversity

Current sequencing-based and DNA microarray techniques to study microbial diversity are based on an initial PCR (polymerase chain reaction) amplification step. However, a number of factors are known to bias PCR amplification and jeopardize the true representation of bacterial diversity. PCR amplification of the minor template appears to be suppressed by the exponential amplification of the 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 has overlooked the presence of the less abundant minority population, and underestimated their role in the ecosystem maintenance. To generate PCR amplicons for subsequent diversity analysis, bacterial l6S rRNA genes are amplified by PCR using universal primers. Two distinct PCR regimes are employed in parallel: one using normal and the other using biotinlabeled universal primers. PCR products obtained with biotin-labeled primers are mixed with streptavidin-labeled magnetic beads and selectively captured in the presence of a magnetic field. Less-abundant DNA templates that fail to amplify in this first round of PCR amplification are subjected to a second round of PCR using normal universal primers. These PCR products are then subjected to downstream diversity analyses such as conventional cloning and sequencing. A second round of PCR amplified the minority population and completed the deep diversity picture of the environmental sample.

Vaishampayan, Parag A.↗

Resistance of virus to extinction on bottleneck passages: study of a decaying and fluctuating pattern of fitness loss

RNA viruses display high mutation rates and their populations replicate as dynamic and complex mutant distributions, termed viral quasispecies. Repeated genetic bottlenecks, which experimentally are carried out through serial plaque-to-plaque transfers of the virus, lead to fitness decrease (measured here as diminished capacity to produce infectious progeny). Here we report an analysis of fitness evolution of several low fitness foot-and-mouth disease virus clones subjected to 50 plaque-to-plaque transfers. Unexpectedly, fitness decrease, rather than being continuous and monotonic, displayed a fluctuating pattern, which was influenced by both the virus and the state of the host cell as shown by effects of recent cell passage history. The amplitude of the fluctuations increased as fitness decreased, resulting in a remarkable resistance of virus to extinction. Whereas the frequency distribution of fitness in control (independent) experiments follows a log-normal distribution, the probability of fitness values in the evolving bottlenecked populations fitted a Weibull distribution. We suggest that multiple functions of viral genomic RNA and its encoded proteins, subjected to high mutational pressure, interact with cellular components to produce this nontrivial, fluctuating pattern.

Serial Passage↗

EHW Approach to Temperature Compensation of Electronics

Efforts are under way to apply the concept of evolvable hardware (EHW) to compensate for variations, with temperature, in the operational characteristics of electronic circuits. To maintain the required functionality of a given circuit at a temperature above or below the nominal operating temperature for which the circuit was originally designed, a new circuit would be evolved; moreover, to obtain the required functionality over a very wide temperature range, there would be evolved a number of circuits, each of which would satisfy the performance requirements over a small part of the total temperature range. The basic concepts and some specific implementations of EHW were described in a number of previous NASA Tech Briefs articles, namely, "Reconfigurable Arrays of Transistors for Evolvable Hardware" (NPO-20078), Vol. 25, No. 2 (February 2001), page 36; Evolutionary Automated Synthesis of Electronic Circuits (NPO- 20535), Vol. 26, No. 7 (July 2002), page 37; "Designing Reconfigurable Antennas Through Hardware Evolution" (NPO-20666), Vol. 26, No. 7 (July 2002), page 38; "Morphing in Evolutionary Synthesis of Electronic Circuits" (NPO-20837), Vol. 26, No. 8 (August 2002), page 31; "Mixtrinsic Evolutionary Synthesis of Electronic Circuits" (NPO-20773) Vol. 26, No. 8 (August 2002), page 32; and "Synthesis of Fuzzy-Logic Circuits in Evolvable Hardware" (NPO-21095) Vol. 26, No. 11 (November 2002), page 38. To recapitulate from the cited prior articles: EHW is characterized as evolutionary in a quasi-genetic sense. The essence of EHW is to construct and test a sequence of populations of circuits that function as incrementally better solutions of a given design problem through the selective, repetitive connection and/or disconnection of capacitors, transistors, amplifiers, inverters, and/or other circuit building blocks. The connection and disconnection can be effected by use of field-programmable transistor arrays (FPTAs). The evolution is guided by a search-andoptimization algorithm (in particular, a genetic algorithm) that operates in the space of possible circuits to find a circuit that exhibits an acceptably close approximation of the desired functionality. The evolved circuits can be tested by mathematical modeling (that is, computational simulation) only, tested in real hardware, or tested in combinations of computational simulation and real hardware.

Stoica, Adrian↗