Search NASA⌕ Search

SEARCH · Search NASA

Results for “combinatorial optimization”

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 217 records · Page 12

An evolutionary algorithm for designing microbial communities via environmental modification

Despite a growing understanding of how environmental composition affects microbial communities, it remains difficult to apply this knowledge to the rational design of synthetic multispecies consortia. This is because natural microbial communities can harbour thousands of different organisms and environmental substrates, making up a vast combinatorial space that precludes exhaustive experimental testing and computational prediction. Here, we present a method based on the combination of machine learning and metabolic modelling that selects optimal environmental compositions to produce target community phenotypes. In this framework, dynamic flux balance analysis is used to model the growth of a community in candidate environments. A genetic algorithm is then used to evaluate the behaviour of the community relative to a target phenotype, and subsequently adjust the environment to allow the organisms to approach this target. We apply this iterative process to thousands of in silico communities of varying sizes, showing how it can rapidly identify environments that yield desired taxonomic compositions and patterns of metabolic exchange. Moreover, this combination of approaches produces testable predictions for the assembly of experimental microbial communities with specific properties and can facilitate rational environmental design processes for complex microbiomes.

59 BASIC BIOLOGICAL SCIENCES↗

An Online Approach to Solve the Dynamic Vehicle Routing Problem with Stochastic Trip Requests for Paratransit Services

Many transit agencies operating paratransit and microtransit services have to respond to trip requests that arrive in real-time, which entails solving hard combinatorial and sequential decision-making problems under uncertainty. To avoid decisions that lead to significant inefficiency in the long term, vehicles should be allocated to requests by optimizing a non-myopic utility function or by batching requests together and optimizing a myopic utility function. While the former approach is typically offline, the latter can be performed online. We point out two major issues with such approaches when applied to paratransit services in practice. First, it is difficult to batch paratransit requests together as they are temporally sparse. Second, the environment in which transit agencies operate changes dynamically (e.g., traffic conditions can change over time), causing the estimates that are learned offline to become stale. To address these challenges, we propose a fully online approach to solve the dynamic vehicle routing problem (DVRP) with time windows and stochastic trip requests that is robust to changing environmental dynamics by construction. We focus on scenarios where requests are relatively sparse—our problem is motivated by applications to paratransit services. We formulate DVRP as a Markov decision process and use Monte Carlo tree search to evaluate actions for any given state. Accounting for stochastic requests while optimizing a non-myopic utility function is computationally challenging; indeed, the action space for such a problem is intractably large in practice. To tackle the large action space, we leverage the structure of the problem to design heuristics that can sample promising actions for the tree search. Our experiments using real-world data from our partner agency show that the proposed approach outperforms existing state-of-the-art approaches both in terms of performance and robustness.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗

DIVA/DeviceEditor (DIVA) v6.0.0

The DIVA software interfaces a process in which researchers design their DNA with a web-based graphical user interface (DeviceEditor), submit their designs to a central queue, and a few weeks later receive their sequence-verified clonal constructs. Each researcher independently designs the DNA to be constructed with a web-based BioCAD tool, and presses a button to submit their designs to a central queue. Researchers have web-based access to their DNA design queues, and can track the progress of their submitted designs as they progress from "evaluation", to "waiting for reagents", to "in progress", to "complete". Researchers access their completed constructs through the central DNA repository. Along the way, all DNA construction success/failure rates are captured in a central database. Once a design has been submitted to the queue, a small number of dedicated staff evaluate the design for feasibility and provide feedback to the responsible researcher if the design is either unreasonable (e.g., encompasses a combinatorial library of a billion constructs) or small design changes could significantly facilitate the downstream implementation process. The dedicated staff then use DNA assembly design automation software to optimize the DNA construction process for the design, leveraging existing parts from the DNA repository where possible and ordering synthetic DNA where necessary. Once all requisite process inputs are available, the design progresses from "waiting for reagents" to "in progress" in the design queue. Human-readable and machine-parseable DNA construction protocols output by the DNA assembly design automation software are then executed by the dedicated staff exploiting lab automation devices wherever possible. Since the all employed DNA construction methods are sequence-agnostic, standardized (utilize the same enzymatic master mixes and reaction conditions), completely independent DNA construction tasks can be aggregated into the same multi-well plates and pursued in parallel. The resulting sets of cloned constructs can then be screened by high-throughput next-gen sequencing platforms for sequence correctness. A combination of long read-length (e.g., PacBio) and paired-end read platforms (e.g., Illumina) would be exploited depending the particular task at hand (e.g., PacBio might be sufficient to screen a set of pooled constructs with significant gene divergence). Post sequence verification, designs for which at least one correct clone was identified will progress to a "complete" status, while designs for which no correct clones were identified will progress to a "failure" status. Depending on the failure mode (e.g., no transformants), and how many prior attempts/variations of assembly protocol have been already made for a given design, subsequent attempts may be made or the design can progress to a "permanent failure" state. All success and failure rate information will be captured during the process, including at which stage a given clonal construction procedure failed (e.g., no PCR product) and what the exact failure was (e.g. assembly piece 2 missing). This success/failure rate data can be leveraged to refine the DNA assembly design process.

