SEARCH · Search NASA

Results for “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.

SourceResearch connectionFrom yearThrough year

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

At least 73 records · Page 4

All sources NASA NTRS DOE OSTI

DOE OSTI2024

Genetic Basis of Non–Photochemical Quenching and Photosystem II Efficiency Responses to Chilling in the Biomass Crop Miscanthus

Miscanthus holds a promise as a biocrop due to its high yield, perenniality and ability to grow on infertile soils. However, the current commercial biomass production of Miscanthus is mostly limited to a single sterile triploid clone of M. × giganteus. Nevertheless, parental species of M. × giganteus, Miscanthus sacchariflorus and Miscanthus sinensis contain vast genetic diversity for crop improvement. With M. sacchariflorus having a natural geographic distribution in cold-temperate northeast China and eastern Russia, we hypothesised that it has substantial variation in physiological response to chilling. Using a semi-high-throughput method, we phenotyped 209 M. sacchariflorus genotypes belonging to six genetic groups for non-photochemical quenching (NPQ) and photosystem II efficiency (ΦPSII) kinetics under warm and chilling treatments in three growing seasons. In response to the chilling treatment, all genetic groups exhibited an increase in NPQ induction rate indicating faster activation of NPQ in light. Notably, under chilling, the Korea/NE China/Russia 2x and N China 2x groups stood out for the highest NPQ rate in light and the highest steady-state NPQ in light. This NPQ phenotype may contribute adaptation to chilling during bright, cold mornings of spring and early autumn in temperate climates, when faster NPQ would better protect from oxidative stress. Such enhanced adaptation could expand the growing season and thus productivity at a given location or expand the range of economically viable growing locations to higher latitudes and altitudes. A genome-wide association study identified 126 unique SNPs associated with NPQ and ΦPSII traits. Among the identified candidate genes were enzymes involved in the ascorbate recycle and shikimate pathway, gamma-aminobutyric acid and cation efflux transporters. Identifying natural variation and genes involved in NPQ and ΦPSII kinetics considerably enlarges the toolbox for breeding and/or engineering Miscanthus with optimised photosynthesis under warm and chilling conditions for sustainable feedstock production for bioenergy.

09 BIOMASS FUELS↗

DOE OSTI2025

Spatial Replication Is Important for Developing Landscape Genetic Inferences for a Wetland Salamander

Habitat fragmentation is a pressing threat to wildlife populations, and maintenance of gene flow between populations is an essential goal of conservation. Resistance surfaces have emerged as an important tool for modelling connectivity and developing management strategies to mitigate effects of habitat fragmentation. However, recent studies have noted inconsistencies in the factors most strongly associated with connectivity across different landscapes. Thus, replication of genetic-based resistance surface optimisation across landscapes may be necessary for making robust conclusions about the influence of environmental variables. Accordingly, replication represents a substantive challenge and opportunity in the field of landscape genetics. In this study, we conducted replicated landscape genetic analyses across five landscapes in Tennessee and Kentucky for a threatened wetland amphibian, the four-toed salamander (Hemidactylium scutatum). We tested multiple hypotheses of how different landscape features that could directly affect small, desiccation-intolerant amphibians (e.g., canopy cover) influenced gene flow and assessed the appropriate scale at which to model different features. We found some concordance in the landscape features that influenced gene flow (e.g., a common importance of forest cover and topography), but also some differences—potentially owing to the difference in variability of predictors across landscapes. We also found discordance in the scale of effect of different features across landscapes. In conclusion, our work emphasises that flat areas of moist forest not bisected by roads may be important for H. scutatum conservation, and our replicated design allows us to identify relationships that would have been missed if only using one study site.

59 BASIC BIOLOGICAL SCIENCES↗

DOE OSTI2024

Chromosome-level genome assemblies and genetic maps reveal heterochiasmy and macrosynteny in endangered Atlantic Acropora

