Search NASA⌕ Search

SEARCH · Search NASA

Results for “Linear 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 1,171 records · Page 65

Optimal capacity planning of MG with multi-energy coordinated scheduling under uncertainties considered

Multi-objective optimisation of capacity planning for a grid-connected Microgrid (MG) with multi-energy demands is developed in this study. The optimal multi-energy coordinated scheduling, in which uncertainties of renewable energy generation and electricity demand are described by uncertainty intervals, is considered within the capacity planning model. To solve the capacity planning problem while considering the optimal scheduling with uncertainties, a two-level optimisation approach is proposed by integrating interval mixed integer linear programming for scheduling into the multi-objective particle swarm optimisation for capacity planning. The multi-objective addresses the economic issue by minimising the worst-case optimal annual costs of device investments, operation and maintenance, and pollutant emission treatment, as well as the reliability concern by minimising the worst-case optimal annual costs of energy outage. Several MG cases studies are shown to demonstrate the proposed method.

24 POWER TRANSMISSION AND DISTRIBUTION↗

SU-E-J-53: Dosimetric Evaluation at Volumetric Modulated Arc Therapy for Treatment of Prostate Cancer Using Single Or Double Arcs

Purpose: Evaluate and compare retrospective prostate treatment plan using Volumetric Modulated Arc Therapy (RapidArc™ - Varian) technique with single or double arcs at COI Group. Methods: Ten patients with present prostate and seminal vesicle neoplasia were replanned as a target treatment volume and a prescribed dose of 78 Gy. A baseline planning, using single arc, was developed for each case reaching for the best result on PTV, in order to minimize the dose on organs at risk (OAR). Maintaining the same optimization objectives used on baseline plan, two copies for optimizing single and double arcs, have been developed. The plans were performed with 10 MV photon beam energy on Eclipse software, version 11.0, making use of Trilogy linear accelerator with Millenium HD120 multileaf collimator. Comparisons on PTV have been performed, such as: maximum, minimum and mean dose, gradient dose, as well as the quantity of monitor units, treatment time and homogeneity and conformity index. OARs constrains dose have been evaluated, comparing both optimizations. Results: Regarding PTV coverage, the difference of the minimum, maximum and mean dose were 1.28%, 0.7% and 0.2% respectively higher for single arc. When analyzed the index of homogeneity found a difference of 0.99% higher when compared with double arcs. However homogeneity index was 0.97% lower on average by using single arc. The doses on the OARs, in both cases, were in compliance to the recommended limits RTOG 0415. With the use of single arc, the quantity of monitor units was 10,1% lower, as well as the Beam-On time, 41,78%, when comparing double arcs, respectively. Conclusion: Concerning the optimization of patients with present prostate and seminal vesicle neoplasia, the use of single arc reaches similar objectives, when compared to double arcs, in order to decrease the treatment time and the quantity of monitor units.

60 APPLIED LIFE SCIENCES↗

TAS: 89 0227: TAS Recovery Act - Optimization and Control of Electric Power Systems: ARRA

