Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Binary 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 91 records · Page 5
All sourcesNASA NTRSDOE OSTI
DOE OSTI2025

Machine Learning-Assisted Distribution System Network Reconfiguration Problem

High penetration from volatile renewable energy resources in the grid and the varying nature of loads raise the need for frequent line switching to ensure the efficient operation of electrical distribution networks. Operators must ensure maximum load delivery, reduced losses, and the operation between voltage limits. However, computations to decide the optimal feeder configuration are often computationally expensive and intractable, making it unfavorable for real-time operations. This is mainly due to the existence of binary variables in the network reconfiguration optimization problem. To tackle this issue, we have devised an approach that leverages machine learning techniques to reshape distribution networks featuring multiple substations. This involves predicting the substation responsible for serving each part of the network. Hence, it leaves simple and more tractable Optimal Power Flow problems to be solved. This method can produce accurate results in a significantly faster time, as demonstrated using the IEEE 37-bus distribution feeder. Compared to the traditional optimization-based approaches, a feasible solution is achieved approximately ten times faster for all the tested scenarios.

deep neural networks↗
DOE OSTI2020

Sign-OPT: A Query-Efficient Hard-label Adversarial Attack

We study the most practical problem setup for evaluating adversarial robustness of a machine learning system with limited access: the hard-label black-box attack setting for generating adversarial examples, where limited model queries are allowed and only the decision is provided to a queried data input. Several algorithms have been proposed for this problem but they typically require huge amount (>20,000) of queries for attacking one example. Among them, one of the state-of-the-art approaches (Cheng et al., 2019) showed that hard-label attack can be modeled as an optimization problem where the objective function can be evaluated by binary search with additional model queries, thereby a zeroth order optimization algorithm can be applied. In this paper, we adopt the same optimization formulation but propose to directly estimate the sign of gradient at any direction instead of the gradient itself, which enjoys the benefit of single query. Using this single query oracle for retrieving sign of directional derivative, we develop a novel query-efficient Sign-OPT approach for hard-label black-box attack. We provide a convergence analysis of the new algorithm and conduct experiments on several models on MNIST, CIFAR-10 and ImageNet. We find that Sign-OPT attack consistently requires 5X to 10X fewer queries when compared to the current state-of-the-art approaches, and usually converges to an adversarial example with smaller perturbation.

Cheng, Minhao↗
DOE OSTI2024

On the emerging potential of quantum annealing hardware for combinatorial optimization

Abstract Over the past decade, the usefulness of quantum annealing hardware for combinatorial optimization has been the subject of much debate. Thus far, experimental benchmarking studies have indicated that quantum annealing hardware does not provide an irrefutable performance gain over state-of-the-art optimization methods. However, as this hardware continues to evolve, each new iteration brings improved performance and warrants further benchmarking. To that end, this work conducts an optimization performance assessment of D-Wave Systems’ Advantage Performance Update computer, which can natively solve sparse unconstrained quadratic optimization problems with over 5,000 binary decision variables and 40,000 quadratic terms. We demonstrate that classes of contrived problems exist where this quantum annealer can provide run time benefits over a collection of established classical solution methods that represent the current state-of-the-art for benchmarking quantum annealing hardware. Although this work does not present strong evidence of an irrefutable performance benefit for this emerging optimization technology, it does exhibit encouraging progress, signaling the potential impacts on practical optimization tasks in the future.

96 KNOWLEDGE MANAGEMENT AND PRESERVATION↗
DOE OSTI2026

Ternary Phosphides Ba M 2 P 2 : Tailoring Crystal and Electronic Structures Enables Highly Efficient HER Electrocatalysis

Binary transition metal phosphides and their solid solutions have emerged as promising hydrogen evolution reaction (HER) catalysts. Although many research endeavors have adopted strategies to vary compositions to optimize catalytic performance, they mainly focus on binary structures, which represent only a small fraction of the abundant phase space of structure types among transition metal phosphides. Here, the largely unexplored class of ternary and multinary ordered phosphides in catalysis comprises two or more metals with quite different chemical nature, concealing the structure–property relationships essential for advancing catalyst design. Here, we explored phosphides crystallizing in one of the most abundant ordered intermetallic structure types, —the ThCr 2 Si 2 type, —where square nets of 3d transition metal M and P atoms are separated by layers of electropositive Ba cations. Four ternary BaM 2 P 2 (M = Fe, Fe/Cu, Fe/Ni, Ni) catalysts were synthesized and characterized. BaNi 2 P 2 showed high HER activity in acidic electrolyte, which required an overpotential, η 10 , of only 62 mV to drive current density j = –10 mA/cm 2 and high stability with a potential drop rate of 0.25 mV/h. BaNi 2 P 2 outperformed other Ni-based catalysts, such as Ni 2 P and Ni 5 P 4 . Notably, at current densities above –170 mA/cm 2 , BaNi 2 P 2 outperformed the standard Pt electrode measured under identical conditions. Electronic structure analysis revealed a volcano-type activity trend among the four BaM 2 P 2 catalysts based on their d-band center positions, highlighting the role of electropositive Ba cations in shifting the Ni-3d orbitals into an optimal position.