Abstract Background Over their evolutionary history, corals have adapted to sea level rise and increasing ocean temperatures, however, it is unclear how quickly they may respond to rapid change. Genome structure and genetic diversity contained within may highlight their adaptive potential. Results We present chromosome-scale genome assemblies and linkage maps of the critically endangered Atlantic acroporids,Acropora palmataandA. cervicornis. Both assemblies and linkage maps were resolved into 14 chromosomes with their gene content and colinearity. Repeats and chromosome arrangements were largely preserved between the species. The family Acroporidae and the genusAcroporaexhibited many phylogenetically significant gene family expansions. Macrosynteny decreased with phylogenetic distance. Nevertheless, scleractinians shared six of the 21 cnidarian ancestral linkage groups as well as numerous fission and fusion events compared to other distantly related cnidarians. Genetic linkage maps were constructed from oneA. palmatafamily and 16A. cervicornisfamilies using a genotyping array. The consensus maps span 1,013.42 cM and 927.36 cM forA. palmataandA. cervicornis, respectively. Both species exhibited high genome-wide recombination rates (3.04 to 3.53 cM/Mb) and pronounced sex-based differences, known as heterochiasmy, with 2 to 2.5X higher recombination rates estimated in the female maps. Conclusions Together, the chromosome-scale assemblies and genetic maps we present here are the first detailed look at the genomic landscapes of the critically endangered Atlantic acroporids. These data sets revealed that adaptive capacity of Atlantic acroporids is not limited by their recombination rates. The sister species maintain macrosynteny with few genes with high sequence divergence that may act as reproductive barriers between them. In the AtlanticAcropora, hybridization between the two sister species yields an F1 hybrid with limited fertility despite the high levels of macrosynteny and gene colinearity of their genomes. Together, these resources now enable genome-wide association studies and discovery of quantitative trait loci, two tools that can aid in the conservation of these species.

Biotechnology & Applied Microbiology↗

NASA NTRS1999

Interaction of genetic predisposition and environmental factors in the pathogenesis of idiopathic orthostatic intolerance

BACKGROUND: The hemodynamic and autonomic abnormalities in idiopathic orthostatic intolerance (IOI) have been studied extensively. However, the mechanisms underlying these abnormalities are not understood. If genetic predisposition were important in the pathogenesis of IOI, monozygotic twins of patients with IOI should have similar hemodynamic and autonomic abnormalities. METHODS: We studied two patients with IOI and their identical twins. Both siblings in the first twin pair had orthostatic symptoms, significant orthostatic tachycardia, increased plasma norepinephrine levels with standing, and a greater than normal decrease in systolic blood pressure with trimethaphan infusion. RESULTS: Both siblings had a normal response of plasma renin activity to upright posture. In the second twin pair, only one sibling had symptoms of orthostatic intolerance, an orthostatic tachycardia, and raised plasma catecholamines with standing. The affected sibling had inappropriately low plasma renin activity with standing and was 8-fold more sensitive to the pressor effect of phenylephrine than the unaffected sibling. CONCLUSIONS: We conclude that in some patients, IOI seems to be strongly influenced by genetic factors. In others, however, IOI may be mainly caused by nongenetic factors. These findings suggest that IOI is heterogenous, and that both genetic and environmental factors contribute individually or collectively to create the IOI phenotype.

NASA Discipline Regulatory Physiology↗

DOE OSTI2025

BrainXcan identifies brain features associated with behavioral and psychiatric traits using large-scale genetic and imaging data

Advances in brain MRI have enabled many discoveries in neuroscience. Case-control comparisons of brain MRI features have highlighted potential causes of psychiatric and behavioral disorders. However, due to the cost and difficulty of collecting MRI data, most studies have small sample sizes, limiting their reliability. Furthermore, reverse causality complicates interpretation because many observed brain differences are the result rather than the cause of the disease. Here we propose a method (BrainXcan) that leverages the power of large-scale genomewide association studies (GWAS) and reference brain MRI data to discover new mechanisms of disease etiology and validate existing ones. BrainXcan tests the association with genetic predictors of brain MRI-derived features and complex traits to pinpoint relevant brain-wide and region-specific features. Requiring only genetic data, BrainXcan allows us to test a host of hypotheses on mental illness, across many MRI modalities, using public data resources. For example, our method shows that reduced axonal density across the brain is associated with schizophrenia risk, consistent with the disconnectivity hypothesis. We also find that the hippocampus volume is associated with schizophrenia risk, highlighting the potential of our approach. Taken together, our results show the promise of BrainXcan to provide insights into the biology of GWAS traits.

