Search NASA⌕ Search

SEARCH · Search NASA

Results for “genetic programming”

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

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

At least 163 records · Page 9
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

A matheuristic for design and dispatch of a utility-connected distributed energy system

Modeling distributed power generation systems often requires complicated mathematical expressions that present challenges for commercial optimization solvers. Here, this paper presents a matheuristic to solve a mixed-integer optimization model that informs decisions regarding the design and dispatch of a utility-connected microgrid. We deploy a genetic algorithm to search the system design space and a linear program to solve the economic dispatch problem. The model is a component of a web tool that requires solutions within a few minutes. Our method yields objective function values within 5% of an exogenously produced optimal in fewer than 30 seconds for 90% of our test cases compared to only 10% of our test cases by a traditional optimization solver in the same amount of time.

24 POWER TRANSMISSION AND DISTRIBUTION↗
DOE OSTI2019

An Overview of Genomic Biomarker Use in Cardiovascular Disease Clinical Trials

Clinical trial designs targeting patient subgroups with certain genetic characteristics may enhance the efficiency of developing drugs for cardiovascular disease ( CVD ). To evaluate the extent to which genetic knowledge translates to the CVD pipeline, we analyzed how genomic biomarkers are utilized in trials. Phase II and III trial protocols for investigational new drugs for CVD and risk factors were evaluated for prospective and exploratory genomic biomarker use; drug targets were evaluated for the presence of evidence that genetic variations can impact CVD risk or drug response. We identified 134 programs (73 unique drug targets) and 147 clinical trials. Less than 1% ( n = 1/147) trials used a genomic biomarker prospectively for in‐trial enrichment despite 32% ( n = 23/73) of the drug targets having evidence of genetic variations. Additionally, 46% ( n = 68/147) of the trials specified exploratory biomarker use. The results highlight an opportunity for more targeted CVD drug development by leveraging genomic biomarker knowledge.

Adeniyi, Oluseyi↗
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 NTRS2001

The Conference Proceedings of the 2001 Air Transport Research Society (ATRS) of the WCTR Society

The ATRS held its Annual conference at Jeju Island, Korea in July 2001. The conference was a success with nearly 140 participants including 70 presenters. This report contains presentations from Volume 1 on the following: Airline and Travel Agent Relationships in Asia;Benchmarking Aviation Safety in the Commercial Airline Industry;Impact of Frequent Flyer Program on the Demand for Air Travel; Application of Genetic Algorithm on Airline Schedule;The Effects of Dual Carrier Designation and Partial Liberalization: The Case of Canada;Defense of Air Carriers and Air Agencies in FAA Enforcement proceedin gs - Damage Control Before the Case Arises; Cost Incentives for Airline Mergers? - An examination on the cost impact of U.S. airline mergers and acquisitions;Airport Regulation, Airline Competition and Canada's Airport System; Airline Competition: The Case of Israel's Domestic Doupoly; Non-Financial Indicators of Airline Distress: A Conceptual Approach;and Airport Privatization: An Empirical Analysis of Financial and Operational Efficiency.

Lee, Yeong-Heok↗
DOE OSTI2021

Rationally Programming Nanomaterials with DNA for Biomedical Applications

Abstract DNA is not only a carrier of genetic information, but also a versatile structural tool for the engineering and self‐assembling of nanostructures. In this regard, the DNA template has dramatically enhanced the scalability, programmability, and functionality of the self‐assembled DNA nanostructures. These capabilities provide opportunities for a wide range of biomedical applications in biosensing, bioimaging, drug delivery, and disease therapy. In this review, the importance and advantages of DNA for programming and fabricating of DNA nanostructures are first highlighted. The recent progress in design and construction of DNA nanostructures are then summarized, including DNA conjugated nanoparticle systems, DNA‐based clusters and extended organizations, and DNA origami‐templated assemblies. An overview on biomedical applications of the self‐assembled DNA nanostructures is provided. Finally, the conclusion and perspectives on the self‐assembled DNA nanostructures are presented.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1999

Systems Engineering Design Via Experimental Operation Research: Complex Organizational Metric for Programmatic Risk Environments (COMPRE)