BaNi2P2↗
DOE OSTI2023

Exceptional enhancement of mechanical properties in high-entropy alloys via thermodynamically guided local chemical ordering

Understanding the local chemical ordering propensity in random solid solutions, and tailoring its strength, can guide the design and discovery of complex, paradigm-shifting multicomponent alloys. First, we present a simple thermodynamic framework, based solely on binary enthalpies of mixing, to select optimal alloying elements to control the nature and extent of chemical ordering in high-entropy alloys (HEAs). Next, we couple high-resolution electron microscopy, atom probe tomography, hybrid Monte-Carlo, special quasirandom structures, and density functional theory calculations to demonstrate how controlled additions of Al and Ti and subsequent annealing drive chemical ordering in nearly random equiatomic face-centered cubic CoFeNi solid solution. We establish that short-range ordered domains, the precursors of long-range ordered precipitates, inform mechanical properties. Specifically, a progressively increasing local order boosts the tensile yield strengths of the parent CoFeNi alloy by a factor of four while also substantially improving ductility, which breaks the so-called strength–ductility paradox. Finally, we validate the generality of our approach by predicting and demonstrating that controlled additions of Al, which has large negative enthalpies of mixing with the constituent elements of another nearly random body-centered cubic refractory NbTaTi HEA, also introduces chemical ordering and enhances mechanical properties.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2020

Model for Collaboration among Carriers to Reduce Empty Container Truck Trips

In recent years, intermodal transport has become an increasingly attractive alternative to freight shippers. However, the current intermodal freight transport is not as efficient as it could be. Oftentimes an empty container needs to be transported from the empty container depot to the shipper, and conversely, an empty container needs to be transported from the receiver to the empty container depot. These empty container movements decrease the freight carrier’s profit, as well as increase traffic congestion, decrease roadway safety, and add unnecessary emissions to the environment. To this end, our study evaluates a potential collaboration strategy to be used by carriers for domestic intermodal freight transport based on an optimization approach to reduce the number of empty container trips. A binary integer-linear programming model is developed to determine each freight carrier’s optimal schedule while minimizing its operating cost. The model ensures that the cost for each carrier with collaboration is less than or equal to its cost without collaboration. It also ensures that average savings from the collaboration are shared equally among all participating carriers. Additionally, two stochastic models are provided to account for uncertainty in truck travel times. The proposed collaboration strategy is tested using empirical data and is demonstrated to be effective in meeting all of the shipment constraints.

42 ENGINEERING↗
DOE OSTI2023

Smartly Optimizing Crystallinity, Compatibility, and Morphology for Polymer Solar Cells by Small Molecule Acceptor with Unique 2D-EDOT Side Chain

A desired morphology is essential for achieving efficient polymer solar cells. Donors and acceptors with appropriate crystallization can lead to a suitable phase-separated morphology for effective photocurrent generation process. Inspired by the success of Y6 acceptors and the 2D side chain engineering on popular polymer donors and small molecule acceptors, the usage of unique 2D 3,4-ethylene dioxythiophene (EDOT) side chains on Y6 to regulate its crystallinity, compatibility, and thus the related blend morphology is explored. Here, in this study, two molecules of BTP-EDOT-4F and BTP-EDOT-4Cl with such unique 2D EDOT side chains are designed and synthesized. Due to the advantage of EDOT side chain, when these molecules are blended with PM6, the decent power conversion efficiencies (PCEs) of 16.78% and 15.87% are obtained. Furthermore, BTP-EDOT-4F is selected as the third component and added into PM6:L8-BO binary system to form ternary blends. The optimized crystallinity, compatibility, and morphology of such ternary blend are discovered in the presence of BTP-EDOT-4F, which enables efficient exciton dissociation and charge transport as well as decreased recombination, resulting in higher short circuit current density (J sc ) and fill factor. Finally, the outstanding PCE of 18.56% is achieved in ternary blends containing PM6, L8-BO, and BTP-EDOT-4F.