Association study↗

DOE OSTI2025

Nonenzymatic RNA copying with a potentially primordial genetic alphabet

Nonenzymatic RNA copying is thought to have been responsible for the replication of genetic information during the origin of life. However, chemical copying with the canonical nucleotides (A, U, G, and C) strongly favors the incorporation of G and C and disfavors the incorporation of A and especially U because of the stronger G:C vs. A:U base pair and the weaker stacking interactions of U. Recent advances in prebiotic chemistry suggest that the 2-thiopyrimidines were precursors to the canonical pyrimidines, raising the possibility that they may have played an important early role in RNA copying chemistry. Furthermore, 2-thiouridine (s 2 U) and inosine (I) form by deamination of 2-thiocytidine (s 2 C) and A, respectively. We used thermodynamic and crystallographic analyses to compare the I:s 2 C and A:s 2 U base pairs. We find that the I:s 2 C base pair is isomorphic and isoenergetic with the A:s 2 U base pair. The I:s 2 C base pair is weaker than a canonical G:C base pair, while the A:s 2 U base pair is stronger than the canonical A:U base pair, so that a genetic alphabet consisting of s 2 U, s 2 C, I, and A generates RNA duplexes with uniform base pairing energies. Consistent with these results, kinetic analysis of nonenzymatic template-directed primer extension reactions reveals that s 2 C and s 2 U substrates bind similarly to I and A in the template, and vice versa. Our work supports the plausibility of a potentially primordial genetic alphabet consisting of s 2 U, s 2 C, I, and A and offers a potential solution to the long-standing problem of biased nucleotide incorporation during nonenzymatic template copying.

Science & Technology - Other Topics↗

DOE OSTI2025

Unveiling shared genetic regulators of plant architectural and biomass yield traits in the Sorghum Association Panel

Abstract Sorghum is emerging as an ideal genetic model for designing high-biomass bioenergy crops. Biomass yield, a complex trait influenced by various plant architectural characteristics, is typically regulated by numerous genes. This study aimed to dissect the genetic regulators underlying 14 plant architectural traits and 10 biomass yield traits in the Sorghum Association Panel across two growing seasons. We identified 321 associated loci through genome-wide association studies (GWAS), involving 234 264 single nucleotide polymorphisms (SNPs). These loci include genes with known associations to biomass traits, such as maturity, dwarfing (Dw), and leafbladeless1, as well as several uncharacterized loci not previously linked to these traits. We also identified 22 pleiotropic loci associated with variation in multiple phenotypes. Three of these loci, located on chromosomes 3 (S03_15463061), 6 (S06_42790178; Dw2), and 9 (S09_57005346; Dw1), exerted significant and consistent effects on multiple traits across both growing seasons. Additionally, we identified three genomic hotspots on chromosomes 6, 7, and 9, each containing multiple SNPs associated with variation in plant architecture and biomass yield traits. Chromosome-wise correlation analyses revealed multiple blocks of positively associated SNPs located near or within the same genomic regions. Finally, genome-wide correlation-based network analysis showed that loci associated with flowering, plant height, leaf traits, plant density, and tiller number per plant were highly interconnected with other genetic loci influencing plant architectural and biomass yield traits. The pyramiding of favorable alleles related to these traits holds promise for enhancing the future development of bioenergy sorghum crops.

Singh, Anuradha (ORCID:0000000197149095)↗

DOE OSTI2025

Genetic Identification of Lamprey Genera and Anadromous Ecotypes in Watersheds of the Northeastern Pacific Ocean