Unique and innovative graph theory, neural network, organizational modeling, and genetic algorithms are applied to the design and evolution of programmatic and organizational architectures. Graph theory representations of programs and organizations increase modeling capabilities and flexibility, while illuminating preferable programmatic/organizational design features. Treating programs and organizations as neural networks results in better system synthesis, and more robust data modeling. Organizational modeling using covariance structures enhances the determination of organizational risk factors. Genetic algorithms improve programmatic evolution characteristics, while shedding light on rulebase requirements for achieving specified technological readiness levels, given budget and schedule resources. This program of research improves the robustness and verifiability of systems synthesis tools, including the Complex Organizational Metric for Programmatic Risk Environments (COMPRE).

Mog, Robert A.↗
DOE OSTI2024

CRISPR Tools for Engineering Prokaryotic Systems: Recent Advances and New Applications

In the past decades, the broad selection of CRISPR-Cas systems has revolutionized biotechnology by enabling multimodal genetic manipulation in diverse organisms. Rooted in a molecular engineering perspective, we recapitulate the different CRISPR components and how they can be designed for specific genetic engineering applications. We first introduce the repertoire of Cas proteins and tethered effectors used to program new biological functions through gene editing and gene regulation. We review current guide RNA (gRNA) design strategies and computational tools and how CRISPR-based genetic circuits can be constructed through regulated gRNA expression. Then, we present recent advances in CRISPR-based biosensing, bioproduction, and biotherapeutics across in vitro and in vivo prokaryotic systems. Finally, we discuss forthcoming applications in prokaryotic CRISPR technology that will transform synthetic biology principles in the near future.

59 BASIC BIOLOGICAL SCIENCES↗
DOE OSTI2019

The future of legume genetic data resources: Challenges, opportunities, and priorities

Abstract Legumes, comprising one of the largest, most diverse, and most economically important plant families, are the subject of vibrant research and development worldwide. Continued improvement of legume crops will benefit from the recent proliferation of genetic (including genomic) resources; but the diversity, scale, and complexity of these resources presents challenges to those managing and using them. A workshop held in March of 2019 addressed questions of data resources and priorities for the legumes. The workshop identified various needs and recommendations: (a) Develop strategies to effectively store, integrate, and relate genetic resources collected in different projects. (b) Leverage information collected across many legume species by standardizing data formats and ontologies, improving the state of metadata about datasets, and increasing use of the FAIR data principles. (c) Advocate for the critical role that curators exercise in integrating complex datasets into databases and adding high value metadata that enable downstream analytics and facilitate practical applications. (d) Implement standardized software and database development practices to best leverage limited developer time and expertise gained from the various legume (and other) species. (e) Develop tools and databases that can manage genetic information for the world's plant genetic resources, enabling efficient incorporation of important traits into breeding programs. (f) Centralize information on databases, tools, and training materials and establish funding streams to support training and outreach.

Bauchet, Guillaume J.↗
DOE OSTI2022

Characterizing the Defense Hierarchy of Populus trichocarpa

The U.S. Departments of Energy and Agriculture are developing bioenergy crops as a sustainable alternative to traditional fossil fuels. Plant disease threatens this effort by inhibiting the efficient production of plant feedstocks for bioenergy. In particular, biotrophic Melampsora leaf rust pathogens can increase morbidity in Populus trichocarpa and its hybrids (aka poplars), the primary woody feedstocks for bioenergy. Controlling rust disease in plantations is thus critical to the success of the poplar bioenergy program. Current efforts to control rust disease focus on plant genetic resistance. However, with novel pathogenic variation generated by the global movement of pathogens and their hybridization, it is increasingly clear that controlling rust disease in a long-lived plant like Populus depends on our ability to understand and manage not only genes for rust resistance, but also short-lived plant microorganisms that contribute to defense against rust (aka “defense mutualists”). Our proposed research thus seeks to develop an integrative, hierarchical model of P. trichocarpa defense that integrates genetic resistance and defense mutualists. Our overarching hypothesis is that defense against Melampsora rust is biologically degenerate, with major and minor plant resistance genes, plant defense compounds, and defense mutualists within the microbiome each contributing to rust resistance under different circumstances. The specific aims of our study will test the placement of each of these factors in the defense hierarchy. Ultimately, it is our hope that disease management strategies harnessing both resistance genes and naturally occurring defense mutualists of P. trichocarpa, and an appreciation of the ecological circumstances in which each is effective, will maximize plant resistance and productivity while minimizing impacts on the surrounding ecological landscape.