2D EDOT side chains↗
DOE OSTI2024

Solving the Grid Optimization Competition Challenge 3 Problem

The Grid Optimization Competition Challenge 3 Problem posed a multiperiod security-constrained unit commitment problem with base-case AC power flow. The problem formulation includes binary unit commitment decisions, nonlinear AC power flow and balance, dispatchable loads, and linearized contingency real power flow, among other features. This talk will present a modified consensus ADMM algorithm, which splits the problem into mixed-integer linear and nonlinear components, as a heuristic solution method for this large-scale mixed integer nonlinear program. We will present some computational results from the competition for our implementation and reflect on the challenges of participating the grid optimization competition.

AC power flow↗
DOE OSTI2023

Quantitative relationships between film morphology, charge carrier dynamics, and photovoltaic performance in bulk-heterojunction binary vs. ternary acceptor blends

Addressing pertinent and perplexing questions regarding why nonfullerene acceptors (NFAs) promote higher power conversion efficiencies (PCEs) than traditional fullerenes and how photoactive bulk heterojunction (BHJ) film morphology, charge photogeneration, and recombination dynamics dictate solar cell performance have stimulated many studies of polymer solar cells (PSCs), yet quantitative relationships remain limited. Better understanding in these areas offers the potential to advance materials design and device engineering, afford higher PCEs, and ultimate commercialization. Here we probe quantitative relationships between BHJ film morphology, charge carrier dynamics, and photovoltaic performance in model binary and ternary blend systems having a wide bandgap donor polymer, a fullerene, and a promising NFA. We show that optimal PC 71 BM incorporation in a PBDB-TF:ITIC-Th binary system matrix retains the original π-face-on orientation, ITIC-Th crystallinity and BHJ film crystallite dimensions, and reduces film upper surface ITIC-Th segregation. Such morphology changes together simultaneously increase hole (μ h ) and electron (μ e ) mobilities, facilitate light-activated ITIC-Th to PC 71 BM domain electron delocalization, reduce free charge carrier (FC) bimolecular recombination (BR) within PBDB-TF:ITIC-Th mixed regions, and increase FC extraction pathways viaPBDB-TF:PC 71 BM pairs. The interplay of these effects yields significantly enhanced inverted cell short-circuit current density (J SC ), fill factor (FF), and PCE. Unexpectedly, we also find that excessive PC 71 BM in the PBDB-TF:ITIC-Th binary system alters the PBDB-TF orientation to π-edge-on, increases large scale PC 71 BM-rich aggregations and BHJ upper surface PC 71 BM composition. Further, these morphology changes increase parasitic decay processes such as intersystem crossing from photoexcited PC 71 BM, compromising the J SC , FF, and PCE metrics. ITIC-Th X-ray diffraction reveals a unique sidechain-dominated molecular network with previously unknown sidechain-end group stacking, rationalizing the STEM and GIWAXS results, photophysics, and the high μ e . DFT computation reveals charge transfer networks within ITIC-Th crystallites, supporting excited-state electron delocalization from ITIC-Th to PC 71 BM. This structure–property understanding leads to a newly reported NFA blend with PCE near 17%.

14 SOLAR ENERGY↗
DOE OSTI2025

Open-air spray deposition of PCBM/BCP electron transport layer for inverted perovskite solar cells

A [6,6]-phenyl C61 butyric acid methyl ester (PCBM) and bathocuproine (BCP) electron transport layer (ETL) is spray deposited in open air directly on top of a perovskite at linear speeds of 9 m/min. The PCBM precursor ink contains a binary mixture of 1:1 chlorobenzene:chloroform, which optimizes spray wettability on the perovskite surface and allows quick solvent evaporation. A near-infrared heating module additionally provides a flash cure (<5 s) for the formation of smooth, large-area PCBM films (∼20 cm 2 ). A BCP solution in isopropanol is subsequently sprayed to form an ultrathin (<5 nm) film and characterized with a suite of high-resolution metrologies. The spray-deposition processing and near-infrared treatment do not damage the underlying perovskite. Inverted architecture devices containing the sprayed ETL achieve a champion efficiency of 20.3% and demonstrate stable performance without additional interlayers or surface treatments. Here, the technoeconomic cost of the open-air spray process is compared against traditional vacuum-based evaporation, resulting in a decrease in manufacturing costs by 26%.

14 SOLAR ENERGY↗
DOE OSTI2023