The name SuperOPF is used to refer several projects, problem formulations and soft-ware tools intended to extend, improve and re-define some of the standard methods of optimizing electric power systems. Our work included applying primal-dual interior point methods to standard AC optimal power flow problems of large size, as well as extensions of this problem to include co-optimization of multiple scenarios. The original SuperOPF problem formulation was based on co-optimizing a base scenario along with multiple post-contingency scenarios, where all AC power flow models and constraints are enforced for each, to find optimal energy contracts, endogenously determined locational reserves and appropriate nodal energy prices for a single period optimal power flow problem with uncertainty. This led to example non-linear programming problems on the order of 1 million constraints and half a million variables. The second generation SuperOPF formulation extends this by adding multiple periods and multiple base scenarios per period. It also incorporates additional variables and constraints to model load following reserves, ramping costs, and storage resources. A third generation of the multi-period SuperOPF, adds both integer variables and a receding horizon framework in which the problem type is more challenging (mixed integer), the size is even larger, and it must be solved more frequently, pushing the limits of currently available algorithms and solvers. The consideration of transient stability constraints in optimal power flow (OPF) problems has become increasingly important in modern power systems. Transient stability constrained OPF (TSCOPF) is a nonlinear optimization problem subject to a set of algebraic and differential equations. Solving a TSCOPF problem can be challenging due to (i) the differential-equation constraints in an optimization problem, (ii) the lack of a true analytical expression for transient stability in OPF. To handle the dynamics in TSCOPF, the set of differential equations can be approximated or converted into equivalent algebraic equations before they are included in an OPF formulation. In Chapter 4, a rigorous evaluation of using a predefined and fixed threshold for rotor angles as a mean to determine transient stability of the system is developed. TSCOPF can be modeled as a large-scale nonlinear programming problem including the constraints of differential-algebraic equations (DAE). Solving a TSCOPF problem can be challenging due to (i) the differential-equation constraints in an optimization problem, (ii) the lack of a true analytical expression for transient stability constraint in OPF. Unfortunately, even the current best TSCOPF solvers still suffer from the curse of dimensionality and unacceptable computational time, especially for large-scale power systems with multiple contingencies. In chapter 5, thse issues will be addressed and a new method to incorporate the transient stability constraints will be presented.

24 POWER TRANSMISSION AND DISTRIBUTION↗

Group Structure Optimization Using the PyGroup Code

Group constants are used as coefficients in the energy domain discretized Linear Boltzmann Equation (LBE), in which the Continuous-Energy (CE) fluxes are also integrated over energy bins and transformed into group fluxes. This procedure, based on the Multi-Group (MG) theory, is widely applied in radiation transport and diffusion simulations Careful preparation of MG cross section data, or group constants, is thus a prerequisite for success in acquiring high-fidelity LBE solutions. Generation of MG cross section data itself is a complicated multi-step task, since group constants are indispensably coupled with the solution of the LBE, i.e. the flux spectrum in the problem to be solved. Theoretically, a MG cross section library is only valid for the problem that it is built upon. Nevertheless, in practice MG cross section libraries are prepared for similar type of problems, such as thermal reactors, fast reactors, etc., to facilitate the neutronic simulations. Generally, CE point-wise cross section data set, generated by both theoretical models and experimental data, is first converted to Fine-Group (FG) libraries using a pre-defined or precalculated flux spectra, then, Broad-Group (BG) libraries are collapsed from the fine-group libraries using problem-dependent flux spectra. Proper treatments of energy and spatial self-shielding and resonance cross section are required in the CE-to-MG converting process Previously, we have developed a computer code, YGROUP, for fine-to-broad group cross section collapsing. To maintain high accuracy of the resulting BG libraries, YGROUP provides users several options on collapsing strategies and weighting schemes for group binning and evaluation of BG cross section data in users' specific problems.. An approach based on Particle Swarm Optimization was applied to automatically determine the optimal group structure. We also developed a hybrid weighting scheme to further improve BG library performance for Special Nuclear Materials (SNM) detection applications. In this work, a new computer code, PyGroup, has been developed to implement the PSO approach with an improved simulation-driven fitness function design that includes both response and forward/adjoint flux errors. Together with YGROUP, and deterministic transport code TITAN/PENMSHXP, the PyGroup code package is tested on a Dual Range Coincident Counter (DRCC) model. In this paper, we demonstrated the capability of the PyGroup code for group structure optimization using the DRCC detector model. In the future, an iteration scheme can be implemented to determine the number of broad groups based on a user-defined tolerance. we will also apply PyGroup to more complicated reactor models, and investigate physics-based fitness function designs to further reduce computational cost. (authors)

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Conditions for the Solvability of the Linear Programming Formulation for Constrained Discounted Markov Decision Processes

We consider a discrete-time constrained discounted Markov decision process (MDP) with Borel state and action spaces, compact action sets, and lower semi-continuous cost functions. We introduce a set of hypotheses related to a positive weight function which allow us to consider cost functions that might not be bounded below by a constant, and which imply the solvability of the linear programming formulation of the constrained MDP. In particular, we establish the existence of a constrained optimal stationary policy. Our results are illustrated with an application to a fishery management problem.

97 MATHEMATICS AND COMPUTING↗