ABSTRACT Nonparasitic, nonmigratory Western Brook Lamprey (WBL; Lampetra ayresii ), and parasitic, anadromous Western River Lamprey (WRL; L. ayresii ) are sympatric lampreys that likely represent different life history variations of a single species. Novel genetic tools are critical for differentiating WBL and WRL, whose larvae preclude morphological identification (ID) and will enable comprehensive assessment of imperiled native lampreys of the Northeastern Pacific (including WBL, WRL, and Pacific Lamprey, Entosphenus tridentatus ). We developed 47 candidate single nucleotide polymorphism (SNP) markers using whole genome resequencing of WBL ( N = 24) and WRL ( N = 15) from Ksi Ts'oohl Ts'ap Creek (Nass River, British Columbia, Canada) which are likely ecotypes distinguished by few divergent SNPs across multiple chromosomes. We used five novel candidate SNPs to perform genetic ID of WBL and WRL ecotypes in collections of mixed native lampreys from lower Columbia River tributaries ( N = 1474), Ksi Ts'oohl Ts'ap Creek ( N = 352), and ocean phase WRL from the Georgia Basin (Salish Sea, British Columbia, Canada; N = 91). Two previously published SNPs were used to ID genera, Entosphenus versus Lampetra . Morphological ID utilized photographs collected from a subset of genotyped lampreys, and high concordance was demonstrated between ID methods for genera (99%) and Lampetra ecotypes (> 98%). We characterized spatial and temporal composition of lamprey genera and ecotypes surveyed across NE Pacific tributaries under the expectation these compositions would be similar across nearby sites and across years at the same site. Proportions of lamprey genera were highly variable within regions and across years; however, Lampetra ecotypic proportions were spatially and temporally stable. WRL were rare in lower Columbia tributaries (~1% average rate among Lampetra ) and common further north (> 40% of Lampetra ). Genetic ID methods are powerful monitoring tools that create the novel ability to ascertain genera and ecotypes regardless of life stage, while increasing the efficiency of surveys by eliminating time‐intensive morphological data collection.

