Engineering Papers⌕ Search

SEARCH · Engineering Papers

Results for “random search”

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 253 records · Page 14

The Potential of Quantum Annealing for Rapid Solution Structure Identification [Slides]

This presentation covers a framework for categorizing heuristics including neighborhood size, iterated local search, and performance metrics. The question, "How does Quantum Annealing stack up?" is addressed through Random with Fields (RANF-1), Biased Ferromagnet (BFM), and Corrupted Biased Ferromagnet (CBFM). Concluding thoughts are then given.

97 MATHEMATICS AND COMPUTING↗

The NSO FTS database program and archive (FTSDBM)

Data from the NSO Fourier transform spectrometer is being re-archived from half inch tape onto write-once compact disk. In the process, information about each spectrum and a low resolution copy of each spectrum is being saved into an on-line database. FTSDBM is a simple database management program in the NSO external package for IRAF. A command language allows the FTSDBM user to add entries to the database, delete entries, select subsets from the database based on keyword values including ranges of values, create new database files based on these subsets, make keyword lists, examine low resolution spectra graphically, and make disk number/file number lists. Once the archive is complete, FTSDBM will allow the database to be efficiently searched for data of interest to the user and the compact disk format will allow random access to that data.

Lytle, D. M.↗

Enhanced oxygen vacancy diffusion in Ta{sub 2}O{sub 5} resistive memory devices due to infinitely adaptive crystal structure

Metal oxide resistive memory devices based on Ta{sub 2}O{sub 5} have demonstrated high switching speed, long endurance, and low set voltage. However, the physical origin of this improved performance is still unclear. Ta{sub 2}O{sub 5} is an important archetype of a class of materials that possess an adaptive crystal structure that can respond easily to the presence of defects. Using first principles nudged elastic band calculations, we show that this adaptive crystal structure leads to low energy barriers for in-plane diffusion of oxygen vacancies in λ phase Ta{sub 2}O{sub 5}. Identified diffusion paths are associated with collective motion of neighboring atoms. The overall vacancy diffusion is anisotropic with higher diffusion barriers found for oxygen vacancy movement between Ta-O planes. Coupled with the fact that oxygen vacancy formation energy in Ta{sub 2}O{sub 5} is relatively small, our calculated low diffusion barriers can help explain the low set voltage in Ta{sub 2}O{sub 5} based resistive memory devices. Our work shows that other oxides with adaptive crystal structures could serve as potential candidates for resistive random access memory devices. We also discuss some general characteristics for ideal resistive RAM oxides that could be used in future computational material searches.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

Prediction of novel high-pressure H 2 O -NaCl and carbon oxide compounds with a symmetry-driven structure search algorithm

Crystal structure prediction with theoretical methods is particularly challenging when unit cells with many atoms need to be considered. Here we employ a symmetry-driven structure search (SYDSS) method and combine it with density functional theory (DFT) to predict novel crystal structures at high pressure. We sample randomly from all 1,506 Wyckoff positions of the 230 space groups to generate a set of initial structures. During the subsequent structural relaxation with DFT, existing symmetries are preserved, but the symmetries and the space group may change as atoms move to more symmetric positions. By construction, our algorithm generates symmetric structures with high probability without excluding any configurations. This improves the search efficiency, especially for large cells with 20 atoms or more. We apply our SYDSS algorithm to identify stoichiometric (H 2 O) n -(NaCl) m and C n O m compounds at high pressure. We predict a novel H 2 O-NaCl structure with Pnma symmetry to form at 3.4 Mbar, which is within the range of diamond anvil experiments. In addition, we predict a novel C 2 O structure at 19.8 Mbar and C4O structure at 44.0 Mbar with Pbca and C2/m symmetry respectively.

36 MATERIALS SCIENCE↗

Realization of a reversible switching in TaO{sub 2} polymorphs via Peierls distortion for resistance random access memory