An error-in-constitutive equations strategy for topology optimization for frequency-domain dynamics

This paper presents a topology optimization formulation for frequency-domain dynamics to reduce solution dependence upon initial guess and considered loading conditions. Due to resonance phenomena in undamped steady-state dynamics, objectives measuring dynamic response possess many local minima that may represent poor solutions to a design problem, an issue exacerbated for design with respect to multiple frequencies. In this work, we propose an extension of the modified error-in-constitutive-equations (MECE) method, used previously in material identification inverse problems, as a new approach for frequency-domain dynamics topology optimization to mitigate these issues. The main idea of the proposed framework is to incorporate an additional penalty-like term in the objective function that measures the discrepancy in the constitutive relations between stresses and strains and between inertial forces and displacements. Then, the design problem is cast within a PDE-constrained optimization formulation in which we seek displacements, stresses, inertial forces, and a density-field solution that minimize our new objective subject to conservation of linear momentum plus some additional constraints. We show that this approach yields superior designs to conventional gradient-based optimization approaches that solely use a functional of displacements as the objective, while strictly enforcing the constitutive equations. The MECE strategy integrates into a density-based topology optimization scheme for void–solid or two-phase material structural design. We highlight the merits of our approach in a variety of scenarios for direct frequency response design, considering multiple frequency load cases and structural objectives.

42 ENGINEERING↗

Optimal smoothing length scale for actuator line models of wind turbine blades based on Gaussian body force distribution: Wind energy, actuator line model

The actuator line model (ALM) is a commonly used method to represent lifting surfaces such as wind turbine blades within large-eddy simulations (LES). In the ALM, the lift and drag forces are replaced by an imposed body force that is typically smoothed over several grid points using a Gaussian kernel with some prescribed smoothing width e. To date, the choice of e has most often been based on numerical considerations related to the grid spacing used in LES. However, especially for finely resolved LES with grid spacings on the order of or smaller than the chord length of the blade, the best choice of e is not known. In this work, a theoretical approach is followed to determine the most suitable value of e, based on an analytical solution to the linearized inviscid flow response to a Gaussian force. We find that the optimal smoothing width eopt is on the order of 14%-25% of the chord length of the blade, and the center of force is located at about 13%-26% downstream of the leading edge of the blade for the cases considered. These optimal values do not depend on angle of attack and depend only weakly on the type of lifting surface. It is then shown that an even more realistic velocity field can be induced by a 2-D elliptical Gaussian lift-force kernel. Some results are also provided regarding drag force representation.

17 WIND ENERGY↗

An Optimized Online Verification Imaging Procedure for External Beam Partial Breast Irradiation

The purpose of this study was to evaluate the capabilities of a kilovoltage (kV) on-board imager (OBI)-equipped linear accelerator in the setting of on-line verification imaging for external-beam partial breast irradiation. Available imaging techniques were optimized and assessed for image quality using a modified anthropomorphic phantom. Imaging dose was also assessed. Imaging techniques were assessed for physical clearance between patient and treatment machine using a volunteer. Nonorthogonal kV image pairs were identified as optimal in terms of image quality, clearance, and dose. After institutional review board approval, this approach was used for 17 patients receiving accelerated partial breast irradiation. Imaging was performed before every fraction verification with online correction of setup deviations >5 mm (total image sessions = 170). Treatment staff rated risk of collision and visibility of tumor bed surgical clips where present. Image session duration and detected setup deviations were recorded. For all cases, both image projections (n = 34) had low collision risk. Surgical clips were rated as well as visualized in all cases where they were present (n = 5). The average imaging session time was 6 min, 16 sec, and a reduction in duration was observed as staff became familiar with the technique. Setup deviations of up to 1.3 cm were detected before treatment and subsequently confirmed offline. Nonorthogonal kV image pairs allowed effective and efficient online verification for partial breast irradiation. It has yet to be tested in a multicenter study to determine whether it is dependent on skilled treatment staff.

61 RADIATION PROTECTION AND DOSIMETRY↗

Optimal local truncation error method for 3-D elasticity interface problems