Plahar, Hector↗

DIVA V2.0

The DIVA software interfaces a process in which researchers design their DNA with a web-based graphical user interface, submit their designs to a central queue, and a few weeks later receive their sequence-verified clonal constructs. Each researcher independently designs the DNA to be constructed with a web-based BioCAD tool, and presses a button to submit their designs to a central queue. Researchers have web-based access to their DNA design queues, and can track the progress of their submitted designs as they progress from "evaluation", to "waiting for reagents", to "in progress", to "complete". Researchers access their completed constructs through the central DNA repository. Along the way, all DNA construction success/failure rates are captured in a central database. Once a design has been submitted to the queue, a small number of dedicated staff evaluate the design for feasibility and provide feedback to the responsible researcher if the design is either unreasonable (e.g., encompasses a combinatorial library of a billion constructs) or small design changes could significantly facilitate the downstream implementation process. The dedicated staff then use DNA assembly design automation software to optimize the DNA construction process for the design, leveraging existing parts from the DNA repository where possible and ordering synthetic DNA where necessary. SynTrack software manages the physical locations and availability of the various requisite reagents and process inputs (e.g., DNA templates). Once all requisite process inputs are available, the design progresses from "waiting for reagents" to "in progress" in the design queue. Human-readable and machine-parseable DNA construction protocols output by the DNA assembly design automation software are then executed by the dedicated staff exploiting lab automation devices wherever possible. Since the all employed DNA construction methods are sequence-agnostic, standardized (utilize the same enzymatic master mixes and reaction conditions), completely independent DNA construction tasks can be aggregated into the same multi-well plates and pursued in parallel. The resulting sets of cloned constructs can then be screened by high-throughput next-gen sequencing platforms for sequence correctness. A combination of long read-length (e.g., PacBio) and paired-end read platforms (e.g., Illumina) would be exploited depending the particular task at hand (e.g., PacBio might be sufficient to screen a set of pooled constructs with significant gene divergence). Post sequence verification, designs for which at least one correct clone was identified will progress to a "complete" status, while designs for which no correct clones wereidentified will progress to a "failure" status. Depending on the failure mode (e.g., no transformants), and how many prior attempts/variations of assembly protocol have been already made for a given design, subsequent attempts may be made or the design can progress to a "permanent failure" state. All success and failure rate information will be captured during the process, including at which stage a given clonal construction procedure failed (e.g., no PCR product) and what the exact failure was (e.g. assembly piece 2 missing). This success/failure rate data can be leveraged to refine the DNA assembly design process.

CHEN, JOANNA↗

Discovery of Fe–Ce Oxide/BiVO 4 Photoanodes through Combinatorial Exploration of Ni–Fe–Co–Ce Oxide Coatings