Silver, G. S. [Columbia River Inter‐Tribal Fish Co↗

DOE OSTI2024

Biomass yields, reproductive fertility, compositional analysis, and genetic diversity of newly developed triploid giant miscanthus hybrids

Abstract Miscanthus × giganteus (giant miscanthus), first found as a naturally occurring hybrid, has shown promise as a bioenergy/biomass crop throughout much of the temperate world. This allotriploid (2 n = 3 x = 57) hybrid resulted from a cross between tetraploid Miscanthus sacchariflorus (2 n = 4 x = 76) and diploid Miscanthus sinensis (2 n = 2 x = 38) and is particularly desirable due to its low fertility that minimizes reseeding and potential invasiveness. However, there is limited genetic diversity in commonly grown cultivars of triploid M. × giganteus and breeding and development efforts to improve and domesticate this crop have been minimal. Here, we report on newly developed M. × giganteus hybrids compared with the industry standard M. × giganteus '1993‐1780'. Dry biomass yields of new hybrids ranged from 19.5 to 32.4 Mg/ha/year for the fourth growing season, compared with 21.0 Mg/ha/year for M. × giganteus '1993‐1780'. Plant reproductive fertility remained low for all accessions with overall fertility [(seed set × seed germination)/100] ranging from 0.3% to 4.5% for new hybrids compared to 0.4% for M. × giganteus '1993‐1780'. Culm density and height varied among accessions and were positively correlated with increased biomass. Based on compositional analyses, theoretical ethanol yields ranged from 9, 740 to 16,278 L/ha/year for new hybrids compared to 10,406 L/ha/year for M. × giganteus '1993‐1780'. Relative feed value indices were low overall and ranged between 66.0 and 72.8 for new hybrids compared to M. × giganteus '1993‐1780' with 71.3. The genetic diversity of new hybrids, compared with existing cultivars, was characterized using whole genome sequences. Based on pair‐wise distances, cluster analysis clearly showed increased diversity of new hybrids compared with earlier selections. These results document new triploid hybrids of M. × giganteus with enhanced biomass and theoretical ethanol yields in combination with broader genetic diversity and lowreproductive fertility.

Touchell, Darren H.↗

DOE OSTI2026

Development of male-sterile lines of Setaria viridis to accelerate C 4 model plant genetics

Setaria viridis is a diploid C 4 grass in the Poaceae family, notable for its rapid life cycle of 6–8 weeks from sowing to seed—much shorter than the 4–5 months required by crops such as Zea mays and Sorghum bicolor . This fast growth makes S. viridis a valuable model for C 4 crop research. Genetic crosses are essential for studying gene function, but manual crossing is labor-intensive and time-consuming. Here, to address this, we developed a male-sterile line by targeting the S. viridis ortholog of Setaria italica NO POLLEN 1 ( SiNP1 ), which encodes a glucose–methanol–choline oxidoreductase required for pollen exine formation. Using Cas9 and TREX2 -mediated genome editing, we generated SiNP1 knockouts in both the S. viridis ME034V and A10.1 backgrounds that were fully male-sterile. Backcrossing T 0 male-sterile plants to ME034V wild-type followed by selfing yielded a stable BC 1 F 2 line homozygous for a 59 bp deletion in the S. viridis NO POLLEN 1 gene, easily genotyped by PCR and maintained by heterozygous siblings. Using this line, we developed a simple and efficient crossing protocol that eliminates the need for emasculation. This method enables a single person to perform up to 100 crosses per day—compared to 15 using traditional methods—and yields 20–32 F 1 hybrid seeds per panicle with 100% genetic purity. We also quantified pollen flow and outcrossing frequencies under greenhouse conditions to develop optimal bagging strategies and prevent unintended pollination. This resource accelerates genetic research in S. viridis , enhancing its utility as a premier C 4 model for mapping and functional genomics.

C4 research↗

DOE OSTI2024

CRISPR-prime editing, a versatile genetic tool to create specific mutations with a single nucleotide resolution in Leptospira

ABSTRACT Leptospirosis, caused by pathogenic bacteria from the genusLeptospira, is a global zoonosis responsible for more than one million human cases and 60,000 deaths annually. The disease also affects many domestic animal species. Historically, genetic manipulation ofLeptospirahas been difficult to perform, resulting in limited knowledge on pathogenic mechanisms of disease and the identification of virulence factors. The application of CRISPR/Cas9 and its variations have helped fill these gaps but the generation of knockout mutants remains challenging because double-strand breaks (DSBs) inflicted by Cas9 nuclease are lethal toLeptospiracells. The novel CRISPR prime editing (PE) strategy is the first precise genome-editing technology that allows deletions, insertions, and base substitutions without introducing DSBs. This revolutionary technique utilizes a nickase Cas9 that cleaves a single strand of DNA, coupled with an engineered reverse transcriptase and a modified single-guide RNA (termed prime editing guide RNA) containing an extended 3′ end with the desired edits. We demonstrate the application of CRISPR-PE in both saprophytic and pathogenicLeptospirafrom multiple species and serovars by introducing deletions or insertions into target DNA with a remarkable precision of just one nucleotide. Additionally, we demonstrate the ability to genetically manipulateLeptospira borgpetersenii, a prevalent pathogenic species of humans, domestic cattle, and wildlife animals. Rapid plasmid loss by mutated strains in liquid culture allows for the generation of knockout strains without selective markers, which can be readily used to elucidate virulence factors and develop optimized bacterin and/or live vaccines against leptospirosis. IMPORTANCE Leptospirosis is a geographically widespread bacterial zoonosis. Genetic manipulation of pathogenicLeptospiraspp. has been laborious and difficult to perform, limiting our ability to understand how leptospires cause disease. The application of the CRISPR/Cas9 system toLeptospiraenhanced our ability to generate knockdown and knockout mutants; however, the latter remains challenging. Here, we demonstrate the application of the CRISPR prime editing technique inLeptospira, allowing the generation of knockout mutants in several pathogenic species, with mutations comprising just a single nucleotide resolution. Notably, we generated a mutant in theLeptospira borgpeterseniibackground, a prevalent pathogenic species of humans and cattle. Our application of this method opens new avenues for studying pathogenic mechanisms ofLeptospiraand the identification of virulence factors across multiple species. These methods can also be used to facilitate the generation of marker-less knockout strains for updated and improved bacterin and/or live vaccines.

Microbiology↗

DOE OSTI2024

Improving precision and accuracy of genetic mapping with genotyping-by-sequencing data in outcrossing species

This dataset contains all data and supplementary materials from "Improving precision and accuracy of genetic mapping with genotyping-by-sequencing data in outcrossing species". An Excel file a list of all QTLs and linkage group length (in cM) obtained with two different SNP-calling methods (Tassel-Uneak and Tassel-GBS), genetic map-construction method (linkage-only and reference order-corrected) and depth filters (12x, 20x, 30x and 40x) for genetic mapping of 18 biomass yield traits in a biparental Miscanthus sinensis population using RAD-Seq SNPs is provided as "Supplementary file 1". A Perl script with the code for filtering VCF and HapMap-formatted data files is provided as “Supplementary file 2”. Phenotype data used for QTL mapping is provided as “Supplementary File 3”. A Perl script with the code for the simulation study is provided as “Supplementary file 4”.

GenotypingSimulator↗

DOE OSTI2024

Building a framework to genetically characterize “feather spots” and understand demographic impacts of solar energy sites on migratory bird populations

The lack of data on the impact of utility-scale solar facilities on avian species and populations adds to the cost of siting and operation. As much as 32 percent of the avian biological material (feathers and carcasses) recovered from solar facilities remain unidentified, because they often take the form of “feather spots”. Feather spots are remains of impacted animals that can be separated into two broad categories: 1) those remains that may be visually identified to a species, or 2) those that cannot be visually identified to a species due to degradation from the environment and/or scavenger activity (listed as “unknown”). Even when feather spots can be identified to species, they cannot be visually assigned to particular breeding populations. In some cases, it is unknown whether multiple feather spots represent single or multiple individuals. This project’s objectives were to: 1. Use a developed, genetic-based technique to identify and determine the species, population of origin, and number of individuals found in feather spots recovered from solar facilities. 2. Implement collected data and resulting analyses to develop a publicly accessible web-based decision-making tool that can be used by the solar industry, regulators and other stakeholders to inform siting, mitigation, and conservation management efforts. 3. Establish a not-for-profit fee-for-service center at UCLA to ensure collection and identification of feather spots continue after the project period of performance. During the Project Period, we proposed to establish a pipeline for collecting, transporting, and storing of avian biological material collected at solar facilities and the collection and identification of feather spots to species and individual. We proposed the development of a genetic-based framework that would recover viable DNA from feather spots, amplify this DNA (i.e., make millions of copies of the original DNA), and use it to match the resulting sequences to a national database of known species of birds. The result would be the identification of feathers spots that were previously unidentified, and the incorporation of these samples into a larger database that included all samples recovered from solar facilities. The resulting report (below) details the result of this work and its alignment with proposed activities. We proposed the use of the data collected to assess the comparative risk to specific species or populations of species from solar facilities. For some species, we have already identified genomic markers of specific breeding populations and developed “genoscapes,” maps of unique genetic variation across the full breeding range of a species. We used these (previously and newly developed) genoscapes to probabilistically link a feather spot to the specific breeding populations from which it originated (assignment probabilities range from 75%-100% depending on species and population groups). For those species without genoscapes, we developed a vulnerability and susceptibility estimate that determines the relative local and regional risk to populations that are in geographic proximity to solar facilities, using citizen science data (Breeding Bird Survey (BBS) and eBird). These two feather spot processing pipelines (see Figure 1 below) provide quantitative estimates as to the numbers of individuals from a given population of origin that are affected by solar facilities, and ultimately can reduce costs to the consumer by reducing the industry costs associated with mitigation and siting strategies for future solar energy development.