The paper deals with a new effective numerical technique on unfitted Cartesian meshes for simulations of heterogeneous elastic materials. Here, we develop the optimal local truncation error method (OLTEM) with 27- point stencils (similar to those for linear finite elements) for the 3-D time-independent elasticity equations with irregular interfaces. Only displacement unknowns at each internal Cartesian grid point are used. The interface conditions are added to the expression for the local truncation error and do not change the width of the stencils. The unknown stencil coefficients are calculated by the minimization of the local truncation error of the stencil equations and yield the optimal second order of accuracy for OLTEM with the 27-point stencils on unfitted Cartesian meshes. A new post-processing procedure for accurate stress calculations has been developed. Similar to basic computations it uses OLTEM with the 27-point stencils and the elasticity equations. The post-processing procedure can be easily extended to unstructured meshes and can be independently used with existing numerical techniques (e.g., with finite elements). Numerical experiments show that at an accuracy of 0.1% for stresses, OLTEM with the new post-processing procedure significantly (by 10 5 -10 9 times) reduces the number of degrees of freedom compared to linear finite elements. OLTEM with the 27-point stencils yields even more accurate results than high-order finite elements with wider stencils.

42 ENGINEERING↗

Direction-optimizing Label Propagation and its Application for Community Detection

Label Propagation is a machine learning algorithm typically used for classification. It has also been found to be an effective method for detecting communities in networks. It has two attractive features as a community detection method: it has nearly linear runtime and it requires no \textit{a priori} community information. We propose a new Direction Optimizing Label Propagation Algorithm (DOLPA) that relies on the use of {\em frontiers} and alternates between label {\em push} and label {\em pull} operations to enhance the performance of LPA. Specifically, DOLPA has parameters for tuning the processing order of vertices in a graph. This reduces the number of edges visited and improves the quality of solution. We apply DOLPA to community detection and present the design and implementation of the algorithm as well as its shared-memory parallelization using OpenMP. Empirically, we evaluate our algorithm using synthetic graphs as well as real-world networks. Compared with the state-of-art \textit{Parallel Label Propagation} algorithm, we achieve at least two times the F-Score while reducing the runtime by 50\% for synthetic graphs with overlapping communities. We also compare DOLPA against the state-of-art parallel implementation of the Louvain method using the same graphs and show that DOLPA achieves about three times the F-Score at 10\% the runtime. On real-world graphs, we get a speedup of up to $10\times$ using 64 threads.

Liu, X↗

Controlling electron-ion rescattering in two-color circularly polarized femtosecond laser fields

High-harmonic generation driven by two-color counter-rotating circularly polarized laser fields was recently demonstrated experimentally as a breakthrough source of bright, coherent, circularly polarized beams in the extreme ultraviolet and soft-x-ray regions. However, the conditions for optimizing the single-atom yield are significantly more complex than for linearly polarized driving lasers and are not fully understood. In this study we present a comprehensive study of strong-field ionization—the complementary process to high-harmonic generation—driven by two-color circularly polarized fields. We uncover the conditions that lead to enhanced electron-ion rescattering, which should correspond to the highest single-atom harmonic flux. Using a velocity map imaging photoelectron spectrometer and tomographic reconstruction techniques, we record three-dimensional photoelectron distributions resulting from the strong-field ionization of argon atoms across a broad range of driving laser intensity ratios. In combination with analytical predictions and advanced numerical simulations, we show that “hard” electron-ion rescattering is optimized when the second-harmonic field has an intensity approximately four times higher than that of the fundamental driving field. We also investigate electron-ion rescattering with co-rotating fields, and find that rescattering is significantly suppressed when compared with counter-rotating fields.

74 ATOMIC AND MOLECULAR PHYSICS↗

Ab-initio study of the structural, linear and nonlinear optical properties of CdAl{sub 2}Se{sub 4} defect-chalcopyrite