An efficient photoanode is a prerequisite for a viable solar fuels technology. The challenges to realizing an efficient photoanode include the integration of a semiconductor light absorber and a metal oxide electrocatalyst to optimize corrosion protection, light trapping, hole transport, and photocarrier recombination sites. In order to efficiently explore metal oxide coatings, we employ a high throughput methodology wherein a uniform BiVO 4 film is coated with 858 unique metal oxide coatings covering a range of metal oxide loadings and the full (Ni-Fe-Co-Ce)O x pseudo-quaternary composition space. Photoelectrochemical characterization of the photoanodes reveals that specific combinations of metal oxide composition and loading provide up to a 13-fold increase in the maximum photoelectrochemical power generation for oxygen evolution in pH 13 electrolyte. Through mining of the high throughput data we identify composition regions that form improved interfaces with BiVO 4 . Of particular note, integrated photoanodes with catalyst compositions in the range Fe (0.4-0.6) Ce (0.6-0.4) O x exhibit high interface quality and excellent photoelectrochemical power conversion. Furthermore, for scaled-up inkjet-printed electrodes and photoanodic electrodeposition of this composition on BiVO 4 we can confirm the discovery and the synthesis-independent interface improvement of (Fe-Ce)O x coatings on BiVO 4 .

14 SOLAR ENERGY↗

Performance Prediction of High‐Entropy Perovskites La 0.8 Sr 0.2 Mn x Co y Fe z O 3 with Automated High‐Throughput Characterization of Combinatorial Libraries and Machine Learning

Perovskite oxides form a large family of materials with applications across various fields, owing to their structural and chemical flexibility. Efficient exploration of this extensive compositional space is now achievable through automated high-throughput experimentation combined with machine learning. In this study, we investigate the composition–structure–performance relationships of high-entropy La 0.8 Sr 0.2 Mn x Co y Fe z O 3±𝞭 perovskite oxides (0 < x, y, z <1; x+y+z≈1) for application as oxygen electrodes in Solid Oxide Cells. Following the deposition of a continuous compositional map using thin-film combinatorial pulsed laser deposition, compositional, structural, and performance properties are characterized using six different techniques with mapping capabilities. Random forests effectively model electrochemical performance, consistently identifying Fe-rich oxides as optimal compounds with the lowest area-specific resistance values for oxygen electrodes at 700 °C. Additionally, the models identify a statistical correlation between oxygen sublattice distortion—derived from spectral analysis of Raman-active modes—and enhanced performance.

high entropy oxides↗

Development of Multimaterial Graded Structure from Superalloys to Refractory Alloys

This research focused on developing hybrid microstructures for extreme environments where zone-specific performance is essential. Traditional structural applications rely on single alloy compositions, often requiring compromises in cost, corrosion resistance, or high-temperature stability, while dissimilar welding leads to abrupt material transitions and potential mechanical weaknesses. By employing a combinatorial approach, this study enabled a gradual transition of chemistries across components, allowing site-specific tailoring of microstructures. Leveraging additive manufacturing’s flexibility, this concept facilitated multi-material alloying and optimized fabrication strategies, unlocking new capabilities in high-performance applications while reducing manufacturing costs.

99 GENERAL AND MISCELLANEOUS↗

Development of Multimaterial Graded Structure from Superalloys to Refractory Alloys

This research focused on developing hybrid microstructures for extreme environments where zone-specific performance is essential. Traditional structural applications rely on single alloy compositions, often requiring compromises in cost, corrosion resistance, or high-temperature stability, while dissimilar welding leads to abrupt material transitions and potential mechanical weaknesses. By employing a combinatorial approach, this study enabled a gradual transition of chemistries across components, allowing site-specific tailoring of microstructures. Leveraging additive manufacturing’s flexibility, this concept facilitated multi-material alloying and optimized fabrication strategies, unlocking new capabilities in high-performance applications while reducing manufacturing costs.

36 MATERIALS SCIENCE↗

Optimizing the violacein biosynthetic pathway using droplet microfluidics

© 17CBMS-0001. We have developed a microfluidic platform that uses aqueous droplets suspended in an oil phase as discrete reaction chambers to carry out molecular biology steps. It integrates and automates all critical procedures of synthetic biology including combinatorial gene assembly, transformation by electroporation, addition of selection medium, culture, assay and sorting on a single device.

Gach, PC↗

Structure-based design of prefusion-stabilized human metapneumovirus fusion proteins