59 BASIC BIOLOGICAL SCIENCES↗
NASA NTRS1990

A direct screening procedure for gravitropism mutants in Arabidopsis thaliana (L.) Heynh

In order to isolate gravitropism mutants of Arabidopsis thaliana (L.) Heynh. var Estland for the genetic dissection of the gravitropism pathway, a direct screening procedure has been developed in which mutants are selected on the basis of their gravitropic response. Variability in hypocotyl curvature was dependent on the germination time of each seed stock, resulting in the incorrect identification of several lines as gravitropism mutants when a standard protocol for the potentiation of germination was used. When the protocol was adjusted to allow for differences in germination time, these lines were eliminated from the collection. Out of the 60,000 M2 seedlings screened, 0.3 to 0.4% exhibited altered gravitropism. In approximately 40% of these mutant lines, only gravitropism by the root or the hypocotyl was altered, while the response of the other organ was unaffected. These data support the hypothesis that root and hypocotyl gravitropism are genetically separable.

NASA Discipline Number 29-20↗
DOE OSTI2023

Multigeneration Pedigrees to Monitor Hatchery Broodstock Composition and Genetic Variation of Spring/Summer Chinook Salmon in the Columbia River Basin

Abstract Hatchery production of Chinook Salmon Oncorhynchus tshawytscha in the Columbia River basin comprises most of the anadromous salmonid production in this region. Hatchery facilities and programs serve to mitigate for impacts to salmonids due to the construction and operation of hydropower dams and habitat impacts from development in addition to the conservation and restoration of natural populations. A genetic method referred to as parentage-based tagging (PBT) enables highly reliable detection of hatchery-origin fish and inference of multigeneration pedigrees. This study compiles 11 years of PBT data from nearly 125,000 interior stream-type Chinook Salmon from 24 spawning hatcheries located on tributaries of the mid- and upper Columbia River and in the Salmon, Clearwater, and Grande Ronde River subbasins. Multigenerational pedigrees allowed for investigation of the proportions of natural- and hatchery-origin broodstock (pNOB and pHOB, respectively) for each hatchery and enumeration of the scale of production between segregated and integrated programs. We then compared how pHOB and the scale of production influenced the number of stray fish observed, genetic diversity, relatedness, and age-class compositions within broodstocks. Over 91.0% of hatchery broodstock could be assigned back to their parents, and overall less than 1.0% of broodstock consisted of fish that were unintentionally incorporated into nonnatal hatchery programs. We evaluated 11 segregated programs with 0.0–10.0% pNOB, 9 intermediate programs (10.1–50.0% pNOB), and 3 integrated programs (>50.0% pNOB). There was no correlation between the scale of production or pNOB with the level of genetic diversity, but as production size increased, so did the effective number of breeders. This study demonstrates the utility of PBT as a monitoring tool for hatchery broodstocks, and results suggest that segregated and integrated programs have tradeoffs that generally align with their intended broodstock management purpose of providing fish for harvest and/or fish for supplementation or reintroduction.

Horn, Rebekah L.↗
DOE OSTI2022

Retracted: Monitoring Hatchery Broodstock Composition and Genetic Variation of Spring/Summer Chinook Salmon in the Columbia River Basin with Multigeneration Pedigrees