The complex density functional theory (DFT) calculations of structural, electronic, linear and nonlinear optical properties for the defect chalcopyrite CdAl{sub 2}Se{sub 4} compound have been reported using the full potential linearized augmented plane wave (FP-LAPW) method as implemented in the WIEN2k code. We employed the Wu and Cohen generalized gradient approximation (GGA-WC), which is based on exchange-correlation energy optimization to calculate the total energy. Also we have used the Engel-Vosko GGA formalism, which optimizes the corresponding potential for band structure, density of states and the spectral features of the linear and nonlinear optical properties. This compound has a wide direct energy band gap of about 2.927 eV with both the valence band maximum and conduction band minimum located at the center of the Brillouin zone. The ground state quantities such as lattice parameters (a, c, x, y and z), bulk modulus B and its pressure derivative B' are evaluated. We have calculated the frequency-dependent complex epsilon(omega), its zero-frequency limit epsilon{sub 1}(0), refractive index n(omega), birefringence DELTAn(omega), the reflectivity R(omega) and electron energy loss function L(omega). Calculations are reported for the frequency-dependent complex second-order nonlinear optical susceptibilities. We find opposite signs of the contributions of the 2omega and 1omega inter/intra-band to the imaginary part for the dominant component through the wide optical frequency range. - Graphical abstract: Calculated band structure and total density of CdAl{sub 2}Se{sub 4}.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

An Algorithm for Constructing and Searching Spaces of Alternative Hypotheses

In this paper, we develop techniques for automated hypothesis-space exploration over data sets that may contain contradictions. To do so, we make use of the equivalence between two formulations: those of first-order predicate logic with prefix modal quantifiers under the finite-model hypothesis and those of mixed-integer linear programming (MILP) problems. Unlike other approaches, we do not assume that all logical assertions are true without doubt. Instead, we look for alternative hypotheses about the validity of the claims by identifying alternative optimal solutions to a corresponding MILP. We use a collection of slack variables in the derived linear constraints to indicate the presence of contradictory data or assumptions. The objective is to minimize contradictions between data and assertions represented by the presence of nonzero slack in the set of linear constraints. In this paper, we present the following: 1) a correspondence between first-order predicate logic with modal quantifier prefixes under the finite-model hypothesis and MILP problems and 2) an implicit enumeration algorithm for exploring the contradiction hypothesis space.

99 GENERAL AND MISCELLANEOUS↗

Computational design of metamaterials with self contact

Inverse homogenization in combination with contact modeling, topology optimization and shape optimization is used to design metamaterials with optimized macroscopic response. The homogenization assumes length scale separation which allows the non-linear macroscopic behavior to be obtained by analyzing a single unit cell in a lattice structure. Self contact in the unit cell, which is modeled using a third medium contact method, is leveraged to obtain a complex homogenized response. The inverse homogenization problem is initially formulated as a topology optimization problem, where the macroscopic stress–strain behavior is tuned to our liking. However, it is well known that boundary phenomena are difficult to model in topology optimization and that interface modeling is crucial to accurately analyze contact. For that reason, the boundary representation of the topology optimized design is extracted and used as initial design in a subsequent shape optimization. The behaviors of our designs are verified by performing rigorous post-processing analyzes using conforming meshes and conventional contact formulations.

42 ENGINEERING↗

Harmonic Resonant Kicker Design for the MEIC Electron Circular Cooler Ring

Bunched-beam electron cooling of the high-energy ion beam emittance may be a crucial technology for the proposed Medium energy Electron Ion Collider (MEIC) to achieve its design luminosity. A critical component is a fast kicker system in the Circular Ring (CR) that periodically switches electron bunches in and out of the ring from and to the driver Energy Recovery Linac (ERL). Compared to a conventional strip-line type kicker, a quarter-wave resonator (QWR)-based deflecting structure has a much higher shunt impedance and so requires much less RF power. The cavity has been designed to resonate simultaneously at many harmonic modes that are integer multiples of the fundamental mode. In this way the resulting waveform will kick only a subset of the circulating bunches. In this paper, analytical shunt impedance optimization, the electromagnetic simulations of this type of cavity, as well as tuner and coupler concept designs to produce 5 odd and 5 even harmonics of 47.63MHz will be presented, in order to kick every 10th bunch in a 476.3 MHz bunch train.

43 PARTICLE ACCELERATORS↗

Effects of Temperature on Development and Voltinism of Chaetodactylus krombeini (Acari: Chaetodactylidae): Implications for Climate Change Impacts

