Search NASA⌕ Search

SEARCH · Search NASA

Results for “combinatorial libraries”

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 145 records · Page 8

graphenv: a Python library for reinforcement learning on graph search spaces

Many important and challenging problems in combinatorial optimization (CO) can be expressed as graph search problems, in which graph vertices represent full or partial solutions and edges represent decisions that connect them. Graph structure not only introduces strong relational inductive biases for learning (Battaglia et al., 2018) - in this context, by providing a way to explicitly model the value of transitioning (along edges) between one search state (vertex) and the next - but lends itself to problems both with and without clearly defined algebraic structure. For example, classic CO problems on graphs such as the Traveling Salesman Problem (TSP) can be expressed as either pure graph search or integer programs. Other problems, however, such as molecular optimization, do no have concise algebraic formulations and yet are readily implemented as a graph search (V. et al., 2022; Zhou et al., 2019). Such "model-free" problems constitute a large fraction of modern reinforcement learning (RL) research owing to the fact that it is often much easier to write a forward simulation that expresses all of the state transitions and rewards, than to write down the precise mathematical expression of the full optimization problem. In the case of molecular optimization, for example, one can use domain knowledge alongside existing software libraries to model the effect of adding a single bond or atom to an existing but incomplete molecule, and let the RL algorithm build a model of how good a given decision is by "experiencing" the simulated environment many times through. In contrast, a model-based mathematical formulation that fully expresses all the chemical and physical constraints is intractable. In recent years, RL has emerged as an effective paradigm for optimizing searches over graphs and led to state-of-the-art heuristics for games like Go and chess, as well as for classical CO problems such as the TSP. This combination of graph search and RL, while powerful, requires non-trivial software to execute, especially when combining advanced state representations such as Graph Neural Networks (GNN) with scalable RL algorithms.

97 MATHEMATICS AND COMPUTING↗

High-throughput characterization of Ag–V–O nanostructured thin-film materials libraries for photoelectrochemical solar water splitting

Ag–V–O thin-film materials libraries, with both composition (Ag 22-77 V 23-78 O x ) and thickness (123–714 nm) gradients were fabricated using combinatorial reactive magnetron co-sputtering aiming on establishing relations between composition, structure, and functional properties. As-deposited libraries were annealed in air at 300 °C for 10 h. High-throughput characterization methods of composition, structure and functional properties were used to identify photoelectrochemically active regions. The phases AgV 6 O 15 , Ag 2 V 4 O 11 , AgVO 3 , and Ag 4 V 2 O 7 were observed throughout the composition gradient. The photoelectrochemical properties of Ag–V–O films are dependent on composition and morphology. An enhanced photocurrent density (~300–554 μA/cm 2 ) was obtained at 30 to 45 at.% Ag along the thickness gradient. Thin films of these compositions show a nanowire morphology, which is an important factor for the enhancement of photoelectrochemical performance. The photoelectrochemically active regions were further investigated by high-throughput synchrotron-X-ray diffraction and transmission electron microscopy (Ag 32 V 68 O x ) which confirmed the presence of Ag 2 V 4 O 11 as the dominating phase along with the minor phases AgV 6 O 15 and AgVO 3 . This enhanced photoactive region shows bandgap values of ~2.30 eV for the direct and ~1.87 eV for the indirect bandgap energies. Finally, the porous nanostructured films improve charge transport and are hence of interest for photoelectrochemical water splitting.

36 MATERIALS SCIENCE↗

Developing recombinant antibodies for biomarker detection

Monoclonal antibodies (mAbs) have an essential role in biomarker validation and diagnostic assays. A barrier to pursuing these applications is the reliance on immunization and hybridomas to produce mAbs, which is time-consuming and may not yield the desired mAb. We recommend a process flow for affinity reagent production that utilizes combinatorial protein display systems (eg, yeast surface display or phage display) rather than hybridomas. These systems link a selectable phenotype-binding conferred by an antibody fragment-with a means for recovering the encoding gene. Recombinant libraries obtained from immunizations can produce high-affinity antibodies (<10 nM) more quickly than other methods. Non-immune libraries provide an alternate route when immunizations are not possible, or when suitable mAbs are not recovered from an immune library. Directed molecular evolution (DME) is an integral part of optimizing mAbs obtained from combinatorial protein display, but can also be used on hybridoma-derived mAbs. Variants can easily be obtained and screened to increase the affinity of the parent mAb (affinity maturation). We discuss examples where DME has been used to tailor affinity reagents to specific applications. Combinatorial protein display also provides an accessible method for identifying antibody pairs, which are necessary for sandwich-type diagnostic assays.