Abstract Hatchery production of Chinook Salmon Oncorhynchus tshawytscha in the Columbia River basin comprises most of the anadromous salmonid production in this region. Hatchery facilities and programs serve to mitigate for impacts to salmonids due to the construction and operation of hydropower dams and habitat impacts from development in addition to the conservation and restoration of natural populations. A genetic method referred to as parentage-based tagging (PBT) enables highly reliable detection of hatchery-origin fish and inference of multigeneration pedigrees. This study compiles 11 years of PBT data from nearly 125,000 interior stream-type Chinook Salmon from 24 spawning hatcheries located in tributaries of the mid- and upper Columbia River as well as the Salmon, Clearwater, and Grande Ronde River subbasins. Multigenerational pedigrees allowed investigation of the proportion of natural- and hatchery-origin broodstock (pNOB and pHOB, respectively) for each hatchery and enumeration of the scale of production between segregated and integrated programs. We then compared how pHOB and the scale of production influenced the number of stray fish observed, genetic diversity, relatedness, and age-class compositions within broodstocks. Over 91.0% of hatchery broodstock could be assigned back to their parents, and there was an overall rate of less than 1.0% of broodstock that were unintentionally incorporated into nonnatal hatchery programs. We evaluated 14 segregated programs with 0.0–10.0% pNOB, 7 intermediate programs (10.1–50.0% pNOB), and 3 integrated programs (>50.0% pNOB). There was no correlation between the scale of production or pNOB with the level of genetic diversity, but as production size increased, so did the effective number of breeders. This study demonstrates the utility of PBT as a monitoring tool for hatchery broodstocks, and results suggest that segregated and integrated programs have tradeoffs that generally align with their intended broodstock management purpose of providing fish for harvest and/or fish for supplementation or reintroduction.

Horn, Rebekah L.↗
DOE OSTI2021

High-Biomass Sorghums as a Feedstock for Renewable Fuels and Chemicals

High-biomass sorghums are intended for use in biorefineries that convert vegetative biomass into renewable fuels and chemicals. The majority of plant biomass consists of cell walls, a complex matrix of cellulose, hemicellulosic polysaccharides and lignin. In the biorefinery, the biomass is ground and then subjected to a thermo-chemical pretreatment (elevated temperature, high pressure, chemical catalysts) that disrupts the cell wall matrix and solubilizes some of the cell wall polymers, followed by enzymatic saccharification of the cellulose, which produces D-glucose. The glucose and sometimes also the xylose derived from the hydrolysis of the hemicellulosic polysaccharides, are subsequently converted to fuels or other useful chemicals by microbial biocatalysts. The genetic improvement of high-biomass sorghums has as its ultimate goals to maximize the yield of fermentable sugars on a per-hectare basis, to minimize the inputs of fertilizer, irrigation, fungicides and pesticides and to reduce the environmental footprint. Breeding strategies thus need to target biomass yield, biomass composition, maturity, pest and disease resistance and nutrient use efficiency. Furthermore, this chapter reviews the genetic basis of these traits and their potential application in breeding programs.

60 APPLIED LIFE SCIENCES↗
DOE OSTI2024

Electric vehicle supply equipment location and capacity allocation for fixed-route networks

Electric vehicle (EV) supply equipment location and allocation (EVSELCA) problems for freight vehicles are becoming more important because of the trending electrification shift. Some previous works address EV charger location and vehicle routing problems simultaneously by generating vehicle routes from scratch. Although such routes can be efficient, introducing new routes may violate practical constraints, such as drive schedules, and satisfying electrification requirements can require dramatically altering existing routes. To address the challenges in the prevailing adoption scheme, we approach the problem from a fixed -route perspective. We develop a mixed -integer linear program, a clustering approach, and a metaheuristic solution method using a genetic algorithm (GA) to solve the EVSELCA problem. The clustering approach simplifies the problem by grouping customers into clusters, while the GA generates solutions that are shown to be nearly optimal for small problem cases. A case study examines how charger costs, energy costs, the value of time (VOT), and battery capacity impact the cost of the EVSELCA. Charger equipment costs were found to be the most significant component in the objective function, leading to a substantial reduction in cost when decreased. VOT costs exhibited a significant decrease with rising energy costs. Further, an increase in VOT resulted in a notable rise in the number of fast chargers. Longer EV ranges decrease total costs up to a certain point, beyond which the decrease in total costs is negligible.

33 ADVANCED PROPULSION SYSTEMS↗
DOE OSTI2026