Transition-metal-oxide based resistance random access memory (RRAM) is a promising candidate for next-generation universal non-volatile memories. Searching and designing appropriate materials used in the memories becomes an urgent task. Here, a structure with the TaO{sub 2} formula was predicted using evolutionary algorithms in combination with first-principles calculations. This triclinic structure (T-TaO{sub 2}) is both energetically and dynamically more favorable than the commonly believed rutile structure (R-TaO{sub 2}). The metal-insulator transition (MIT) between metallic R-TaO{sub 2} and T-TaO{sub 2} (band gap: 1.0 eV) is via a Peierls distortion, which makes TaO{sub 2} a potential candidate for RRAM. The energy barrier for the reversible phase transition is 0.19 eV/atom and 0.23 eV/atom, respectively, suggesting low power consumption for the resistance switch. The present findings about the MIT as the resistance-switch mechanism in Ta-O system will stimulate experimental work to fabricate tantalum oxides based RRAM.

71 CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSIC↗

An adaptive stochastic sequential quadratic programming with differentiable exact augmented lagrangians

In this study, we consider solving nonlinear optimization problems with a stochastic objective and deterministic equality constraints. We assume for the objective that its evaluation, gradient, and Hessian are inaccessible, while one can compute their stochastic estimates by, for example, subsampling. We propose a stochastic algorithm based on sequential quadratic programming (SQP) that uses a differentiable exact augmented Lagrangian as the merit function. To motivate our algorithm design, we first revisit and simplify an old SQP method Lucidi developed for solving deterministic problems, which serves as the skeleton of our stochastic algorithm. Based on the simplified deterministic algorithm, we then propose a non-adaptive SQP for dealing with stochastic objective, where the gradient and Hessian are replaced by stochastic estimates but the stepsizes are deterministic and prespecified. Finally, we incorporate a recent stochastic line search procedure Paquette and Scheinberg into the non-adaptive stochastic SQP to adaptively select the random stepsizes, which leads to an adaptive stochastic SQP. The global "almost sure" convergence for both non-adaptive and adaptive SQP methods is established. Numerical experiments on nonlinear problems in CUTEst test set demonstrate the superiority of the adaptive algorithm.

97 MATHEMATICS AND COMPUTING↗

Compact radio sources in the galactic plane

The preliminary results of a search for infrared counterparts to compact continuum radio sources found within 0.5 deg of the Galactic plane are presented. Out of 75 positions searched, nine very red sources, each with a probability of less than 0.01 of being a random field star, were found. Most of the nine sources are characterized by deep silicate absorption features at 10 microns and a red energy distribution that continues to rise beyond 25 microns. Six of the sources are best explained as late O or early B stars exciting a compact H II region. The radio emission is close to that expected for the rate of emission of ionizing photons for a normal main-sequence star. Although these H II regions are compact, they are not sufficiently dusty in the immediate environment of the star to significantly reduce the ionizing flux. Three of the sources show considerably more emission than expected for a main-sequence star, indicating they are either hotter than a main-sequence star with the same luminosity or the radio emision is nonthermal and coming from a more exotic object.

Jones, Terry Jay↗

Status of LUMINEU program to search for neutrinoless double beta decay of {sup 100}Mo with cryogenic ZnMoO{sub 4} scintillating bolometers

The LUMTNEU program aims at performing a pilot experiment on 0ν2β decay of {sup 100}Mo using radiopure ZnMoO{sub 4} crystals enriched in {sup 100}Mo operated as cryogenic scintillating bolometers. Large volume ZnMoO{sub 4} crystal scintillators (∼ 0.3 kg) were developed and tested showing high performance in terms of radiopurity, energy resolution and α/β particle discrimination capability. Zinc molybdate crystal scintillators enriched in {sup 100}Mo were grown for the first time by the low-thermal-gradient Czochralski technique with a high crystal yield and an acceptable level of enriched molybdenum irrecoverable losses. A background level of ∼ 0.5 counts/(yr keV ton) in the region of interest can be reached in a large detector array thanks to the excellent detectors radiopurity and particle discrimination capability, suppression of randomly coinciding events by pulse-shape analysis, and anticoincidence cut. These results pave the way to future sensitive searches based on the LUMTNEU technology, capable of approachingand exploring the inverted hierarchy region of the neutrino mass pattern.

46 INSTRUMENTATION RELATED TO NUCLEAR SCIENCE AND ↗