BitGNN: Unlocking the Performance Potential of Binary Graph Neural Networks on GPUs

Graph Neural Networks (GNNs) have shown compelling results in many graph-based learning tasks. They are, however, time-consuming. Recent work has shown a promising direction in improving GNN speed and shrinking the size — network binarization, which binarizes network values and operations. Prior work, however, mainly focused on algorithm designs, leaving it open on how to fully materialize the performance potential. This work fills the gap by proposing techniques to best map binary GNNs and their computations to fit the nature of bit manipulations, optimizations and algorithms to maximize BSpMM kernel efficiency, and solutions to other factors influencing the end-to-end time on GPUs. Results on real-world graphs show that the proposed techniques outperform state of-the-art binary GNN implementations by 21-67× with little accuracy loss.

Chen, Jou-An↗
DOE OSTI2023

Greedy permanent magnet optimization

Abstract A number of scientific fields rely on placing permanent magnets in order to produce a desired magnetic field. We have shown in recent work that the placement process can be formulated as sparse regression. However, binary, grid-aligned solutions are desired for realistic engineering designs. We now show that the binary permanent magnet problem can be formulated as a quadratic program with quadratic equality constraints, the binary, grid-aligned problem is equivalent to the quadratic knapsack problem with multiple knapsack constraints, and the single-orientation-only problem is equivalent to the unconstrained quadratic binary problem. We then provide a set of simple greedy algorithms for solving variants of permanent magnet optimization, and demonstrate their capabilities by designing magnets for stellarator plasmas. The algorithms can a-priori produce sparse, grid-aligned, binary solutions. Despite its simple design and greedy nature, we provide an algorithm that compares with or even outperforms the state-of-the-art algorithms while being substantially faster, more flexible, and easier to use.

70 PLASMA PHYSICS AND FUSION TECHNOLOGY↗
DOE OSTI2024

Ligand Many-Body Expansion as a General Approach for Accelerating Transition Metal Complex Discovery

Methods that accelerate the evaluation of molecular properties are essential for chemical discovery. While some degree of ligand additivity has been established for transition metal complexes, it is underutilized in asymmetric complexes, such as the square pyramidal coordination geometries highly relevant to catalysis. To develop predictive methods beyond simple additivity, we apply a many-body expansion to octahedral and square pyramidal complexes and introduce a correction based on adjacent ligands (i.e., the cis interaction model). We first test the cis interaction model on adiabatic spin-splitting energies of octahedral Fe(II) complexes, predicting DFT-calculated values of unseen binary complexes to within an average of 1.4 kcal/mol. Uncertainty analysis reveals the optimal basis, comprising the homoleptic and mer symmetric complexes. We next show that the cis model (i.e., the cis interaction model solved for the optimal basis) infers both DFT- and CCSD(T)-calculated model catalytic reaction energies to within 1 kcal/mol on average. The cis model predicts low-symmetry complexes with reaction energies outside the range of binary complex reaction energies. We observe that trans interactions are unnecessary for most monodentate systems but can be important for some combinations of ligands, such as complexes containing a mixture of bidentate and monodentate ligands. Lastly, we demonstrate that the cis model may be combined with Δ-learning to predict CCSD(T) reaction energies from exhaustively calculated DFT reaction energies and the same fraction of CCSD(T) reaction energies needed for the cis model, achieving around 30% of the error from using the CCSD(T) reaction energies in the cis model alone.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗
DOE OSTI2020

Optimization Framework to Assess the Demand Response Capacity of a Water Distribution System

As large electricity consumers, water distribution system (WDS) pumping stations have the potential to become meaningful participants in demand response (DR) programs. The authors propose an optimization framework for assessing the DR capacity of a WDS and identifying the optimal bidding strategy for maximizing WDS revenue in the DR spot market. The proposed mixed integer linear programming (MILP) model overcomes computational constraints of previous DR optimization models by adopting a preprocessing procedure to minimize the number of binary variables and implementing a convex relaxation technique to linearize the hydraulic equations. The proposed MILP model also explicitly accounts for varying levels of risk tolerance of WDS operators by varying the recovery period over which pumping returns to business-as-usual operation. The optimization framework is implemented on a skeletonized 48-node WDS model that includes 7 pumps, 6 tanks, and 39 pipes. Using a simulated DR event and water consumption profile, the authors derive the optimal DR supply curves (i.e., compensation price versus load curtailment quantity) and revenue potential of the WDS under six scenarios for DR participation.

32 ENERGY CONSERVATION, CONSUMPTION, AND UTILIZATI↗
DOE OSTI2022