Temperature plays an important role in the growth and development of arthropods, and thus the current trend of climate change will alter their biology and species distribution. We used Chaetodactylus krombeini (Acari: Chaetodactylidae), a cleptoparasitic mite associated with Osmia bees (Hymenoptera: Megachilidae), as a model organism to investigate how temperature affects the development and voltinism of C. krombeini in the eastern United States. The effects of temperature on the stage-specific development of C. krombeini were determined at seven constant temperatures (16.1, 20.2, 24.1, 27.5, 30.0, 32.4 and 37.8°C). Parameters for stage-specific development, such as threshold temperatures and thermal constant, were determined by using empirical models. Results of this study showed that C. krombeini eggs developed successfully to adult at all temperatures tested except 37.8°C. The nonlinear and linear empirical models were applied to describe quantitatively the relationship between temperature and development of each C. krombeini stage. The nonlinear Lactin model estimated optimal temperatures as 31.4, 32.9, 32.6 and 32.5°C for egg, larva, nymph, and egg to adult, respectively. In the linear model, the lower threshold temperatures were estimated to be 9.9, 14.7, 13.0 and 12.4°C for egg, larva, nymph, and egg to adult, respectively. The thermal constant for each stage completion were 61.5, 28.1, 64.8 and 171.1 degree days for egg, larva, nymph, and egg to adult, respectively. Under the future climate scenarios, the number of generations (i.e., voltinism) would increase more likely by 1.5 to 2.0 times by the year of 2100 according to simulation. Lastly, the findings herein firstly provided comprehensive data on thermal development of C. krombeini and implications for the management of C. krombeini populations under global warming were discussed.

54 ENVIRONMENTAL SCIENCES↗

A superstructure optimization approach for process synthesis under complex reaction networks

Here in this work, we present mixed integer linear programming methods for the synthesis of processes that involve complex reaction networks. Specifically, we consider the modeling of reactors and interconnecting streams in systems where the composition of the reactor inlet streams can vary substantially, thereby making the determination of the limiting component as well as the calculation of the stream heating/cooling and power requirements challenging. First, towards the modeling of reactors, we develop an extent-based method which detects the limiting reactant of each reaction occurring in parallel with others, based on the inlet flows of the reactants. Second, we develop a computationally tractable method for the calculation of the work and heating/cooling duty needed to condition any stream of a process based on simple calculations that can be performed offline. Finally, we present how the two aforementioned components can be integrated in an optimization model generated based on a process superstructure. We demonstrate the application of the developed methods for the synthesis of a biorefinery.

37 INORGANIC, ORGANIC, PHYSICAL, AND ANALYTICAL CH↗

Sparsity-based photoacoustic image reconstruction with a linear array transducer and direct measurement of the forward model

Photoacoustic (PA) imaging is an emerging imaging technique for many clinical applications. One of the challenges posed by clinical translation is that imaging systems often rely on a finite-aperture transducer rather than a full tomography system. This results in imaging artifacts arising from an underdetermined reconstruction of the initial pressure distribution (IPD). Furthermore, clinical applications often require deep imaging, resulting in a low-signal-to-noise ratio for the acquired signal because of strong light attenuation in tissue. Conventional approaches to reconstruct the IPD, such as back projection and time-reversal, do not adequately suppress the artifacts and noise. We propose a sparsity-based optimization approach that improves the reconstruction of IPD in PA imaging with a linear array ultrasound transducer. In simulation studies, the forward model matrix was measured from k-Wave simulations, and the approach was applied to reconstruct simulated point objects and the Shepp–Logan phantom. The results were compared with the conventional back projection, time-reversal approach, frequency-domain reconstruction, and the iterative least-squares approaches. In experimental studies, the forward model of our imaging system is directly measured by scanning a graphite point source through the imaging field of view. Experimental images of graphite inclusions in tissue-mimicking phantoms are reconstructed and compared with the back projection and iterative least-squares approaches. Altogether these results show that our proposed optimization approach can leverage the sparsity of the PA images to improve the reconstruction of the IPD and outperform the existing popular reconstruction approaches.

47 OTHER INSTRUMENTATION↗