Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “Simulated annealing”

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 127 records · Page 7

Optimal mapping of irregular finite element domains to parallel processors

Mapping the solution domain of n-finite elements into N-subdomains that may be processed in parallel by N-processors is an optimal one if the subdomain decomposition results in a well-balanced workload distribution among the processors. The problem is discussed in the context of irregular finite element domains as an important aspect of the efficient utilization of the capabilities of emerging multiprocessor computers. Finding the optimal mapping is an intractable combinatorial optimization problem, for which a satisfactory approximate solution is obtained here by analogy to a method used in statistical mechanics for simulating the annealing process in solids. The simulated annealing analogy and algorithm are described, and numerical results are given for mapping an irregular two-dimensional finite element domain containing a singularity onto the Hypercube computer.

Flower, J.↗

Molecular dynamics and quasidynamics simulations of the annealing of bulk and near-surface interstitials formed in molecular-beam epitaxial Si due to low-energy particle bombardment during deposition

The relaxation, diffusion, and annihilation of split and hexagonal interstitials resulting from 10 eV Si irradiation of (2x1)-terminated Si(100) are investigated. Molecular dynamics and quasidynamics simulations, utilizing the Tersoff many-body potential are used in the investigation. The interstitials are created in layers two through six, and stable atomic configurations and total potential energies are derived as a function of site symmetry and layer depth. The interstitial Si atoms are allowed to diffuse, and the total potential energy changes are calculated. Lattice configurations along each path, as well as the starting configurations, are relaxed, and minimum energy diffusion paths are derived. The results show that the minimum energy paths are toward the surface and generally involved tetrahedral sites. The calculated interstitial migration activation energies are always less than 1.4 eV and are much lower in the near-surface region than in the bulk.

Kitabatake, M.↗

Instantons in Quantum Annealing: Thermally Assisted Tunneling Vs Quantum Monte Carlo Simulations

Recent numerical result (arXiv:1512.02206) from Google suggested that the D-Wave quantum annealer may have an asymptotic speed-up than simulated annealing, however, the asymptotic advantage disappears when it is compared to quantum Monte Carlo (a classical algorithm despite its name). We show analytically that the asymptotic scaling of quantum tunneling is exactly the same as the escape rate in quantum Monte Carlo for a class of problems. Thus, the Google result might be explained in our framework. We also found that the transition state in quantum Monte Carlo corresponds to the instanton solution in quantum tunneling problems, which is observed in numerical simulations.

Quantum Monte Carlo↗

Design of coupled mace filters for optical pattern recognition using practical spatial light modulators

Spatial light modulators (SLMs) are being used in correlation-based optical pattern recognition systems to implement the Fourier domain filters. Currently available SLMs have certain limitations with respect to the realizability of these filters. Therefore, it is necessary to incorporate the SLM constraints in the design of the filters. The design of a SLM-constrained minimum average correlation energy (SLM-MACE) filter using the simulated annealing-based optimization technique was investigated. The SLM-MACE filter was synthesized for three different types of constraints. The performance of the filter was evaluated in terms of its recognition (discrimination) capabilities using computer simulations. The correlation plane characteristics of the SLM-MACE filter were found to be reasonably good. The SLM-MACE filter yielded far better results than the analytical MACE filter implemented on practical SLMs using the constrained magnitude technique. Further, the filter performance was evaluated in the presence of noise in the input test images. This work demonstrated the need to include the SLM constraints in the filter design. Finally, a method is suggested to reduce the computation time required for the synthesis of the SLM-MACE filter.

Rajan, P. K.↗

Hardware platforms for MEMS gyroscope tuning based on evolutionary computation using open-loop and closed -loop frequency response

We propose a tuning method for MEMS gyroscopes based on evolutionary computation to efficiently increase the sensitivity of MEMS gyroscopes through tuning. The tuning method was tested for the second generation JPL/Boeing Post-resonator MEMS gyroscope using the measurement of the frequency response of the MEMS device in open-loop operation. We also report on the development of a hardware platform for integrated tuning and closed loop operation of MEMS gyroscopes. The control of this device is implemented through a digital design on a Field Programmable Gate Array (FPGA). The hardware platform easily transitions to an embedded solution that allows for the miniaturization of the system to a single chip.