The human metapneumovirus (hMPV) fusion (F) protein is essential for viral entry and is a key target of neutralizing antibodies and vaccine development. The prefusion conformation is thought to be the optimal vaccine antigen, but previously described prefusion F proteins expressed poorly and were not well stabilized. Here, we use structures of hMPV F to guide the design of 42 variants containing stabilizing substitutions. Through combinatorial addition of disulfide bonds, cavity-filling substitutions, and improved electrostatic interactions, we describe a prefusion-stabilized F protein (DS-CavEs2) that expresses at 15mg/L and has a melting temperature of 71.9°C. Crystal structures of two prefusion-stabilized hMPV F variants reveal that antigenic surfaces are largely unperturbed. Importantly, immunization of mice with DS-CavEs2 elicits significantly higher neutralizing antibody titers against hMPV A1 and B1 viruses than postfusion F. The improved properties of DS-CavEs2 will advance the development of hMPV vaccines and the isolation of therapeutic antibodies.

59 BASIC BIOLOGICAL SCIENCES↗

Trade-Offs in Thin Film Solar Cells with Layered Chalcostibite Photovoltaic Absorbers

Discovery of novel semiconducting materials is needed for solar energy conversion and other optoelectronic applications. However, emerging low-dimensional solar absorbers often have unconventional crystal structures and unusual combinations of optical absorption and electrical transport properties, which considerably slows down the research and development progress. Here, the effect of stronger absorption and weaker carrier collection of 2D-like absorber materials are studied using a high-throughput combinatorial experimental approach, complemented by advanced characterization and computations. It is found that the photoexcited charge carrier collection in CuSbSe 2 solar cells is enhanced by drift in an electric field, addressing a different absorption/collection balance. The resulting drift solar cells efficiency is <5% due to inherent J SC / V OC trade-off, suggesting that improved carrier diffusion and better contacts are needed to further increase the CuSbSe 2 performance. Furthermore, this study also illustrates the advantages of high-throughput experimental methods for fast optimization of the optoelectronic devices based on emerging low-dimensional semiconductor materials.

14 SOLAR ENERGY↗

4-1BB Aptamer-Based Immunomodulation Enhances the Therapeutic Index of Radiation Therapy in Murine Tumor Models

Purpose: To report a novel strategy using oligonucleotide aptamers to 4-1BB as an alternate method for costimulation, and show that combinatorial therapy with radiation improves the therapeutic ratio over equivalent monoclonal antibodies. Methods and Materials: Subcutaneous 4T1 (mouse mammary carcinoma) tumors were established (approximately 100 mm{sup 3}), and a radiation therapy (RT) dose/fractionation schedule that optimally synergizes with 4-1BB monoclonal antibody (mAb) was identified. Comparable tumor control and animal survival was observed when either 4-1BB antibody or aptamer were combined with RT using models of breast cancer and melanoma (4T1 and B16-F10). Off-target CD8{sup +} T-cell toxicity was evaluated by quantification of CD8{sup +} T cells in livers and spleens of treated animals. Results: When combined with 4-1BB mAb, significant differences in tumor control were observed by varying RT dose and fractionation schedules. Optimal synergy between RT and 4-1BB mAb was observed at 5 Gy × 6. Testing 4-1BB mAb and aptamer independently using the optimal RT (5 Gy × 6 for 4T1/Balb/c and 12 Gy × 1 for B16/C57BL6J mouse models) revealed equivalent tumor control using 4-1BB aptamer and 4-1BB mAb. 4-1BB mAb, but not 4-1BB aptamer-treated animals, exhibited increased lymphocytic liver infiltrates and increased splenic and liver CD8{sup +} T cells. Conclusions: Radiation therapy synergizes with 4-1BB mAb, and this effect is dependent on RT dose and fractionation. Tumor control by 4-1BB aptamer is equivalent to 4-1BB mAb when combined with optimal RT dose, without eliciting off-target liver and spleen CD8{sup +} expansion. 4-1BB aptamer-based costimulation affords a comparable and less toxic strategy to augment RT-mediated tumor control.

62 RADIOLOGY AND NUCLEAR MEDICINE↗

SpectralFly: Ramanujan Graphs as Flexible and Efficient Interconnection Networks