14 SOLAR ENERGY↗

NASA NTRS1982

Genetic engineering possibilities for CELSS: A bibliography and summary of techniques

A bibliography of the most useful techniques employed in genetic engineering of higher plants, bacteria associated with plants, and plant cell cultures is provided. A resume of state-of-the-art genetic engineering of plants and bacteria is presented. The potential application of plant bacterial genetic engineering to CELSS (Controlled Ecological Life Support System) program and future research needs are discussed.

Johnson, E. J.↗

NASA NTRS1983

Experimental studies related to the origin of the genetic code and the process of protein synthesis - A review

A survey is presented of the literature on the experimental evidence for the genetic code assignments and the chemical reactions involved in the process of protein synthesis. In view of the enormous number of theoretical models that have been advanced to explain the origin of the genetic code, attention is confined to experimental studies. Since genetic coding has significance only within the context of protein synthesis, it is believed that the problem of the origin of the code must be dealt with in terms of the origin of the process of protein synthesis. It is contended that the answers must lie in the nature of the molecules, amino acids and nucleotides, the affinities they might have for one another, and the effect that those affinities must have on the chemical reactions that are related to primitive protein synthesis. The survey establishes that for the bulk of amino acids, there is a direct and significant correlation between the hydrophobicity rank of the amino acids and the hydrophobicity rank of their anticodonic dinucleotides.