59 BASIC BIOLOGICAL SCIENCES↗

A Library of Local Search Heuristics for the Vehicle Routing Problem

The vehicle routing problem (VRP) is a difficult and well-studied combinatorial optimization problem. Real-world instances of the VRP can contain hundreds and even thousands of customer locations and can involve many complicating constraints, necessitating the use of heuristic methods. We present a software library of local search heuristics that allow one to quickly generate good solutions to VRP instances. The code has a logical, object-oriented design and uses efficient data structures to store and modify solutions. The core of the library is the implementation of seven local search operators that share a similar interface and are designed to be extended to handle additional options with minimal code change. The code is well-documented, is straightforward to compile, and is freely available for download at http://sites.google.com/site/vrphlibrary/ . The distribution of the code contains several applications that can be used to generate solutions to instances of the capacitated VRP.

97 MATHEMATICS AND COMPUTING↗

ePathOptimize: A Combinatorial Approach for Transcriptional Balancing of Metabolic Pathways

The ability to fine tune gene expression has created the field of metabolic pathway optimization and balancing where a variety of factors affecting flux balance are carefully modulated to improve product titers, yields and productivity. Using a library of isopropyl β-D- 1 -thiogalactopyranoside (IPTG)-inducible mutant T 7 promoters of varied strength a combinatorial method was developed for transcriptional balancing of the violacein pathway. Violacein biosynthesis involves a complex five-gene pathway that is an excellent model for exploratory metabolic engineering efforts into pathway regulation and control due to many colorful intermediates and side products allowing for easy analysis and strain comparison. Upon screening approximately 4% of the total initial library, several high-titer mutants were discovered that resulted in up to a 63-fold improvement over the control strain. With further fermentation optimization, titers were improved to 1829 ± 46 mg/L; a 2.6-fold improvement in titer and a 30-fold improvement in productivity from previous literature reports.

59 BASIC BIOLOGICAL SCIENCES↗

High entropy alloys with hexagonal close-packed structure derived from thin film combinatorial approach

A thin film combinatorial synthesis approach was utilized to develop a compositional and structural library for the OsRuWCo alloy system. The survey of this alloy space produced 24 unique compositions and their corresponding crystal structures, which represent a phase map where amorphous and single-phase hexagonal close-packed alloys were identified. Based on the identification of a promising candidate film region, a new high entropy alloy based on OsRuWCo, but with non-equiatomic composition, was synthesized in bulk form. The alloy exhibited a single-phase hexagonal close-packed structure in the as-cast state. Three derivatives from this system were also developed by considering the heat of mixing, atomic size, and binary solubility. These new alloys are based on OsRuWCoIr and OsRuWCoFe, both of which exhibit single-phase hexagonal close-packed as-cast structures, as determined by X-ray diffraction and electron microscopy. Additionally, this large compositional space was utilized to evaluate conventional parameters that describe high entropy alloys (ΔS mix , ΔH mix , Ω, δ, and VEC), and these were found to elucidate the criteria for solid solution formation in this system. Additionally, trends illustrating the evolution from amorphous to crystalline phases are demonstrated and discussed. It is concluded that in this particular case, the dominant factors promoting crystallinity are thermodynamic or electronic, rather than geometric.

36 MATERIALS SCIENCE↗

Experimental data based combinatorial kinetic simulations for predictions of synergistic catalyst mixtures

Physical mixtures of catalysts can sometimes show synergistic activity which exceeds the sum of the activities of the same amount of catalysts employed separately. However, identifying such synergistic mixtures is non-trivial. Not all mixtures display synergy, and the number of combinations that are possible (even for binary mixtures of equal portions) scales very rapidly, and thus they would be costly to screen experimentally. In this work, we show that it is possible to predict synergistic mixtures using combinatorial kinetic simulations based on experimental data collected on individual catalysts. The data was first collected for conditions-of-interest under low conversions (also called near differential conditions, such that each condition approximates a small volume in a non-differential conditions reactor) to build a library of kinetic models (one model for each catalyst). This data was then used for combinatorial kinetic simulations of non-differential reactor scale conversions, and successfully predicted the qualitative behavior of two synergistic physical mixtures. The capability was utilized in the present work in the context of converting CO, C 3 H 6 , and NO species in simulated car exhaust, but is a general approach. We provide equations to estimate the costs of the screening method as well as the combinatorial kinetics method and show that the costs of identifying synergistic physical mixtures become much lower with the combinatorial kinetics method even before ten catalysts of interest. The cost of using prediction by the combinatorial kinetics method continue to become lower (relative to screening) when more catalysts are added -- and even more so if mixtures beyond two components, or consideration of multiple catalyst ratios, is of interest.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