A Comparison of Techniques for Scheduling Earth-Observing Satellites

Scheduling observations by coordinated fleets of Earth Observing Satellites (EOS) involves large search spaces, complex constraints and poorly understood bottlenecks, conditions where evolutionary and related algorithms are often effective. However, there are many such algorithms and the best one to use is not clear. Here we compare multiple variants of the genetic algorithm: stochastic hill climbing, simulated annealing, squeaky wheel optimization and iterated sampling on ten realistically-sized EOS scheduling problems. Schedules are represented by a permutation (non-temperal ordering) of the observation requests. A simple deterministic scheduler assigns times and resources to each observation request in the order indicated by the permutation, discarding those that violate the constraints created by previously scheduled observations. Simulated annealing performs best. Random mutation outperform a more 'intelligent' mutator. Furthermore, the best mutator, by a small margin, was a novel approach we call temperature dependent random sampling that makes large changes in the early stages of evolution and smaller changes towards the end of search.

Globus, Al↗

DENSITY VARIATIONS IN THE NW STAR STREAM OF M31

The Pan Andromeda Archeological Survey (PAndAS) CFHT Megaprime survey of the M31-M33 system has found a star stream which extends about 120 kpc NW from the center of M31. The great length of the stream, and the likelihood that it does not significantly intersect the disk of M31, means that it is unusually well suited for a measurement of stream gaps and clumps along its length as a test for the predicted thousands of dark matter sub-halos. The main result of this paper is that the density of the stream varies between zero and about three times the mean along its length on scales of 2-20 kpc. The probability that the variations are random fluctuations in the star density is less than 10{sup -5}. As a control sample, we search for density variations at precisely the same location in stars with metallicity higher than the stream [Fe/H] = [0, -0.5] and find no variations above the expected shot noise. The lumpiness of the stream is not compatible with a low mass star stream in a smooth galactic potential, nor is it readily compatible with the disturbance caused by the visible M31 satellite galaxies. The stream's density variations appear to be consistent with the effects of a large population of steep mass function dark matter sub-halos, such as found in LCDM simulations, acting on an approximately 10 Gyr old star stream. The effects of a single set of halo substructure realizations are shown for illustration, reserving a statistical comparison for another study.

79 ASTRONOMY AND ASTROPHYSICS↗

Z-Sequence: photometric redshift predictions for galaxy clusters with sequential random k-nearest neighbours

ABSTRACT We introduce Z-Sequence, a novel empirical model that utilizes photometric measurements of observed galaxies within a specified search radius to estimate the photometric redshift of galaxy clusters. Z-Sequence itself is composed of a machine learning ensemble based on the k-nearest neighbours algorithm. We implement an automated feature selection strategy that iteratively determines appropriate combinations of filters and colours to minimize photometric redshift prediction error. We intend for Z-Sequence to be a standalone technique but it can be combined with cluster finders that do not intrinsically predict redshift, such as our own DEEP-CEE. In this proof-of-concept study, we train, fine-tune, and test Z-Sequence on publicly available cluster catalogues derived from the Sloan Digital Sky Survey. We determine the photometric redshift prediction error of Z-Sequence via the median value of |Δ$z$|/(1 + $z$) (across a photometric redshift range of 0.05 ≤ $z$ ≤ 0.6) to be ∼0.01 when applying a small search radius. The photometric redshift prediction error for test samples increases by 30–50 per cent when the search radius is enlarged, likely due to line-of-sight interloping galaxies. Eventually, we aim to apply Z-Sequence to upcoming imaging surveys such as the Legacy Survey of Space and Time to provide photometric redshift estimates for large samples of as yet undiscovered and distant clusters.

Chan, Matthew C.↗

Incorporating Experimental Information in the Total Monte Carlo Methodology Using File Weights

Some criticism has been directed towards the Total Monte Carlo method because experimental information has not been taken into account in a statistically well-founded manner. In this work, a Bayesian calibration method is implemented by assigning weights to the random nuclear data files and the method is illustratively applied to a few applications. In some considered cases, the estimated nuclear data uncertainties are significantly reduced and the central values are significantly shifted. The study suggests that the method can be applied both to estimate uncertainties in a more justified way and in the search for better central values. Some improvements are however necessary; for example, the treatment of outliers and cross-experimental correlations should be more rigorous and random files that are intended to be prior files should be generated.