evolvable hardware↗

Tuning of MEMS Gyroscope using Evolutionary Algorithm and "Switched Drive-Angle" Method

We propose a tuning method for Micro-Electro-Mechanical Systems (MEMS) gyroscopes based on evolutionary computation that has the capacity to efficiently increase the sensitivity of MEMS gyroscopes through tuning and, furthermore, to find the optimally tuned configuration for this state of increased sensitivity. We present the results of an experiment to determine the speed and efficiency of an evolutionary algorithm applied to electrostatic tuning of MEMS micro gyros. The MEMS gyro used in this experiment is a pyrex post resonator gyro (PRG) in a closed-loop control system. A measure of the quality of tuning is given by the difference in resonant frequencies, or frequency split, for the two orthogonal rocking axes. The current implementation of the closed-loop platform is able to measure and attain a relative stability in the sub-millihertz range, leading to a reduction of the frequency split to less than 100 mHz.

Micro-Electro-Mechanical Systems (MEMS)↗

Evolutionary Computation Applied to the Tuning of MEMS Gyroscopes

We propose a tuning method for MEMS gyroscopes based on evolutionary computation to efficiently increase the sensitivity of MEMS gyroscopes through tuning and, furthermore, to find the optimally tuned configuration for this state of increased sensitivity. The tuning method was tested for the second generation JPL/Boeing Post-resonator MEMS gyroscope using the measurement of the frequency response of the MEMS device in open-loop operation.

evolvable hardware↗

A Peculiar Class of Debris Disks from Herschel/DUNES: A Steep Fall Off in the Far Infrared

Context. The existence of debris disks around old main sequence stars is usually explained by continuous replenishment of small dust grains through collisions from a reservoir of larger objects. Aims. We present photometric data of debris disks around HIP 103389 (HD199260), HIP 100350 (HN Peg, HD206860), and HIP 114948 (HD 219482), obtained in the context of our Herschel Open TIme Key Program DUNES (DUst around NEarby Stars). Methods. We used Herschel/PACS to detect the thermal emission of the three debris disks with a 30 sigma sensitivity of a few mJy at l00 micron and 160 micron. In addition, we obtained Herschel/PACS photometric data at 70 micron for HIP 103389. These observations are complemented by a large variety of optical to far-infrared photometric data. Two different approaches are applied to reduce the Herschel data to investigate the impact of data reduction on the photometry. We fit analytical models to the available spectral energy distribution (SED) data using the fitting method of simulated therma1 annealing as well as a classical grid search method. Results. The SEDs of the three disks potentially exhibit an unusually steep decrease at wavelengths >= 70 micron. We investigate the significance of the peculiar shape of these SEDs and the impact on models of the disks provided it is real. Using grain compositions that have been applied successfully for modeling of many other debris disks, our modeling reveals that such a steep decrease of the SEDs in the long wavelength regime is inconsistent with a power-law exponent of the grain size distribution -3.5 expected from a standard equilibrium collisional cascade. In contrast, a steep grain size distribution or, alternatively an upper grain size in the range of few tens of micrometers are implied. This suggests that a very distinct range of grain sizes would dominate the thermal. emission of such disks. However, we demonstrate that the understanding of the data of faint sources obtained with Herschel is still incomplete and that the significance of our results depends on the version of the data reduction pipeline used. Conclusions. A new mechanism to produce the dust in the presented debris disks, deviations from the conditions required for a standard equilibrium collisional cascade (grain size exponent of -3.5), and/or significantly different dust properties would be necessary to explain the potentially steep SED shape of the three debris disks presented.

Ertel, S.↗

Simultaneous Stoquasticity