A High Through-put Combinatorial Growth Technique for Semiconductor Thin Film Search

Conventional semiconductor material growth technique is costly and time-consuming. Here we developed a new method to growth semiconductor thin films using high through-put combinatorial technique. In this way, we have successfully fabricated tens of semiconductor libraries with high crystallinity and high product of {mu}{tau} for the purpose of radiation detection.

36 MATERIALS SCIENCE↗

Combinatorial Algorithms to Enable Computational Science and Engineering: Work from the CSCAPES Institute

This final progress report summarizes the work accomplished at the Combinatorial Scientific Computing and Petascale Simulations Institute. We developed Zoltan, a parallel mesh partitioning library that made use of accurate hypergraph models to provide load balancing in mesh-based computations. We developed several graph coloring algorithms for computing Jacobian and Hessian matrices and organized them into a software package called ColPack. We developed parallel algorithms for graph coloring and graph matching problems, and also designed multi-scale graph algorithms. Three PhD students graduated, six more are continuing their PhD studies, and four postdoctoral scholars were advised. Six of these students and Fellows have joined DOE Labs (Sandia, Berkeley), as staff scientists or as postdoctoral scientists. We also organized the SIAM Workshop on Combinatorial Scientific Computing (CSC) in 2007, 2009, and 2011 to continue to foster the CSC community.

97 MATHEMATICS AND COMPUTING↗

Multiplex Navigation of Global Regulatory Networks (MINR) in yeast for Improved Ethanol Tolerance and Production

Multiplex navigation of global regulatory networks (MINR) is an approach for combinatorially reprogramming gene expression to manipulate complex phenotypes. We designed, constructed, and mapped MINR libraries containing 43,020 specific mutations in 25 regulatory genes expected to perturb the yeast regulatory network. We selected growth competition experiments for library mutants conferring increased ethanol and/or glucose tolerance. We identified specific mutants that not only possessed improved ethanol and/or glucose tolerance but also produced ethanol at concentrations up to 2-fold higher than those produced by the wild-type strain. We further determined that mutations increasing ethanol tolerance were transferable to a diploid industrial yeast strain. The facile construction and mapping of 43,020 designer regulatory mutations provide a roadmap for how to access and engineer complex phenotypes in future synthetic biology and broader efforts.

09 BIOMASS FUELS↗

Optimization of vertical and lateral distances between target and substrate in deposition process of CuGaSe 2 thin films using one-step sputtering

Here, copper gallium selenide (CGS) thin films were fabricated using a combinatorial one-step sputtering process without an additional selenization process. The sample libraries as a function of vertical and lateral distance from the sputtering target were synthesized on a single soda-lime glass substrate at the substrate temperature of 500 °C employing a stoichiometric CGS single target. As we increased the vertical distance between the target and substrate, the CGS thin films had more stable and uniform characteristics in structural and chemical properties. Under the optimized conditions of the vertical distance (150 mm), the CGS thin films showed densely packed grains and large grain sizes up to 1 μm in scale with decreasing lateral distances. The composition ratio of Ga/[Cu+Ga] and Se/[Cu+Ga] showed 0.50 and 0.93, respectively, in nearly the same composition as the sputtering target. X-ray diffraction and Raman spectroscopy revealed that the CGS thin films had a pure chalcopyrite phase without any secondary phases such as Cu–Se or ordered vacancy compounds, respectively. In addition, we found that the optical bandgap energies of the CGS thin films are shifted from 1.650 to 1.664 eV with decreasing lateral distance, showing a near-stoichiometric region with chalcopyrite characteristics.

14 SOLAR ENERGY↗

Zoltan2

Zoltan2 is a refactoring of the open-source Zoltan library that enables Zoltan users to take better advantage of current and emerging high performance computing architectures and software tools. Like Zoltan, Zoltan2 is a toolkit of combinatorial scientific computing algorithms that enable better performance of scientific codes via improved data locality and parallel scalability. Specifically Zoltan2 partitions data, colors graphs, and orders matrices. Zoltan2 is a software library written in template C++; it supports a wider range of data types and problem sizes than Zoltan. It will be available as part of Sandia's Trilinos framework of scientific computing packages.

Riesen, Lee Ann↗

In vitro cardiotoxicity assessment of environmental chemicals using an organotypic human induced pluripotent stem cell-derived model