Modeling the AC Power Flow Equations with Optimally Compact Neural Networks: Application to Unit Commitment

Nonlinear power flow constraints render a variety of power system optimization problems computationally intractable. Emerging research shows, however, that the nonlinear AC power flow equations can be successfully modeled using neural networks. These neural networks can be exactly transformed into mixed integer linear programs and embedded inside challenging optimization problems, thus replacing nonlinearities that are intractable for many applications with tractable piecewise linear approximations. Such approaches, though, suffer from an explosion of the number of binary variables needed to represent the neural network. Accordingly, this paper develops a technique for training an "optimally compact'' neural network, i.e., one that can represent the power flow equations with a sufficiently high degree of accuracy while still maintaining a tractable number of binary variables. We demonstrate the use of this neural network as an approximator of the nonlinear power flow equations by embedding it in the AC unit commitment problem, transforming the problem from a mixed integer nonlinear program into a more manageable mixed integer linear program. We use the 14-, 57-, and 89-bus networks as test cases and compare the AC-feasibility of commitment decisions resulting from the neural network, DC, and linearized power flow approximations. Our results show that the neural network model outperforms both the DC and linearized power flow approximations when embedded in the unit commitment problem. The neural network formulation most often selects a feasible unit commitment schedule, and furthermore, it only s

AC power flow↗
DOE OSTI2022

Efficient machine-learning model for fast assessment of elastic properties of high-entropy alloys

We combined descriptor-based analytical models for stiffness-matrix and elastic-moduli with mean-field methods to accelerate assessment of technologically useful properties of high-entropy alloys, such as strength and ductility. Model training for elastic properties uses Sure-Independence Screening (SIS) and Sparsifying Operator (SO) method yielding an optimal analytical model, constructed with meaningful atomic features to predict target properties. Computationally inexpensive analytical descriptors were trained using a database of elastic properties determined from density functional theory for binary and ternary subsets of Nb-Mo-Ta-W-V refractory alloys. The optimal Elastic-SISSO models, extracted from an exponentially large feature space, give an extremely accurate prediction of target properties, similar to or better than other models, with some verified from existing experiments. Here we also show that electronegativity variance and elastic-moduli can directly predict trends in ductility and yield strength of refractory HEAs, and reveals promising alloy concentration regions.

36 MATERIALS SCIENCE↗
DOE OSTI2024

Halogenated Dibenzo[ f , h ]quinoxaline Units Constructed 2D‐Conjugated Guest Acceptors for 19% Efficiency Organic Solar Cells

Abstract Halogenation of Y‐series small‐molecule acceptors (Y‐SMAs) is identified as an effective strategy to optimize photoelectric properties for achieving improved power‐conversion‐efficiencies (PCEs) in binary organic solar cells (OSCs). However, the effect of different halogenation in the 2D‐structured large π‐fused core of guest Y‐SMAs on ternary OSCs has not yet been systematically studied. Herein, four 2D‐conjugated Y‐SMAs (X‐QTP‐4F, including halogen‐free H‐QTP‐4F, chlorinated Cl‐QTP‐4F, brominated Br‐QTP‐4F, and iodinated I‐QTP‐4F) by attaching different halogens into 2D‐conjugation extended dibenzo[ f , h ]quinoxaline core are developed. Among these X‐QTP‐4F, Cl‐QTP‐4F has a higher absorption coefficient, optimized molecular crystallinity and packing, suitable cascade energy levels, and complementary absorption with PM6:L8‐BO host. Moreover, among ternary PM6:L8‐BO:X‐QTP‐4F blends, PM6:L8‐BO:Cl‐QTP‐4F obtains a more uniform and size‐suitable fibrillary network morphology, improved molecular crystallinity and packing, as well as optimized vertical phase distribution, thus boosting charge generation, transport, extraction, and suppressing energy loss of OSCs. Consequently, the PM6:L8‐BO:Cl‐QTP‐4F‐based OSCs achieve a 19.0% efficiency, which is among the state‐of‐the‐art OSCs based on 2D‐conjugated Y‐SMAs and superior to these devices based on PM6:L8‐BO host (17.70%) and with guests of H‐QTP‐4F (18.23%), Br‐QTP‐4F (18.39%), and I‐QTP‐4F (17.62%). The work indicates that halogenation in 2D‐structured dibenzo[ f , h ]quinoxaline core of Y‐SMAs guests is a promising strategy to gain efficient ternary OSCs.

14 SOLAR ENERGY↗