Lacey, J. C., Jr.↗

NASA NTRS1990

The mGA1.0: A common LISP implementation of a messy genetic algorithm

Genetic algorithms (GAs) are finding increased application in difficult search, optimization, and machine learning problems in science and engineering. Increasing demands are being placed on algorithm performance, and the remaining challenges of genetic algorithm theory and practice are becoming increasingly unavoidable. Perhaps the most difficult of these challenges is the so-called linkage problem. Messy GAs were created to overcome the linkage problem of simple genetic algorithms by combining variable-length strings, gene expression, messy operators, and a nonhomogeneous phasing of evolutionary processing. Results on a number of difficult deceptive test functions are encouraging with the mGA always finding global optima in a polynomial number of function evaluations. Theoretical and empirical studies are continuing, and a first version of a messy GA is ready for testing by others. A Common LISP implementation called mGA1.0 is documented and related to the basic principles and operators developed by Goldberg et. al. (1989, 1990). Although the code was prepared with care, it is not a general-purpose code, only a research version. Important data structures and global variations are described. Thereafter brief function descriptions are given, and sample input data are presented together with sample program output. A source listing with comments is also included.

Goldberg, David E.↗

NASA NTRS1991

Distributed genetic algorithms for the floorplan design problem

Designing a VLSI floorplan calls for arranging a given set of modules in the plane to minimize the weighted sum of area and wire-length measures. A method of solving the floorplan design problem using distributed genetic algorithms is presented. Distributed genetic algorithms, based on the paleontological theory of punctuated equilibria, offer a conceptual modification to the traditional genetic algorithms. Experimental results on several problem instances demonstrate the efficacy of this method and indicate the advantages of this method over other methods, such as simulated annealing. The method has performed better than the simulated annealing approach, both in terms of the average cost of the solutions found and the best-found solution, in almost all the problem instances tried.

Cohoon, James P.↗

NASA NTRS1990

Weather prediction using a genetic memory

Kanaerva's sparse distributed memory (SDM) is an associative memory model based on the mathematical properties of high dimensional binary address spaces. Holland's genetic algorithms are a search technique for high dimensional spaces inspired by evolutional processes of DNA. Genetic Memory is a hybrid of the above two systems, in which the memory uses a genetic algorithm to dynamically reconfigure its physical storage locations to reflect correlations between the stored addresses and data. This architecture is designed to maximize the ability of the system to scale-up to handle real world problems.

Rogers, David↗