An important target area for addressing data gaps through in vitro screening is the detection of potential cardiotoxicants. Despite the fact that current conservative estimates relate at least 23% of all cardiovascular disease cases to environmental exposures, the identities of the causative agents remain largely uncharacterized. Here, we evaluate the feasibility of a combinatorial in vitro/in silico screening approach for functional and mechanistic cardiotoxicity profiling of environmental hazards using a library of 69 representative environmental chemicals and drugs. Human induced pluripotent stem cell-derived cardiomyocytes were exposed in concentration-response for 30 min or 24 h and effects on cardiomyocyte beating and cellular and mitochondrial toxicity were assessed by kinetic measurements of intracellular Ca{sup 2+} flux and high-content imaging using the nuclear dye Hoechst 33342, the cell viability marker Calcein AM, and the mitochondrial depolarization probe JC-10. More than half of the tested chemicals exhibited effects on cardiomyocyte beating after 30 min of exposure. In contrast, after 24 h, effects on cell beating without concomitant cytotoxicity were observed in about one third of the compounds. Concentration-response data for in vitro bioactivity phenotypes visualized using the Toxicological Prioritization Index (ToxPi) showed chemical class-specific clustering of environmental chemicals, including pesticides, flame retardants, and polycyclic aromatic hydrocarbons. For environmental chemicals with human exposure predictions, the activity-to-exposure ratios between modeled blood concentrations and in vitro bioactivity were between one and five orders of magnitude. These findings not only demonstrate that some ubiquitous environmental pollutants might have the potential at high exposure levels to alter cardiomyocyte function, but also indicate similarities in the mechanism of these effects both within and among chemicals and classes. - Highlights: • The cardiotoxic potential of a broad range of environmental chemicals was evaluated. • Human iPSC cardiomyocytes were used for multiparametric in vitro profiling. • Dose-response relationships were established for functional and cytotoxicity assays. • Computational data integration provided chemical-specific bioactivity profiles. • An assessment of the profiles revealed chemical class-specific similarities.

60 APPLIED LIFE SCIENCES↗

Structural and photoelectrochemical properties in the thin film system Cu–Fe–V–O and its ternary subsystems Fe–V–O and Cu–V–O