A Hierarchical Optimization Method for Electric Vertical Takeoff and Landing Aircraft Network Design

Electric vertical takeoff and landing aircraft (eVTOLs) are expected to serve urban air mobility in a station-to-station configuration, which makes the optimal network design of eVTOL stations a critical question to explore. Existing approaches often face limitations, such as the inability to interact station locations with demand or difficulty in finding the optimal solution for large study regions. Here, this paper first proposes a mathematical model to generate optimal eVTOL station locations while considering associated potential eVTOL demand, and then proposes a heuristic algorithm, Hierarchical Optimization MEthod (HOME), to efficiently solve the model. With a case study of Southern California, HOME was compared to 1) directly solving the original integer linear programming-based network design problem, and 2) employing the widely used genetic algorithm. Results suggest that HOME can find optimal solutions with limited computational resources. The proposed framework powered by HOME provides a computationally efficient way to support urban air mobility planning.

97 MATHEMATICS AND COMPUTING↗
NASA NTRS1983

NASA's Space Research and Technology Program. Report of a workshop

The status of the spacecraft and subsystem industry and the civil and military uses of space were examined. Genetic and specific enabling technologies were identified. It was found that U.S. spacecraft manufacturers support civil and commercial uses, the military and NASA and, in turn, are supported by subsystem suppliers. However, no single spacecraft program carries sufficient resources to develop advanced critical subsystem technologies and increasingly, U.S. suppliers are facing strong competition from foreign industry that is government subsidized.

Source record↗
NASA NTRS1993

Stochastic search in structural optimization - Genetic algorithms and simulated annealing

An account is given of illustrative applications of genetic algorithms and simulated annealing methods in structural optimization. The advantages of such stochastic search methods over traditional mathematical programming strategies are emphasized; it is noted that these methods offer a significantly higher probability of locating the global optimum in a multimodal design space. Both genetic-search and simulated annealing can be effectively used in problems with a mix of continuous, discrete, and integer design variables.

Hajela, Prabhat↗
DOE OSTI2020

Evaluation of genetic diversity, agronomic traits, and anthracnose resistance in the NPGS Sudan Sorghum Core collection

The United States Department of Agriculture (USDA) National Plant Germplasm System (NPGS) sorghum core collection contains 3011 accessions randomly selected from 77 countries. Genomic and phenotypic characterization of this core collection is necessary to encourage and facilitate its utilization in breeding programs and to improve conservation efforts. In this study, we examined the genome sequences of 318 accessions belonging to the NPGS Sudan sorghum core set, and characterized their agronomic traits and anthracnose resistance response. We identified 183,144 single nucleotide polymorphisms (SNPs) located within or in proximity of 25,124 annotated genes using the genotyping-by-sequencing (GBS) approach. The core collection was genetically highly diverse, with an average pairwise genetic distance of 0.76 among accessions. Population structure and cluster analysis revealed five ancestral populations within the Sudan core set, with moderate to high level of genetic differentiation. In total, 171 accessions (54%) were assigned to one of these populations, which covered 96% of the total genomic variation. Genome scan based on Tajima’s D values revealed two populations under balancing selection. Phenotypic analysis showed differences in agronomic traits among the populations, suggesting that these populations belong to different ecogeographical regions. A total of 55 accessions were resistant to anthracnose; these accessions could represent multiple resistance sources. Genome-wide association study based on fixed and random model Circulating Probability (farmCPU) identified genomic regions associated with plant height, flowering time, panicle length and diameter, and anthracnose resistance response. Integrated analysis of the Sudan core set and sorghum association panel indicated that a large portion of the genetic variation in the Sudan core set might be present in breeding programs but remains unexploited within some clusters of accessions. The NPGS Sudan core collection comprises genetically and phenotypically diverse germplasm with multiple anthracnose resistance sources. Population genomic analysis could be used to improve screening efforts and identify the most valuable germplasm for breeding programs. The new GBS data set generated in this study represents a novel genomic resource for plant breeders interested in mining the genetic diversity of the NPGS sorghum collection.

59 BASIC BIOLOGICAL SCIENCES↗