In recent years, graph theoretic considerations have become increasingly important in the design of HPC interconnection topologies. One approach is to seek optimal or near-optimal families of graphs with respect to a particular graph theoretic property, such as diameter. For example, the SlimFly topology is based on a construction of McKay, Miller, and \v{S}ir\'{a}\v{n} which produces a diameter two graph on a number of nodes approaching the Moore bound, i.e. the largest possible diameter two graph with a fixed radix. Motivated by recent work of Aksoy, Bruillard, Young, and Raugas, we consider topologies which optimize the spectral gap rather than the diameter. In particular, we introduce a novel HPC topology, SpectralFly, designed around the Ramanujan graph construction of Lubotzky, Phillips, and Sarnak (LPS). In this work, we show that the combinatorial properties, such as diameter, bisection bandwidth, average path length, and resilience to link failure, of SpectralFly topologies are better than, or comparable to, similarly constrained DragonFly, SlimFly, and BundleFly topologies. Additionally, we simulate the performance of SpectralFly topologies on a representative sample of physics-inspired HPC workloads using the Structure Simulation Toolkit Macroscale Element Library simulator and demonstrate considerable benefit to using LPS construction as the basis of the SpectralFly topology.

graphs and networks, network topology, interconnec↗

Drosophila Nanos acts as a molecular clamp that modulates the RNA-binding and repression activities of Pumilio

Collaboration among the multitude of RNA-binding proteins (RBPs) is ubiquitous, yet our understanding of these key regulatory complexes has been limited to single RBPs. We investigated combinatorial translational regulation by Drosophila Pumilio (Pum) and Nanos (Nos), which control development, fertility, and neuronal functions. Our results show how the specificity of one RBP (Pum) is modulated by cooperative RNA recognition with a second RBP (Nos) to synergistically repress mRNAs. Crystal structures of Nos-Pum-RNA complexes reveal that Nos embraces Pum and RNA, contributes sequence-specific contacts, and increases Pum RNA-binding affinity. Nos shifts the recognition sequence and promotes repression complex formation on mRNAs that are not stably bound by Pum alone, explaining the preponderance of sub-optimal Pum sites regulated in vivo . Our results illuminate the molecular mechanism of a regulatory switch controlling crucial gene expression programs, and provide a framework for understanding how the partnering of RBPs evokes changes in binding specificity that underlie regulatory network dynamics.

Weidmann, Chase A.↗

Developing Multi-Gene CRISPRa/I Programs to Accelerate DBTL Cycles in ABF Hosts Engineered for Chemical Production (CRADA 468)

Bacterial metabolism is comprised of large and complex gene networks that can produce valuable chemical products. Sophisticated organism engineering efforts are required to optimize production of high-value compounds from these networks. In principle, synthetic multi-gene transcriptional programs could be constructed to reengineer these networks for efficient industrial chemical production. In practice, however, our incomplete ability to understand and model the underlying networks, combined with our limited ability to predictably control the expression of multiple genes makes achieving this goal difficult. To overcome these challenges, we will combine new CRISPR-Cas multi-gene expression programs with computational modeling, machine learning, and multi-omics data to enhance the efficacy of design-build-test-learn (DBTL) cycles. For industrially promising microorganisms in early stages of development, creating technologies for rapidly engineering complex multi-gene programs could be transformative for accelerating data- and model-driven strain design. New CRISPR-Cas tools allow programmable gene activation (CRISPRa) or repression (CRISPRi) at multiple genes simultaneously, using the catalytically inactive Cas9 protein (dCas9) with guide RNAs that recognize DNA targets through predictable Watson-Crick base pairing. To enable accelerated DBTL cycles, we will combine these technologies with advanced Agile BioFoundry (ABF) capabilities for multi-omics data collection and machine learning. We will demonstrate the immediate applicability of these tools by rapidly improving the production of an industrial aromatic in multiple ABF organisms. We recently identified and optimized new transcriptional activators that can be linked to programmable CRISPR-Cas DNA binding domains to activate gene expression in E. coli. We can now use these CRISPRa tools as generalizable trans-acting regulators for combinatorial multi-gene expression tuning that can be easily transferred to new pathways and networks without additional genome engineering. We anticipate these tools will also transfer to new hosts. We have recently found that CRISPRa systems developed in E. coli can be readily ported to Pseudomonas putida, suggesting that multi-gene CRISPRa/i programs for diverse ABF organisms may be within reach.