Stoquastic Hamiltonians play a role in the computational complexity of the local Hamiltonian problem as well as the study of classical simulability. In particular, stoquastic Hamiltonians can be straightforwardly simulated using Monte Carlo techniques. We address the question of whether two or more Hamiltonians may be made simultaneously stoquastic via a unitary transformation. This question has important implications for the complexity of simulating quantum annealing where quantum advantage is related to the stoquasticity of the Hamiltonians involved in the anneal. We find that for almost all problems no such unitary exists and show that the problem of determining the existence of such a unitary is equivalent to identifying if there is a solution to a system of polynomial (in)equalities in the matrix elements of the initial and transformed Hamiltonians. Solving such a system of equations is NP-hard. We highlight a geometric understanding of this problem in terms of a collection of generalized Bloch vectors.

Jacob Bringewatt↗

Simultaneous Stoquasticity

Stoquastic Hamiltonians play a role in the computational complexity of the local Hamiltonian problem as well as the study of classical simulability. In particular, stoquastic Hamiltonians can be straightforwardly simulated using Monte Carlo techniques. We address the question of whether two or more Hamiltonians may be made simultaneously stoquastic via a unitary transformation. This question has important implications for the complexity of simulating quantum annealing where quantum advantage is related to the stoquasticity of the Hamiltonians involved in the anneal. We find that for almost all problems no such unitary exists and show that the problem of determining the existence of such a unitary is equivalent to identifying if there is a solution to a system of polynomial (in)equalities in the matrix elements of the initial and transformed Hamiltonians. Solving such a system of equations is NP-hard. We highlight a geometric understanding of this problem in terms of a collection of generalized Bloch vectors.

Monte Carlo↗

A Path Towards Quantum Advantage in Training Deep Generative Models with Quantum Annealing

A class of quantum-classical hybrid machine-learning algorithms can be obtained by integrating classical deep generative models with quantum probability distributions as 'priors' over their latent variables. We introduce a hybrid implementation of variational autoencoders (QVAE) and also present a technique to hybridize flow-based invertible generative models. We demonstrate the use of D-Wave quantum annealers as physical simulators of quantum Boltzmann machines (QBM) to perform quantum-assisted training of QVAE. Latent-space QBM develop slowly mixing modes, opening a path to obtain quantum advantage in generative modeling with available quantum devices.

Vinci, Walter↗

Mechanical properties of Inconel 718 and Nickel 201 alloys after thermal histories simulating brazing and high temperature service

An experimental investigation was made to evaluate two nickel base alloys (Nickel-201 and Inconel-718) in three heat treated conditions. These conditions were: (1) annealed; (2) after thermal exposure simulating a braze cycle; and (3) after a thermal exposure simulating a braze cycle plus one operational lifetime of high temperature service. For the Nickel-201, two different braze cycle temperatures were evaluated. A braze cycle utilizing a lower braze temperature resulted in less grain growth for Nickel-201 than the standard braze cycle used for joining Nickel-201 to Inconel-718. It was determined, however, that Nickel-201, was marginal for temperatures investigated due to large grain growth. After the thermal exposures described above, the mechanical properties of Nickel-201 were degraded, whereas similar exposure on Inconel-718 actually strengthened the material compared with the annealed condition. The investigation included tensile tests at both room temperature and elevated temperatures, stress-rupture tests, and metallographic examination.

James, W. F.↗

Al2O3 fiber strength degradation in metal and intermetallic matrix composites

The mechanisms for fiber damage in single crystal Al2O3 fiber-reinforced composites were investigated. Both fiber fragmentation and fiber strength degradation were observed in composites with a variety of matrix compositions. Four mechanisms that may be contributing to the fiber strength loss have been proposed and include matrix reaction, reaction with binders, residual stress-induced damage, and pressure from hot pressing. The effect of matrix reaction was separated from the other three effects by sputter-coating the matrices on cleaned fibers and annealing with a temperature profile that simulates processing conditions. These experiments revealed that Y and Cr in FeCrAlY base alloys and Zr in NiAl alloys reacted with the fiber, and grooves and adherent particles were formed on the fiber surface which were responsible for the strength loss. The effects of the matrix reaction appeared to dominate over the other possible mechanisms, although evidence for reaction with binders was also found. Ridges on the fiber surface, which reflected the grain boundaries of the matrix, were also observed. In order for single-crystal Al2O3 to be used as a fiber in MMC's and IMC's, a matrix or protective coating which minimizes matrix reaction during processing will be necessary. Of the matrices investigated, the Thermo-span(sup TM) alloy was the least damaging to fiber properties.