Thin-film material libraries in the ternary and quaternary metal oxide systems Fe–V–O, Cu–V–O, and Cu–Fe–V–O were synthesized using combinatorial reactive co-sputtering with subsequent annealing in air. Their compositional, structural, and functional properties were assessed using high-throughput characterization methods. Prior to the investigation of the quaternary system Cu–Fe–V–O, the compositions (Fe 61 V 39 )O x and (Cu 52 V 48 )O x with promising photoactivity were identified from their ternary subsystems Fe–V–O and Cu–V–O, respectively. Two Cu–Fe–V–O material libraries with (Cu 29-72 Fe 4-27 V 22-57 )O x and (Cu 11-55 Fe 27-73 V 12-34 )O x composition spread were investigated. Seven mixed ternary and quaternary phase regions were identified: I (α-Cu 3 FeV 6 O 26 /FeVO 4 ), II (Cu 5 V 2 O 10 /FeVO 4 /α-Cu 3 Fe 4 V 6 O 26 ), III (Cu 5 V 2 O 10 ), IV (Cu 5 V 2 O 10 /FeVO 4 , V (FeVO 4 /γ-Cu 2 V 2 O 7 /α-Cu 3 Fe 4 V 6 O 26 ), VI (β-Cu 2 V 2 O 7 /α-Cu 3 Fe 4 V 6 O 26 /FeVO 4 ), and VII (β-Cu 3 Fe 4 V 6 O 26 /FeVO 4 ). Furthermore, in the investigated composition range, two photoactive regions, (Cu 53 Fe 7 V 40 )O x and (Cu 45 Fe 21 V 34 )O x , were identified, exhibiting 103 μ A/cm 2 and 108 μ A/cm 2 photocurrent density for the oxygen evolution reaction at 1.63 V vs reversible hydrogen electrode, respectively. The highest photoactive region (Cu 45 Fe 21 V 34 )O x comprises the dominant α-Cu 3 Fe 4 V 6 O 24 phase and minor FeVO 4 phase. This photoactive region corresponds to having an indirect bandgap of 1.87 eV and a direct bandgap of 2.58 eV with an incident photon-to-current efficiency of 30% at a wavelength of 310 nm.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Combinatorial Nitrogen Gradients in Sputtered Thin Films

High-throughput synthesis and characterization methods can significantly accelerate the rate of experimental research. For physical vapor deposition (PVD), these methods include combinatorial sputtering with intentional gradients of metal/metalloid composition, temperature, and thickness across the substrate. However, many other synthesis parameters still remain out of reach for combinatorial methods. Here, we extend combinatorial sputtering parameters to include gradients of gaseous elements in thin films. Specifically, a nitrogen gradient was generated in a thin film sample library by placing two MnTe sputtering sources with different gas flows (Ar and Ar/N 2 ) opposite of one another during the synthesis. The nitrogen content gradient was measured along the sample surface, correlating with the distance from the nitrogen source. The phase, composition, and optoelectronic properties of the resulting thin films change as a function of the nitrogen content. Furthermore, this work shows that gradients of gaseous elements can be generated in thin films synthesized by sputtering, expanding the boundaries of combinatorial science.

14 SOLAR ENERGY↗

PNA-COMBO-FISH: From combinatorial probe design in silico to vitality compatible, specific labelling of gene targets in cell nuclei

Recently, advantages concerning targeting specificity of PCR constructed oligonucleotide FISH probes in contrast to established FISH probes, e.g. BAC clones, have been demonstrated. These techniques, however, are still using labelling protocols with DNA denaturing steps applying harsh heat treatment with or without further denaturing chemical agents. COMBO-FISH (COMBinatorial Oligonucleotide FISH) allows the design of specific oligonucleotide probe combinations in silico. Thus, being independent from primer libraries or PCR laboratory conditions, the probe sequences extracted by computer sequence data base search can also be synthesized as single stranded PNA-probes (Peptide Nucleic Acid probes). Gene targets can be specifically labelled with at least about 20 PNA-probes obtaining visibly background free specimens. By using appropriately designed triplex forming oligonucleotides, the denaturing procedures can completely be omitted. These results reveal a significant step towards oligonucleotide-FISH maintaining the 3D-nanostructure and even the viability of the cell target. The method is demonstrated with the detection of Her2/neu and GRB7 genes, which are indicators in breast cancer diagnosis and therapy. - Highlights: • Denaturation free protocols preserve 3D architecture of chromosomes and nuclei. • Labelling sets are determined in silico for duplex and triplex binding. • Probes are produced chemically with freely chosen backbones and base variants. • Peptide nucleic acid backbones reduce hindering charge interactions. • Intercalating side chains stabilize binding of short oligonucleotides.

60 APPLIED LIFE SCIENCES↗

Exploring the First High-Entropy Thin Film Libraries: Composition Spread-Controlled Crystalline Structure

Thin films of two types of high-entropy oxides (HEOs) have been deposited on 76.2 mm Si wafers using combinatorial sputter deposition. In one type of the oxides, (MgZnMnCoNi)O x , all the metals have a stable divalent oxidation state and similar cationic radii. In the second type of oxides, (CrFeMnCoNi)O x , the metals are more diverse in the atomic radius and valence state, and have good solubility in their sub-binary and ternary oxide systems. Therefore, the resulting HEO thin films were characterized using several high-throughput analytical techniques. The microstructure, composition, and electrical conductivity obtained on defined grid maps were obtained for the first time across large compositional ranges. The crystalline structure of the films was observed as a function of the metallic elements in the composition spreads, that is, the Mn and Zn in (MgZnMnCoNi)O x and Mn and Ni in (CrFeMnCoNi)O x . The (MgZnMnCoNi)O x sample was observed to form two-phase structures, except single spinel structure was found in (MgZnMnCoNi)O x over a range of Mn > 12 at. % and Zn < 44 at. %, while (CrFeMnCoNi)O x was always observed to form two-phase structures. Composition-controlled crystalline structure is not only experimentally demonstrated but also supported by density function theory calculation.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

High energy x-ray diffraction/x-ray fluorescence spectroscopy for high-throughput analysis of composition spread thin films

High-throughput crystallography is an important tool in materials research, particularly for the rapid assessment of structure-property relationships. We present a technique for simultaneous acquisition of diffraction images and fluorescence spectra on a continuous composition spread thin film using a 60 keV x-ray source. Subsequent noninteractive data processing provides maps of the diffraction profiles, thin film fiber texture, and composition. Even for highly textured films, our diffraction technique provides detection of diffraction from each family of Bragg reflections, which affords direct comparison of the measured profiles with powder patterns of known phases. These techniques are important for high throughput combinatorial studies as they provide structure and composition maps which may be correlated with performance trends within an inorganic library.

36 MATERIALS SCIENCE↗