59 BASIC BIOLOGICAL SCIENCES↗

Enhanced mRNA delivery into lymphocytes enabled by lipid-varied libraries of charge-altering releasable transporters

We report a strategy for generating a combinatorial library of oligonucleotide transporters with varied lipid domains and their use in the efficient transfection of lymphocytes with mRNA in vitro and in vivo. This library is based on amphiphilic charge-altering releasable transporters (CARTs) that contain a lipophilic block functionalized with various side-chain lipids and a polycationic α-amino ester mRNA-binding block that undergoes rearrangement to neutral small molecules, resulting in mRNA release. We show that certain binary mixtures of these lipid-varied CARTs provide up to a ninefold enhancement in mRNA translation in lymphocytes in vitro relative to either a single-lipid CART component alone or the commercial reagent Lipofectamine 2000, corresponding to a striking increase in percent transfection from 9–12% to 80%. Informed by the results with binary mixtures, we further show that CARTs consisting of optimized ratios of the two lead lipids incorporated into a single hybrid-lipid transporter molecule maintain the same delivery efficacy as the noncovalent mixture of two CARTs. The lead lipid CART mixtures and hybrid-lipid CARTs show enhanced lymphocyte transfection in primary T cells and in vivo in mice. This combinatorial approach for rapidly screening mRNA delivery vectors has provided lipid-varied CART mixtures and hybrid-lipid CARTs that exhibit significant improvement in mRNA delivery to lymphocytes, a finding of potentially broad value in research and clinical applications.

59 BASIC BIOLOGICAL SCIENCES↗

Carbon-negative production of acetone and isopropanol by gas fermentation at industrial pilot scale

Many industrial chemicals that are produced from fossil resources could be manufactured more sustainably through fermentation. In this work, we describe the development of a carbon-negative fermentation route to producing the industrially important chemicals acetone and isopropanol from abundant, low-cost waste gas feedstocks, such as industrial emissions and syngas. Using a combinatorial pathway library approach, we first mined a historical industrial strain collection for superior enzymes that we used to engineer the autotrophic acetogen Clostridium autoethanogenum. Next, we used omics analysis, kinetic modeling and cell-free prototyping to optimize flux. Finally, we scaled-up our optimized strains for continuous production at rates of up to ~3 g/L/h and ~90% selectivity. Life cycle analysis confirmed a negative carbon footprint for the products. Unlike traditional production processes, which result in release of greenhouse gases, our process fixes carbon. These results show that engineered acetogens enable sustainable, high-efficiency, high-selectivity chemicals production. We expect that our approach can be readily adapted to a wide range of commodity chemicals.

59 BASIC BIOLOGICAL SCIENCES↗

Combinatorial Discovery of Lanthanum–Tantalum Oxynitride Solar Light Absorbers with Dilute Nitrogen for Solar Fuel Applications

© 2017 American Chemical Society. Oxynitrides with the photoelectrochemical stability of oxides and desirable band energetics of nitrides comprise a promising class of materials for solar photochemistry. Challenges in synthesizing a wide variety of oxynitride materials has limited exploration of this class of functional materials, which we address using a reactive cosputtering combined with rapid thermal processing method to synthesize multi-cation-multi-anion libraries. We demonstrate the synthesis of a LaxTa1-xOyNzthin film composition spread library and its characterization by both traditional thin film materials characterization and custom combinatorial optical spectroscopy and X-ray absorption near edge spectroscopy (XANES) techniques, ultimately establishing structure-chemistry-property relationships. We observe that over a substantial La-Ta composition range the thin films crystallize in the same perovskite LaTaON2structure with significant variation of anion chemistry. The relative invariance in optical band gap demonstrates a remarkable decoupling of composition and band energetics so that the composition can be optimized while retaining the desirable 2 eV band gap energy. We also demonstrate the intercalation of diatomic nitrogen into the La3TaO7structure, which gives rise to a direct-allowed optical transition at 2.2 eV, less than half the value of the oxide's band gap. These findings motivate further exploration of the visible light response of this material that is predicted to be stable over a wide range of electrochemical potential.

Suram, Santosh K.↗