ALUMINA/IRON CHROMIUM ALUMINUM↗

Optimization Algorithms as Quantum Performance Benchmarks

Combinatorial optimization is anticipated to be one of the primary use cases for quantum computation in the coming years. The Quantum Approximate Optimization Algorithm (QAOA) and Quantum Annealing (QA) have the potential to demonstrate significant run-time performance benefits over current state-of-the-art solutions. Using existing methods for characterizing classical optimization algorithms, we analyze solution quality obtained by solving Max-Cut problems using a quantum annealing device and gate-model quantum simulators and devices. This is used to guide the development of an advanced benchmarking framework for quantum computers designed to evaluate the trade-off between run-time execution performance and the solution quality for iterative hybrid quantum-classical applications. The framework generates performance profiles through effective visualizations that show performance progression as a function of time for various problem sizes and illustrates algorithm limitations uncovered by the benchmarking approach. The framework is an enhancement to the existing open-source QED-C Application-Oriented Benchmark suite and can connect to the open-source analysis libraries. The suite can be executed on various quantum simulators and quantum hardware systems.

benchmarking↗

Testing of electroformed deposited iridium/powder metallurgy rhenium rockets

High-temperature, oxidation-resistant chamber materials offer the thermal margin for high performance and extended lifetimes for radiation-cooled rockets. Rhenium (Re) coated with iridium (Ir) allow hours of operation at 2200 C on Earth-storable propellants. One process for manufacturing Ir/Re rocket chambers is the fabrication of Re substrates by powder metallurgy (PM) and the application of Ir coatings by using electroformed deposition (ED). ED Ir coatings, however, have been found to be porous and poorly adherent. The integrity of ED Ir coatings could be improved by densification after the electroforming process. This report summarizes the testing of two 22-N, ED Ir/PM Re rocket chambers that were subjected to post-deposition treatments in an effort to densify the Ir coating. One chamber was vacuum annealed, while the other chamber was subjected to hot isostatic pressure (HIP). The chambers were tested on gaseous oxygen/gaseous hydrogen propellants, at mixture ratios that simulated the oxidizing environments of Earth-storable propellants. ne annealed ED Ir/PM Re chamber was tested for a total of 24 firings and 4.58 hr at a mixture ratio of 4.2. After only 9 firings, the annealed ED Ir coating began to blister and spall upstream of the throat. The blistering and spalling were similar to what had been experienced with unannealed, as-deposited ED Ir coatings. The HIP ED Ir/PM Re chamber was tested for a total of 91 firings and 11.45 hr at mixture ratios of 3.2 and 4.2. The HIP ED Ir coating remained adherent to the Re substrate throughout testing; there were no visible signs of coating degradation. Metallography revealed, however, thinning of the HIP Ir coating and occasional pores in the Re layer upstream of the throat. Pinholes in the Ir coating may have provided a path for oxidation of the Re substrate at these locations. The HIP ED Ir coating proved to be more effective than vacuum annealed and as-deposited ED Ir. Further densification is still required to match the integrity of chemically vapor deposited Ir coatings. Despite this, the successful long duration testing of the HIP ED Ir chamber, in an oxidizing environment comparable to Earth-storable propellants, demonstrated the viability of this Ir/Re rocket fabrication process.

Reed, Brian D.↗

Simultaneous radiation damage and annealing of GaAs solar cells

In this report, concepts and equations are developed to describe the simultaneous radiation damage and annealing of solar cells. The annealing characteristics of three types of defects are employed to study three examples of continuous irradiation and annealing. One example shows that the effective damage could be reduced by a factor of fifty. The difficulty of a laboratory experiment properly simulating the effects in space are discussed. Potential advantages of continuous annealing such as reduction of stable defect formation and omission of radiation cover glasses are presented.

Heinbockel, J. H.↗