73 NUCLEAR PHYSICS AND RADIATION PHYSICS↗

Evolutionary computation algorithms to coordinating order acceptance and batch delivery for an integrated supply chain scheduling

This paper proposes a novel approach of coordinating decisions in an integrated supply chain (ISC): coordinating order acceptance (OA) and batch delivery (BD) due to round trip transportation (RTT) and using third-party logistics (3PL) vehicles. The paper aims at trading off among accepted orders revenue, delivery costs as well as any penalties incurred in the ISC to maximize the total benefit. A novel mixed-integer programming is proposed for the problem. In addition, the paper provides a heuristic to form batches and develops a hybrid evolutionary computation algorithms based on particle swarm optimization (PSO) and genetic algorithm (GA) to solve the problem. An information sharing mechanism is improved and applied. To explore and to locate the proposed PSO in a better neighborhood, a local search is proposed. Taguchi experimental design is utilized to set the appropriate values of the algorithms’ parameters and random instances are generated to evaluate the performance of the algorithms. The paper investigates the profitability sensitivity of the problem to parameters and analyzes the effect of the changes in the parameters on the performance of our proposed algorithms. The attained results show the appropriate performance of our algorithms.

97 MATHEMATICS AND COMPUTING↗

Incorporating uncertainty for enhanced leaderboard scoring and ranking in data competitions

Data competitions have become a popular and cost-effective approach for crowdsourcing versatile solutions from diverse expertise. Current practice relies on the simple leaderboard scoring based on a given set of competition data for ranking competitors and distributing the prize. However, a disadvantage of this practice in many competitions is that a slight difference in the scores due to the natural variability of the observed data could result in a much larger difference in the prize amounts. In this article, we propose a new strategy to quantify the uncertainty in the rankings and scores from using different data sets that share common characteristics with the provided competition data. By using a bootstrap approach to generate many comparable data sets, the new method has four advantages over current practice. Furthermore, during the competition, it provides a mechanism for competitors to get feedback about the uncertainty in their relative ranking. After the competition, it allows the host to gain a deeper understanding of the algorithm performance and their robustness across representative data sets. It also offers a transparent mechanism for prize distribution to reward the competitors more fairly with superior and robust performance. Finally, it has the additional advantage of being able to explore what results might have looked like if competition goals evolved from their original choices. The implementation of the strategy is illustrated with a real data competition hosted by Topcoder on urban radiation search.

42 ENGINEERING↗

A Sample/Jitter Monte Carlo Technique for Main Parachute Loads Predictions

Models for Orion parachute performance are based on reconstructions of the Capsule Parachute Assembly System (CPAS) drop test campaign and were documented in the CPAS “Model Memo.” Experience with similar Commercial Crew Program (CCP) parachute systems resulted in some updates to the Orion models in preparation for Artemis missions. The reefing cutter dispersion model for the drogues and mains had been overly-conservative by producing wide timing differences within clusters. A higher-fidelity timing model was generated by separating out in-lot variation and temperature effects. The main parachute inflation model had accounted for some correlations between parameters using complicated 2-D geometric bounding, but the results tended to exaggerate individual peak loads from fast (leading) inflations and under-emphasize actual lagging experience. Several flight tests were reconstructed again with an emphasis on matching peak load magnitudes using a search algorithm. A simpler method for generating inflation parameters uses the 3-D correlated reconstructed “samples” with some random “jitter” applied. Dispersed Monte Carlo inputs are then checked against flight test data to evaluate whether they represent reality.

parachutes↗

Bacterial invasion reconstructed molecule by molecule

We propose to visualize the initial stages of bacterial infection of a human host cell with unmatched spatial and temporal resolution. This work will develop a new capability for the laboratory (super-resolution optical imaging), will test unresolved scientific hypotheses regarding host-pathogen interaction dynamics, and leverages state of the art 3D molecular tracking instrumentation developed recently by our group. There is much to be gained by applying new single molecule tools to the important and familiar problem of pathogen entry into a host cell. For example, conventional fluorescence microscopy has identified key host receptors, such as CD44 and {alpha}5{beta}1 integrin, that aggregate near the site of Salmonella typhimurium infection of human cells. However, due to the small size of the bacteria ({approx} 2 {micro}m) and the diffraction of the emitted light, one just sees a fluorescent 'blob' of host receptors that aggregate at the site of attachment, making it difficult to determine the exact number of receptors present or whether there is any particular spatial arrangement of the receptors that facilitates bacterial adhesion/entry. Using newly developed single molecule based super-resolution imaging methods, we will visualize how host receptors are directed to the site of pathogen adhesion and whether host receptors adopt a specific spatial arrangement for successful infection. Furthermore, we will employ our 3D molecular tracking methods to follow the injection of virulence proteins, or effectors, into the host cell by the pathogen Type III secretion system (TTSS). We expect these studies to provide mechanistic insights into the early events of pathogen infection that have here-to-fore been technically beyond our reach. Our Research Goals are: Goal 1--Construct a super-resolution fluorescence microscope and use this new capability to image the spatial distribution of different host receptors (e.g. CD44, as {alpha}5{beta}1 integrin) at the point of bacterial attachment to a human cell. Goal 2--Determine if the transport method of host cell receptors to the site of Salmonella infection depends upon their initial spatial location. We hypothesize that host receptors originally near the infection site will diffuse in the host membrane till 'caught' by the bacteria, while receptors further away from the bacteria will be driven by actin to the infection site in a highly directed fashion. Goal 3--Measure the 3D path taken by a bacterial effector to find its host counterpart. We hypothesize that bacterial effectors, after passing into the host via the TTSS, fmd their host target proteins through an un-biased diffusion process (e.g. a random walk, rather than active transport). This hypothesis will be tested on the bacterial effector SopE as it searches for its host partner, Racl.

36 MATERIALS SCIENCE↗

A computer search for stable orbits between Jupiter and Saturn

The present experiment with test particles placed in orbits at uniform intervals between 5.7 and 8.8 AU, with randomly distributed eccentricities between 0.0 and 0.02 and inclinations between 0.0 and 0.063 rad, leads to the perception that no stable niches exist in the Jupiter-Saturn zone other than the Lagrangian points of Jupiter. These points are populated by at least 26 Trojan asteroids. The primary implication of these results for future investigations of the Saturn-Uranus-Neptune zone is that experimental design should be as selective as the dynamics of the planetary system have been shown to be.

Weibel, W. M.↗

Alpha Radiation Studies and Related Backgrounds in the DarkSide-50 Detector

DarkSide-50 is the current phase of the DarkSide direct dark matter search pro- gram, operating underground at the Laboratori Nazionali del Gran Sasso in Italy. The detector is a dual-phase argon Time Projection Chamber (TPC), designed for direct detection of Weakly Interacting Massive Particles (WIMPs), and housed within a veto system of liquid scintillator and water Cherenkov detectors. Since switching to a target of low radioactivity argon extracted from underground sources in April 2015, the background is no longer dominated by naturally occurring $^{39}$Ar. However, alpha backgrounds from radon and its daughters remain, both from the liquid argon bulk and internal detector surfaces. In some cases, the alpha events are a dangerous background in need of mitigation. In others, the alpha events can be used as a tool to deepen our understanding of our detector. We present here several analyses of alpha events in DarkSide-50. An analysis of radon-polonium coincidences is perfo rmed, yielding measurements of ion mobility and charged daughter fraction in liquid argon. These coincidences are also used to place upper limits on XY-resolution and liquid argon motion in the detector. A method for simulating the degraded energy spectra from $^{210}$Po events traveling through surface materials is presented and compared with data from DarkSide-50. Lastly, a pileup background created by the accidental coincidence of scintillation-only $^{210}$Po surface events with random ionization-like pulses is thoroughly discussed. The estimation of this background and its mitigation informed the recent WIMP search analysis performed with 532 live-days of DarkSide-50 data.

72 PHYSICS OF ELEMENTARY PARTICLES AND FIELDS↗